Publication Date
2001
Journal or Book Title
Journal of Combinational Theroy, Series A
Abstract
We study four operations defined on pairs of tableaux. Algorithms for the first three involve the familiar procedures of jeu de taquin, row insertion, and column insertion. The fourth operation, hopscotch, is new, although specialised versions have appeared previously. Like the other three operations, this new operation may be computed with a set of local rules in a growth diagram, and it preserves Knuth equivalence class. Each of these four operations gives rise to an a priori distinct theory of dual equivalence. We show that these four theories coincide. The four operations are linked via the involutive tableau operations of complementation and conjugation.
Pages
127-161
Volume
96
Issue
1
Recommended Citation
Roby, Tom; Sottile, Frank; Stroomer, Jeff; and West, Julian, "Complementary Algorithms for Tableaux" (2001). Journal of Combinational Theroy, Series A. 120.
Retrieved from https://scholarworks.umass.edu/math_faculty_pubs/120
Comments
This is a pre-published version harvested from ArXiv.org. The published version can be found at http://www.sciencedirect.com/science?_ob=MImg&_imagekey=B6WHS-45816HJ-K-3&_cdi=6858&_user=1516330&_pii=S0097316501931735&_origin=search&_coverDate=10%2F31%2F2001&_sk=999039998&view=c&wchp=dGLzVzz-zSkWb&md5=4482b634e878b1d507fee012b739d403&ie=/sdarticle.pd.