Promotion and rowmotion

DOI10.1016/j.ejc.2012.05.003zbMath1260.06004arXiv1108.1172OpenAlexW2006159741MaRDI QIDQ449219

J. Herrera, D. Rodríguez-Gómez

Publication date: 12 September 2012

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

posetsalternating sign matricesplane partitionsorder idealspromotionequivariant bijectionsrowmotion

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorics of partially ordered sets (06A07)

Related Items

A birational lifting of the Stanley-Thomas word on products of two chains, Refined Catalan and Narayana cyclic sieving, $P$-strict promotion and $B$-bounded rowmotion, with applications to tableaux of many flavors, The birational Lalanne-Kreweras involution, Minuscule analogues of the plane partition periodicity conjecture of Cameron and Fon-Der-Flaass, Increasing labelings, generalized promotion and rowmotion, A formula for birational rowmotion on rectangles, The CDE property for minuscule lattices, Some instances of homomesy among ideals of posets, Orbits of plane partitions of exceptional Lie type, Orbits of antichains in certain root posets, Rowmotion orbits of trapezoid posets, Iterative properties of birational rowmotion. II: Rectangles and triangles., A web basis of invariant polynomials from noncrossing partitions, Polyurethane toggles, \(P\)-strict promotion and \(Q\)-partition rowmotion: the graded case, Proof of the Cameron and Fon-Der-Flaass periodicity conjecture, \(P\)-strict promotion and piecewise-linear rowmotion, with applications to flagged tableaux, Curious cyclic sieving on increasing tableaux, On the \(q\)-enumeration of barely set-valued tableaux and plane partitions, Partial alternating sign matrix bijections and dynamics, \(P\)-associahedra, Rowmotion Markov chains, Noncrossing partitions and Bruhat order, Semidistrim Lattices, Enumeration of standard barely set-valued tableaux of shifted shapes, Homomesy via toggleability statistics, Homomesies on permutations: An analysis of maps and statistics in the FindStat database, Wiener indices of minuscule lattices, Birational and noncommutative lifts of antichain toggling and rowmotion, Birational rowmotion on a rectangle over a noncommutative ring, On orbits of order ideals of minuscule posets, Rowmotion on fences, THE EXPECTED JAGGEDNESS OF ORDER IDEALS, On the action of the toggle group of the Dynkin diagram of type \(A\), Cyclic sieving for plane partitions and symmetry, Birational rowmotion and Coxeter-motion on minuscule posets, Dynamics of plane partitions: Proof of the Cameron–Fon-Der-Flaass conjecture, \(R\)-systems, Rowmotion and increasing labeling promotion, The canonical join complex, Antichain toggling and rowmotion, The toggle group, homomesy, and the Razumov-Stroganov correspondence, Paths to understanding birational rowmotion on products of two chains, Proofs and generalizations of a homomesy conjecture of Propp and Roby, Resonance in orbits of plane partitions and increasing tableaux, Minuscule reverse plane partitions via quiver representations, Toggling independent sets of a path graph, Flexible toggles and symmetric invertible asynchronous elementary cellular automata, Permutation totally symmetric self-complementary plane partitions, Combinatorial, piecewise-linear, and birational homomesy for products of two chains, Noncrossing partitions, toggles, and homomesies, Rowmotion on fences, Homomesy in products of two chains, Unnamed Item, Independence posets, The CDE property for skew vexillary permutations, The CDE property for skew vexillary permutations, Birational antichain toggling and rowmotion, Promotion of Kreweras words, A uniform bijection between nonnesting and noncrossing partitions, Symmetry of Narayana Numbers and Rowvacuation of Root Posets, Minuscule Doppelgängers, The Coincidental down-Degree Expectations Property, and Rowmotion, Iterative properties of birational rowmotion. I: Generalities and skeletal posets., Generalized bitstring rotation and its applications to toggle dynamical systems

Uses Software

• ROBBINS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A direct bijection between descending plane partitions with no special parts and permutation matrices
• A unifying poset perspective on alternating sign matrices, plane partitions, Catalan objects, tournaments, and tableaux
• Promotion and cyclic sieving via webs
• Cyclic sieving, promotion, and representation theory
• On orbits of antichains of positive roots
• Promotion and evacuation
• Alternating sign matrices and descending plane partitions
• A characterization of generalized staircases
• Alternating-sign matrices and domino tilings. I
• Orbits of antichains in ranked posets
• Conjectures on the quotient ring by diagonal invariants
• Lattices and bases of Coxeter groups
• Promotion des morphismes d'ensembles ordonnes
• A large dihedral symmetry of the set of alternating sign matrices
• Sur les hypergraphes invariants
• Ad-nilpotent ideals of a Borel subalgebra. II.
• The cyclic sieving phenomenon
• Orbits of antichains revisited
• Proof of the alternating sign matrix conjecture
• Noncrossing Partitions for the GroupDn
• GENERALIZED CATALAN NUMBERS, WEYL GROUPS AND ARRANGEMENTS OF HYPERPLANES