Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Enumeration and limit laws of dissections on a cylinder

Autor
Rue, J.
Tipus d'activitat
Article en revista
Revista
Discrete mathematics
Data de publicació
2010-09-28
Volum
310
Número
19
Pàgina inicial
2519
Pàgina final
2541
DOI
https://doi.org/10.1016/j.disc.2010.06.023 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/8372 Obrir en finestra nova
URL
http://www-ma2.upc.edu/jrue/Research/cilindre.pdf Obrir en finestra nova
Resum
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 distr...
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.
Grup de recerca
GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics

Participants

Arxius