Journée-séminaire de combinatoire

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

Le 10 décembre 2013 à 14h00 en B107, Guillaume Chapuy nous parlera de : Diamant aztèque, pyramides, et pavages pentus de Z^2

Résumé : Je parlerai de modèles de pavages par dominos de certaines régions du plan que nous appelons les «pavages pentus». Ces modèles contiennent plusieurs classes de pavages pour lesquelles des propriétés remarquables (énumératives et probabilistes) avaient été obtenues, notamment le «diamant aztèque» et les «partitions pyramides». Nous élucidons leur structure combinatoire en les mettant en correspondance avec des suites de partitions entrelacées, faisant ainsi le lien avec les «processus de Schur» introduits par Okounkov et Reshetikhin. La méthode permet non seulement une compréhension unifiée des formules d'énumération, et leur généralisation à une famille infinie de modèles, mais également le calcul de fonctions de corrélation entre particules, ouvrant potentiellement la voie à l'étude unifiée des formes limites (théorèmes de type «cercle arctique»). Notre point de vue conduit par ailleurs à des algorithmes plaisants de génération aléatoire. L'exposé contiendra de nombreuses illustrations et peut-être même une applet java. Aucun pré-requis n'est nécessaire. (Travail commun avec Jérémie Bouttier et Sylvie Corteel)


Dernière modification : mercredi 04 décembre 2013 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at lipn.univ-paris13.fr