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.
The affine line: alcoves, translations, and the root versus coroot lattice
Example
Let with , and let with . Then , , , and . The affine walls are the integer points, and the alcoves are the intervals , . The affine reflections are , so .
The fundamental alcove is , with facet reflections and . These reflections act simply transitively on the alcoves; , and the stabilizer of is trivial. The two facets have the same type when read from either adjacent alcove.
For , the word length in equals The presentation is the infinite dihedral presentation with . Under the alternative convention , the translations are by rather than ; the two conventions must not be mixed.
Verification
Given: , , , and the affine notation above.
[F1] A reduced crystallographic root system is finite, spans its ambient space, is preserved by its root reflections, has integral Cartan integers, and has only the two signs on each root line (Reduced crystallographic Euclidean root system).
[F2] The affine walls are , and is generated by their reflections (Affine root hyperplanes, coroot translations, alcoves, and the affine reflection group).
[F3] For this convention, and (Affine reflections: translation form, involutivity, local finiteness, and ).
[F4] For an component the fundamental alcove is , with its two facet walls at levels and (Highest-root dominance and the fundamental alcove).
[F5] A facet reflection separates its adjacent alcoves by exactly that wall, and the fundamental-alcove stabilizer is trivial (Alcove separation, facet reflections, panel types, and triviality of the fundamental alcove stabilizer).
[F6] The coroot is , and the coroot of a dual root is the original root (Coroot and dual root system).
[F7] The Weyl group is generated by the orthogonal root reflections (Weyl group).
[F8] The root and coroot lattices are and (Root, coroot, weight, and coweight lattices).
[F9] The affine reflection group is generated by the maps (Affine root hyperplanes, coroot translations, alcoves, and the affine reflection group).
[F10] An alcove is a connected component of the complement of the affine walls (Affine root hyperplanes, coroot translations, alcoves, and the affine reflection group).
[F11] For any supplied finite reduced crystallographic root system, the map has image , so its affine translation subgroup is its coroot lattice (Affine reflections: translation form, involutivity, local finiteness, and ).
[F12] Adjacent alcoves in read the type of their shared facet identically (Alcove separation, facet reflections, panel types, and triviality of the fundamental alcove stabilizer).
[F13] The coroot set is itself reduced crystallographic with the same reflections (Affine reflections: translation form, involutivity, local finiteness, and ).
The set is finite, spans , omits , and meets the line only in its two signs. The reflection in is , which exchanges the two roots, and the Cartan integers are . Thus is a reduced crystallographic root system; its Weyl group is by [F7].
For , , while ; their union is . By [F10], alcoves are the connected components of , exactly the open intervals : each such interval is connected and contains no integer, and any connected set meeting two of them would contain an intervening integer.
By [F3] and [F6], and the affine reflection is . Composing two such reflections gives , so all translations by occur. Every word is a composition of maps ; pairing consecutive factors shows it is either an even translation or a reflection of the same form. Conversely, and , so [F9] gives exactly ; its translation subgroup is . Also by [F8].
The item Highest-root dominance and the fundamental alcove gives the fundamental factor , with facet walls and . Their reflections are and , and .
Every element has one of the two forms or . The first sends to , while the second sends it to . These intervals are all distinct and exhaust the , so each alcove is the image of under exactly one element; hence the action is simply transitive and .
The left and right facets of have types and , respectively, and exchange with . By step 2.2 every interval is uniquely ; applying to these two adjacencies gives every adjacent pair, since the maps and send their shared endpoints through all integers. Thus right multiplication by a facet generator moves the interval index by or , and [F12] guarantees that the shared endpoint has the same type from either interval. By [F5], each move crosses exactly its shared wall.
The relations reduce every word to an alternating word. Every nonempty alternating word of even length is a nonzero translation by or ; every alternating word of odd length is a reflection with slope . Hence no nonempty reduced alternating word is the identity, the only defining relations are the two involution relations, and for . Thus and .
If , the walls separating and are the integer points between their intervals, and there are exactly of them: for they are , for they are , and for there are none. A word of length gives a gallery of adjacent intervals by step 3.1, so it must cross each separating wall and . For , the maps and send to and ; the maps and send it to and , respectively. These words have lengths equal to the absolute values of their indices, so the lower bound is attained for every and .
The standard root lattice is and the standard coroot translation lattice is by step 1.3. Under the dual-normal convention, the walls are ; the coroot of is , so reflection in is , and composing the reflections at and gives translation by . By [F13], meets the affine lemma's root-system hypotheses; applying [F11] to it gives translation subgroup by [F6, F8]. Thus the alternative convention has translations by , with the two cosets and showing . All computations use finite root lists and explicit integer arithmetic; no axiom of choice is used.
Depends on
- Affine root hyperplanes, coroot translations, alcoves, and the affine reflection group
- Affine reflections: translation form, involutivity, local finiteness, and $W_a=Q^\vee\rtimes W$
- Highest-root dominance and the fundamental alcove
- Alcove separation, facet reflections, panel types, and triviality of the fundamental alcove stabilizer
- Reduced crystallographic Euclidean root system
- Coroot and dual root system
- Weyl group
- Root, coroot, weight, and coweight lattices
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
54 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- J. Morgan, Lie Groups Fall 2025, Lecture XII: The Affine Weyl Group (Columbia course notes) (standard reference, not scraped)
- J. B. Lewis, J. McCammond, T. K. Petersen, P. Schwer, Computing reflection length in an affine Coxeter group, Trans. AMS 371 (2019) (standard reference, not scraped)