Jeu de taquin slides entries of a skew Young tableau to remove an inner corner. Place a hole at a chosen inner corner, move the smaller of the neighboring entries immediately right and below into the hole, and repeat until the hole reaches the outer boundary. For a semistandard Young tableau with weakly increasing rows and strictly increasing columns, break equal-entry ties by moving the entry below.
Each slide preserves the tableau inequalities. Repeated inward slides rectify a skew tableau to a straight shape; the rectified tableau is independent of the order of inner-corner choices. The procedure connects skew tableaux with Schur functions and the Robinson-Schensted-Knuth correspondence. Its tie convention is essential when entries repeat.
Articles by others on the same topic
Jeu de taquin, which translates to "the game of sliding tiles," is a combinatorial puzzle game that involves sliding tiles around in a grid to achieve a certain configuration. It is typically played on a square or rectangular grid containing a set of numbered tiles and an empty space, where players can slide adjacent tiles into the empty space. The objective often involves arranging the tiles in a specific sequence or configuration, such as in numerical order.