English

Cyclic sieving phenomena via combinatorics of continued fractions

Combinatorics 2025-08-20 v1

Abstract

We will exhibit several instances of the cyclic sieving phenomenon involving statistics and involutions on the following combinatorial families of objects: permutations, set partitions, perfect matchings, D-permutations (and its subclasses). Our results will be based on continued fraction identities enumerating these objects. Our instances of cyclic sieving phenomenon for permutations involve the Corteel involution; this was first studied by Adams, Elder, Lafreni\`ere, McNicholas, Striker and Welch (arxiv~2024). We will reprove several of their results using our setting of continued fractions; we will also prove two of their conjectures. Our study of set partitions and perfect matchings will involve the Kasraoui-Zeng involution and the Chen-Deng-Du-Stanley-Yan (CDDSY) involution. Finally, for D-permutations, we will construct a new involution which we call the Genocchi-Corteel involution. The common feature of all of these involutions, other than the CDDSY involution, is that they are constructed via bijections to weighted lattice paths, and that they exchange crossings and nestings on their respective objects.

Keywords

Cite

@article{arxiv.2508.13709,
  title  = {Cyclic sieving phenomena via combinatorics of continued fractions},
  author = {Bishal Deb},
  journal= {arXiv preprint arXiv:2508.13709},
  year   = {2025}
}

Comments

LaTeX2e, 51 pages