Distribution of crossings, nestings and alignments of two edges in matchings and partitions

Details Distribution of crossings, nestings and alignments of two edges in matchings and partitions Distribution of crossings, nestings and alignments of two edges in matchings and partitions

2006-01-04

arxiv.org/abs/math/0601081v1

Mathematics

Combinatorics

12 pages

Scientific paper

We construct an involution on set partitions which keeps track of the numbers of crossings, nestings and alignments of two edges. We derive then the symmetric distribution of the numbers of crossings and nestings in partitions, which generalizes Klazar's recent result in perfect matchings. By factorizing our involution through bijections between set partitions and some path diagrams we obtain the continued fraction expansions of the corresponding ordinary generating functions.

Affiliated with

Also associated with

No associations

Rating

Distribution of crossings, nestings and alignments of two edges in matchings and partitions 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 Distribution of crossings, nestings and alignments of two edges in matchings and partitions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distribution of crossings, nestings and alignments of two edges in matchings and partitions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-306164