Skew domino Schensted algorithm and sign-imbalance - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2008

Skew domino Schensted algorithm and sign-imbalance

Abstract

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
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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
40 View
502 Download

Altmetric

Share

Gmail Facebook X LinkedIn More