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.
D4 grading, region poset and simple-morphism divisibility
PDF p. 31: Remark 7.3 and Hasse diagram
Statement
The chamber graph is graded by distance from , equivalently by standard-expression length for a label . Here a standard expression is a composable factorisation into simple wall-crossing morphisms whose Coxeter lengths add to the Coxeter length of their product. The notation means the common number of factors in standard expressions for ; its independence of the expression is verified below. Singleton second labels are abbreviated, so means . Define the region order by if , where is the subset of the seven arrangement hyperplanes that separate from . Its Hasse diagram, meaning its graph of cover relations, is this graded chamber graph. Its minimum is and its maximum is . It is also the left-divisibility diagram of simple arrows with source in the positive Garside category underlying .
The underlying graph agrees with Ko's diagram immediately before Remark 8.6, with the vertical orientation reversed. The full correspondence is given below. The chamber colours record second labels: black , red , green , blue . Together with the specified base chamber and the edges of the diagram, these uniquely determine all chamber labels. Ko's original diagram is monochrome; its numerical labels count reduced atomic expressions and are not chamber colours.
External input
Ko §8.2 takes with central generator and the core-coset collection indexed by . On PDF p. 29 its diagram has rows of sizes from top to bottom. The preceding paragraph says that a numeral on a vertex is the number of atomic reduced expressions for that element. All vertices and edges of that displayed graph are transcribed in the next two tables. This is an input from Ko, not from the article under study.
Number Ko's rows from top to bottom, and positions within each row from left to right. In the table, vertex numbers refer to D4 chamber labels and complete adjacency graph. Colour codes mean black, red, green, blue, respectively.
| Ko row | Corresponding chamber vertices, left to right | Chamber colours | Ko numerals |
|---|---|---|---|
| 0 | 7 | R | 1 |
| 1 | 4,16,15 | B,G,U | 1,1,1 |
| 2 | 2,6,10,22,14,21 | B,B,G,G,U,U | 1,1,1,1,1,1 |
| 3 | 1,3,9,25,28,20 | R,B,R,G,R,U | 2,2,2,2,2,2 |
| 4 | 8,5,13,32,30,24 | U,R,G,R,B,R | 2,2,2,2,2,2 |
| 5 | 11,23,12,19,31,27 | U,U,G,G,B,B | 4,4,4,4,4,4 |
| 6 | 17,18,29 | U,G,B | 8,8,8 |
| 7 | 26 | R | 24 |
Each pair in the next table is the edge from position of row to position of row . There are no other edges.
| Row | Pairs |
|---|---|
| 0 | |
| 1 | |
| 2 | |
| 3 | |
| 4 | |
| 5 | |
| 6 |
Statement references
D4 chamber labels and complete adjacency graph
Standard expressions correspond to geodesics
Spherical relative arrangements and Deligne topology
Four colour orbits of eight D4 chambers
Finite galleries and separating hyperplanes
Categorical Garside structures and simple arrows
Partial order and partially ordered set
Independent finite simplicial arrangement theorem
Facts & Assumptions
The completed chamber-graph example supplies all 32 labels and exactly 48 adjacency pairs; vertex 7 has label and vertex 26 has label . The completed normaliser-orbit example supplies the colour key by second labels. D4 chamber labels and complete adjacency graph Four colour orbits of eight D4 chambers
Gallery distance is the number of separating hyperplanes; shortest galleries cross exactly those hyperplanes. Every Brink–Howlett morphism has a standard expression. Standard expressions lift uniquely to geodesic galleries and conversely, preserving the number of factors/crossings. Finite galleries and separating hyperplanes Standard expressions correspond to geodesics
This finite central restricted arrangement is simplicial. For such an arrangement the positive gallery category has antipodal Garside arrow , and its simple arrows are minimal galleries modulo common-endpoint minimal-gallery relations. A simple arrow means a left divisor of . Spherical relative arrangements and Deligne topology Independent finite simplicial arrangement theorem Categorical Garside structures and simple arrows
The relative space is all of , and its arrangement consists of seven distinct central hyperplanes, the kernels of the seven restricted root evaluations specified in the restricted-arrangement example. Seven relative D4 hyperplanes and thirty-two chambers
A standard expression is a composable sequence of simple wall-crossing morphisms whose Coxeter lengths add to the length of their product. Its expression length is the number of factors; the empty expression has zero factors. The notation for a morphism is used only after existence and independence of this count have been established. Standard expressions and their lengths
Verification
Given: The completed chamber graph, the suppliers [F1]–[F5], and Ko's independently transcribed diagram.
Goal: Establish the region and divisibility descriptions and the full diagram correspondence.
For each of the seven hyperplanes, two chambers lie on opposite sides precisely when exactly one of them lies opposite . Thus the hyperplanes separating and form , and [F2] gives . In particular, implies and hence . Set inclusion is reflexive, antisymmetric and transitive, so the displayed relation is a partial order in the sense of Partial order and partially ordered set. Also .
For a label , [F2] supplies a standard expression for the morphism . Every such expression lifts from to a geodesic ending at , with one crossing per factor. Hence every expression has exactly factors. This proves the existence and independence required for the notation in [F5] and gives . At the empty expression has zero factors, agreeing with the distance.
By [F3], for each chamber there is exactly one simple arrow , the class of its minimal galleries. It left-divides precisely when a minimal gallery from to can pass through . Indeed all relations preserve path length, so a factorisation between these minimal arrows has additive lengths; conversely such a gallery gives a factorisation. By [F2], length additivity here is , which is equivalent to . Thus the simple-arrow divisibility order is exactly the region order.
If , a shortest gallery from to crosses exactly the hyperplanes in , so its intermediate separation sets increase one at a time. Thus a cover in the region order is exactly an adjacent pair whose ranks differ by one. Every adjacent pair differs in one sign, so it is such a cover in one direction. The empty separation set gives the minimum , vertex 7. By [F4], negation preserves the arrangement and sends to a chamber lying across every hyperplane from . Thus is the full seven-element set, so is the maximum and has rank seven. This proves the grading and the geometric description of both extrema; the graph calculation below identifies the label of .
Use the first table to define the bijection from Ko's 32 vertices to the 32 chamber vertices. For each row of the second table, substitution gives adjacency pairs from [F1]; conversely their numbers are , totaling 48, with distinct endpoints and no repetitions. These exhaust [F1]'s 48 pairs. Thus both vertices and edges correspond. Every listed edge joins consecutive rows, and every vertex in a positive-numbered row has a neighbour in the preceding row. Consequently a vertex in row has a path of length from vertex 7, and no shorter path can reach its row. Its graph distance and rank are therefore . Row 7 consists only of vertex 26, so step 3.1 identifies this vertex as , with label from [F1]. This is a calculation from the complete adjacency graph, requiring no imported vertex sign strings. Ko places row 0 at the top, whereas the article's region diagram places at the bottom; this is the asserted opposite vertical orientation. No reversal of the definition of set inclusion is needed.
The second label of every chamber in the first table gives exactly the stated transported colour by [F1]. Ko's printed numerals instead count reduced atomic expressions. Starting with 1 at row 0 and summing along incoming edges gives successive rows ; ; six 's; six 's; six 's; six 's; three 's; , agreeing with his numerical annotations. The comparison does not identify these numerals with chamber labels or orbit colours.
The coloured graph with its specified base determines the chamber labels uniquely. To make the uniqueness explicit, graph distance from the base fixes every row. Row 1 has three different colours, so its vertices are fixed. In row 3, the three red vertices have rank-2 neighbours of colour pairs , and , respectively, so they are individually distinguished. Each rank-2 vertex is then distinguished by its rank-1 neighbour and its red rank-3 neighbour. Each remaining rank-3 vertex is distinguished by its two rank-2 neighbours. The row-3 to row-4 edges are a perfect matching, fixing row 4; every row-5 vertex has a distinct pair of row-4 neighbours, and every row-6 vertex a distinct pair of row-5 neighbours. The final vertex is unique. Hence a colour-preserving automorphism fixing the base fixes every vertex. The completed labelled graph [F1] is one reconstruction, so it is the unique one on this coloured graph; its labelled crossings recover the displayed chamber labels.
Source notes
Ko's diagram is used only for the independent finite diagram comparison. Its drawing is monochrome, so the colour column is a transport of the chamber colours, not a claim about colours printed by Ko. The explicit tables close the comparison without using the original article's assertion as a proof premise. No mathematical review or test receipt is claimed for this authoring proposal.
Depends on
- D4 chamber labels and complete adjacency graph
- Standard expressions correspond to geodesics
- Spherical relative arrangements and Deligne topology
- Four colour orbits of eight D4 chambers
- Finite galleries and separating hyperplanes
- Categorical Garside structures and simple arrows
- Partial order and partially ordered set
- Independent finite simplicial arrangement theorem
- Seven relative D4 hyperplanes and thirty-two chambers
- Standard expressions and their lengths
- Hankyung Ko, An atomic Coxeter presentation · §8.2, PDF pp. 28–29, especially diagram immediately before Remark 8.6 on p. 29
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.
External dependencies
The diagram of the weak Bruhat poset on the central-singleton core-coset collection has eight rows of sizes 1,3,6,6,6,6,3,1 from top to bottom; its numerals count atomic reduced expressions. Its complete edge transcription is given below.
Hypotheses: Coxeter type D4 with central generator c and P=SCcore_{ {c} } as specified at the start of §8.2. The diagram is monochrome and does not supply chamber colours.
Reading limits: Read the §8.2 text on p. 28 and the diagram and surrounding text on p. 29 in arXiv v3. Inspected the rendered diagram and extracted its vector segments and numeral positions to transcribe every vertex and edge. No reconstruction of Ko's general atomic presentation theorem or Proposition 9.2 is claimed.
Sources
- Hankyung Ko, An atomic Coxeter presentation · §8.2, PDF pp. 28–29, especially diagram immediately before Remark 8.6 on p. 29