Iterative properties of birational rowmotion. II: Rectangles and triangles.
From MaRDI portal
Publication:888599
zbMATH Open1339.06001arXiv1402.6178MaRDI QIDQ888599FDOQ888599
Authors: Darij Grinberg, Tom Roby 
Publication date: 2 November 2015
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Abstract: We study a birational map associated to any finite poset P. This map is a far-reaching generalization (found by Einstein and Propp) of classical rowmotion, which is a certain permutation of the set of order ideals of P. Classical rowmotion has been studied by various authors (Fon-der-Flaass, Cameron, Brouwer, Schrijver, Striker, Williams and many more) under different guises (Striker-Williams promotion and Panyushev complementation are two examples of maps equivalent to it). In contrast, birational rowmotion is new and has yet to reveal several of its mysteries. In this paper, we prove that birational rowmotion has order p+q on the (p, q)-rectangle poset (i.e., on the product of a p-element chain with a q-element chain); we furthermore compute its orders on some triangle-shaped posets and on a class of posets which we call "skeletal" (this class includes all graded forests). In all cases mentioned, birational rowmotion turns out to have a finite (and explicitly computable) order, a property it does not exhibit for general finite posets (unlike classical rowmotion, which is a permutation of a finite set). Our proof in the case of the rectangle poset uses an idea introduced by Volkov (arXiv:hep-th/0606094) to prove the AA case of the Zamolodchikov periodicity conjecture; in fact, the finite order of birational rowmotion on many posets can be considered an analogue to Zamolodchikov periodicity. We comment on suspected, but so far enigmatic, connections to the theory of root posets. We also make a digression to study classical rowmotion on skeletal posets, since this case has seemingly been overlooked so far.
Full work available at URL: https://arxiv.org/abs/1402.6178
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
Recommendations
finite posetsgraded posetsorder idealstropicalizationGrassmanniansroot systemspromotionrowmotionZamolodchikov periodicity
Cites Work
- Two poset polytopes
- Dual equivalence with applications, including a conjecture of Proctor
- Orbits of antichains in ranked posets
- Orbits of antichains revisited
- Combinatorial, piecewise-linear, and birational homomesy for products of two chains
- Homomesy in products of two chains
- Iterative properties of birational rowmotion. I: Generalities and skeletal posets.
- Promotion and rowmotion
- Piecewise-linear and birational toggling
- The order of birational rowmotion
- Title not available (Why is that?)
- Iterative properties of birational rowmotion. II: Rectangles and triangles.
- Introduction to tropical combinatorics
- Title not available (Why is that?)
- Title not available (Why is that?)
- Cyclic sieving, promotion, and representation theory
- A uniform bijection between nonnesting and noncrossing partitions
- Schubert Calculus
- An explicit bijection between semistandard tableaux and non-elliptic \(sl _{3}\) webs
- On orbits of antichains of positive roots
- Homomesy in products of two chains
- Cominuscule tableau combinatorics
- On the periodicity conjecture for \(Y\)-systems
- Trapezoidal chains and antichains
- On orbits of order ideals of minuscule posets
Cited In (39)
- Iterative properties of birational rowmotion. I: Generalities and skeletal posets.
- Minuscule Doppelgängers, The Coincidental down-Degree Expectations Property, and Rowmotion
- Cyclic sieving for plane partitions and symmetry
- Rowmotion and increasing labeling promotion
- Minuscule reverse plane partitions via quiver representations
- Minuscule analogues of the plane partition periodicity conjecture of Cameron and Fon-Der-Flaass
- Iterative properties of birational rowmotion. II: Rectangles and triangles.
- 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
- Coloring groups
- The order of birational rowmotion
- Affine type \(A\) geometric crystal on the Grassmannian
- Homomesy via toggleability statistics
- Combinatorial, piecewise-linear, and birational homomesy for products of two chains
- Rowmotion on \(m\)-Tamari and biCambrian lattices
- \(R\)-systems
- \(P\)-strict promotion and \(B\)-bounded rowmotion, with applications to tableaux of many flavors
- \(P\)-strict promotion and \(Q\)-partition rowmotion: the graded case
- Birational rowmotion and the octahedron recurrence
- Birational rowmotion on a rectangle over a noncommutative ring
- Moment curves and cyclic symmetry for positive Grassmannians
- Orbits of plane partitions of exceptional Lie type
- Rowmotion orbits of trapezoid posets
- The CDE property for skew vexillary permutations
- The CDE property for minuscule lattices
- \(P\)-strict promotion and piecewise-linear rowmotion, with applications to flagged tableaux
- Restricted Birkhoff polytopes and Ehrhart period collapse
- Rowmotion in slow motion
- Rowmotion on rooted trees
- 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
- Piecewise-linear and birational toggling
- Paths to understanding birational rowmotion on products of two chains
This page was built for publication: Iterative properties of birational rowmotion. II: Rectangles and triangles.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q888599)
