How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Two-geodesic wall-crossing lemma
PDF p. 20: Lemma 4.23; PDF p. 21: Lemma 4.23; (4.24)
Statement
Let be a finite-rank Coxeter system with diagram vertex set , geometric root set , and Coxeter length . Fix . For , let be the subgroup generated by its simple reflections and . An associate of is a subset whose standard parabolic subgroup is conjugate to . The Brink–Howlett groupoid has these associates as objects; its morphisms are the elements satisfying , with composition by multiplication from left to right.
In the relative arrangement , write for a chamber label. A chamber path is a finite sequence of adjacent chambers; it is geodesic if its number of crossings is minimal among paths with the same endpoints. For , when the component containing in the diagram induced on has finite , put , where is the longest element of the finite parabolic . Write for the associated simple wall crossing. A standard expression is a composable sequence of these wall-crossing elements whose Coxeter lengths sum to the length of their product.
Let distinct satisfy , and let . Let be the two-generator element supplied by Two-generator minimal common left multiple. Its two standard expressions lift to exactly two geodesic paths of equal length from to , beginning respectively with and . If a chamber admits geodesics from beginning with each of these crossings, then some geodesic from to passes through .
Facts & Assumptions
The two-generator lemma supplies , exactly two standard expressions for it, one beginning with each of and , and equal numbers of factors in those expressions. Two-generator minimal common left multiple
Standard expressions from lift uniquely from to geodesics, with endpoint obtained by right multiplication by their product; conversely every geodesic has a standard expression as its wall word. Standard expressions correspond to geodesics
A chamber determines the morphism associated with the endpoints. Correspondence between chamber labels and Brink–Howlett morphisms
If a morphism has both and as length-additive left divisors, then with a morphism and . Simultaneous elementary prefixes force the relative longest prefix
A standard expression is a composable wall-element sequence whose factor lengths add to the Coxeter length of its product. A left divisor of means with . Standard expressions and their lengths Coxeter-system, roots, length and weak-order conventions Brink–Howlett groupoid
Proof
Given: The finite-rank Coxeter system, relative chamber label, and distinct with finite relative root difference in the Statement.
Proof technique: direct.
Goal: Prove the two-path assertion and the geodesic-through- assertion.
By [F1] the two standard expressions for have equal factor counts and start with the two specified elements. By [F2] they lift uniquely from to geodesics ending at , with the specified initial crossings. Conversely, the wall word of any geodesic to is a standard expression for the endpoint morphism by [F2] and [F3]. The two expressions in [F1] therefore give all such geodesics, and their equal factor counts give equal path lengths.
Write and . The two given geodesics have standard wall words for by [F2] and [F3]. Since these words begin with and , respectively, each is a length-additive left divisor of : the length equality for a standard word and subadditivity of Coxeter length force additivity between its first factor and the product of its remaining factors. By [F4], for a morphism and .
Choose a standard expression for and one for ; these exist by [F1] and [F2], including the empty expression if is an identity. They are composable, and the length equality in step 1.2 makes their concatenation a standard expression for . By [F2] its lift from is a geodesic ending at . After its initial expression for , it passes through , again by [F2]. This proves the remaining assertion.
Source notes
The article reference attributes Lemma 4.23 and its translation method. The proof above uses the declared completed suppliers; the article claim is not used as its own proof premise.
Depends on
- Coxeter-system, roots, length and weak-order conventions
- Standard parabolic subgroups and parabolic roots
- Brink–Howlett groupoid
- Standard expressions and their lengths
- Simple wall-crossing elements and maps
- Geodesic chamber paths
- Correspondence between chamber labels and Brink–Howlett morphisms
- Two-generator minimal common left multiple
- Standard expressions correspond to geodesics
- Simultaneous elementary prefixes force the relative longest prefix
- Tits cone intersections, relative roots and arrangements
- Chambers, walls and adjacency
Dependency tree · 2 levels
Each result is drawn at its shortest distance from this item. Arrows run from prerequisites to the items that use them; this item has a heavier outline. External source nodes link directly to the cited text. The view shows up to two dependency steps; open a prerequisite to continue.
Sources
- Normalisers of parabolic subgroups of Artin–Tits groups and Tits cone intersections · PDF pp. 20–21, Lemma 4.23 and (4.24)