Book contents
- Frontmatter
- Contents
- Preface
- Notation
- Part I Calculus of tableaux
- 1 Bumping and sliding
- 2 Words; the plactic monoid
- 3 Increasing sequences; proofs of the claims
- 4 The Robinson–Schensted–Knuth correspondence
- 5 The Littlewood–Richardson rule
- 6 Symmetric polynomials
- Part II Representation theory
- Part III Geometry
- Appendix A Combinatorial variations
- Appendix B On the topology of algebraic varieties
- Answers and references
- Bibliography
- Index of notation
- General Index
2 - Words; the plactic monoid
Published online by Cambridge University Press: 05 June 2012
- Frontmatter
- Contents
- Preface
- Notation
- Part I Calculus of tableaux
- 1 Bumping and sliding
- 2 Words; the plactic monoid
- 3 Increasing sequences; proofs of the claims
- 4 The Robinson–Schensted–Knuth correspondence
- 5 The Littlewood–Richardson rule
- 6 Symmetric polynomials
- Part II Representation theory
- Part III Geometry
- Appendix A Combinatorial variations
- Appendix B On the topology of algebraic varieties
- Answers and references
- Bibliography
- Index of notation
- General Index
Summary
In this chapter we study the word of a tableau, which encodes it by a sequence of integers. This is less visual than the tableau itself, but will be crucial to the proofs of the fundamental facts. Historically, however, the story goes the other way: the Schensted operations were invented to study sequences of integers. In this chapter we analyze what the bumping and sliding operations do to the associated words.
Words and elementary transformations
We write words as a sequence of letters (positive integers, with our conventions), and write w·w′ or ww′ for the word which is the juxtaposition of the two words w and w′.
Given a tableau or skew tableau T, we define the word (or row word) of T, denoted w(T) or wrow(T), by reading the entries of T “from left to right and bottom to top,” i.e., starting with the bottom row, writing down its entries from left to right, then listing the entries from left to right in the next to the bottom row and working up to the top. A tableau T can be recovered from its word: simply break the word wherever one entry is strictly greater than the next, and the pieces are the rows of T, read from bottom to top. For example, the word 5 6 4 4 6 2 3 5 5 1 2 2 3 breaks into 5 6 | 4 4 6 | 2 3 5 5 | 1 2 2 3, which is the word of a tableau used in examples in the preceding chapter.
- Type
- Chapter
- Information
- Young TableauxWith Applications to Representation Theory and Geometry, pp. 17 - 29Publisher: Cambridge University PressPrint publication year: 1996