Skew domino Schensted algorithm and sign-imbalance - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2008

Skew domino Schensted algorithm and sign-imbalance

Résumé

Using growth diagrams, we define a skew domino Schensted algorithm which is a domino analogue of the "Robinson-Schensted algorithm for skew tableaux'' due to Sagan and Stanley. The color-to-spin property of Shimozono and White is extended. As an application, we give a simple generating function for a weighted sum of skew domino tableaux whose special case is a generalization of Stanley's sign-imbalance formula. The generating function gives a method to calculate the generalized sign-imbalance formula.
Nous définissons, à partir de diagrammes de croissances, un algorithme de Schensted pour les dominos gauches. Cet algorithme est un analogue de l'algorithme de Schensted pour les tableaux gauches dû à Sagan et Stanley. Nous généralisons la propriété couleur-à-spin de Shimozono et White. Comme application, nous présentons une fonction génératrice simple pour une somme pondérée de tableaux de dominos gauches qui, dans un cas particulier, généralise la formule de "sign-imbalance'' de Stanley. La fonction génératrice donne aussi lieu à une méthode permettant de calculer la formule de "sign-imbalance''.
Fichier principal
Vignette du fichier
dmAJ0111.pdf (129.65 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01185158 , version 1 (19-08-2015)

Identifiants

Citer

Jang Soo Kim. Skew domino Schensted algorithm and sign-imbalance. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. pp.117-128, ⟨10.46298/dmtcs.3623⟩. ⟨hal-01185158⟩

Collections

TDS-MACS
39 Consultations
479 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More