Sciweavers

Share
CORR
2011
Springer

Asymptotic Enumeration of Non-crossing Partitions on Surfaces

8 years 15 days ago
Asymptotic Enumeration of Non-crossing Partitions on Surfaces
We generalize the notion of non-crossing partition on a disk to general surfaces with boundary. For this, we consider a surface Σ and introduce the number CΣ(n) of noncrossing partitions of a set of n points laying on the boundary of Σ. 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Σ(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 Σ is a disk to general surfaces with boundary.
Juanjo Rué, Ignasi Sau, Dimitrios M. Thilik
Added 13 May 2011
Updated 13 May 2011
Type Journal
Year 2011
Where CORR
Authors Juanjo Rué, Ignasi Sau, Dimitrios M. Thilikos
Comments (0)
books