We consider the restrictions of Shi arrangements to Weyl cones, their relations to antichains in the root poset, and their intersection posets. For any Weyl cone, we provide bijections between regions, flats intersecting the cone, and antichains of a naturally-defined subposet of the root poset. This gives a refinement of the parking function numbers via the Poincaré polynomials of the intersection posets of all Weyl cones. Finally, we interpret these Poincaré polynomials as the Hilbert series of three isomorphic graded rings. One of these rings arises from the Varchenko-Gel'fand ring, another is the coordinate ring of the vertices of the order polytope of a subposet of the root poset, and the third is purely combinatorial.
- ID de l'article: 2204.05829
- Titre: Shi arrangements restricted to Weyl cones
- Auteurs: Galen Dorpalen-Barry (Texas A&M University), Christian Stump (Ruhr-Universität Bochum)
- Classification: math.CO (Mathématiques combinatoires)
- Date de publication: Avril 2022 (prépublication arXiv)
- Lien de l'article: https://arxiv.org/abs/2204.05829
Cet article étudie la restriction de l'arrangement d'hyperplans de Shi aux cônes de Weyl, explorant sa relation avec les antichaînes dans les ensembles partiellement ordonnés de racines ainsi que les ensembles partiellement ordonnés d'intersection correspondants. Pour tout cône de Weyl, les auteurs établissent une bijection entre les régions, les hyperplans intersectant le cône et les antichaînes des sous-ensembles partiellement ordonnés naturellement définis dans l'ensemble partiellement ordonné de racines. Ceci fournit, via les polynômes de Poincaré de l'ensemble partiellement ordonné d'intersection de tous les cônes de Weyl, un raffinement du nombre de fonctions de stationnement. Enfin, les auteurs interprètent ces polynômes de Poincaré comme les séries de Hilbert de trois anneaux gradués isomorphes : l'un provenant de l'anneau de Varchenko-Gel'fand, un autre étant l'anneau de coordonnées des sommets des polytopes d'ordre des sous-ensembles partiellement ordonnés de racines, et le troisième étant purement combinatoire.
L'arrangement de Shi est un arrangement d'hyperplans associé aux groupes de Weyl finis irréductibles, initialement défini par Shi pour étudier les cellules de Kazhdan-Lusztig du groupe de Weyl affine. Ces arrangements apparaissent dans de nombreux contextes en algèbre, géométrie et mathématiques combinatoires.
Deux résultats classiques importants sont :
- Formule du nombre de régions : Le nombre de régions de l'arrangement de Shi égale le nombre de fonctions de stationnement W-(h+1)ℓ, où h est le nombre de Coxeter et ℓ est le rang
- Formule du nombre de régions dominantes : Le nombre de régions dominantes égale le nombre de Catalan W-∏i=1ℓ(di+h)/di, où d1,…,dℓ sont les degrés invariants
La motivation centrale de cet article est d'interpréter et de raffiner ces formules via l'ensemble partiellement ordonné d'intersection de l'arrangement de Shi. Les auteurs observent que chaque cône de Weyl wC contient plusieurs régions de Shi, ce qui suggère le raffinement suivant :
(h+1)ℓ=#R(Shi(Φ+))=∑w∈W#Rw
où Rw est l'ensemble des régions de Shi à l'intérieur du cône wC.
- Établissement de nouvelles relations bijectives : Établissement d'une correspondance bijective explicite entre les régions, les hyperplans et les antichaînes pour tout cône de Weyl
- Généralisation des résultats connus : Généralisation des résultats classiques du cône dominant à tous les cônes de Weyl
- Fourniture de nouvelles interprétations combinatoires : Nouvelle interprétation du nombre de fonctions de stationnement via l'ensemble partiellement ordonné d'intersection
- Construction de trois anneaux isomorphes : Établissement d'isomorphismes entre l'anneau de Varchenko-Gel'fand, l'anneau de coordonnées des polytopes d'ordre et l'anneau d'ordre
- Preuve de propriétés structurelles : Preuve que tous les intervalles inférieurs sont des treillis booléens, déterminant ainsi les valeurs de la fonction de Möbius
Étude de la restriction de l'arrangement de Shi Shi(Φ+)=Shi0(Φ+)∪Shi1(Φ+) aux cônes de Weyl, où :
- Shi0(Φ+)=A(W) est l'arrangement de réflexion
- Shi1(Φ+)={Hβ,1={v∈V∣⟨v,β⟩=1}∣β∈Φ+}
L'application φw:Rw→Aw définie par R↦w−1(ceil(R)) est une bijection, où :
- Rw est l'ensemble des régions de Shi dans le cône wC
- Aw est l'ensemble des antichaînes dans Φ+∖Inv(w−1)
- ceil(R) est l'ensemble plafond de la région R
L'application inverse est :
φw−1:A↦{v∈V∣0<⟨v,γ⟩<1 pour γ∈w(Iw(A)),1<⟨v,γ⟩ pour γ∈/w(Iw(A))}
L'application ψw:Lw→Aw définie par X↦{w−1(β)∣β∈E,X⊆Hβ,1} est une bijection, dont l'application inverse est :
ψw−1:A↦⋂β∈wAHβ,1
Tous les intervalles inférieurs de Lw sont booléens, par conséquent :
- μ(V,X)=(−1)codim(X) pour tout X∈Lw
- #Lw=#Rw
- Cadre unifié : Introduction du concept de suppression de Shi Shi(E) fournissant un traitement unifié pour le cône dominant et les cônes généraux
- Correspondance géométrie-combinatoire : Établissement d'une correspondance précise entre les objets géométriques (régions, hyperplans) et les objets combinatoires (antichaînes)
- Interprétation algébrique : Fourniture d'une signification algébrique au polynôme de Poincaré via trois structures d'anneaux distincts mais isomorphes
Les auteurs vérifient en détail les résultats principaux dans le système racinaire de type B2 :
- Racines simples : Δ={α,β}
- Racines positives : Φ+={α,β,α+β,2α+β}
- Réalisation dans la base standard {e1,e2} : α=e2,β=e1−e2
Pour l'élément unité e et l'élément st :
- Ae={∅,{α},{β},{α,β},{α+β},{2α+β}}
- Ast={∅,{α},{2α+β}}
Les polynômes de Poincaré correspondants :
- Poin(C,t)=1+4t+t2
- Poin(stC,t)=1+2t
En type B2, les nombres de Whitney correspondent exactement aux nombres de Narayana de type B2 (1,4,1), vérifiant les prédictions théoriques.
La somme des polynômes de Poincaré de tous les cônes :
(1+4t+t2)+(1+3t)+(1+2t)+(1+t)+1+(1+t)+(1+2t)+(1+3t)=8+16t+t2
L'évaluation en t=1 donne le nombre total de régions 25=52, conforme à la formule des fonctions de stationnement.
Les auteurs soulignent que les résultats ne peuvent pas être directement généralisés au cas de Fuss (généralisation m). Dans le cas du type A2 avec m=2, il existe des hyperplans dont la valeur absolue de la fonction de Möbius n'égale pas 1, ce qui brise la propriété de bijection.
- Travail original de Shi : Définition de l'arrangement de Shi pour étudier les cellules de Kazhdan-Lusztig
- Travail d'Athanasiadis : Établissement d'une bijection entre les régions dominantes et les antichaînes de l'ensemble partiellement ordonné de racines
- Armstrong-Reiner-Rhoades : Considération implicite de la correspondance de cet article
- Partitions non-imbriquées : Les antichaînes dans l'ensemble partiellement ordonné de racines sont appelées partitions non-imbriquées
- Ensemble partiellement ordonné de Biane-Josuat-Vergés : Possédant une distribution de taille de rang similaire, mais non isomorphe en type A4
- Établissement réussi d'une relation bijective générale entre les régions de l'arrangement de Shi et les antichaînes de l'ensemble partiellement ordonné de racines
- Preuve que l'ensemble partiellement ordonné d'intersection possède une bonne structure combinatoire (tous les intervalles inférieurs sont des treillis booléens)
- Fourniture d'une interprétation algébrique du polynôme de Poincaré comme série de Hilbert de trois anneaux isomorphes
- Difficulté de la généralisation m : La méthode ne peut pas être directement généralisée au cas de Fuss-Catalan
- Complexité computationnelle : Pour les cas de rang élevé, le calcul peut devenir complexe
- Portée d'application : Principalement limitée aux systèmes racinaires cristallographiques
- Recherche de méthodes de généralisation pour le cas de Fuss
- Exploration des connexions avec d'autres arrangements d'hyperplans
- Étude de l'optimisation des algorithmes de calcul
- Profondeur théorique : Établissement de connexions profondes entre trois niveaux : géométrique, combinatoire et algébrique
- Complétude des résultats : Non seulement fourniture de bijections, mais aussi caractérisation de la structure des ensembles partiellement ordonnés connexes
- Innovation méthodologique : Fourniture d'un cadre de traitement unifié via le concept de suppression de Shi
- Vérification suffisante : Vérification détaillée des résultats théoriques par des exemples concrets
- Limitations de généralisation : Incapacité à traiter l'importante généralisation de Fuss-Catalan
- Complexité computationnelle : Pour les grands systèmes racinaires, le calcul pratique peut être difficile
- Exploration d'applications : Manque de discussion sur les scénarios d'application pratique
- Contribution théorique : Fourniture d'une nouvelle perspective de recherche pour la théorie des arrangements d'hyperplans
- Valeur méthodologique : Le cadre technique établi peut s'appliquer à d'autres problèmes similaires
- Connexions interdisciplinaires : Connexion de plusieurs concepts en géométrie algébrique, mathématiques combinatoires et théorie des représentations
- Étude d'autres types d'arrangements d'hyperplans
- Analyse de structures combinatoires connexes et de problèmes de dénombrement
- Exploration de correspondances similaires en géométrie algébrique
L'article cite 25 références importantes, couvrant les travaux classiques et récents dans les domaines connexes tels que les arrangements d'hyperplans, les groupes de Coxeter et les systèmes racinaires, fournissant aux lecteurs une référence contextuelle complète.