Asymptotic normality of pattern occurrences in random maps

التفاصيل البيبلوغرافية
العنوان: Asymptotic normality of pattern occurrences in random maps
المؤلفون: Drmota, Michael, Hainzl, Eva-Maria, Wormald, Nick
سنة النشر: 2024
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Combinatorics, Mathematics - Probability, 05A16 05C10 05C80
الوصف: 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.
Comment: 47 pages
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2406.05501
رقم الأكسشن: edsarx.2406.05501
قاعدة البيانات: arXiv