Cyclic sieving and rational Catalan theory (Q281582): Difference between revisions
From MaRDI portal
Latest revision as of 22:24, 11 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Cyclic sieving and rational Catalan theory |
scientific article |
Statements
Cyclic sieving and rational Catalan theory (English)
0 references
11 May 2016
0 references
Summary: Let \(a < b\) be coprime positive integers. \textit{D. Armstrong} et al. [Electron. J. Comb. 20, No. 3, Research Paper P54, 27 p. (2013)] defined a set \(\operatorname{NC}(a,b)\) of `rational noncrossing partitions', which form a subset of the ordinary noncrossing partitions of \(\{1, 2, \ldots, b-1\}\). Confirming a conjecture of D. Armstrong et. al. [loc. cit.], we prove that \(\operatorname{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 \(\mathfrak{S}_a\)-noncrossing parking functions of \textit{D. Armstrong} et al. [Adv. Math. 269, 647--706 (2015; Zbl 1347.20039)].
0 references
noncrossing partition
0 references
cyclic sieving
0 references
rational Catalan number
0 references