#### Filter Results:

#### Publication Year

2009

2015

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

We consider unicellular maps, or polygon gluings, of fixed genus. A few years ago the first author gave a recursive bijection transforming unicel-lular maps into trees, explaining the presence of Catalan numbers in counting formulas for these objects. In this paper, we give another bijection that explicitly describes the " recursive part " of the first… (More)

Several hook summation formulae for binary trees have appeared recently in the literature. In this paper we present an analogous formula for unordered increasing trees of size r, which involves r parameters. The right-hand side can be written nicely as a product of linear factors. We study two specializations of this new formula, including Cayley's… (More)

To a word w, we associate the rational function Ψw = Q (xw i − xw i+1) −1. The main object, introduced by C. Greene to generalize identities linked to Murnaghan-Nakayama rule, is a sum of its images by certain permutations of the variables. The sets of permutations that we consider are the linear extensions of oriented graphs. We explain how to compute this… (More)

- ‹
- 1
- ›