Asymptotic Enumeration of Non-crossing Partitions on Surfaces

Details Asymptotic Enumeration of Non-crossing Partitions on Surfaces Asymptotic Enumeration of Non-crossing Partitions on Surfaces

2011-04-13

arxiv.org/abs/1104.2477v2

Mathematics

Combinatorics

17 pages, 9 figures

Scientific paper

We generalize the notion of non-crossing partition on a disk to general surfaces with boundary. For this, we consider a surface $\Sigma$ and introduce the number $C_{\Sigma}(n)$ of non-crossing partitions of a set of $n$ points laying on the boundary of $\Sigma$. Our proofs use bijective techniques arising from map enumeration, joint with the symbolic method and singularity analysis on generating functions. An outcome of our results is that the exponential growth of $C_{\Sigma}(n)$ is the same as the one of the $n$-th Catalan number, i.e., does not change when we move from the case where $\Sigma$ is a disk to general surfaces with boundary.

Affiliated with

Also associated with

No associations

Rating

Asymptotic Enumeration of Non-crossing Partitions on Surfaces 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 Asymptotic Enumeration of Non-crossing Partitions on Surfaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asymptotic Enumeration of Non-crossing Partitions on Surfaces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-218727