Piecewise-linear and birational toggling

zbMATH Open1394.06005arXiv1404.3455MaRDI QIDQ4584127FDOQ4584127

Authors: David Einstein, James Propp 

Publication date: 29 August 2018

Abstract: We define piecewise-linear and birational analogues of the toggle-involutions on order ideals of posets studied by Striker and Williams and use them to define corresponding analogues of rowmotion and promotion that share many of the properties of combinatorial rowmotion and promotion. Piecewise-linear rowmotion (like birational rowmotion) admits an alternative definition related to Stanley's transfer map for the order polytope; piecewise-linear promotion relates to Sch"utzenberger promotion for semistandard Young tableaux. The three settings for these dynamical systems (combinatorial, piecewise-linear, and birational) are intimately related: the piecewise-linear operations arise as tropicalizations of the birational operations, and the combinatorial operations arise as restrictions of the piecewise-linear operations to the vertex-set of the order polytope. In the case where the poset is of the form $[a]imes[b]$, we exploit a reciprocal symmetry property recently proved by Grinberg and Roby to show that birational rowmotion (and consequently piecewise-linear rowmotion) is of order $a+b$. This yields a new proof of a theorem of Cameron and Fon-der-Flaass. Our proofs make use of the correspondence between rowmotion and promotion orbits discovered by Striker and Williams, which we make more concrete. We also prove some homomesy results, showing that for certain functions $f$, the average value of $f$ over each rowmotion/promotion orbit is independent of the orbit chosen.

Full work available at URL: https://arxiv.org/abs/1404.3455

Recommendations

• The order of birational rowmotion
• Combinatorial, piecewise-linear, and birational homomesy for products of two chains
• Birational antichain toggling and rowmotion
• Birational and noncommutative lifts of antichain toggling and rowmotion
• Iterative properties of birational rowmotion. II: Rectangles and triangles.

zbMATH Keywords

tropicalizationposetorder idealpromotionorder polytoperowmotion

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Combinatorics of partially ordered sets (06A07)

Cited In (41)

• Iterative properties of birational rowmotion. I: Generalities and skeletal posets.
• Minuscule Doppelgängers, The Coincidental down-Degree Expectations Property, and Rowmotion
• Promotion and rowmotion
• Cyclic sieving for plane partitions and symmetry
• Rowmotion and increasing labeling promotion
• \(P\)-associahedra
• Iterative properties of birational rowmotion. II: Rectangles and triangles.
• The geometric \(R\)-matrix for affine crystals of type \(A\)
• Some instances of homomesy among ideals of posets
• Homomesy in products of three chains and multidimensional recombination
• Flexible toggles and symmetric invertible asynchronous elementary cellular automata
• The birational Lalanne-Kreweras involution
• Rowmotion on fences
• A formula for birational rowmotion on rectangles
• Birational and noncommutative lifts of antichain toggling and rowmotion
• Birational rowmotion and Coxeter-motion on minuscule posets
• Combinatorial, piecewise-linear, and birational homomesy for products of two chains
• Permutoric promotion: gliding globs, sliding stones, and colliding coins
• \(R\)-systems
• \(P\)-strict promotion and \(B\)-bounded rowmotion, with applications to tableaux of many flavors
• The expected jaggedness of order ideals
• \(P\)-strict promotion and \(Q\)-partition rowmotion: the graded case
• Birational rowmotion and the octahedron recurrence
• Transitive generalized toggle groups containing a cycle
• Toggling, rowmotion, and homomesy on interval-closed sets
• Moment curves and cyclic symmetry for positive Grassmannians
• Orbits of plane partitions of exceptional Lie type
• Rowmotion orbits of trapezoid posets
• Rowmotion and generalized toggle groups
• A note on statistical averages for oscillating tableaux
• The toggle group, homomesy, and the Razumov-Stroganov correspondence
• Proofs and generalizations of a homomesy conjecture of Propp and Roby
• Rowmotion on rooted trees
• Promotion of increasing tableaux: frames and homomesies
• Promotion and rowmotion
• Toggleability spaces of fences
• Birational antichain toggling and rowmotion
• Resonance in orbits of plane partitions and increasing tableaux
• A birational lifting of the Stanley-Thomas word on products of two chains
• Antichain toggling and rowmotion
• Paths to understanding birational rowmotion on products of two chains

This page was built for publication: Piecewise-linear and birational toggling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4584127)