General routinesTableauxWords, rows, columns, content, shapeJeu de taquin, Lehmer code

Jeu de taquin, Lehmer code

A very interesting routine is the inverse jeu de taquin. You enter an arbitrary tableau and a coordinate at its right border, and now you can apply the inverse jeu de taquin. The result is a tableau with an entry at the starting point and a new free place at the left border. As there the plactic and nilplactic relations you can play the jeu de taquin with the nilplactic relations,too:
INT inverse_nilplactic_jeudetaquin_tableaux (OP t; INT i,j; OP e)
To each permutation, defined, say, by its Lehmer code, there corresponds a reduced decomposition.
harald.fripertinger@kfunigraz.ac.at,
last changed: November 19, 2001

General routinesTableauxWords, rows, columns, content, shapeJeu de taquin, Lehmer code