On partitions avoiding right crossings

Details On partitions avoiding right crossings On partitions avoiding right crossings

2011-10-05

arxiv.org/abs/1110.0904v1

Mathematics

Combinatorics

Scientific paper

Recently, Chen et al. derived the generating function for partitions avoiding right nestings and posed the problem of finding the generating function for partitions avoiding right crossings. In this paper, we derive the generating function for partitions avoiding right crossings via an intermediate structure of partial matchings avoiding 2-right crossings and right nestings. We show that there is a bijection between partial matchings avoiding 2-right crossing and right nestings and partitions avoiding right crossings.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-324684