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 $[0,1]$-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: 2020-04-20

Accepted: 2020-04-20

Published online: 2020-08-20

Classification: 05E18, 06A07, 12E15

Keywords: Antichain, birational rowmotion, dynamical algebraic combinatorics, graded poset, homomesy, isomorphism, noncommutative algebra, periodicity, rowmotion, toggle group, transfer map.

@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 = {alco.centre-mersenne.org/item/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/item/ALCO_2020__3_4_955_0/

[1] A uniform bijection between nonnesting and noncrossing partitions, Trans. Amer. Math. Soc., Volume 365 (2013) no. 8, pp. 4121-4151 | Article | MR 3055691 | Zbl 1271.05011

[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 0282.06003

[3] Orbits of antichains revisited, European J. Combin., Volume 16 (1995) no. 6, pp. 545-554 | Article | MR 1356845 | Zbl 0831.06001

[4] Resonance in orbits of plane partitions and increasing tableaux, J. Combin. Theory Ser. A, Volume 148 (2017), pp. 244-274 | Article | MR 3603321 | Zbl 1355.05266

[5] Rowmotion and increasing labeling promotion, J. Combin. Theory Ser. A, Volume 164 (2019), pp. 72-108 | Article | MR 3894190 | Zbl 1407.05245

[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 | Article | MR 765289 | Zbl 0546.05003

[8] Iterative properties of birational rowmotion II: rectangles and triangles, Electron. J. Combin., Volume 22 (2015) no. 3, Paper 3.40, 49 pages | MR 3414186 | Zbl 1339.06001

[9] Iterative properties of birational rowmotion I: generalities and skeletal posets, Electron. J. Combin., Volume 23 (2016) no. 1, Paper 1.33, 40 pages | MR 3484738 | Zbl 1338.06003

[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 3919614 | Zbl 1409.05218

[13] Toggling independent sets of a path graph, Electron. J. Combin., Volume 25 (2018) no. 1, Paper No. 1.18, 31 pages | MR 3761932 | Zbl 1380.05202

[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 1334154 | Zbl 0848.20007

[16] Paths to understanding birational rowmotion on products of two chains, Algebr. Comb., Volume 2 (2019) no. 2, pp. 275-304 | Article | MR 3934831 | Zbl 07049526

[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 | Article | MR 2489252 | Zbl 1165.06001

[19] Homomesy in products of two chains, Electron. J. Combin., Volume 22 (2015) no. 3, Paper 3.4, 29 pages | MR 3367853 | Zbl 1319.05151

[20] The cyclic sieving phenomenon, J. Combin. Theory Ser. A, Volume 108 (2004) no. 1, pp. 17-50 | Article | MR 2087303

[21] Dynamical algebraic combinatorics and the homomesy phenomenon, Recent trends in combinatorics (IMA Vol. Math. Appl.) Volume 159, Springer, Cham, 2016, pp. 619-652 | Article | MR 3526426 | Zbl 1354.05146

[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 | Article | MR 824105 | Zbl 0595.52008

[24] Enumerative combinatorics. Volume 1, Cambridge Studies in Advanced Mathematics, Volume 49, Cambridge University Press, Cambridge, 2012, xiv+626 pages | MR 2868112 | Zbl 1247.05003

[25] The toggle group, homomesy, and the Razumov–Stroganov correspondence, Electron. J. Combin., Volume 22 (2015) no. 2, Paper 2.57, 17 pages | MR 3367300 | Zbl 1319.05015

[26] Rowmotion and generalized toggle groups, Discrete Math. Theor. Comput. Sci., Volume 20 (2018) no. 1, Paper No. 17, 26 pages | MR 3811480 | Zbl 1401.05315

[27] Promotion and rowmotion, European J. Combin., Volume 33 (2012) no. 8, pp. 1919-1942 | Article | MR 2950491

[28] Rowmotion in slow motion, Proc. Lond. Math. Soc. (3), Volume 119 (2019) no. 5, pp. 1149-1178 | Article | MR 3968720 | Zbl 07143125

[29] Homomesy in products of three chains and multidimensional recombination (2017) (Preprint, https://arxiv.org/abs/1705.02665v2) | Zbl 1427.05231

[30] Multidimensional Toggle Dynamics (2018) (Ph. D. Thesis)

[31] A large dihedral symmetry of the set of alternating sign matrices, Electron. J. Combin., Volume 7 (2000), Research Paper 37, 13 pages | MR 1773294 | Zbl 0956.05015

[32] The Coxeter transformation on cominuscule posets, Algebr. Represent. Theory, Volume 22 (2019) no. 3, pp. 699-722 | Article | MR 3951768 | Zbl 07075207