Promotion and rowmotion

DOI10.1016/J.EJC.2012.05.003zbMATH Open1260.06004arXiv1108.1172OpenAlexW2006159741MaRDI QIDQ449219FDOQ449219

Authors: Jessica Striker, Nathan Williams 

Publication date: 12 September 2012

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

Abstract: We present an equivariant bijection between two actions--promotion and rowmotion--on order ideals in certain posets. This bijection simultaneously generalizes a result of R. Stanley concerning promotion on the linear extensions of two disjoint chains and recent work of D. Armstrong, C. Stump, and H. Thomas on root posets and noncrossing partitions. We apply this bijection to several classes of posets, obtaining equivariant bijections to various known objects under rotation. We extend the same idea to give an equivariant bijection between alternating sign matrices under rowmotion and under B. Wieland's gyration. Finally, we define two actions with related orders on alternating sign matrices and totally symmetric self-complementary plane partitions.

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

Recommendations

• Promotion and rowmotion
• Increasing labelings, generalized promotion and rowmotion
• Rowmotion and increasing labeling promotion
• The order of birational rowmotion
• Piecewise-linear and birational toggling

zbMATH Keywords

order idealsplane partitionsposetspromotionalternating sign matricesequivariant bijectionsrowmotion

Mathematics Subject Classification ID

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

Cites Work

• Proof of the alternating sign matrix conjecture
• Alternating-sign matrices and domino tilings. I
• Orbits of antichains in ranked posets
• Orbits of antichains revisited
• Title not available (Why is that?)
• Title not available (Why is that?)
• Conjectures on the quotient ring by diagonal invariants
• Alternating sign matrices and descending plane partitions
• Lattices and bases of Coxeter groups
• The cyclic sieving phenomenon
• Title not available (Why is that?)
• Ad-nilpotent ideals of a Borel subalgebra. II.
• GENERALIZED CATALAN NUMBERS, WEYL GROUPS AND ARRANGEMENTS OF HYPERPLANES
• Promotion and evacuation
• Promotion des morphismes d'ensembles ordonnes
• Cyclic sieving, promotion, and representation theory
• A large dihedral symmetry of the set of alternating sign matrices
• Noncrossing Partitions for the GroupDn
• 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
• On orbits of antichains of positive roots
• A characterization of generalized staircases
• Sur les hypergraphes invariants

Cited In (77)

• 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
• Noncrossing partitions, toggles, and homomesies
• Minuscule analogues of the plane partition periodicity conjecture of Cameron and Fon-Der-Flaass
• Iterative properties of birational rowmotion. II: Rectangles and triangles.
• Generalized bitstring rotation and its applications to toggle dynamical systems
• On orbits of order ideals of minuscule posets
• Curious cyclic sieving on increasing tableaux
• Some instances of homomesy among ideals of posets
• Refined Catalan and Narayana cyclic sieving
• On the action of the toggle group of the Dynkin diagram of type \(A\)
• Flexible toggles and symmetric invertible asynchronous elementary cellular automata
• The birational Lalanne-Kreweras involution
• Rowmotion on fences
• A formula for birational rowmotion on rectangles
• Rowmotion on fences
• Birational and noncommutative lifts of antichain toggling and rowmotion
• Resonance in orbits of plane partitions
• Birational rowmotion and Coxeter-motion on minuscule posets
• Toggling independent sets of a path graph
• Polyurethane toggles
• Combinatorial, piecewise-linear, and birational homomesy for products of two chains
• Dynamics of plane partitions: proof of the Cameron-Fon-Der-Flaass conjecture
• \(R\)-systems
• Homomesy in products of two chains
• \(P\)-strict promotion and \(B\)-bounded rowmotion, with applications to tableaux of many flavors
• The expected jaggedness of order ideals
• A uniform bijection between nonnesting and noncrossing partitions
• Orbits of plane partitions of exceptional Lie type
• Rowmotion orbits of trapezoid posets
• A web basis of invariant polynomials from noncrossing partitions
• The CDE property for skew vexillary permutations
• The CDE property for minuscule lattices
• Promotion and evacuation
• \(P\)-strict promotion and piecewise-linear rowmotion, with applications to flagged tableaux
• Proof of the Cameron and Fon-Der-Flaass periodicity conjecture
• Promotion of Kreweras words
• The toggle group, homomesy, and the Razumov-Stroganov correspondence
• Proofs and generalizations of a homomesy conjecture of Propp and Roby
• Semidistrim Lattices
• Promotion and rowmotion
• Birational antichain toggling and rowmotion
• Resonance in orbits of plane partitions and increasing tableaux
• Symmetry of Narayana Numbers and Rowvacuation of Root Posets
• Increasing labelings, generalized promotion and rowmotion
• A birational lifting of the Stanley-Thomas word on products of two chains
• Orbits of antichains in certain root posets
• Antichain toggling and rowmotion
• The canonical join complex
• Minimal orbits of promotion
• Paths to understanding birational rowmotion on products of two chains
• Noncrossing partitions and Bruhat order
• Enumeration of standard barely set-valued tableaux of shifted shapes
• Minuscule reverse plane partitions via quiver representations
• \(P\)-associahedra
• Rowmotion Markov chains
• Descents on nonnesting multipermutations
• Coloring groups
• Homomesy via toggleability statistics
• Homomesies on permutations: An analysis of maps and statistics in the FindStat database
• Permutoric promotion: gliding globs, sliding stones, and colliding coins
• Rowmotion on \(m\)-Tamari and biCambrian lattices
• Heaps, crystals, and preprojective algebra modules
• Independence posets
• Wiener indices of minuscule lattices
• \(P\)-strict promotion and \(Q\)-partition rowmotion: the graded case
• Birational rowmotion and the octahedron recurrence
• Charmed roots and the Kroweras complement
• Transitive generalized toggle groups containing a cycle
• The CDE property for skew vexillary permutations
• Birational rowmotion on a rectangle over a noncommutative ring
• Restricted Birkhoff polytopes and Ehrhart period collapse
• Toggleability spaces of fences
• On the \(q\)-enumeration of barely set-valued tableaux and plane partitions
• Partial alternating sign matrix bijections and dynamics

Uses Software

• ROBBINS

This page was built for publication: Promotion and rowmotion

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