2026-07-22T13:37:32Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:8912 2024-03-06T10:43:44Z ddc:004 open_access

The Number of Double Triangles in Random Planar Maps Drmota, Michael Yu, Guan-Ru Planar maps pattern occuence generating functions quadratic method central limit theorem 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Michael Drmota and Guan-Ru Yu 2018 Is Part Of LIPIcs, Volume 110, 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.AofA.2018.19 urn:nbn:de:0030-drops-89120 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.19 eng https://creativecommons.org/licenses/by/3.0/legalcode