Random monotone factorisations of the cycle
Probability
2022-04-21 v1
Abstract
In this article we study decreasing and increasing factorisations of the cycle, which are decompositions of the cycle into a product of transpositions satisfying monotonicity conditions. We explicit a bijection between such factorisations and plane trees with vertices. This will allow us to study some of their combinatorial properties, as well as a geometric representation in terms of laminations, which are non-crossing line segments in the unit disk.
Cite
@article{arxiv.2204.09357,
title = {Random monotone factorisations of the cycle},
author = {Etienne Bellin},
journal= {arXiv preprint arXiv:2204.09357},
year = {2022}
}
Comments
19 pages, 9 figures