Cyclic sieving and rational Catalan theory (Q281582): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / review text | |||
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)]. | |||
Property / review text: 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)]. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05A18 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05A19 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05E18 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6579079 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
noncrossing partition | |||
Property / zbMATH Keywords: noncrossing partition / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
cyclic sieving | |||
Property / zbMATH Keywords: cyclic sieving / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
rational Catalan number | |||
Property / zbMATH Keywords: rational Catalan number / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1510.08502 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4668894 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalized noncrossing partitions and combinatorics of Coxeter groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Parking spaces. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Rational associahedra and noncrossing partitions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On noncrossing and nonnesting partitions for classical reflection groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cyclic sieving of noncrossing partitions for complex reflection groups. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Chain enumeration and non-crossing partitions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Non-crossing partitions for classical reflection groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The cyclic sieving phenomenon / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Alexander Duality and Rational Associahedra / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Parking structures: Fuss analogs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Evidence for parking conjectures / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 23: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