String of columns rewriting and confluence of the jeu de taquin - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2020

String of columns rewriting and confluence of the jeu de taquin

Résumé

Schützenberger’s jeu de taquin is an algorithm on the structure of tableaux, which transforms a skew tableau into a Young one by local transformation rules on the columns of the tableaux. This algorithm defines an equivalence relation on tableaux compatible with the plactic congruence, and gives a proof of the Littlewood–Richardson rule on Schur polynomials. In this article, we introduce the notion of string of columns rewriting system as mechanism of transformations of glued sequences of columns. We describe the execution of the jeu de taquin algorithm as rewriting paths of a string of columns rewriting. We deduce algebraic properties on the plactic congruence and we relate the jeu de taquin to insertion algorithms on tableaux.
Fichier principal
Vignette du fichier
jeuDeTaquin.pdf (578.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03161577 , version 1 (07-03-2021)
hal-03161577 , version 2 (07-02-2022)

Identifiants

  • HAL Id : hal-03161577 , version 2

Citer

Nohra Hage, Philippe Malbos. String of columns rewriting and confluence of the jeu de taquin. 2020. ⟨hal-03161577v2⟩
1729 Consultations
25 Téléchargements

Partager

Gmail Facebook X LinkedIn More