arXiv++ Combinatorics

Browse math.CO papers from arXiv

Refined Catalan and Narayana cyclic sieving

Published: 2020-10-21 | Updated: 2020-11-04
Comments: Updated version, minor changes
Journal: Combinatorial Theory, 1, (2021)

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.

BibTeX

Loading...