Drmota, Michael ;
Yu, Guan-Ru
The Number of Double Triangles in Random Planar Maps
Abstract
The purpose of this paper is to provide a central limit theorem for the number of occurrences of double triangles in random planar maps. This is the first result of this kind that goes beyond face counts of given valency. The method is based on generating functions, an involved combinatorial decomposition scheme that leads to a system of catalytic functional equations and an analytic extension of the Quadratic Method to systems of equations.
BibTeX - Entry
@InProceedings{drmota_et_al:LIPIcs:2018:8912,
author = {Michael Drmota and Guan-Ru Yu},
title = {{The Number of Double Triangles in Random Planar Maps}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {19:1--19:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {James Allen Fill and Mark Daniel Ward},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
address = {Dagstuhl, Germany},
URL = {http://drops.dagstuhl.de/opus/volltexte/2018/8912},
URN = {urn:nbn:de:0030-drops-89120},
doi = {10.4230/LIPIcs.AofA.2018.19},
annote = {Keywords: Planar maps, pattern occuence, generating functions, quadratic method, central limit theorem}
}
|
Keywords: |
|
Planar maps, pattern occuence, generating functions, quadratic method, central limit theorem |
|
Seminar: |
|
29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)
|
|
Issue date: |
|
2018 |
|
Date of publication: |
|
2018 |
2018
