Logo: to the web site of Uppsala University

uu.sePublications from Uppsala University
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Short cycles in high genus unicellular maps
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Probability Theory and Combinatorics.ORCID iD: 0000-0002-9680-2790
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics.
2022 (English)In: Annales de l'I.H.P. Probabilites et statistiques, ISSN 0246-0203, E-ISSN 1778-7017, Vol. 58, no 3, p. 1547-1564Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
Institute of Mathematical Statistics , 2022. Vol. 58, no 3, p. 1547-1564
Keywords [en]
Combinatorial maps, High genus, Short cycles
National Category
Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:uu:diva-481925DOI: 10.1214/21-AIHP1218ISI: 000830119200008OAI: oai:DiVA.org:uu-481925DiVA, id: diva2:1688475
Available from: 2022-08-18 Created: 2022-08-18 Last updated: 2022-08-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Janson, SvanteLouf, Baptiste

Search in DiVA

By author/editor
Janson, SvanteLouf, Baptiste
By organisation
Probability Theory and CombinatoricsDepartment of Mathematics
In the same journal
Annales de l'I.H.P. Probabilites et statistiques
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 39 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf