3 papers
math.CO2019
Regions of the type C Catalan arrangement
Anne Micheli, Vu Nguyen Dinh
In this paper, we give a bijection between rooted labeled ordered forests with a selected subset of their leaves and the regions of the type Catalan arrangement in . We t…
math.CO2009
Avalanche polynomials
Robert Cori, Anne Micheli, Dominique Rossin
The avalanche polynomial on a graph captures the distribution of avalanches in the abelian sandpile model. Studied on trees, this polynomial could be defined by simply considering…
math.CO2005
Edit Distance between Unlabeled Ordered Trees
Anne Micheli, Dominique Rossin
There exists a bijection between one stack sortable permutations --permutations which avoid the pattern 231-- and planar trees. We define an edit distance between permutations whic…