Skip to main content
eScholarship
Open Access Publications from the University of California

Combinatorial Theory

Combinatorial Theory banner

Refined Catalan and Narayana cyclic sieving

Published Web Location

https://doi.org/10.5070/C61055513Creative Commons 'BY' version 4.0 license
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: Dyck paths, cyclic sieving, Narayana numbers, major index, q-analog.

Mathematics Subject Classifications: 05E18, 05A19, 05A30

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View