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

par Eric Fusy (LIGM, Université Gustave Eiffel)

mardi 7 févr. 2023, 10:45 → 11:45 Europe/Paris

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

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