Another enumeration of constellations

Cedric Chauve

To appear at Formal Power Series and Algebraic Combinatorics (FPSAC01), Tempe, Arizona (USA), May 20-26, 2001


Abstract

In this paper, we give a formula for the number of m-constellations (a family of maps generalizing planar bipartite maps) having n vertices and p faces. We propose a bijective proof of our formula based on two main tools, the matching of Eulerian trees (introduced by Bousquet-Mélou and Schaeffer) and a correspondence between Lagrangian trees and some families of endofunctions.


Server START Conference Manager
Update Time 23 Feb 2001 at 08:48:03
Maintainer maylis@labri.u-bordeaux.fr.
Start Conference Manager
Conference Systems