Tableau stabilization and lattice paths (Q5918474)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7468780
Language Label Description Also known as
default for all languages
No label defined
    English
    Tableau stabilization and lattice paths
    scientific article; zbMATH DE number 7468780

      Statements

      Tableau stabilization and lattice paths (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      3 February 2022
      0 references
      The purpose of this paper is to prove a conjecture of \textit{C. Ahlbach} [J. Algebr. Comb. 53, No. 4, 1057--1116 (2021; Zbl 1473.05318)] on tableau stabilization, a notion introduced in [loc. cit.] to construct large rectangular tableaux fixed by powers of the promotion operator. The basic idea of tableau stabilization is the following: starting with a standard tableau \(T\) whose (skew) shape has weakly decreasing row sizes, attach shifted copies of \(T\) to the right of itself; after how many copies will the entries in the right-most shifted copy of \(T\) remain in the same row upon rectification? The conjecture asserts that the number of rows of \(T\) is an upper bound for the number of shifted copies of \(T\) which must be added to achieve stabilization. The proof is accomplished using \textit{C. Greene}'s [Adv. Math. 14, 254--265 (1974; Zbl 0303.05006)] theorem on increasing subsequences and a further reformulation in terms of lattice paths. The paper is very well-written and contains illuminating examples.
      0 references
      0 references
      cyclic sieving
      0 references
      promotion
      0 references
      jeu-de-taquin
      0 references
      rectificaton
      0 references
      tableaux
      0 references
      stabilization
      0 references
      permutation
      0 references

      Identifiers