Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 27 juin 2017 à 14h00 en B107, Vincent Delecroix nous parlera de : Compter les méandres

Résumé : Un méandre est une configuration d'intersections de deux courbes sur la sphère. Leur comptage résiste depuis longtemps à l'assaut des physiciens théoriciens, des informaticiens et des mathématiciens. Nous savons depuis longtemps qu'il existe un exposant de croissance exponentielle (pour des raisons de sous-additivité) mais pas beaucoup plus... Dans cet exposé, je présenterai comment obtenir des asymptotiques de comptage de méandres lorsqu'on contraint la combinatoire. Dans les cas que nous considérons, l'asymptotique est polynomiale et non plus exponentielle. Ces résultats nouveaux obtenus par des méthodes de théorie ergodique n'éclairent pas, à priori, le problème du comptage non contraint. (travail en commun avec E. Goujard, A. Zorich et P. Zograf)


Dernière modification : vendredi 16 juin 2017 Valid HTML 4.01! Valid CSS! Organisateurs : Cyril.Banderier & Gerard.Duchamp at lipn.univ-paris13.fr