Yvan Le borgne
- Chargé de Recherches
- CNRS
- Département
- COMBALGO
- Équipe
- Combinatoire et Interactions
- Fonction administrative
- Responsable adjoint Département COMBALGO
- Page personnelle
- http://www.labri.fr/~borgne
- Adresse E-mail
- yvan.leborgne
![[at]](/modules/custom/mail_obfuscate/images/@.png)
labri.fr - Bureau
- 324
- Tel
- +33 (0)5 40 00 64 93
Recherche
Le thème principal de mes recherches est la combinatoire énumérative: le dénombrement de structures discrètes de taille donnée. Ces structures décrivent, parfois mieux que des nombres, des quantités étudiées dans certains calculs issus de l'informatique, la physique (statistique le plus souvent) ou
des mathématiques. L'ambition est de découvrir, mieux comprendre, généraliser ou rapprocher ces calculs en exhibant les structures de données les plus adaptées à la fois à la description du problème et aux différentes étapes de la dérivation du résultat.
Les principaux calculs auxquels j'ai apporté une contribution concernent le modèle des animaux dirigés en lien avec la percolation dirigée sur le réseau carré, les modèles de gaz à une dimension d'espace, les chemins de Dyck (arbres planaires) ainsi que leurs métamorphoses et leurs généralisations, une généralisation des polynomes de Jack et enfin (en dehors de ce quadriennal) des modèles discrets du tas de sable, en partie lié à des invariants de graphes comme le polynome de Tutte.
Les principales techniques utilisées sont les bijections, les décompositions combinatoires non-ambigues (automates, grammaires algébriques, matrice de transfert,...) les chaines de Markov
finies, le calcul formel.
Responsabilité pédagogique
2006-2009: J'ai co-encadré (en proposant le sujet) trois projets de programmation pour des groupes de 4 étudiants de master 1 informatique.
2007: J'ai effectué des TD (30h) de système d'exploitation en deuxième année de la filière Telecom (ENSEIRB) durant lesquels on lisait et modifiait le noyau de netbsd.
Comité de programme & Comité d'organisation
J'ai participé à l'organisation de 3 journées scientifiques nationales au LaBRI à l'occasion de la remise du doctorat Honoris Causa à Donald Knuth (Octobre 2007,http://knuth07.labri.fr) ainsi qu'aux
3 journées scientifiques nationales au LaBRI en l'honneur de Robert Cori (Juin 2009
http://cori09.labri.fr)
Extrait de publications
- Yvan Le Borgne, Shrinidhi Teganahally Sridhara. Time-Space Tradeoffs in Searching for a Path in Welded Trees, Classically or Quantumly. 2024.
- David Renault, Yvan Le Borgne. Le bon joueur, le mauvais joueur : au delà des inconnues ?. Univ. Bordeaux, CNRS, Bordeaux INP, LaBRI, UMR 5800, F-33400 Talence, France. 2024.
- Michele d'Adderio, Alessandro Iraci, Yvan Le Borgne, Marino Romero, Anna Vanden Wyngaerd. Tiered trees and Theta operators. 2022.
- Benjamin Hellouin de Menibus, Yvan Le Borgne. Asymptotic behaviour of the one-dimensional ``rock-paper-scissors'' cyclic cellular automaton. The Annals of Applied Probability, 2021, 31 (5), pp.2420-2440.
- Yvan Le Borgne. Modèles et calculs combinatoires. Interstices, 2020.
Administration
2006-2008: J'ai été responsable du séminaire du laboratoire pendant deux ans et demi.