This website uses features that are not well-supported by your browser. Please consider upgrading to a browser and version that fully supports CSS Grid and the CSS Flexible Box Layout Module.
Sidebar image
NB: A PDF version of this announcement (suitable for posting) is also available.

A master bijection for planar maps

Olivier Bernardi
Massachusetts Institute of Technology

Thursday, May 24, 2012
007 Kemeny Hall, 4 pm
Tea 3:30 pm, 300 Kemeny Hall

Abstract: Planar maps are embeddings of connected planar graphs in the plane considered up to continuous deformation. We will present a ``master bijection'' for planar maps and show that it can be specialized in various ways in order to handle several families of maps. More precisely, for each integer d we obtain a bijection between the family of maps of girth d and a family of decorated plane trees. This gives counting results for maps of girth d counted according to the degree distribution of their faces. Our approach unifies and extends several known bijections.

This is joint work with Eric Fusy.

This talk will be accessible to graduate students.