Yvan Le borgne

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]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

Administration

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