Yvan LE BORGNE
Yvan Le borgne Chargé de Recherches (CNRS)

Équipe LaBRI : Combinatoire et Algorithmique
Page personnelle : http://www.labri.fr/~borgne
Courrier électronique : yvan.leborgnearobaselabri.fr
Bureau : 305
Tél : +33 (0)5 40 00 60 88


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.

Extrait de publications


Robert Cori, Yvan Le Borgne. On Computation of Baker and Norine’s Rank on Complete Graphs. Electronic Journal of Combinatorics, Electronic Journal of Combinatorics, 2016, 23.

Michele D'Adderio, Yvan Le Borgne. The sandpile model on K_{m,n} and the rank of its configurations. 2016.

Jean-Christophe Aval, Mark Dukes, Michele D'Adderio, Yvan Le Borgne. Two operators on sandpile configurations, the sandpile model on the complete bipartite graph, and a cyclic lemma.. Advances in Applied Mathematics, Elsevier, 2016,

Jean-Christophe Aval, Michele D'Adderio, Mark Dukes, Angela Hicks, Yvan Le Borgne. Statistics on parallelogram polyominoes and a q,t-analogue of the Narayana numbers. Journal of Combinatorial Theory, Series A, Elsevier, 2014, 123 (1), pp.271-286.

Jean-Christophe Aval, Michele D'Adderio, Mark Dukes, Yvan Le Borgne. Two operators on sandpile configurations, the sandpile model on the complete bipartite graph, and a Cyclic Lemma. 26 pages. 2013.


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.

Administration

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

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)

Diffusion

2008: J'ai proposé une animation "Chorégraphie pour des algorithmes de tris" pour collégien et lycéens.
2006:J'ai présenté à des lycéens d'une exposition louée sur les graphes.

Page mise à jour le 13/08/2010 à 10:56