Refined Catalan and Narayana cyclic sieving
Abstract
We prove several new instances of the cyclic sieving phenomenon (CSP) on Catalan objects of type A and type B. Moreover, we refine many of the known instances of the CSP on Catalan objects. For example, we consider triangulations refined by the number of "ears", non-crossing matchings with a fixed number of short edges, and non-crossing configurations with a fixed number of loops and edges.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2020
- DOI:
- 10.48550/arXiv.2010.11157
- arXiv:
- arXiv:2010.11157
- Bibcode:
- 2020arXiv201011157A
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- Updated version, minor changes