English

Asymptotic normality of pattern occurrences in random maps

Combinatorics 2024-06-11 v1 Probability

Abstract

The purpose of this paper is to study the limiting distribution of special {\it additive functionals} on random planar maps, namely the number of occurrences of a given {\it pattern}. The main result is a central limit theorem for these pattern counts in the case of pattern with a simple boundary. The proof relies on a combination of analytic and combinatorial methods together with a moment method due to Gao and Wormald~\cite{GaoWormald}. It is an important issue to handle the overlap structure of two pattern which is the main difficulty in the proof.

Keywords

Cite

@article{arxiv.2406.05501,
  title  = {Asymptotic normality of pattern occurrences in random maps},
  author = {Michael Drmota and Eva-Maria Hainzl and Nick Wormald},
  journal= {arXiv preprint arXiv:2406.05501},
  year   = {2024}
}

Comments

47 pages

R2 v1 2026-06-28T16:58:16.774Z