Bumping algorithm for set-valued shifted tableaux - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2011

Bumping algorithm for set-valued shifted tableaux

Abstract

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

Dates and versions

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

Identifiers

Cite

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

INSMI TDS-MACS
45 View
788 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More