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.leborgnelabri.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
- 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.
- Yvan Le Borgne, Henri Derycke. Restricted Tutte polynomials for some periodic oriented forests on infinite square lattice. International conference series on Formal Power Series and Algebraic Combinatorics (FPSAC), Jul 2019, Ljubljana, Slovenia.
- Yvan Le Borgne, Henri Derycke. A definition and counting of biperiodic recurrent configurations in the sandpile model on square lattice. 17e journées montoises d'informatique théorique, Sep 2018, Bordeaux, France.
Administration
2006-2008: J'ai été responsable du séminaire du laboratoire pendant deux ans et demi.