Relating Edelman-Greene insertion to the Little map

Résumé : La correspondance de Little et l’algorithme d’Edelman-Greene généralisant la correspondance de Robinson-Schensted sont utilisés pour l’énumération des décompositions réduites associées aux éléments du groupe symétrique. Nous démontrons que la correspondance de Little peut être réduite à celle d’Edelman-Greene. En particulier, nous obtenons de nouvelle réponses à quelques conjectures de Lam et Little
Type de document :
Communication dans un congrès
Alain Goupil and Gilles Schaeffer. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. Discrete Mathematics and Theoretical Computer Science, AS, pp.229-240, 2013, DMTCS Proceedings
Liste complète des métadonnées

https://hal.inria.fr/hal-01229710
Contributeur : Alain Monteil <>
Soumis le : mardi 17 novembre 2015 - 10:20:23
Dernière modification le : jeudi 23 novembre 2017 - 15:34:02
Document(s) archivé(s) le : jeudi 18 février 2016 - 11:42:33

Fichier

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

Identifiants

  • HAL Id : hal-01229710, version 1

Collections

Citation

Zachary Hamaker, Benjamin Young. Relating Edelman-Greene insertion to the Little map. Alain Goupil and Gilles Schaeffer. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. Discrete Mathematics and Theoretical Computer Science, AS, pp.229-240, 2013, DMTCS Proceedings. 〈hal-01229710〉

Partager

Métriques

Consultations de la notice

29

Téléchargements de fichiers

35