3
A bijection for covered maps on orientable surfaces
http://sms.cam.ac.uk/media/987
Bernardi, O (CNRS)
Monday 21 April 2008, 14:0015:00
StatisticalMechanics and QuantumField Theory Methods in Combinatorial Enumeration
40
A bijection for covered maps on orientable surfaces
http://sms.cam.ac.uk/media/987
http://rss.sms.cam.ac.uk/itunesimage/1393615.jpg
no

A bijection for covered maps on orientable surfaces
ucs_sms_87_987
http://sms.cam.ac.uk/media/987
A bijection for covered maps on orientable surfaces
Bernardi, O (CNRS)
Monday 21 April 2008, 14:0015:00
StatisticalMechanics and QuantumField Theory Methods in Combinatorial Enumeration
Wed, 30 Apr 2008 11:46:26 +0100
Steve Greenham
Bernardi, O
Isaac Newton Institute
Bernardi, O
b2e4e0e83f132b5fb97d15c3efda2c34
138e8ae549824a58733ee8be1395f139
236134c5de4d6eb49306fd849ad54a3c
eb5bb08eda9f055e4044d505d20c9cf5
09293889ea497fdbbb21db238c92ae32
c337f3be907645f3b92aa97229ca4e71
24ecd3c2b944133c443cdbd66f4e3887
Bernardi, O (CNRS)
Monday 21 April 2008, 14:0015:00
StatisticalMechanics...
Bernardi, O (CNRS)
Monday 21 April 2008, 14:0015:00
StatisticalMechanics and QuantumField Theory Methods in Combinatorial Enumeration
Cambridge University
3466
http://sms.cam.ac.uk/media/987
A bijection for covered maps on orientable surfaces
Bernardi, O (CNRS)
Monday 21 April 2008, 14:0015:00
StatisticalMechanics and QuantumField Theory Methods in Combinatorial Enumeration
A map of genus g is a graph together with an embedding in the orientable surface of genus g. For instance, plane trees can be considered as maps of genus 0 and unicellular maps (maps with a single face) are a natural generalisation of plane trees to higher genus surfaces.
In this talk, we consider covered maps, which are maps together with a distinguished unicellular spanning submap. We will present a bijection between covered maps of genus g with n edges and pairs made of a plane tree with n edges and a bipartite unicellular map of genus g with n+1 edges. This bijection allows to recover bijectively some very elegant formulas by Mullin and by Lehman and Walsh. We will also show that our bijection generalises a bijection of Bouttier, Di Francesco and Guitter (which, in turns, generalises a previous bijection of Schaeffer) between bipartite maps and some classes of labelled trees.
20130328T13:54:58+00:00
3466
987
true
4x3
false
no