Enumerating simplicial decompositions of surfaces with boundaries

Details Enumerating simplicial decompositions of surfaces with boundaries Enumerating simplicial decompositions of surfaces with boundaries

2009-01-12

arxiv.org/abs/0901.1608v1

European Journal of Combinatorics 33 (2012) pp. 302-325

Mathematics

Combinatorics

Scientific paper

It is well-known that the triangulations of the disc with $n+2$ vertices on its boundary are counted by the $n$th Catalan number $C(n)=\frac{1}{n+1}{2n \choose n}$. This paper deals with the generalisation of this problem to any arbitrary 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 $\delta$-gons with $\delta$ belonging to a set of admissible degrees $\Delta\subseteq \{3,4,5,...\}$. We also give the limit laws of certain parameters of such dissections.

Affiliated with

Also associated with

No associations

Rating

Enumerating simplicial decompositions of surfaces with boundaries does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Enumerating simplicial decompositions of surfaces with boundaries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enumerating simplicial decompositions of surfaces with boundaries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-533008