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.
Geodesics differ by codimension-two relations
PDF p. 3: Corollary 4.26; PDF p. 21: Corollary 4.26
Statement
Let be a finite-rank Coxeter system with diagram vertex set , and fix . Write for the subgroup generated by the simple reflections indexed by . Let be the dual of the real geometric representation, let be the subspace annihilating the simple roots indexed by , and let be the interior in of the intersection of with the Tits cone. The relative arrangement consists of the distinct restrictions to of root hyperplanes not containing .
A chamber is a connected component of the complement of these hyperplanes in ; chambers are adjacent when they share a wall, a codimension-one intersection of a chamber closure with an arrangement hyperplane. A chamber path is a finite nonempty sequence of adjacent chambers, and it is geodesic when its number of crossings is minimal among paths with the same endpoints. The chamber labels belong to : thus and has minimum Coxeter length in .
A codimension-two relation replaces one of the two geodesic paths supplied by Codimension-two relations by the other, with the same endpoints, inside a longer path. Any two geodesic paths in are related by a finite sequence of codimension-two relations.
Facts & Assumptions
The endpoint labels determine a Brink–Howlett morphism . A morphism carries the simple roots indexed by onto those indexed by ; composable labels multiply from left to right. Correspondence between chamber labels and Brink–Howlett morphisms Standard expressions and their lengths
The wall word of a geodesic is a standard expression, meaning a composable sequence of elementary wall-crossing elements whose Coxeter lengths sum to the length of their product. Conversely, each standard expression lifts uniquely from a prescribed source chamber to a geodesic, whose endpoint is obtained by right multiplication by the product. Standard expressions correspond to geodesics Standard expressions and their lengths
Any two standard expressions for the same Brink–Howlett morphism are connected by finitely many atomic braid relations. An atomic braid relation exchanges the two standard expressions for the same two-generator morphism , associated with distinct vertices outside its source type and a finite relative parabolic-root difference. Atomic Matsumoto theorem Atomic braid relations
At any chamber of that source type, the two standard expressions for lift to the two paths identified by the associated codimension-two relation. They have the same endpoint. Two-geodesic wall-crossing lemma Codimension-two relations
Proof
Given: The finite-rank Coxeter system, subset , and geodesics with the same labelled endpoints in the Statement.
Proof technique: direct.
Goal: Connect and by finitely many codimension-two replacements.
By [F1] and [F2], the wall words of and are standard expressions for the same morphism . By [F3], there is a finite chain of standard expressions for joining them, with consecutive expressions differing by one atomic braid relation.
Lift every expression in this chain from . By [F2] each lift is a geodesic ending at , and uniqueness identifies the first and last lifts with and . Consider one move, replacing a consecutive block by the other expression for . The common prefix lifts to the same intermediate chamber in both paths. Each of the two blocks is a standard expression for , so [F2] and [F4] identify its lift from that chamber with one of the two paths in the corresponding codimension-two relation. Both blocks end at the same chamber, so the unchanged suffix lifts identically after either block.
Thus each atomic move lifts to one codimension-two replacement inside the geodesic path. The finite chain from step 1.1 therefore gives a finite sequence of such replacements from to , as required.
Source notes
The article citation attributes Corollary 4.26. The proof uses the declared suppliers and does not take the article's corollary as a premise.
Depends on
- Coxeter-system, roots, length and weak-order conventions
- Tits cone intersections, relative roots and arrangements
- Chambers, walls and adjacency
- Algebraic chamber-label set
- Geodesic chamber paths
- Standard expressions and their lengths
- Atomic braid relations
- Codimension-two relations
- Correspondence between chamber labels and Brink–Howlett morphisms
- Standard expressions correspond to geodesics
- Two-geodesic wall-crossing lemma
- Atomic Matsumoto theorem
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. 3 and 21, Corollary 4.26