Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH scholarly article en Drmota, Michael; Yu, Guan-Ru http://www.dagstuhl.de/lipics License
when quoting this document, please refer to the following
DOI:
URN: urn:nbn:de:0030-drops-89120
URL:

;

The Number of Double Triangles in Random Planar Maps

pdf-format:


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


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI