Title of article
Enumeration and limit laws of dissections on a cylinder
Author/Authors
Rué، نويسنده , , Juanjo، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
23
From page
2519
To page
2541
Abstract
We compute the generating function for triangulations on a cylinder, with the restriction that all vertices belong to its boundary and that the intersection of a pair of different faces is either empty, a vertex or an edge. We generalize these results to maps with either constant ( { k } -dissections) or unrestricted (unrestricted dissections) face degree. We apply singularity analysis to the resulting generating functions to obtain asymptotic estimates for their coefficients, as well as limit distributions for natural parameters.
Keywords
enumerative combinatorics , Analytic combinatorics , Symbolic method , Singularity analysis , Map enumeration
Journal title
Discrete Mathematics
Serial Year
2010
Journal title
Discrete Mathematics
Record number
1599402
Link To Document