In one of his papers on the weak order of Coxeter groups, Dyer formulates several conjectures. Among these, one affirms that the extended weak order forms a lattice, while another offers an algebraic-geometric description of the join of two elements in this poset. The former was recently proven for affine types by Barkley and Speyer. In this paper, we establish the latter for Coxeter groups of types $A$ and $I$. Moreover, we verified the validity of this conjecture for types $H_3$ and $F_4$ through the use of Sage.
- ID Articolo: 2510.11446
- Titolo: On a Conjecture of Dyer on the Join in the Weak Order of a Coxeter group
- Autori: Riccardo Biagioli, Lorenzo Perrone
- Classificazione: math.CO (Matematica Combinatoria), math.GR (Teoria dei Gruppi)
- Data di Pubblicazione: 13 ottobre 2025 (preprint arXiv)
- Link Articolo: https://arxiv.org/abs/2510.11446
- Conferenza: FPSAC 2025 (37ª Conferenza Internazionale su Serie Formali di Potenze e Combinatoria Algebrica)
Questo articolo esamina diverse congetture proposte da Dyer nella teoria dell'ordine debole dei gruppi di Coxeter. Una congettura afferma che l'ordine debole esteso costituisce un reticolo, mentre un'altra fornisce una descrizione algebrico-geometrica del join di due elementi in questo insieme parzialmente ordinato. La prima è stata recentemente provata da Barkley e Speyer per il tipo affine. Questo articolo stabilisce la seconda congettura per i gruppi di Coxeter di tipo A e di tipo I. Inoltre, gli autori verificano la congettura nei tipi H3 e F4 mediante software Sage.
- Teoria dei Gruppi di Coxeter: I gruppi di Coxeter sono gruppi astratti definiti da presentazioni semplici, con importanza fondamentale in numerosi ambiti della matematica, inclusi i gruppi diedrali e i gruppi di simmetria dei poliedri regolari.
- Teoria dell'Ordine Debole: Una delle relazioni di ordine parziale più importanti sui gruppi di Coxeter è l'ordine debole (destro), definibile mediante la proprietà di prefisso: u≤Rv se e solo se ogni espressione ridotta di u è un prefisso di qualche espressione ridotta di v.
- Ordine Debole Esteso: Dyer ha introdotto il concetto di ordine debole esteso, definito su sottoinsiemi bichiusi del sistema di radici positive Φ+, denotato (B(Φ+),⊆).
- Completamento Teorico: Quando W è finito, l'ordine debole (W,≤R) è un reticolo; quando W è infinito, (W,≤R) non è mai un reticolo. L'ordine debole esteso fornisce un quadro più generale.
- Verifica delle Congetture: Dyer ha proposto due importanti congetture:
- L'ordine debole esteso costituisce un reticolo per ogni sistema di Coxeter
- Il join di due insiemi bichiusi nell'ordine debole esteso possiede una caratterizzazione algebrico-geometrica specifica
- Progressi Parziali: La prima congettura è stata recentemente provata da Barkley e Speyer per il tipo affine, ma la seconda rimane aperta anche per sistemi di Coxeter finiti.
- Prove Teoriche: Dimostrazione della congettura di Dyer sul join (Congettura D) per i gruppi di Coxeter di tipo A e di tipo I
- Stabilimento dell'Equivalenza: Dimostrazione dell'equivalenza tra la congettura originale di Dyer e la congettura riformulata da Hohlweg (Congettura H) nel caso finito
- Verifica Computazionale: Verifica della congettura nei tipi H3 e F4 mediante software Sage
- Innovazione Metodologica: Fornitura di un metodo combinatorio basato su percorsi di Bruhat per analizzare l'operazione di join
Studio dell'operazione di join nell'ordine debole nei gruppi di Coxeter finiti (W,S), con l'obiettivo di provare che per u,v∈W:
TL(u∨Rv)=T∩VW(u,v)
dove TL(w) è l'insieme delle riflessioni sinistre di w, e VW(u,v) è l'insieme dei vertici di tutti i percorsi di Bruhat (u,v).
- Insiemi di Inversione: Per ogni w∈W, si definisce Φw=Φ+∩w(Φ−)
- Insiemi Bichiusi: Un sottoinsieme A⊆Φ+ che è sia chiuso che cochiuso
- Lemma Chiave: Gli insiemi bichiusi finiti sono esattamente gli insiemi di inversione (Lemma 2.2)
- Definizione: Un percorso di Bruhat (u,v) è un percorso diretto nel grafo di Bruhat che inizia dall'elemento identità e, con etichette degli archi appartenenti a TL(u)∪TL(v)
- Significato Geometrico: I percorsi codificano tutti i modi possibili di raggiungere riflessioni specifiche
La congettura originale D è definita mediante una funzione τ:P(Φ+)→P(W) che definisce il join, riformulata come congettura H utilizzando i percorsi di Bruhat.
Attraverso l'istituzione di una biiezione φ:α↦sα tra Φ+ e l'insieme delle riflessioni T, si converte il linguaggio del sistema di radici nel linguaggio della teoria dei gruppi.
- Introduzione del concetto di percorsi di Bruhat palindromici
- Dimostrazione che ogni riflessione sinistra può essere raggiunta attraverso percorsi palindromici
- Per i gruppi diedrali: utilizzo delle proprietà strutturali delle espressioni ridotte
- Per i gruppi simmetrici: combinazione della teoria della chiusura transitiva e della statistica delle inversioni
- Tipo A (Gruppi Simmetrici): Utilizzo della descrizione combinatoria dei gruppi simmetrici e della statistica delle inversioni
- Tipo I (Gruppi Diedrali): Analisi basata sulla struttura semplice dei generatori
- Verifica Computazionale: Utilizzo del software Sage per verificare i tipi H3 e F4
- Per i gruppi diedrali I2(m): discussione per casi della forma delle espressioni ridotte
- Per i gruppi simmetrici Sn: utilizzo del teorema della chiusura transitiva e costruzione di percorsi palindromici
Per ogni u,v∈I2(m), si ha TL(u∨Rv)=T∩VI2(m)(u,v).
Punti Chiave della Prova:
- Quando u≰Rv e v≰Ru, il join è l'elemento massimale w0
- Quando esiste una relazione di confronto, l'analisi procede attraverso la struttura delle espressioni ridotte
Per ogni σ,τ∈Sn, si ha TL(σ∨Rτ)=T∩VSn(σ,τ).
Tecniche Chiave:
- Utilizzo del risultato noto: TL(σ∨Rτ)=(TL(σ)∪TL(τ))tc (chiusura transitiva)
- Dimostrazione che ogni riflessione su un percorso di Bruhat (σ,τ) appartiene alla chiusura transitiva
Teorema 4.4: Per ogni t∈TL(σ∨Rτ), esiste un percorso di Bruhat palindromico (σ,τ) da e a t.
Verifica mediante Sage della correttezza della congettura nei gruppi di Coxeter dei tipi H3 e F4.
- Teoria dei Gruppi di Coxeter: Il manuale classico di Björner & Brenti fornisce la teoria fondamentale
- Ricerca sull'Ordine Debole: Il lavoro pioneristico di Dyer ha stabilito la teoria dell'ordine debole esteso
- Caso Affine: Il recente lavoro di Barkley & Speyer ha provato la proprietà di reticolo per il tipo affine
- Innovazione Metodologica: Primo utilizzo del metodo dei percorsi di Bruhat per analizzare l'operazione di join
- Estensione della Portata: Estensione dal tipo affine ai tipi finiti classici
- Verifica Computazionale: Fornitura di verifica numerica per i tipi eccezionali
- Dimostrazione riuscita della correttezza della congettura di Dyer nei gruppi di Coxeter di tipo A e di tipo I
- Stabilimento dell'equivalenza tra le due formulazioni
- Fornitura di un quadro di analisi unificato basato su percorsi di Bruhat
- Restrizione della Portata: Attualmente copre solo alcuni tipi di gruppi di Coxeter
- Dipendenza dal Metodo: I metodi di prova dipendono fortemente dalla descrizione combinatoria specifica del gruppo
- Complessità Tecnica: L'estensione al tipo D affronta complessità strutturale aggiuntiva
- Classificazione Completa: Estensione a tutti i gruppi di Coxeter classici (in particolare tipi B e D)
- Metodo Unificato: Ricerca di una prova unificata che non dipenda dall'analisi caso per caso
- Metodi Geometrici: Esplorazione di approcci che utilizzano la geometria del sistema di radici o gli arrangiamenti di Coxeter
- Rigore Teorico: Prove complete con dettagli tecnici sufficienti
- Innovazione Metodologica: Il metodo dei percorsi di Bruhat fornisce nuovi strumenti al campo
- Importanza dei Risultati: Avanzamento di questioni fondamentali nella teoria dei gruppi di Coxeter
- Verifica Sufficiente: La combinazione di prove teoriche e verifica computazionale aumenta l'affidabilità
- Copertura Limitata: Trattamento di soli alcuni tipi di gruppi di Coxeter
- Specializzazione del Metodo: Ogni tipo richiede un trattamento tecnico specializzato
- Difficoltà di Generalizzazione: L'estensione ad altri tipi non è immediata
- Contributo Teorico: Progresso significativo nella teoria dell'ordine debole dei gruppi di Coxeter
- Valore Metodologico: L'analisi dei percorsi di Bruhat potrebbe applicarsi ad altri problemi
- Significato Pratico: Fornisce fondamenti teorici per problemi computazionali correlati
- Combinatoria Algebrica: Studio dei gruppi di Coxeter e delle loro rappresentazioni
- Teoria dei Reticoli: Analisi delle proprietà di reticolo degli insiemi parzialmente ordinati
- Teoria Geometrica dei Gruppi: Comprensione della struttura geometrica dei gruppi di riflessione
I riferimenti chiave includono:
- Dyer, M. "On the weak order of Coxeter groups" (fonte della congettura originale)
- Lavoro recente di Barkley & Speyer sul tipo affine
- Manuale classico di Björner & Brenti sulla combinatoria dei gruppi di Coxeter
- Letteratura fondamentale di Humphreys sulla teoria dei gruppi di riflessione
Valutazione Complessiva: Questo è un articolo di alta qualità in combinatoria algebrica che raggiunge progressi sostanziali su questioni fondamentali nella teoria dei gruppi di Coxeter. Sebbene la completezza dei risultati richieda ulteriori lavori, i metodi forniti e i risultati parziali rappresentano contributi significativi al campo.