English

Cyclic sieving and rational Catalan theory

Combinatorics 2015-10-30 v1

Abstract

Let a<ba < b be coprime positive integers. Armstrong, Rhoades, and Williams defined a set NC(a,b)\mathsf{NC}(a,b) of `rational noncrossing partitions', which form a subset of the ordinary noncrossing partitions of {1,2,,b1}\{1, 2, \dots, b-1\}. Confirming a conjecture of Armstrong et. al., we prove that NC(a,b)\mathsf{NC}(a,b) is closed under rotation and prove an instance of the cyclic sieving phenomenon for this rotational action. We also define a rational generalization of the Sa\mathfrak{S}_a-noncrossing parking functions of Armstrong, Reiner, and Rhoades.

Keywords

Cite

@article{arxiv.1510.08502,
  title  = {Cyclic sieving and rational Catalan theory},
  author = {Michelle Bodnar and Brendon Rhoades},
  journal= {arXiv preprint arXiv:1510.08502},
  year   = {2015}
}

Comments

27 pages, 5 figures

R2 v1 2026-06-22T11:31:36.156Z