A Bijection for Crossings and Nestings
Abstract
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 crossing numbers, but also all refinements of crossing and nesting numbers. Furthermore, we show that the bijection cannot be applied to a similar class of coloured arc annotated diagrams.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2012
- DOI:
- 10.48550/arXiv.1209.3082
- arXiv:
- arXiv:1209.3082
- Bibcode:
- 2012arXiv1209.3082Y
- Keywords:
-
- Mathematics - Combinatorics;
- 05A19