Crossings and nestings in set partitions of classical types

Details Crossings and nestings in set partitions of classical types Crossings and nestings in set partitions of classical types

2009-04-07

arxiv.org/abs/0904.1097v2

Mathematics

Combinatorics

22 pages, 7 Figures, removed erroneous comment

Scientific paper

In this article, we investigate bijections on various classes of set partitions of classical types that preserve openers and closers. On the one hand we present bijections that interchange crossings and nestings. For types B and C, they generalize a construction by Kasraoui and Zeng for type A, whereas for type D, we were only able to construct a bijection between non-crossing and non-nesting set partitions. On the other hand we generalize a bijection to type B and C that interchanges the cardinality of the maximal crossing with the cardinality of the maximal nesting, as given by Chen, Deng, Du, Stanley and Yan for type A. Using a variant of this bijection, we also settle a conjecture by Soll and Welker concerning generalized type B triangulations and symmetric fans of Dyck paths.

Affiliated with

Also associated with

No associations

Rating

Crossings and nestings in set partitions of classical types 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 Crossings and nestings in set partitions of classical types, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Crossings and nestings in set partitions of classical types will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-313961