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.
- Papier-ID: 2204.05829
- Titel: Shi arrangements restricted to Weyl cones
- Autoren: Galen Dorpalen-Barry (Texas A&M University), Christian Stump (Ruhr-Universität Bochum)
- Klassifizierung: math.CO (Kombinatorik)
- Veröffentlichungsdatum: April 2022 (arXiv-Preprint)
- Papierlink: https://arxiv.org/abs/2204.05829
In diesem Artikel wird die Beschränkung der Shi-Hyperebenenanordnung auf Weyl-Kegel untersucht, wobei die Beziehung zu Antiketten in der Wurzelhalbordnung und den entsprechenden Schnitt-Halbordnungen erforscht wird. Für jeden beliebigen Weyl-Kegel etablieren die Autoren eine Bijektion zwischen Regionen, mit dem Kegel schneidenden Hyperebenen und Antiketten von natürlich definierten Unterhalbordnungen der Wurzelhalbordnung. Dies liefert durch die Poincaré-Polynome der Schnitt-Halbordnungen aller Weyl-Kegel eine Verfeinerung der Anzahl der Parkfunktionen. Abschließend interpretieren die Autoren diese Poincaré-Polynome als Hilbert-Reihen von drei isomorphen graduierten Ringen: einer aus dem Varchenko-Gel'fand-Ring, einer aus dem Koordinatenring der Eckpunkte von Ordnungspolytopen der Unterhalbordnungen der Wurzelhalbordnung und einer rein kombinatorischen.
Shi-Anordnungen sind Hyperebenenanordnungen, die mit irreduziblen endlichen Weyl-Gruppen assoziiert sind und ursprünglich von Shi zur Untersuchung von Kazhdan-Lusztig-Zellen affiner Weyl-Gruppen definiert wurden. Diese Anordnungen treten in vielen Kontexten der Algebra, Geometrie und Kombinatorik auf.
Zwei wichtige klassische Ergebnisse sind:
- Formel für die Anzahl der Regionen: Die Anzahl der Regionen in der Shi-Anordnung entspricht der Anzahl der W-Parkfunktionen (h+1)ℓ, wobei h die Coxeter-Zahl und ℓ der Rang ist
- Formel für die Anzahl der dominanten Regionen: Die Anzahl der dominanten Regionen entspricht der W-Catalan-Zahl ∏i=1ℓ(di+h)/di, wobei d1,…,dℓ die invarianten Grade sind
Die Kernmotivation dieses Artikels besteht darin, diese Formeln durch die Schnitt-Halbordnung der Shi-Anordnung zu interpretieren und zu verfeinern. Die Autoren beobachten, dass jeder Weyl-Kegel wC mehrere Shi-Regionen enthält, was die folgende Verfeinerung nahelegt:
(h+1)ℓ=#R(Shi(Φ+))=∑w∈W#Rw
wobei Rw die Menge der Shi-Regionen im Inneren des Kegels wC ist.
- Etablierung neuer Bijektionen: Für jeden beliebigen Weyl-Kegel werden explizite bijektive Entsprechungen zwischen Regionen, Hyperebenen und Antiketten etabliert
- Verallgemeinerung bekannter Ergebnisse: Die klassischen Ergebnisse für den dominanten Kegel werden auf alle Weyl-Kegel verallgemeinert
- Neue kombinatorische Interpretationen: Neue Interpretationen der Anzahl der Parkfunktionen durch Schnitt-Halbordnungen werden bereitgestellt
- Konstruktion dreier isomorpher Ringe: Isomorphismen zwischen dem Varchenko-Gel'fand-Ring, dem Koordinatenring von Ordnungspolytopen und einem rein kombinatorischen Ring werden etabliert
- Beweis struktureller Eigenschaften: Es wird bewiesen, dass alle unteren Intervalle boolesche Verbände sind, wodurch die Möbius-Funktionswerte bestimmt werden
Untersuchung der Beschränkung der Shi-Anordnung Shi(Φ+)=Shi0(Φ+)∪Shi1(Φ+) auf Weyl-Kegel, wobei:
- Shi0(Φ+)=A(W) die Spiegelungsanordnung ist
- Shi1(Φ+)={Hβ,1={v∈V∣⟨v,β⟩=1}∣β∈Φ+}
Die Abbildung φw:Rw→Aw definiert durch R↦w−1(ceil(R)) ist eine Bijektion, wobei:
- Rw die Shi-Regionen im Kegel wC sind
- Aw die Menge der Antiketten in Φ+∖Inv(w−1) ist
- ceil(R) die Deckensammlung der Region R ist
Die Umkehrabbildung ist:
φw−1:A↦{v∈V∣0<⟨v,γ⟩<1 fu¨r γ∈w(Iw(A)),1<⟨v,γ⟩ fu¨r γ∈/w(Iw(A))}
Die Abbildung ψw:Lw→Aw definiert durch X↦{w−1(β)∣β∈E,X⊆Hβ,1} ist eine Bijektion mit Umkehrabbildung:
ψw−1:A↦⋂β∈wAHβ,1
Alle unteren Intervalle von Lw sind boolesch, daher:
- μ(V,X)=(−1)codim(X) für alle X∈Lw
- #Lw=#Rw
- Einheitlicher Rahmen: Durch die Einführung des Konzepts der Shi-Löschung Shi(E) wird ein einheitlicher Behandlungsrahmen für dominante Kegel und allgemeine Kegel bereitgestellt
- Geometrisch-kombinatorische Entsprechung: Etablierung präziser Entsprechungen zwischen geometrischen Objekten (Regionen, Hyperebenen) und kombinatorischen Objekten (Antiketten)
- Algebraische Interpretation: Bereitstellung algebraischer Bedeutung des Poincaré-Polynoms durch drei verschiedene aber isomorphe Ringstrukturen
Die Autoren verifizieren die Hauptergebnisse detailliert im Wurzelsystem vom Typ B2:
- Einfache Wurzeln: Δ={α,β}
- Positive Wurzeln: Φ+={α,β,α+β,2α+β}
- Realisierung in der Standardbasis {e1,e2} als α=e2,β=e1−e2
Für das Einselement e und das Element st:
- Ae={∅,{α},{β},{α,β},{α+β},{2α+β}}
- Ast={∅,{α},{2α+β}}
Die entsprechenden Poincaré-Polynome:
- Poin(C,t)=1+4t+t2
- Poin(stC,t)=1+2t
Im Typ B2 sind die Whitney-Zahlen genau die Narayana-Zahlen vom Typ B2 (1,4,1), was die theoretischen Vorhersagen verifiziert.
Die Summe der Poincaré-Polynome aller Kegel:
(1+4t+t2)+(1+3t)+(1+2t)+(1+t)+1+(1+t)+(1+2t)+(1+3t)=8+16t+t2
Die Auswertung bei t=1 ergibt die Gesamtanzahl der Regionen 25=52, was der Parkfunktionsformel entspricht.
Die Autoren weisen darauf hin, dass die Ergebnisse nicht direkt auf den Fuss-Fall (m-Verallgemeinerung) verallgemeinert werden können. Im Fall des Typs A2 mit m=2 gibt es Hyperebenen, bei denen die absoluten Möbius-Funktionswerte nicht gleich 1 sind, was die Bijektivität zerstört.
- Shis ursprüngliche Arbeit: Definition der Shi-Anordnung zur Untersuchung von Kazhdan-Lusztig-Zellen
- Athanasiadis' Arbeit: Etablierung einer Bijektion zwischen dominanten Regionen und Antiketten der Wurzelhalbordnung
- Armstrong-Reiner-Rhoades: Implizite Betrachtung der in diesem Artikel behandelten Entsprechungen
- Nicht-verschachtelte Partitionen: Antiketten in der Wurzelhalbordnung werden als nicht-verschachtelte Partitionen bezeichnet
- Biane-Josuat-Vergés-Halbordnung: Besitzt eine ähnliche Ranggrößenverteilung, ist aber im Typ A4 nicht isomorph
- Erfolgreiche Etablierung allgemeiner bijektiver Beziehungen zwischen Shi-Anordnungsregionen und Antiketten der Wurzelhalbordnung
- Beweis, dass die Schnitt-Halbordnung gute kombinatorische Struktur besitzt (alle unteren Intervalle sind boolesche Verbände)
- Bereitstellung algebraischer Interpretation des Poincaré-Polynoms als Hilbert-Reihe dreier isomorpher Ringe
- m-Verallgemeinerungsschwierigkeiten: Die Methode kann nicht direkt auf den Fuss-Catalan-Fall verallgemeinert werden
- Rechenkomplexität: Für Fälle mit höherem Rang kann die Berechnung komplex werden
- Anwendungsbereich: Hauptsächlich auf kristallographische Wurzelsysteme beschränkt
- Suche nach Verallgemeinerungsmethoden für den Fuss-Fall
- Erforschung von Verbindungen zu anderen Hyperebenenanordnungen
- Untersuchung von Optimierungen von Rechenalgorithmen
- Theoretische Tiefe: Etablierung tiefgreifender Verbindungen zwischen geometrischen, kombinatorischen und algebraischen Ebenen
- Vollständigkeit der Ergebnisse: Nicht nur Bijektionen werden gegeben, sondern auch die Struktur verwandter Halbordnungen wird charakterisiert
- Methodische Innovation: Der durch das Konzept der Shi-Löschung bereitgestellte einheitliche Behandlungsrahmen
- Ausreichende Verifikation: Detaillierte Verifikation theoretischer Ergebnisse durch konkrete Beispiele
- Verallgemeinerungsbeschränkungen: Unfähigkeit, die wichtige Fuss-Catalan-Verallgemeinerung zu behandeln
- Rechenkomplexität: Praktische Berechnungen können für große Wurzelsysteme schwierig sein
- Anwendungsforschung: Mangel an Diskussion praktischer Anwendungsszenarien
- Theoretischer Beitrag: Bereitstellung neuer Forschungsperspektiven für die Theorie der Hyperebenenanordnungen
- Methodischer Wert: Der etablierte technische Rahmen könnte auf andere ähnliche Probleme anwendbar sein
- Interdisziplinäre Verbindungen: Verbindung mehrerer Konzepte aus algebraischer Geometrie, Kombinatorik und Darstellungstheorie
- Untersuchung anderer Typen von Hyperebenenanordnungen
- Analyse verwandter kombinatorischer Strukturen und Zählprobleme
- Erforschung ähnlicher Entsprechungen in der algebraischen Geometrie
Der Artikel zitiert 25 wichtige Referenzen, die klassische und aktuelle Forschungsergebnisse in verwandten Bereichen wie Hyperebenenanordnungen, Coxeter-Gruppen und Wurzelsystemen abdecken und den Lesern umfassende Hintergrundmaterialien bieten.