Cyclic sieving and rational Catalan theory (Q281582)

From MaRDI portal
Revision as of 23:24, 11 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    noncrossing partition
    0 references
    cyclic sieving
    0 references
    rational Catalan number
    0 references
    0 references