Jeux de tableaux

Tom Roby (), Frank Sottile (), Jeffrey Stroomer () and Julian West ()
Additional contact information
Tom Roby: California State University, Department of Mathematics
Frank Sottile: University of Massachusetts, Department of Mathematics and Statistics
Jeffrey Stroomer: Incorporated, Xilinx
Julian West: University of Victoria, Department of Mathematics and Statistics

A chapter in Formal Power Series and Algebraic Combinatorics, 2000, pp 332-343 from Springer

Abstract: 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, respectively. The fourth operation of hopscotch is new, although specialised versions have appeared previously. Like the other three operations, hopscotch 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.

Keywords: Local Rule; Horizontal Strip; Vertical Shift; Outer Border; Finite Part (search for similar items in EconPapers)
Date: 2000
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-662-04166-6_30

Ordering information: This item can be ordered from
http://www.springer.com/9783662041666

DOI: 10.1007/978-3-662-04166-6_30

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().