English

The cyclic sieving phenomenon on circular Dyck paths

Combinatorics 2020-04-21 v1

Abstract

We give a qq-enumeration of circular Dyck paths, which is a superset of the classical Dyck paths enumerated by the Catalan numbers. These objects have recently been studied by Alexandersson and Panova. Furthermore, we show that this qq-analogue exhibits the cyclic sieving phenomenon under a natural action of the cyclic group. The enumeration and cyclic sieving is generalized to M\"obius paths. We also discuss properties of a generalization of cyclic sieving, which we call subset cyclic sieving. Finally, we also introduce the notion of Lyndon-like cyclic sieving that concerns special recursive properties of combinatorial objects exhibiting the cyclic sieving phenomenon.

Keywords

Cite

@article{arxiv.1903.01327,
  title  = {The cyclic sieving phenomenon on circular Dyck paths},
  author = {Per Alexandersson and Svante Linusson and Samu Potka},
  journal= {arXiv preprint arXiv:1903.01327},
  year   = {2020}
}

Comments

29 pages

R2 v1 2026-06-23T07:57:41.146Z