Bumping algorithm for set-valued shifted tableaux - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2011

Bumping algorithm for set-valued shifted tableaux

Résumé

We present an insertion algorithm of Robinson–Schensted type that applies to set-valued shifted Young tableaux. Our algorithm is a generalization of both set-valued non-shifted tableaux by Buch and non set-valued shifted tableaux by Worley and Sagan. As an application, we obtain a Pieri rule for a K-theoretic analogue of the Schur Q-functions.
Nous présentons un algorithme d'insertion de Robinson–Schensted qui s'applique aux tableaux décalés à valeurs sur des ensembles. Notre algorithme est une généralisation de l'algorithme de Buch pour les tableaux à valeurs sur des ensembles et de l'algorithme de Worley et Sagan pour les tableaux décalés. Comme application, nous obtenons une formule de Pieri pour un analogue en K-théorie des Q-functions de Schur.
Fichier principal
Vignette du fichier
dmAO0147.pdf (292 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01215052 , version 1 (13-10-2015)

Identifiants

Citer

Takeshi Ikeda, Hiroshi Naruse, Yasuhide Numata. Bumping algorithm for set-valued shifted tableaux. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.527-538, ⟨10.46298/dmtcs.2931⟩. ⟨hal-01215052⟩

Collections

TDS-MACS
63 Consultations
1057 Téléchargements

Altmetric

Partager

More