Author:
Gaetz Christian,Mastrianni Michelle,Patrias Rebecca,Peck Hailee,Robichaux Colleen,Schwein David,Tam Ka Yu
Abstract
A $K$-theoretic analogue of RSK insertion and the Knuth equivalence relations were introduced by Buch, Kresch, Shimozono, Tamvakis, and Yong (2006) and Buch and Samuel (2013), respectively. 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]$.
Publisher
The Electronic Journal of Combinatorics
Subject
Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science,Applied Mathematics,Discrete Mathematics and Combinatorics
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献