Skip to Main content Skip to Navigation
Conference papers

Piecewise-linear and birational toggling

Abstract : We define piecewise-linear and birational analogues of toggle-involutions, rowmotion, and promotion on order ideals of a poset $P$ as studied by Striker and Williams. Piecewise-linear rowmotion relates to Stanley's transfer map for order polytopes; piecewise-linear promotion relates to Schützenberger promotion for semistandard Young tableaux. When $P = [a] \times [b]$, a reciprocal symmetry property recently proved by Grinberg and Roby 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.
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Thursday, October 1, 2015 - 9:28:10 AM
Last modification on : Tuesday, August 6, 2019 - 11:38:37 AM
Long-term archiving on: : Saturday, January 2, 2016 - 10:36:22 AM


Publisher files allowed on an open archive




David Einstein, James Propp. Piecewise-linear and birational toggling. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.513-524, ⟨10.46298/dmtcs.2419⟩. ⟨hal-01207546⟩



Record views


Files downloads