Sciweavers

455 search results - page 2 / 91
» On Trees and Noncrossing Partitions
Sort
View
EJC
2011
12 years 11 months ago
Enumeration of connected Catalan objects by type
Noncrossing set partitions, nonnesting set partitions, Dyck paths, and rooted plane trees are four classes of Catalan objects which carry a notion of type. There exists a product f...
Brendon Rhoades
EJC
2008
13 years 4 months ago
Linked partitions and linked cycles
The notion of noncrossing linked partition arose from the study of certain transforms in free probability theory. It is known that the number of noncrossing linked partitions of [...
William Y. C. Chen, Susan Y. J. Wu, Catherine H. Y...
DM
2008
70views more  DM 2008»
13 years 4 months ago
Enumeration of (k, 2)-noncrossing partitions
A set partition is said to be (k, d)-noncrossing if it avoids the pattern 12
Toufik Mansour, Simone Severini
CORR
2011
Springer
150views Education» more  CORR 2011»
12 years 11 months 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 pa...
Juanjo Rué, Ignasi Sau, Dimitrios M. Thilik...
DCG
2007
58views more  DCG 2007»
13 years 4 months ago
Harmonic Algebraic Curves and Noncrossing Partitions
Motivated by Gauss’s first proof of the Fundamental Theorem of Algebra, we study the topology of harmonic algebraic curves. By the maximum principle, a harmonic curve has no bou...
Jeremy L. Martin, David Savitt, Ted Singer