Journée "Cartes Aléatoires"

Énumération des cartes serrées et extension de la "formule des slicings" de Tutte (travail en collaboration avec Jérémie Bouttier et Grégory Miermont)

par Emmanuel Guitter (CEA/IPhT)

Europe/Paris
Centre de conférences Marilyn et James Simons (I.H.E.S.)

Centre de conférences Marilyn et James Simons

I.H.E.S.

Le Bois-Marie 35, route de Chartres 91440 Bures-sur-Yvette
Description

Une carte serrée est une carte avec des sommets marqués, telle que tous ses sommets de degré 1 sont marqués. Pour un jeu donné de faces étiquetées de 1 à n de degrés prescrits (et en interprétant les sommets marqués comme des faces de degré 0), le nombre de cartes serrées distinctes que l'on peut construire sur la sphère est, comme l'a montré Norbury, un quasi-polynôme de degré n-3 dans les carrés des degrés des faces. Je montrerai comment obtenir la formule explicite de ce quasi-polynôme de manière purement bijective par une décomposition des cartes serrées planaires en tranches ("slices"). Je montrerai enfin comment en déduire une extension de la "formule des slicings" de Tutte (1962) au cas de cartes planaires ayant un nombre arbitraire de faces de degrés impairs.

Organisé par

Guillaume Blanc (LMO) & Alice Contat (LMO)

Contact