Yvan Le borgne

Yvan Le borgne
Chargé de Recherches
CNRS
Department
COMBALGO
Team
Combinatoire et Interactions
Administrative function
Responsable adjoint Département COMBALGO
Personal page
http://www.labri.fr/~borgne
E-mail address
yvan.leborgne[at]labri.fr
Office
324
Tel
+33 (0)5 40 00 64 93

Research

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.

Pedagogical responsibility

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.

Programme Committee & Organizing Committee

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)

Excerpt from publications

Administration

2006-2008: J'ai été responsable du séminaire du laboratoire pendant deux ans et demi.