Cyclic sieving and rational Catalan theory

preprint2015arXivOpen access

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,…,b−1}\{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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.