Birational and noncommutative lifts of antichain toggling and rowmotion

Joseph, Michael; Roby, Tom

Algebraic Combinatorics, Tome 3 (2020) no. 4, pp. 955-984.

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.

Classification : 05E18, 06A07, 12E15
Mots-clés : Antichain, birational rowmotion, dynamical algebraic combinatorics, graded poset, homomesy, isomorphism, noncommutative algebra, periodicity, rowmotion, toggle group, transfer map.

[1] Armstrong, Drew; Stump, Christian; Thomas, Hugh A uniform bijection between nonnesting and noncrossing partitions, Trans. Amer. Math. Soc., Volume 365 (2013) no. 8, pp. 4121-4151 | DOI | MR | Zbl

[2] Brouwer, Andries E.; Schrijver, Alexander 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] Cameron, Peter J.; Fon-Der-Flaass, Dmitriĭ G. Orbits of antichains revisited, European J. Combin., Volume 16 (1995) no. 6, pp. 545-554 | DOI | MR | Zbl

[4] Dilks, Kevin; Pechenik, Oliver; Striker, Jessica Resonance in orbits of plane partitions and increasing tableaux, J. Combin. Theory Ser. A, Volume 148 (2017), pp. 244-274 | DOI | MR | Zbl

[5] Dilks, Kevin; Striker, Jessica; Vorland, Corey Rowmotion and increasing labeling promotion, J. Combin. Theory Ser. A, Volume 164 (2019), pp. 72-108 | DOI | MR | Zbl

[6] Einstein, David; Propp, James Combinatorial, piecewise-linear, and birational homomesy for products of two chains (2018) (Preprint, https://arxiv.org/abs/1310.5294)

[7] Etienne, Gwihen 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] Grinberg, Darij; Roby, Tom Iterative properties of birational rowmotion II: rectangles and triangles, Electron. J. Combin., Volume 22 (2015) no. 3, Paper 3.40, 49 pages | MR | Zbl

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

[10] Haddadan, Shahrzad Some Instances of Homomesy Among Ideals of Posets (2016) (Preprint, https://arxiv.org/abs/1410.4819)

[11] Hopkins, Sam Minuscule doppelgängers, the coincidental down-degree expectations property, and rowmotion (2019) (Preprint, https://arxiv.org/abs/1902.07301)

[12] Joseph, Michael Antichain toggling and rowmotion, Electron. J. Combin., Volume 26 (2019) no. 1, 43 pages | MR | Zbl

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

[14] Joseph, Michael; Roby, Tom A birational lifting of the Stanley–Thomas word on products of two chains (2020) (Preprint, https://arxiv.org/abs/2001.03811)

[15] Kirillov, Anatol N.; Berenstein, Arkadiy D. 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] Musiker, Gregg; Roby, Tom Paths to understanding birational rowmotion on products of two chains, Algebr. Comb., Volume 2 (2019) no. 2, pp. 275-304 | DOI | MR | Zbl

[17] Okada, Soichi Birational rowmotion and Coxeter-motion on minuscule posets (2020) (Preprint, https://arxiv.org/abs/2004.05364)

[18] Panyushev, Dmitri I. On orbits of antichains of positive roots, European J. Combin., Volume 30 (2009) no. 2, pp. 586-594 | DOI | MR | Zbl

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

[20] Reiner, Victor; Stanton, Dennis; White, Dennis The cyclic sieving phenomenon, J. Combin. Theory Ser. A, Volume 108 (2004) no. 1, pp. 17-50 | DOI | MR

[21] Roby, Tom 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] Rush, David B.; Wang, Kevin On orbits of order ideals of minuscule posets II: Homomesy (2015) (Preprint, https://arxiv.org/abs/1509.08047)

[23] Stanley, Richard P. Two poset polytopes, Discrete Comput. Geom., Volume 1 (1986) no. 1, pp. 9-23 | DOI | MR | Zbl

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

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

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

[27] Striker, Jessica; Williams, Nathan Promotion and rowmotion, European J. Combin., Volume 33 (2012) no. 8, pp. 1919-1942 | DOI | MR

[28] Thomas, Hugh; Williams, Nathan Rowmotion in slow motion, Proc. Lond. Math. Soc. (3), Volume 119 (2019) no. 5, pp. 1149-1178 | DOI | MR | Zbl

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

[30] Vorland, Corey Multidimensional Toggle Dynamics, Ph. D. Thesis, North Dakota State University (2018)

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

[32] Yıldırım, Emine The Coxeter transformation on cominuscule posets, Algebr. Represent. Theory, Volume 22 (2019) no. 3, pp. 699-722 | DOI | MR | Zbl