A Bijection for Crossings and Nestings

Lily Yen

For a subclass of matchings, set partitions, and permutations, we describe a direct bijection involving only arc annotated diagrams that not only interchanges maximum nesting and c…