Census of planar maps: from the one-matrix model solution to a combinatorial proof
Bouttier J. (CEA, DSM, SPhT (Service de Physique Théorique), F-91191 Gif-sur-Yvette, FRANCE) Di Francesco P. (CEA, DSM, SPhT (Service de Physique Théorique), F-91191 Gif-sur-Yvette, FRANCE) Guitter E. (CEA, DSM, SPhT (Service de Physique Théorique), F-91191 Gif-sur-Yvette, FRANCE)
Abstract: We consider the problem of enumeration of planar maps and revisit its one-matrix model solution in the light of recent combinatorial techniques involving conjugated trees. We adapt and generalize these techniques so as to give an alternative and purely combinatorial solution to the problem of counting arbitrary planar maps with prescribed vertex degrees.