# A combinatorial realization of Schur-Weyl duality via crystal graphs and dual equivalence graphs

Abstract : For any polynomial representation of the special linear group, the nodes of the corresponding crystal may be indexed by semi-standard Young tableaux. Under certain conditions, the standard Young tableaux occur, and do so with weight $0$. Standard Young tableaux also parametrize the vertices of dual equivalence graphs. Motivated by the underlying representation theory, in this paper, we explain this connection by giving a combinatorial manifestation of Schur-Weyl duality. In particular, we put a dual equivalence graph structure on the $0$-weight space of certain crystal graphs, producing edges combinatorially from the crystal edges. The construction can be expressed in terms of the local characterizations given by Stembridge for crystal graphs and the author for dual equivalence graphs.
Keywords :
Type de document :
Communication dans un congrès
Krattenthaler, Christian and Sagan, Bruce. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), pp.141-152, 2008, DMTCS Proceedings
Domaine :

Littérature citée [13 références]

https://hal.inria.fr/hal-01185161
Contributeur : Coordination Episciences Iam <>
Soumis le : mercredi 19 août 2015 - 11:42:55
Dernière modification le : jeudi 11 mai 2017 - 01:02:52
Document(s) archivé(s) le : vendredi 20 novembre 2015 - 10:33:23

### Fichier

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

### Identifiants

• HAL Id : hal-01185161, version 1

### Citation

S. Assaf. A combinatorial realization of Schur-Weyl duality via crystal graphs and dual equivalence graphs. Krattenthaler, Christian and Sagan, Bruce. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), pp.141-152, 2008, DMTCS Proceedings. 〈hal-01185161〉

### Métriques

Consultations de la notice

## 73

Téléchargements de fichiers