Enumerating simplicial decompositions of surfaces with boundaries
Visualitza/Obre
Cita com:
hdl:2117/87102
Tipus de documentArticle
Data publicació2012-04-02
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
It is well-known that the triangulations of the disc with n + 2 vertices on its boundary are counted by the nth Catalan number C(n) = 1 n+1 (2n n ) . This paper deals with the generalisation of this problem to any compact surface S with boundaries. We obtain the asymptotic number of simplicial decompositions of the surface S with n vertices on its boundary. More generally, we determine the asymptotic number of dissections of S when the faces are d-gons with d belonging to a set of admissible degrees ¿ ¿ {3, 4, 5, . . .}. We also give the limit laws for certain parameters of such dissections
CitacióBernardi, O., Rue, J. Enumerating simplicial decompositions of surfaces with boundaries. "European journal of combinatorics", 02 Abril 2012, vol. 33, núm. 3, p. 302-325.
ISSN0195-6698
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
simplicial-decompositions.pdf | 276,2Kb | Visualitza/Obre |