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.
Classification of affine Coxeter diagrams and their Euclidean simplex realization
Statement
Let be finite, a Coxeter matrix, the presented Coxeter group with length , , the Coxeter form , the canonical reflection homomorphism and the diagram (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups, The real Coxeter form, its radical, reflections, and form-preserving maps, The canonical reflection homomorphism, roots, reflections, and the positive cone, Coxeter diagrams: edges, labels, components and finite type).
(1) Classification. Assume is connected. Then is positive semidefinite of corank one (Irreducible affine Coxeter type: the corank-one form, the radical quotient, and the affine slice (1)) if and only if is isomorphic as a labelled graph to one of the standard affine diagrams (The standard affine diagrams A-tilde, B-tilde, C-tilde, D-tilde, E-tilde, F-tilde and G-tilde), with the low-rank coincidences , , , , ; modulo these the list is duplicate-free, is the only diagram with a label , and every other label lies in . Equivalently: is connected, is positive semidefinite and is not positive definite.
(2) The radical and the affine slice. For a connected affine : for a positive radical vector (Positive radical, corank one, positive definiteness of proper submatrices, and domination exclusions (1)); with the radical quotient , the Euclidean form , the affine slice , the walls and the alcove , the conclusions of The affine slice: faithful isometric action, the alcove simplex, and its facet reflections hold: the dual action of on is faithful and by affine isometries, is a Euclidean simplex of dimension whose facets are the walls , on , the facet normals have Gram matrix , distinct alcove interiors are disjoint and is the closed face of type .
(3) Realization and matching with the crystallographic alcoves. If is one of the standard diagrams , let be an irreducible finite crystallographic root system of the matching Weyl type supplied by Crystallographic alcove diagrams: the affine list realized by Weyl types A–G (4), with affine Weyl group , fundamental alcove and facet reflections (Affine root hyperplanes, coroot translations, alcoves, and the affine reflection group, Highest-root dominance and the fundamental alcove). Then the facet-reflection matrix of equals the Coxeter matrix of (Crystallographic alcove diagrams: the affine list realized by Weyl types A–G (1)), so (Alcove transitivity, the affine Coxeter presentation, and the length function (2)); acts on its Euclidean space properly discontinuously and cocompactly, is a strict fundamental domain, and acts simply transitively on the alcoves, with the number of walls separating from (clauses (1)-(3) of that theorem). Moreover the inward unit normals of the facets of have the same Gram matrix as the facet normals of the slice simplex of (2), with facets matched by the labelling; by Euclidean simplices with the same facet-normal Gram matrix are similar facet to facet the two simplices are similar with facets matched, so the similarity intertwines the two reflection group actions. Consequently, for the slice realization of (2): the alcoves () tile , acts properly discontinuously and cocompactly on with a strict fundamental domain, acts simply transitively on the alcoves, and is the number of walls separating from .
(4) Consequences and conventions. For connected : is finite if and only if is positive definite (Finiteness criterion: W is finite exactly when the Coxeter form is positive definite (1)); if is affine then is infinite and every proper standard parabolic is finite (Positive radical, corank one, positive definiteness of proper submatrices, and domination exclusions (2)), and conversely an infinite connected Coxeter system with all proper parabolics finite need not be affine: its form need not be positive semidefinite (the companion page gives an indefinite example). Equivalently, a connected system is of affine form type if and only if it has a faithful Euclidean simplex reflection realization with a bounded fundamental Coxeter chamber, whose interior dihedral angles are and whose facet-reflection matrix is its own Coxeter matrix, the realization being the one constructed in (2)-(3). The facet-generated group of this realization is ; the extended group , with the coweight lattice and the coroot lattice (Root, coroot, weight, and coweight lattices), strictly contains it when , and coincides with it when the two lattices are equal. No assertion is made about twisted Lie-theoretic diagrams. No choice principle is used.
Facts & Assumptions
Given: The finite Coxeter matrix, group, canonical representation, diagram and form of the statement.
Connected positive-semidefinite non-positive-definite cosine forms have a positive radical ray, corank one and positive-definite proper principal submatrices; every proper standard parabolic is finite (Positive radical, corank one, positive definiteness of proper submatrices, and domination exclusions (1)–(2)).
Connected affine form type diagrams are exactly the standard affine list, including the all- cycles, as proved by Enumeration of the connected positive semidefinite corank-one diagrams.
Each standard affine diagram has positive-semidefinite corank-one cosine form, occurs as a crystallographic alcove diagram, and has the listed aliases, labels and facet-normal Gram matrix (Crystallographic alcove diagrams: the affine list realized by Weyl types A–G (1)–(4),(7)).
The slice action is faithful and isometric, its closure is a bounded simplex with the stated vertices, facet normals, affine relation, facet-reflection action and intersection formula (The affine slice: faithful isometric action, the alcove simplex, and its facet reflections (1)–(5)).
Every standard affine diagram occurs from a finite crystallographic root system of the matching Weyl type (Crystallographic alcove diagrams: the affine list realized by Weyl types A–G (4)).
Fundamental facet reflections generate the affine Weyl group, their actual Coxeter presentation is exact, the action on alcoves is simply transitive, and length counts separating walls (Alcove transitivity, the affine Coxeter presentation, and the length function (1)–(3)).
Bounded Euclidean simplices with the same inward unit-normal Gram matrix admit a facet-matching similarity conjugating their facet reflections (Euclidean simplices with the same facet-normal Gram matrix are similar facet to facet).
Finiteness of a Coxeter group is equivalent to positive definiteness of its form (Finiteness criterion: W is finite exactly when the Coxeter form is positive definite (1)).
A finite-dimensional real vector space is not a finite union of proper linear subspaces (A finite-dimensional vector space over an infinite field is not a finite union of proper subspaces).
A geometric simplex is the convex hull of finitely many affinely independent vertices (The geometric simplex spanned by affinely independent vertices).
The convex hull of finitely many points in a finite-dimensional real topological vector space is compact (Convex closures and hulls of finitely many compact convex sets).
The support criterion is if and only if (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (1)).
The fundamental root alcove is a bounded geometric simplex (Highest-root dominance and the fundamental alcove (2)).
Finite-dimensional normed spaces are locally compact (A normed space is locally compact if and only if it is finite-dimensional), and in a locally compact metric space every point has arbitrarily small compact closed balls (In a locally compact metric space every point has arbitrarily small compact closed balls, hence a neighbourhood base of compact sets).
The affine-wall arrangement is locally finite: every compact set meets only finitely many walls (Affine reflections: translation form, involutivity, local finiteness, and (3)).
The affine Weyl group has the Euclidean decomposition (Affine reflections: translation form, involutivity, local finiteness, and (4)).
The Weyl group of a finite crystallographic root system is finite (The Weyl group is finite and faithful).
The simple coroots form a real basis of the root-system space and integrally generate every coroot, so (Affine reflections: translation form, involutivity, local finiteness, and , Remark).
The real Coxeter form has entries and for finite labels (The real Coxeter form, its radical, reflections, and form-preserving maps (2)).
A basis-coordinate map identifies a finite-dimensional normed space with its coordinate space and is continuous (A chosen algebraic basis identifies a finite-dimensional normed space with a coordinate space).
is contained in the coweight lattice ; both are the lattices defined from the roots and coroots (Root, coroot, weight, and coweight lattices).
for every real (Double-angle and quadratic power-reduction identities).
Cosine is strictly decreasing on (Signs, monotonicity intervals, and ranges of sine and cosine).
Every nonnegative real has a unique nonnegative square root (Square roots exist: a unique with ; the positives are ).
Proof
For a connected with positive-semidefinite corank-one , [F2] enumerates the standard affine diagram. Conversely [F3] proves that each standard diagram has positive-semidefinite corank-one cosine form and occurs as a crystallographic alcove diagram; a relabelling permutes matrix rows and columns and preserves these properties. The aliases, nonisomorphism and label assertions are also [F3]. Finally [F1] proves that connected positive-semidefinite non-positive-definite is equivalent to corank one, without assuming it in advance.
Under these equivalent conditions, [F1] gives with all . Apply [F4] to obtain exactly the radical quotient, Euclidean slice, faithful action, coordinates, simplex, normals and intersection conclusions in (2), including rank one.
Choose the matching root system from [F5], using the actual affine type and aliases of [F3]. Its bounded fundamental alcove is supplied by [F13], and the inward unit normals have the same Gram matrix as the slice normals by [F3,F4]. The simplex similarity [F7] therefore matches their labelled facets and conjugates the corresponding reflections. By [F6], the fundamental reflections give the Coxeter group of this matrix and generate . Thus this similarity intertwines the homomorphisms from to the two reflection groups and identifies with , preserving its simple generators and lengths.
The finite criterion is [F8]. For affine , its form is not positive definite, so is infinite, while every proper standard parabolic is finite by [F1]. The converse fails already for the triangle with labels . Put . Since by [F22], strict decrease [F26] and [F25] give ; [F23] and [F24] give , so and . Put . Again gives , and [F23,F25] give ; by [F27], . Therefore the displayed Coxeter matrix [F19] has quadratic value on , while its value on each basis vector is ; the strict inequality follows from and . Every proper two-generator form has determinant for , so its group is finite by [F8]; the whole group is infinite by that same criterion. Thus infiniteness together with finite proper parabolics cannot replace positive semidefiniteness.
Every point of the root-system Euclidean space lies in the closure of an alcove. By [F14] choose a compact closed ball about ; by [F15] only finitely many walls meet . The finitely many walls in not containing have positive distance from , so a smaller open ball about misses all of them. The direction hyperplanes of the finitely many walls through , together with the zero subspace, are proper linear subspaces because . By [F9] choose a nonzero direction outside their union. For all sufficiently small , the point lies in and lies on none of the walls through , so the short ray lies in one connected component of the wall complement. Its closure contains . By [F6], every alcove is a translate of , so the alcove closures cover the space. Their interiors are disjoint because they are distinct connected components. Hence the transported slice closures tile .
The slice closed alcove meets each orbit in exactly one point. Coverage gives existence. If and , then ; [F4]'s intersection formula gives for every . Every corresponding facet reflection fixes , and [F12] gives , so . Consequently . This proves the strict closed fundamental-domain assertion, which transfers to . Simple transitivity on open alcoves and the separating-wall length formula transfer from [F6]; similarity sends the entire family of reflected walls bijectively to the slice walls, so it preserves which walls separate two alcoves.
By [F16], each affine Weyl element has a unique form with and . If for a compact , then . There are finitely many by [F17]. A compact subset of a metric space is bounded (cover it by unit balls and take a finite subcover), and preserves the metric, so each is bounded. By [F18], the simple coroots form a finite basis and integrally generate ; after a finite enumeration, each basis-coordinate function is linear and continuous by [F20]. Its values on and on are bounded: continuity gives a neighborhood of each point on which the coordinate differs by less than from its value at that point, and compactness gives a finite subcover and hence a finite bound. Since is an isometry, is compact. Linearity then bounds the coordinate of each difference by the sum of the two coordinate bounds, so the coordinates of are bounded. Since consists of integer coordinate tuples in this basis, only finitely many occur. Thus only finitely many affine Weyl elements meet back to itself, proving proper discontinuity. By [F13], is a geometric simplex, hence the convex hull of finitely many vertices by [F10]; it is compact by [F11]. Coverage by its translates proves cocompactness. Both properties transfer under the similarity in Step 1.3.
If , then is positive definite. No faithful realization by reflections in facets of a bounded Euclidean simplex is possible: a positive-dimensional bounded simplex has at least two facets, whereas a zero-dimensional simplex has no codimension-one reflecting hyperplane. Thus both sides of the stated equivalence are false in this case. Otherwise suppose the stated faithful Euclidean realization has a bounded fundamental Coxeter simplex of dimension , with its facets indexed by and labelled angles (and disjoint endpoints in dimension one). Its inward unit-normal Gram matrix is the cosine matrix: in a two-dimensional normal section through a codimension-two face, the angle between inward normals is ; in dimension one the two normals are opposite. The normals span the -dimensional direction space, since otherwise a nonzero perpendicular direction would leave all facet inequalities unchanged and make the simplex unbounded. There are facets, so the Gram matrix is positive semidefinite of rank , hence corank one. This proves the reverse Euclidean implication; Steps 1.2–3.2 prove the forward one. The facet-generated translation subgroup is exactly by [F16]. Therefore adjoining translations in gives a strictly larger group if , and gives the same group if the lattices are equal by [F21]. No twisted-diagram claim is made. All arguments use finite bases and finite avoidance, without Choice.
Depends on
- Irreducible affine Coxeter type: the corank-one form, the radical quotient, and the affine slice
- Positive radical, corank one, positive definiteness of proper submatrices, and domination exclusions
- The standard affine diagrams A-tilde, B-tilde, C-tilde, D-tilde, E-tilde, F-tilde and G-tilde
- Euclidean simplices with the same facet-normal Gram matrix are similar facet to facet
- The affine slice: faithful isometric action, the alcove simplex, and its facet reflections
- Crystallographic alcove diagrams: the affine list realized by Weyl types A–G
- Enumeration of the connected positive semidefinite corank-one diagrams
- The real Coxeter form, its radical, reflections, and form-preserving maps
- Finiteness criterion: W is finite exactly when the Coxeter form is positive definite
- Affine root hyperplanes, coroot translations, alcoves, and the affine reflection group
- Highest-root dominance and the fundamental alcove
- Alcove transitivity, the affine Coxeter presentation, and the length function
- The geometric simplex spanned by affinely independent vertices
- Convex closures and hulls of finitely many compact convex sets
- Affine reflections: translation form, involutivity, local finiteness, and $W_a=Q^\vee\rtimes W$
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- The canonical reflection homomorphism, roots, reflections, and the positive cone
- Coxeter diagrams: edges, labels, components and finite type
- Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification
- The Weyl group is finite and faithful
- A finite-dimensional vector space over an infinite field is not a finite union of proper subspaces
- A normed space is locally compact if and only if it is finite-dimensional
- In a locally compact metric space every point has arbitrarily small compact closed balls, hence a neighbourhood base of compact sets
- A chosen algebraic basis identifies a finite-dimensional normed space with a coordinate space
- Root, coroot, weight, and coweight lattices
- Double-angle and quadratic power-reduction identities
- Cofunction, supplementary, quarter-turn, and reflection identities for the six trigonometric functions
- Quarter-turn values and shifts by pi/2 and pi
- Signs, monotonicity intervals, and ranges of sine and cosine
- Square roots exist: a unique $\sqrt{a} \ge 0$ with $(\sqrt{a})^2 = a$; the positives are $\{x^2 : x \neq 0\}$
- Pi as twice the smallest positive zero of cosine
Used by
- An indefinite Coxeter form: infinite, but not of affine type Example
- B-tilde versus C-tilde: the n=2 coincidence and the duality behind the difference Example
Cited to discharge well-definedness by Irreducible affine Coxeter type: the corank-one form, the radical quotient, and the affine slice and The standard affine diagrams A-tilde, B-tilde, C-tilde, D-tilde, E-tilde, F-tilde and G-tilde.
Dependency tree · two levels
219 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
- M. W. Davis, The Geometry and Topology of Coxeter Groups (first-edition author manuscript, Princeton University Press, 2008; 600 PDF pages) (standard reference, not scraped)
- M. W. Davis and G. Moussong, Notes on nonpositively curved polyhedra (Turan Workshop lecture notes, 1998/1999; 65 PDF pages) (standard reference, not scraped)
- R. Xiong, Lectures on Affine Weyl Groups (complete lecture notes, October 2024; 77 PDF pages) (standard reference, not scraped)