English

Short cycles in high genus unicellular maps

Probability 2021-03-04 v1 Combinatorics

Abstract

We study large uniform random maps with one face whose genus grows linearly with the number of edges, which are a model of discrete hyperbolic geometry. In previous works, several hyperbolic geometric features have been investigated. In the present work, we study the number of short cycles in a uniform unicellular map of high genus, and we show that it converges to a Poisson distribution. As a corollary, we obtain the law of the systole of uniform unicellular maps in high genus. We also obtain the asymptotic distribution of the vertex degrees in such a map.

Keywords

Cite

@article{arxiv.2103.02549,
  title  = {Short cycles in high genus unicellular maps},
  author = {Svante Janson and Baptiste Louf},
  journal= {arXiv preprint arXiv:2103.02549},
  year   = {2021}
}

Comments

22 pages, 1 figure

R2 v1 2026-06-23T23:43:16.209Z