Scaling limits of random looptrees and bipartite plane maps with prescribed large faces

Research output: Contribution to journalArticlepeer-review

Abstract

We first rephrase and unify known bijections between bipartite plane maps and labelled trees with the formalism of looptrees, which we argue to be both more relevant and technically simpler since the geometry of a looptree is explicitly encoded by the depth-first walk (or Łukasiewicz path) of the tree, as opposed to the height or contour process for the tree. We then construct continuum analogues associated with any càdlàg path with no negative jump and derive several invariance principles. We especially focus on uniformly random looptrees and maps with prescribed face degrees and study their scaling limits in the presence of macroscopic faces, which complements a previous work in the case of no large faces. The limits (along subsequences for maps) form new families of random metric measured spaces related to processes with exchangeable increments with no negative jumps and our results generalise previous works which concerned the Brownian and stable Lévy bridges.

Original languageEnglish
Pages (from-to)1905-1948
Number of pages44
JournalAnnales de l'institut Henri Poincare (B) Probability and Statistics
Volume60
Issue number3
DOIs
Publication statusPublished - 1 Aug 2024
Externally publishedYes

Keywords

  • Exchangeable increments
  • Looptrees
  • Random maps
  • Scaling limits

Fingerprint

Dive into the research topics of 'Scaling limits of random looptrees and bipartite plane maps with prescribed large faces'. Together they form a unique fingerprint.

Cite this