Refined Catalan and Narayana cyclic sieving
Per Alexandersson, Svante Linusson, Samu Potka, Joakim Uhlin

TL;DR
This paper advances the understanding of the cyclic sieving phenomenon (CSP) by proving new instances on Catalan objects and refining existing cases, focusing on detailed combinatorial structures like triangulations and non-crossing matchings.
Contribution
It introduces new CSP instances on Catalan objects of types A and B and refines previous results by considering additional parameters such as ears, short edges, loops, and edges.
Findings
Proved several new CSP instances on Catalan objects.
Refined existing CSP results with additional combinatorial parameters.
Enhanced understanding of CSP in the context of Catalan combinatorics.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Algebraic structures and combinatorial models · Advanced Mathematical Identities
