English

Expected number of pattern and submap occurrences in random planar maps

Combinatorics 2020-05-15 v1

Abstract

Drmota and Stufler proved recently that the expected number of pattern occurrences of a given map is asymptotically linear when the number of edges goes to infinity. In this paper we improve their result by means of a different method. Our method allows us to develop a systematic way for computing the explicit constant of the linear (main) term and shows that it is a positive rational number. Moreover, by extending our method, we also solve the corresponding problem of submap occurrences.

Keywords

Cite

@article{arxiv.2005.06820,
  title  = {Expected number of pattern and submap occurrences in random planar maps},
  author = {Guan-Ru Yu},
  journal= {arXiv preprint arXiv:2005.06820},
  year   = {2020}
}

Comments

21 pages, 7 figures

R2 v1 2026-06-23T15:32:25.802Z