Einstein, David; Propp, James Piecewise-linear and birational toggling. (English. French summary) Zbl 1394.06005 Proceedings of the 26th international conference on formal power series and algebraic combinatorics, FPSAC 2014, Chicago, IL, USA, June 29 – July 3, 2014. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 513-524 (2014). Summary: We define piecewise-linear and birational analogues of toggle-involutions, rowmotion, and promotion on order ideals of a poset \(P\) as studied by J. Striker and N. Williams [Eur. J. Comb. 33, No. 8, 1919–1942 (2012; Zbl 1260.06004)]. Piecewise-linear rowmotion relates to R. P. Stanley’s transfer map for order polytopes [Discrete Comput. Geom. 1, 9–23 (1986; Zbl 0595.52008)]; piecewise-linear promotion relates to Schützenberger promotion for semistandard Young tableaux. When \(P=[a] \times [b]\), a reciprocal symmetry property recently proved by D. Grinberg and T. Roby [Electron. J. Comb. 23, No. 1, Research Paper P1.33, 40 p. (2016; Zbl 1338.06003); ibid. 22, No. 3, Research Paper P3.40, 49 p. (2015; Zbl 1339.06001)] implies that birational rowmotion (and consequently piecewise-linear rowmotion) is of order \(a+b\). We prove some homomesy results, showing that for certain functions \(f\), the average of \(f\) over each rowmotion/promotion orbit is independent of the orbit chosen.For the entire collection see [Zbl 1298.05004]. Cited in 1 ReviewCited in 20 Documents MSC: 06A07 Combinatorics of partially ordered sets 05A19 Combinatorial identities, bijective combinatorics Keywords:poset; order ideal; order polytope; rowmotion; promotion; tropicalization Citations:Zbl 1260.06004; Zbl 0595.52008; Zbl 1338.06003; Zbl 1339.06001 PDF BibTeX XML Cite \textit{D. Einstein} and \textit{J. Propp}, in: Proceedings of the 26th international conference on formal power series and algebraic combinatorics, FPSAC 2014, Chicago, IL, USA, June 29 -- July 3, 2014. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 513--524 (2014; Zbl 1394.06005) Full Text: arXiv Link OpenURL