Enumeration and limit laws of dissections on a cylinder
Visualitza/Obre
Cita com:
hdl:2117/8372
Tipus de documentArticle
Data publicació2010-09-28
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
CitacióRue, J. Enumeration and limit laws of dissections on a cylinder. "Discrete mathematics", 28 Setembre 2010, vol. 310, núm. 19, p. 2519-2541.
ISSN0012-365X
Versió de l'editorhttp://www-ma2.upc.edu/jrue/Research/cilindre.pdf
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
enumerationlimitlaws.pdf | 338,2Kb | Visualitza/Obre |