Bumping algorithm for set-valued shifted tableaux

Résumé : 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.
Type de document :
Communication dans un congrès
Bousquet-Mélou, Mireille and Wachs, Michelle and Hultman, Axel. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), pp.527-538, 2011, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [3 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01215052
Contributeur : Coordination Episciences Iam <>
Soumis le : mardi 13 octobre 2015 - 15:05:44
Dernière modification le : mardi 7 mars 2017 - 15:12:45
Document(s) archivé(s) le : mercredi 26 avril 2017 - 23:55:27

Fichier

dmAO0147.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01215052, version 1

Collections

Citation

Takeshi Ikeda, Hiroshi Naruse, Yasuhide Numata. Bumping algorithm for set-valued shifted tableaux. Bousquet-Mélou, Mireille and Wachs, Michelle and Hultman, Axel. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), pp.527-538, 2011, DMTCS Proceedings. 〈hal-01215052〉

Partager

Métriques

Consultations de la notice

59

Téléchargements de fichiers

73