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.
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