Promotion of increasing tableaux: frames and homomesies

zbMATH Open1369.05215arXiv1702.01358MaRDI QIDQ2401436FDOQ2401436

Authors: Oliver Pechenik 

Publication date: 8 September 2017

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: A key fact about M.-P. Sch"{u}tzenberger's (1972) promotion operator on rectangular standard Young tableaux is that iterating promotion once per entry recovers the original tableau. For tableaux with strictly increasing rows and columns, H. Thomas and A. Yong (2009) introduced a theory of $K$-jeu de taquin with applications to $K$-theoretic Schubert calculus. The author (2014) studied a $K$-promotion operator $mathcalP$ derived from this theory, but showed that the key fact does not generally extend to $K$-promotion of such increasing tableaux. Here we show that the key fact holds for labels on the boundary of the rectangle. That is, for $T$ a rectanglar increasing tableau with entries bounded by $q$, we have $mathsfFrame(mathcal{P}^q(T))=mathsfFrame(T)$, where $mathsfFrame(U)$ denotes the restriction of $U$ to its first and last row and column. Using this fact, we obtain a family of homomesy results on the average value of certain statistics over $K$-promotion orbits, extending a $2$-row theorem of J. Bloom, D. Saracino, and the author (2016) to arbitrary rectangular shapes.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Tableau stabilization and rectangular tableaux fixed by promotion powers
• Rowmotion and increasing labeling promotion
• Proofs and generalizations of a homomesy conjecture of Propp and Roby
• Promotion and evacuation on standard Young tableaux of rectangle and staircase shape
• \(P\)-strict promotion and \(B\)-bounded rowmotion, with applications to tableaux of many flavors

zbMATH Keywords

\(K\)-theoryframepromotionhomomesyincreasing tableau

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Group actions on combinatorial structures (05E18)

Cites Work

• Title not available (Why is that?)
• Dual equivalence with applications, including a conjecture of Proctor
• Piecewise-linear and birational toggling
• A jeu de taquin theory for increasing tableaux, with application to \(K\)-theoretic Schubert calculus
• \(K\)-Knuth equivalence for increasing tableaux
• \(K\)-theory of minuscule varieties
• Increasing tableaux, Narayana numbers and an instance of the cyclic sieving phenomenon
• Longest increasing subsequences, Plancherel-type measure and the Hecke insertion algorithm
• Combinatorics of \(K\)-theory via a \(K\)-theoretic Poirier-Reutenauer bialgebra
• Pieri rules for the \(K\)-theory of cominuscule Grassmannians
• Equivariant Schubert calculus and jeu de taquin
• Equivariant \(K\)-theory of Grassmannians
• Promotion des morphismes d'ensembles ordonnes
• Cyclic sieving of increasing tableaux and small Schröder paths
• A skein action of the symmetric group on noncrossing partitions
• Cyclic sieving, promotion, and representation theory
• \(K\)-theoretic Schubert calculus for \(OG(n,2n+1)\) and jeu de taquin for shifted increasing tableaux
• On orbits of antichains of positive roots
• 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
• Homomesy in products of two chains
• Genomic tableaux
• Resonance in orbits of plane partitions and increasing tableaux
• Doppelgängers: Bijections of Plane Partitions
• Noncrossing partitions, toggles, and homomesies
• Toggling independent sets of a path graph

Cited In (11)

• Jeu de taquin of set-valued Young tableaux
• Rowmotion and increasing labeling promotion
• Minuscule analogues of the plane partition periodicity conjecture of Cameron and Fon-Der-Flaass
• Curious cyclic sieving on increasing tableaux
• Homomesy in products of three chains and multidimensional recombination
• Tableau stabilization and rectangular tableaux fixed by promotion powers
• Dynamics of plane partitions: proof of the Cameron-Fon-Der-Flaass conjecture
• Orbits of plane partitions of exceptional Lie type
• A web basis of invariant polynomials from noncrossing partitions
• Unique rectification in \(d\)-complete posets: towards the \(K\)-theory of Kac-Moody flag varieties
• Proof of the Cameron and Fon-Der-Flaass periodicity conjecture

This page was built for publication: Promotion of increasing tableaux: frames and homomesies

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