P-strict promotion and B-bounded rowmotion, with applications to tableaux of many flavors

DOI10.5070/C61055369MaRDI QIDQ5048445zbMATH OpenOpenAlexFDO

Authors Joseph Bernstein, Jessica Striker, Corey Vorland

Publication date 16 November 2022

Published in Combinatorial Theory (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Group actions on combinatorial structures (05E18)

Abstract: We define P-strict labelings for a finite poset P as a generalization of semistandard Young tableaux and show that promotion on these objects is in equivariant bijection with a toggle action on B-bounded Q-partitions of an associated poset Q. In many nice cases, this toggle action is conjugate to rowmotion. We apply this result to flagged tableaux, Gelfand-Tsetlin patterns, and symplectic tableaux, obtaining new cyclic sieving and homomesy conjectures. We also show P-strict promotion can be equivalently defined using Bender-Knuth and jeu de taquin perspectives.

Recommendations

• \(P\)-strict promotion and piecewise-linear rowmotion, with applications to flagged tableaux
• Increasing labelings, generalized promotion and rowmotion
• Rowmotion and increasing labeling promotion
• Promotion and rowmotion
• Promotion and rowmotion

Cites work

• scientific article; zbMATH DE number 3442105 (Why is no real title available?)
• scientific article; zbMATH DE number 857389 (Why is no real title available?)
• A uniform bijection between nonnesting and noncrossing partitions
• Affine type \(A\) geometric crystal on the Grassmannian
• Cyclic sieving for plane partitions and symmetry
• Cyclic sieving, promotion, and representation theory
• Dynamical algebraic combinatorics and the homomesy phenomenon
• Dynamical algebraic combinatorics: promotion, rowmotion, and resonance
• Enumeration of plane partitions
• Flagged Schur functions, Schubert polynomials, and symmetrizing operators
• Homomesy in products of two chains
• Hook-content formulae for symplectic and orthogonal tableaux
• Iterative properties of birational rowmotion. II: Rectangles and triangles.
• Lattice path proofs for determinantal formulas for symplectic and orthogonal characters
• Maximal fillings of Moon polyominoes, simplicial complexes, and Schubert polynomials
• On the equality of two plane partition correspondences
• Orbits of antichains revisited
• Ordered structures and partitions
• Paths to understanding birational rowmotion on products of two chains
• Piecewise-linear and birational toggling
• Promotion and evacuation
• Promotion and rowmotion
• Promotion des morphismes d'ensembles ordonnes
• Proofs and generalizations of a homomesy conjecture of Propp and Roby
• Resonance in orbits of plane partitions and increasing tableaux
• Rowmotion and increasing labeling promotion
• Subword complexes, cluster complexes, and generalized multi-associahedra
• Sur les hypergraphes invariants
• The cyclic sieving phenomenon
• The cyclic sieving phenomenon for faces of generalized cluster complexes

Cited in

(10)

• Rowmotion Markov chains
• Increasing labelings, generalized promotion and rowmotion
• Toric promotion
• Permutoric promotion: gliding globs, sliding stones, and colliding coins
• Homomesy via toggleability statistics
• A refinement of the Murnaghan-Nakayama rule by descents for border strip tableaux
• Promotion of increasing tableaux: frames and homomesies
• \(P\)-strict promotion and piecewise-linear rowmotion, with applications to flagged tableaux
• A cyclic sieving phenomenon for symplectic tableaux
• \(P\)-strict promotion and \(Q\)-partition rowmotion: the graded case

Describes a project that uses

Uses Software

• SageMath
• CoCalc

This page was built for publication: \(P\)-strict promotion and \(B\)-bounded rowmotion, with applications to tableaux of many flavors

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