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.
Affine reflections: translation form, involutivity, local finiteness, and
Statement
With the notation of Affine root hyperplanes, coroot translations, alcoves, and the affine reflection group:
(1) Translation form and reflections. For all , and , so . Moreover , fixes pointwise, and is the unique Euclidean isometry whose fixed set is and whose differential acts as on the normal line .
(2) Preservation of the arrangement. For all and , Consequently permutes the walls and the alcoves, and (each ) permutes the walls through the origin.
(3) Local finiteness. For every compact set , only finitely many walls meet . The union of all walls is closed, its complement is open, every alcove is open and convex, and every point of has a neighbourhood meeting only finitely many alcoves.
(4) Simple coroot translations and the semidirect product. For every simple root , The map , , is an injective group homomorphism with image . Equivalently, and every has a unique decomposition with and , its Euclidean decomposition. No choice principle is used.
Facts & Assumptions
Given: A finite-dimensional real inner-product space , a reduced crystallographic root system , its coroots, Weyl group , positive system with simple roots , root and coroot lattices , Euclidean metric and all affine notation from Affine root hyperplanes, coroot translations, alcoves, and the affine reflection group.
is an orthogonal reflection, , , , and for roots (Reduced crystallographic Euclidean root system, Coroot and dual root system, Weyl group).
is finite and every permutes (Reduced crystallographic Euclidean root system, Weyl group).
The chosen regular vector defines positive roots by ; the simple roots form a real basis and every positive root has nonnegative integral coordinates in it; is the integer span of all coroots, and each is a positive multiple of (Positive systems and simple roots, Simple roots form a signed integral basis, Root, coroot, weight, and coweight lattices, Coroot and dual root system).
Compactness means every open cover has a finite subcover; every nonempty finite set of reals has a maximum; and the natural numbers are cofinal in (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Every nonempty finite set of reals has a maximum and a minimum, Every complete ordered field is Archimedean).
The external product has multiplication for the action of on by automorphisms, and this multiplication makes it a group ( The external semidirect product , The semidirect-product multiplication makes a group).
In a real inner-product space, (Real and complex inner-product spaces and their induced length, Cauchy–Schwarz: , with equality exactly for dependent pairs).
Every nonnegative integer is the image of a unique natural under the order-preserving embedding ; a natural is its finite set of predecessors; and distinct integers differ in absolute value by at least (The integers as equivalence classes of pairs of naturals, The natural numbers (von Neumann), The naturals embed in the integers, Discreteness: is the immediate successor, The integers form a totally ordered ring, Basic properties of the absolute value).
A group homomorphism preserves products (Monoid homomorphism and group homomorphism).
The induced inner-product norm is homogeneous and satisfies the triangle inequality: and (The induced length is a norm).
In a metric topology, each open set contains a ball about each of its points, every open ball is open, and every finite intersection of open sets is open (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Open ball, closed ball and sphere in a metric space, Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed).
A path-connected subset is connected, and each connected component is the largest connected subset containing each of its points (Every path-connected space is connected, and every path component lies inside a component, Connected components, quasicomponents, and totally disconnected spaces).
The root system spans ; therefore implies (Reduced crystallographic Euclidean root system).
An isometry of metric spaces is a bijective distance-preserving map (Isometry, isometric embedding, and the subspace metric on a subset).
Proof
Given: , , , a compact set , and the notation of the statement.
Substituting the reflection formula from [F1] gives , proving the translation form.
If there are no walls meeting it. Otherwise fix and for each real put . For , Cauchy–Schwarz from [F6] shows that every with also lies in , so is open. Its traces form an open cover of the subspace , since ; compactness gives finitely many parameters with . Set , which exists by [F4]; then for all . By Archimedeanness choose a natural . If meets , then ; [F7] identifies with a natural , so the possible integers are on the finite list . Thus only finitely many occur for this root, and finiteness of gives finitely many walls in total.
If , the arrangement is empty. Otherwise, for any the finite intersection is an open neighbourhood of by [F10]. By Cauchy–Schwarz, any wall meeting has ; by [F7] at most one integer occurs for each root, so meets only finitely many walls. Each wall is closed: if then the ball of radius about misses it by the same inequality. Since only finitely many walls meet , their union is closed; around any point outside the full union, remove this finite closed union from to obtain a neighbourhood avoiding every wall. Hence the full union is closed and its complement is open.
The formula and the multiplication in [F5] give , so is a group homomorphism. If , evaluating at gives , after which for all and ; thus is injective.
The coroot set is a reduced crystallographic root system: it is finite, nonzero and spanning because each coroot is a nonzero multiple of its root; reducedness follows from [F1] and the involution . Its root reflection is , and orthogonality gives , so it preserves . Its Cartan numbers are by [F1]. Use the same regular vector that defines the given positive roots; coroots have the same signs as their roots. If is positive, then has nonnegative real coordinates. Thus an equality for positive coroots forces both onto the line of by coordinatewise nonnegativity. Reducedness then forces both to equal , contradicting the equality. Hence every is dual-simple. In applying [F3] to this dual system, the sign split used in its linear-independence argument is justified as follows: for any finite family of positive roots , if with and some , then contradiction; negating rules out a nonzero relation with all . Thus every nontrivial relation among the dual simple roots has both positive and negative coefficients, even before identifying the complete dual simple set; this is the case treated in the remainder of that signed-integral basis proof. Apply the signed integral basis theorem in [F3] to the now-verified dual root system: its simple set is a basis with exactly elements, so it equals . Every coroot is therefore an integral combination of the simple coroots, proving . This includes the empty system and all orthogonal components.
By [F1], . Thus , and substituting this into the formula for a second application gives . Also exactly when , which by is equivalent to .
Let be an alcove and . Since the complement of the wall union is open by step 1.3, a ball around lies in it; the ball is path-connected by straight segments and hence connected by [F11], so it lies in the connected component . Thus is open. For any wall , both strict halfspaces are open by the Cauchy–Schwarz estimate in step 1.2 and [F10], so and are relatively open and partition ; connectedness forces one to be empty. Therefore any lie on the same strict side of every wall, and linearity of shows their segment avoids every wall. That segment is connected, meets , and lies in the complement, so it lies in ; hence is convex.
If , then by [F12]; the arrangement is empty and itself is the unique alcove, so the local-finiteness claim is immediate. Otherwise fix and take the neighbourhood from step 1.3. It is convex: if , , and , then membership in and [F9] give , so . List the finitely many walls meeting as . A point of an alcove meeting determines a sign for each listed wall. If two alcoves meeting have the same sign vector, take one point from each; every wall outside the list misses , and a segment in the convex set cannot join opposite sides of a wall without meeting it. The segment between the two points therefore stays in the same strict halfspace for each listed wall and misses every wall outside the list, so it lies in the complement and connects the points. They belong to the same connected component. There are at most sign vectors, hence only finitely many alcoves meet .
The identity, composition and inverses of bijective distance-preserving maps are again bijective and distance-preserving: for a composition this follows by applying the two distance equalities in succession, and for an inverse it follows by writing and in . Thus is a group under composition by [F13]. For all , , and because is orthogonal by [F1]. By step 2.1, is bijective; by step 1.1 it is the composition of those two distance-preserving maps, so it belongs to . Its linear part fixes pointwise and sends to its negative, so its differential acts as on the normal line.
For uniqueness, let be a Euclidean isometry with fixed set . Put . For every with , both and are fixed by ; equality of squared distances from and to these two points gives and . Write with and . Since is orthogonal to that subspace, is orthogonal to it too; in particular , so . Also write . The norm equality gives . If , then and ; if , the condition excludes , so . Hence for every , proving uniqueness.
If , then orthogonality of and give . The level on the right is an integer by [F1], and by [F2]; since is an involution, this proves the wall-image equality.
Each generator therefore permutes the wall arrangement. It is a homeomorphism, so it preserves the complement and maps connected components to connected components; hence permutes the alcoves. For , step 1.1 gives , so the generators of lie in and permute the walls through the origin.
By step 1.1, for each simple root. The simple coroots form a basis of and generate by step 1.5, so the translations for all lie in ; also by step 4.1. Therefore every value lies in .
Every generator equals by step 1.1, and each inverse is the same generator by step 2.1. By [F8], every finite word in these images is the image under of the corresponding product in . Since such words form , this proves . Together with step 5.1 we get ; injectivity from step 1.4 then gives the claimed unique Euclidean decomposition. All arguments use only finite subcovers, finite lists and finite sums; no choice principle is used.
Remark
The coroot set is a reduced crystallographic root system with . Its simple roots are the simple coroots , which form a real basis of and integrally generate every coroot; hence .
Depends on
- Affine root hyperplanes, coroot translations, alcoves, and the affine reflection group
- Reduced crystallographic Euclidean root system
- Coroot and dual root system
- Weyl group
- Positive systems and simple roots
- Simple roots form a signed integral basis
- Root, coroot, weight, and coweight lattices
- Isometry, isometric embedding, and the subspace metric on a subset
- Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right
- Real and complex inner product spaces, with the inner product linear in the first argument
- Real and complex inner-product spaces and their induced length
- The induced length is a norm
- Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis
- The external semidirect product $N\rtimes_\alpha H$
- The semidirect-product multiplication makes $N\times H$ a group
- Monoid homomorphism and group homomorphism
- Cauchy–Schwarz: $|\langle x,y\rangle|\le\|x\|\,\|y\|$, with equality exactly for dependent pairs
- Every nonempty finite set of reals has a maximum and a minimum
- Every complete ordered field is Archimedean
- The integers as equivalence classes of pairs of naturals
- The natural numbers $\mathbb{N}$ (von Neumann)
- The naturals embed in the integers
- Discreteness: $\sigma(n)$ is the immediate successor
- The integers form a totally ordered ring
- Basic properties of the absolute value
- The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
- Open ball, closed ball and sphere in a metric space
- Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed
- Connected components, quasicomponents, and totally disconnected spaces
- Paths, path-connected spaces and path components
- Every path-connected space is connected, and every path component lies inside a component
Used by
- B-tilde versus C-tilde: the n=2 coincidence and the duality behind the difference Example
- Root versus coroot translation lattices: A2, B2 and two conventions Example
- The A₁ affine line: alcoves, translations, and the root versus coroot lattice Example
- The A₂ and B₂ fundamental alcoves: coordinates, corner vectors, and facet types Example
- The extended affine Weyl group and non-trivial alcove stabilizers Example
- Alcove separation, facet reflections, panel types, and triviality of the fundamental alcove stabilizer Lemma
- Crystallographic alcove diagrams: the affine list realized by Weyl types A–G Lemma
- Generic galleries, boundary-fixed disks, and the gallery-move calculus Lemma
- Highest-root dominance and the fundamental alcove Lemma
- Point stabilizers, vertex residues, and rank-two boundary words Lemma
- Alcove transitivity, the affine Coxeter presentation, and the length function Theorem
- Classification of affine Coxeter diagrams and their Euclidean simplex realization Theorem
Cited to discharge well-definedness by Affine root hyperplanes, coroot translations, alcoves, and the affine reflection group.
Dependency tree · two levels
110 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)
- P. Magyar, Notes on Schubert classes of a loop group (arXiv:0705.3826) (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)
- M. W. Davis, The Geometry and Topology of Coxeter Groups (author manuscript) (standard reference, not scraped)
- N. Perrin, Introduction to Kac-Moody Groups and Lie Algebras (standard reference, not scraped)