Refined Catalan and Narayana cyclic sieving

Autor: Alexandersson, Per, Linusson, Svante, Potka, Samu, Uhlin, Joakim
Rok vydání: 2020
Předmět:
Zdroj: Combinatorial Theory, 1, (2021)
Druh dokumentu: Working Paper
DOI: 10.5070/C61055513
Popis: 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.
Comment: Updated version, minor changes
Databáze: arXiv