Séminaire Combinatoire et Théorie des Nombres ICJ

Énumération de rectangulations et de polyèdres en coins

par Eric Fusy (LIGM, Université Gustave Eiffel)

Europe/Paris
Salle Fokko du Cloux, Bât Braconnier (ICJ, Université Lyon 1)

Salle Fokko du Cloux, Bât Braconnier

ICJ, Université Lyon 1

Description

Je présenterai des résultats sur l'énumération exacte et asymptotique de rectangulations (partitions d'un rectangle en régions rectangulaires) et de polyèdres en coin (structures qui peuvent se voir comme une version "topologique" des partitions planes). Ces objets sont en correspondance avec certains modèles de cartes planaires orientées, et je montrerai comment ils peuvent se réduire à des modèles d'orientations bipolaires planaires (décorées), ce qui permet de les encoder par certains chemins dans le quart de plan en appliquant une bijection dûe à Kenyon, Miller, Sheffield et Wilson.

Travaux en commun avec Erkan Narmanli et Gilles Schaeffer