Refined Catalan and Narayana cyclic sieving
Combinatorics
2023-10-04 v2
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.
Keywords
Cite
@article{arxiv.2010.11157,
title = {Refined Catalan and Narayana cyclic sieving},
author = {Per Alexandersson and Svante Linusson and Samu Potka and Joakim Uhlin},
journal= {arXiv preprint arXiv:2010.11157},
year = {2023}
}
Comments
Updated version, minor changes