𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Jeu de taquin and connected standard skew tableaux

✍ Scribed by Michael Clausen; Friedrich Stötzer

Publisher
Elsevier Science
Year
1983
Tongue
English
Weight
303 KB
Volume
45
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

Schutzenberger's 'jeu de taquin' is a construction which step by step reduces a standard skew tableau T to a standard tableau PT [l; 21. This reduction process is not unique and depends on the choices of upper corner squares [2, p. 1081. Nevertheless, Schtitzenberger and Thomas independently proved that the resulting tableau P" is uniquely determined by T.

If we perform the jeu de taquin subject to a standard skew tableau T and an upper corner square (i, k) of 7" we get a new standard skew tableau, which will be denoted by Jik (2').

Example. See Fig. 1.

📜 SIMILAR VOLUMES

Schützenberger's Jeu de Taquin and Plane
Schützenberger's Jeu de Taquin and Plane Partitions
✍ Kevin W.J. Kadell 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 670 KB

We modify Schu tzenberger's ``jeu de taquin'' and Knuth's generalization DELETE of the Robinson Schensted correspondence to apply to unrestricted rather than just column-strict plane partitions. The ``jeu de taquin,'' DELETE, their modifications, and the Hillman Grassl mapping are essentially equiva

Schensted-Type Correspondence, Plactic M
Schensted-Type Correspondence, Plactic Monoid, and Jeu de Taquin for Type Cn
✍ Cédric Lecouvey 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 258 KB

We use Kashiwara's theory of crystal bases to study the plactic monoid for U q sp 2n . Then we describe the corresponding insertion and sliding algorithms. The sliding algorithm is essentially the symplectic Jeu de Taquin defined by Sheats and our construction gives the proof of its compatibility wi