K-Knuth equivalence for increasing tableaux

MaRDI QIDQ259166zbMATH OpenFDO

Authors Christian Gaetz, Michelle Mastrianni, Rebecca Patrias, Hailee Peck, Colleen Robichaux, David Schwein, Ka Yu Tam

Publication date 11 March 2016

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

Full work available at URL https://arxiv.org/abs/1409.6659, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i1p40

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

zbMATH Keywords

\(K\)-theory\(K\)-Knuth equivalenceincreasing tableauxjeu de taquin

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10)

Abstract: A K-theoretic analogue of RSK insertion and Knuth equivalence relations was first introduced in 2006 by Buch, Kresch, Shimozono, Tamvakis, and Yong. The resulting K-Knuth equivalence relations on words and increasing tableaux on [n] has prompted investigation into the equivalence classes of tableaux arising from these relations. Of particular interest are the tableaux that are unique in their class, which we refer to as unique rectification targets (URTs). In this paper we give several new families of URTs and a bound on the length of intermediate words connecting two K-Knuth equivalent words. In addition, we describe an algorithm to determine if two words are K-Knuth equivalent and to compute all K-Knuth equivalence classes of tableaux on [n].

Recommendations

• Generalization of Knuth's formula for the number of skew tableaux
• Knuth relations, tableaux and MV-cycles
• Robinson-Schensted-Knuth algorithm, jeu de taquin, and Kerov-Vershik measures on infinite tableaux
• A jeu de taquin theory for increasing tableaux, with application to \(K\)-theoretic Schubert calculus
• Increasing tableaux, Narayana numbers and an instance of the cyclic sieving phenomenon
• A k-tableau characterization of k-Schur functions
• Semistandard \(k\)-tableaux: Covering relations
• Curious cyclic sieving on increasing tableaux
• Cantorian tableaux revisited
• Generalized Foulkes' conjecture and tableaux construction

Cites work

• scientific article; zbMATH DE number 53657 (Why is no real title available?)
• A jeu de taquin theory for increasing tableaux, with application to \(K\)-theoretic Schubert calculus
• Combinatorics of \(K\)-theory via a \(K\)-theoretic Poirier-Reutenauer bialgebra
• Introduction to algorithms.
• Longest increasing subsequences, Plancherel-type measure and the Hecke insertion algorithm
• Stable Grothendieck polynomials and \(K\)-theoretic factor sequences
• The direct sum map on Grassmannians and jeu de taquin for increasing tableaux
• \(K\)-theory of minuscule varieties

Cited in

(15)

• Linear compactness and combinatorial bialgebras
• Genomic tableaux
• Knuth relations, tableaux and MV-cycles
• Crystal structures for symmetric Grothendieck polynomials
• Crystal structures for canonical Grothendieck functions
• Knuth's Moves on Timed Words
• Strictly increasing and decreasing sequences in subintervals of words and a conjecture of Guo and Poznanović
• Bijecting hidden symmetries for skew staircase shapes
• Increasing tableaux, Narayana numbers and an instance of the cyclic sieving phenomenon
• Shifted Hecke insertion and the \(K\)-theory of \(\mathrm{OG}(n,2n+1)\)
• Promotion of increasing tableaux: frames and homomesies
• Hecke insertion and maximal increasing and decreasing sequences in fillings of stack polyominoes
• Jacobi-Trudi determinants over finite fields
• Rowmotion orbits of trapezoid posets
• scientific article; zbMATH DE number 1390050 (Why is no real title available?)

This page was built for publication: \(K\)-Knuth equivalence for increasing tableaux

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