Linked Partitions and Linked Cycles

Details Linked Partitions and Linked Cycles Linked Partitions and Linked Cycles

2006-07-27

arxiv.org/abs/math/0607719v1

Mathematics

Combinatorics

22 pages, 11 figures

Scientific paper

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 [n+1] is equal to the n-th large Schroder number $r_n$, which counts the number of Schroder paths. In this paper we give a bijective proof of this result. Then we introduce the structures of linked partitions and linked cycles. We present various combinatorial properties of noncrossing linked partitions, linked partitions, and linked cycles, and connect them to other combinatorial structures and results, including increasing trees, partial matchings, k-Stirling numbers of the second kind, and the symmetry between crossings and nestings over certain linear graphs.

Affiliated with

Also associated with

No associations

Rating

Linked Partitions and Linked Cycles 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 Linked Partitions and Linked Cycles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Linked Partitions and Linked Cycles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-251414