The rowmotion action on order ideals or on antichains of a finite partially ordered set has been studied (under a variety of names) by many authors. Depending on the poset, one finds unexpectedly interesting orbit structures, instances of (small order) periodicity, cyclic sieving, and homomesy. Many of these nice features still hold when the action is extended to -labelings of the poset or (via detropicalization) to labelings by rational functions (the birational setting).
In this work, we parallel the birational lifting already done for order-ideal rowmotion to antichain rowmotion. We give explicit equivariant bijections between the birational toggle groups and between their respective liftings. We further extend all of these notions to labellings by noncommutative rational functions, setting an unpublished periodicity conjecture of Grinberg in a broader context.
Revised:
Accepted:
Published online:
Keywords: Antichain, birational rowmotion, dynamical algebraic combinatorics, graded poset, homomesy, isomorphism, noncommutative algebra, periodicity, rowmotion, toggle group, transfer map.
Joseph, Michael 1; Roby, Tom 2
CC-BY 4.0
@article{ALCO_2020__3_4_955_0,
author = {Joseph, Michael and Roby, Tom},
title = {Birational and noncommutative lifts of antichain toggling and rowmotion},
journal = {Algebraic Combinatorics},
pages = {955--984},
publisher = {MathOA foundation},
volume = {3},
number = {4},
year = {2020},
doi = {10.5802/alco.125},
language = {en},
url = {https://alco.centre-mersenne.org/articles/10.5802/alco.125/}
}
TY - JOUR AU - Joseph, Michael AU - Roby, Tom TI - Birational and noncommutative lifts of antichain toggling and rowmotion JO - Algebraic Combinatorics PY - 2020 SP - 955 EP - 984 VL - 3 IS - 4 PB - MathOA foundation UR - https://alco.centre-mersenne.org/articles/10.5802/alco.125/ DO - 10.5802/alco.125 LA - en ID - ALCO_2020__3_4_955_0 ER -
%0 Journal Article %A Joseph, Michael %A Roby, Tom %T Birational and noncommutative lifts of antichain toggling and rowmotion %J Algebraic Combinatorics %D 2020 %P 955-984 %V 3 %N 4 %I MathOA foundation %U https://alco.centre-mersenne.org/articles/10.5802/alco.125/ %R 10.5802/alco.125 %G en %F ALCO_2020__3_4_955_0
Joseph, Michael; Roby, Tom. Birational and noncommutative lifts of antichain toggling and rowmotion. Algebraic Combinatorics, Volume 3 (2020) no. 4, pp. 955-984. doi : 10.5802/alco.125. https://alco.centre-mersenne.org/articles/10.5802/alco.125/
[1] A uniform bijection between nonnesting and noncrossing partitions, Trans. Amer. Math. Soc., Volume 365 (2013) no. 8, pp. 4121-4151 | DOI | MR | Zbl
[2] On the period of an operator, defined on antichains, Stichting Mathematisch Centrum, 1974, 13 pages (Stichting Mathematisch Centrum. Zuivere Wiskunde ZW 24/74) | Zbl
[3] Orbits of antichains revisited, European J. Combin., Volume 16 (1995) no. 6, pp. 545-554 | DOI | MR | Zbl
[4] Resonance in orbits of plane partitions and increasing tableaux, J. Combin. Theory Ser. A, Volume 148 (2017), pp. 244-274 | DOI | MR | Zbl
[5] Rowmotion and increasing labeling promotion, J. Combin. Theory Ser. A, Volume 164 (2019), pp. 72-108 | DOI | MR | Zbl
[6] Combinatorial, piecewise-linear, and birational homomesy for products of two chains (2018) (Preprint, https://arxiv.org/abs/1310.5294)
[7] Linear extensions of finite posets and a conjecture of G. Kreweras on permutations, Discrete Math., Volume 52 (1984) no. 1, pp. 107-111 | DOI | MR | Zbl
[8] Iterative properties of birational rowmotion II: rectangles and triangles, Electron. J. Combin., Volume 22 (2015) no. 3, Paper no. Paper 3.40, 49 pages | MR | Zbl
[9] Iterative properties of birational rowmotion I: generalities and skeletal posets, Electron. J. Combin., Volume 23 (2016) no. 1, Paper no. Paper 1.33, 40 pages | MR | Zbl
[10] Some Instances of Homomesy Among Ideals of Posets (2016) (Preprint, https://arxiv.org/abs/1410.4819)
[11] Minuscule doppelgängers, the coincidental down-degree expectations property, and rowmotion (2019) (Preprint, https://arxiv.org/abs/1902.07301)
[12] Antichain toggling and rowmotion, Electron. J. Combin., Volume 26 (2019) no. 1, 43 pages | MR | Zbl
[13] Toggling independent sets of a path graph, Electron. J. Combin., Volume 25 (2018) no. 1, Paper no. Paper No. 1.18, 31 pages | MR | Zbl
[14] A birational lifting of the Stanley–Thomas word on products of two chains (2020) (Preprint, https://arxiv.org/abs/2001.03811)
[15] Groups generated by involutions, Gelʼfand–Tsetlin patterns, and combinatorics of Young tableaux, Algebra i Analiz, Volume 7 (1995) no. 1, pp. 92-152 (Translation available at http://pages.uoregon.edu/arkadiy/bk1.pdf.) | MR | Zbl
[16] Paths to understanding birational rowmotion on products of two chains, Algebr. Comb., Volume 2 (2019) no. 2, pp. 275-304 | DOI | MR | Zbl
[17] Birational rowmotion and Coxeter-motion on minuscule posets (2020) (Preprint, https://arxiv.org/abs/2004.05364)
[18] On orbits of antichains of positive roots, European J. Combin., Volume 30 (2009) no. 2, pp. 586-594 | DOI | MR | Zbl
[19] Homomesy in products of two chains, Electron. J. Combin., Volume 22 (2015) no. 3, Paper no. Paper 3.4, 29 pages | MR | Zbl
[20] The cyclic sieving phenomenon, J. Combin. Theory Ser. A, Volume 108 (2004) no. 1, pp. 17-50 | DOI | MR
[21] Dynamical algebraic combinatorics and the homomesy phenomenon, Recent trends in combinatorics (IMA Vol. Math. Appl.), Volume 159, Springer, Cham, 2016, pp. 619-652 | DOI | MR | Zbl
[22] On orbits of order ideals of minuscule posets II: Homomesy (2015) (Preprint, https://arxiv.org/abs/1509.08047)
[23] Two poset polytopes, Discrete Comput. Geom., Volume 1 (1986) no. 1, pp. 9-23 | DOI | MR | Zbl
[24] Enumerative combinatorics. Volume 1, Cambridge Studies in Advanced Mathematics, 49, Cambridge University Press, Cambridge, 2012, xiv+626 pages | MR | Zbl
[25] The toggle group, homomesy, and the Razumov–Stroganov correspondence, Electron. J. Combin., Volume 22 (2015) no. 2, Paper no. Paper 2.57, 17 pages | MR | Zbl
[26] Rowmotion and generalized toggle groups, Discrete Math. Theor. Comput. Sci., Volume 20 (2018) no. 1, Paper no. Paper No. 17, 26 pages | MR | Zbl
[27] Promotion and rowmotion, European J. Combin., Volume 33 (2012) no. 8, pp. 1919-1942 | DOI | MR
[28] Rowmotion in slow motion, Proc. Lond. Math. Soc. (3), Volume 119 (2019) no. 5, pp. 1149-1178 | DOI | MR | Zbl
[29] Homomesy in products of three chains and multidimensional recombination (2017) (Preprint, https://arxiv.org/abs/1705.02665v2) | Zbl
[30] Multidimensional Toggle Dynamics, Ph. D. Thesis, North Dakota State University (2018)
[31] A large dihedral symmetry of the set of alternating sign matrices, Electron. J. Combin., Volume 7 (2000), Paper no. Research Paper 37, 13 pages | MR | Zbl
[32] The Coxeter transformation on cominuscule posets, Algebr. Represent. Theory, Volume 22 (2019) no. 3, pp. 699-722 | DOI | MR | Zbl
Cited by Sources: