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.
A3 doubled adjacency graph
PDF p. 14: Example 3.31 and diagram
Example
Take the type Coxeter system with vertices in a chain and . Write a numeral in a chamber label for the corresponding singleton subset. In cyclic order, put , , , , and . The directed chamber graph is a doubled hexagon: for each modulo it has one arrow and one arrow , and no other arrows.
The labels of the forward arrows, in the order , are . The corresponding reverse-arrow labels are . Here denotes the simple wall crossing from a label with second component at the index ; the numeral in its second subscript abbreviates the singleton .
Example references
A3 relative arrangement and its six labelled chambers
Positive arrangement category and its groupoid completion
Simple wall-crossing elements and maps
Independent finite local wall-crossing formula
Real Coxeter representation and contragredient notation
The root-length criterion and faithfulness of the canonical reflection representation
Facts & Assumptions
The six displayed labels are the six chambers, in cyclic order, of an arrangement of three distinct lines through the origin in the relative plane. A3 relative arrangement and its six labelled chambers
The directed chamber graph has exactly one arrow for each ordered pair of distinct chambers sharing a wall. Positive arrangement category and its groupoid completion
For a label and , put for the component containing in the diagram induced on . The crossing is , where is the longest element and its opposition permutation. Simple wall-crossing elements and maps
If the standard parabolic on is finite, the longest-element crossing gives an adjacent chamber and crossing back at the opposition image of returns the original label. Independent finite local wall-crossing formula
The canonical representation has simple-root basis and reflection formula , with and for . Real Coxeter representation and contragredient notation
For a finite generating set and its Coxeter matrix, the canonical reflection homomorphism is injective. The root-length criterion and faithfulness of the canonical reflection representation
Coxeter length is the minimum number of simple generators in a word for the element; in type the presentation has , and . Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
Verification
Given: The type system and in the example. Goal: Verify the graph and all displayed crossing labels.
Three distinct lines through the origin divide the plane into six sectors. Each sector shares a wall with precisely the preceding and following sectors in cyclic order. By [F1] these are , and by [F2] each shared wall supplies exactly the two indicated directed arrows. There are no other arrows.
Put and let be the coordinate vectors of . The map sending to is an isomorphism onto , since these three differences form a basis. In type , [F5] gives , for , and for . Hence is the restriction of the coordinate transposition . The action of coordinate permutations on is faithful: fixing every difference forces every index to be fixed. Adjacent transpositions generate every permutation, because swapping an adjacent inverted pair reduces the number of inversions until the entries are sorted. Thus [F6] identifies with the symmetric group , preserving all three simple generators. Products of permutations act from right to left. This derives the model locally without invoking internal proof steps of the arrangement supplier.
An inversion of a permutation is a pair with . Right multiplication by an adjacent transposition swaps adjacent entries, changing the inversion count by exactly one. Starting at the identity gives a lower bound on every word length, and sorting adjacent inverted pairs gives a word of exactly that length. By [F7], Coxeter length therefore equals inversion count under step 1.2. For , the parabolic generated by consists of all permutations of positions , fixing the remaining position. It is finite; its unique permutation of greatest inversion count reverses those three positions, so . On the root differences this reversal sends to and to , so opposition interchanges the two vertices. The disconnected parabolic on consists of ; its longest element is and opposition fixes both vertices. A singleton parabolic has longest element its sole generator and fixes its vertex under opposition. Consequently [F3] gives crossing elements for respectively. For connected pairs ; for the disconnected pair . Thus in all six cases the component formula [F3] agrees with the full-parabolic formula in [F4], whose finiteness hypothesis holds.
Represent the first components of in one-line permutation notation as . Right multiplication by the six crossing elements in step 2.1 takes each entry to the next, cyclically. The opposition rule in [F3] gives the corresponding second components . Thus the six forward labels are exactly those displayed. All relevant parabolics are finite, so [F4] applies to each crossing.
For the connected pairs, opposition exchanges the two indices, so [F4] gives reverse labels after , after , after , and after . For the disconnected pair , opposition fixes the crossing index, so the reverse labels remain and respectively. These are precisely the displayed reverse labels, completing the verification.
Source notes
The article reference attributes the example and diagram. The graph and labels are verified above from the listed suppliers, rather than assumed from that attribution.
Depends on
- A3 relative arrangement and its six labelled chambers
- Positive arrangement category and its groupoid completion
- Simple wall-crossing elements and maps
- Independent finite local wall-crossing formula
- Real Coxeter representation and contragredient notation
- The root-length criterion and faithfulness of the canonical reflection representation
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
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 p. 14, Example 3.31 and diagram