The Shi arrangement and the Ish arrangement

Résumé : Cet article traite de deux arrangements d'hyperplans. Le premier — arrangement Shi — a été introduit par Jian-Yi Shi pour décrire les cellules de Kazhdan-Lusztig du groupe de Weyl affine de type A. Le deuxième — arrangement Ish — a été récemment défini par le premier auteur pour donner une nouvelle interprétation des nombres q,t-Catalan de Garsia et Haiman. Ici nous définissons une mystérieuse "symétrie combinatoire" entre les deux arrangements et nous montrons que cette symétrie conserve un grand nombre d'informations. Par exemple, les arrangements Shi et Ish ont le même polynôme caractéristique, le même nombre de régions, de régions bornées, de régions dominantes, de régions avec c "plafonds'' et d "degrés de liberté'', etc. En outre, ces résultats se généralisent aux arrangements Shi et Ish "deleted'' correspondant à un sous-graphe arbitraire du graphe complet. Nos preuves reposent sur des étiquetages combinatoires des régions Shi et Ish, et sur une nouvelle statistique associée.
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.51-62, 2011, DMTCS Proceedings
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01215091
Contributeur : Coordination Episciences Iam <>
Soumis le : mardi 13 octobre 2015 - 15:06:36
Dernière modification le : mardi 7 mars 2017 - 15:14:11
Document(s) archivé(s) le : jeudi 27 avril 2017 - 00:14:47

Fichier

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

Identifiants

  • HAL Id : hal-01215091, version 1

Collections

Citation

Drew Armstrong, Brendon Rhoades. The Shi arrangement and the Ish arrangement. 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.51-62, 2011, DMTCS Proceedings. 〈hal-01215091〉

Partager

Métriques

Consultations de la notice

108

Téléchargements de fichiers

216