Cyclic sieving and rational Catalan theory (Q281582): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
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 / namelinks / 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
    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