Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedaudited 2026-10-08
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 S be finite, m a Coxeter matrix, W the presented Coxeter group with length ℓ, V=RS, the Coxeter form B, 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 B 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 A~1;A~n (n≥2);B~n (n≥3);C~n (n≥2);D~n (n≥4);E~6, E~7, E~8;F~4;G~2 (The standard affine diagrams A-tilde, B-tilde, C-tilde, D-tilde, E-tilde, F-tilde and G-tilde), with the low-rank coincidences A~1=C~1, B~2=C~2, D~3=A~3, E~4=A~4, E~5=D~5; modulo these the list is duplicate-free, A~1 is the only diagram with a label ∞, and every other label lies in {3,4,6}. Equivalently: Γ is connected, B is positive semidefinite and B is not positive definite.

(2) The radical and the affine slice. For a connected affine Γ: rad⁡(B)=Rδ for a positive radical vector δ (Positive radical, corank one, positive definiteness of proper submatrices, and domination exclusions (1)); with the radical quotient U, the Euclidean form b, the affine slice E=Eδ, the walls Hs and the alcove A, the conclusions of The affine slice: faithful isometric action, the alcove simplex, and its facet reflections hold: the dual action of W on E is faithful and by affine isometries, Aˉ=conv⁡{vs} is a Euclidean simplex of dimension ∣S∣−1 whose facets are the walls Hs, ∑sδsφ(es)=1 on E, the facet normals have Gram matrix C=(B(es,et)), distinct alcove interiors are disjoint and wAˉ∩Aˉ is the closed face of type S(w).

(3) Realization and matching with the crystallographic alcoves. If Γ is one of the standard diagrams D, 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 Wa(Φ)=Q∨⋊W(Φ), fundamental alcove AΦ and facet reflections s0,s1,… (Affine root hyperplanes, coroot translations, alcoves, and the affine reflection group, Highest-root dominance and the fundamental alcove). Then the facet-reflection matrix of AΦ equals the Coxeter matrix of D (Crystallographic alcove diagrams: the affine list realized by Weyl types A–G (1)), so W≅W(m)≅Wa(Φ) (Alcove transitivity, the affine Coxeter presentation, and the length function (2)); Wa(Φ) acts on its Euclidean space properly discontinuously and cocompactly, AΦ‾ is a strict fundamental domain, and Wa(Φ) acts simply transitively on the alcoves, with ℓ(g) the number of walls separating AΦ from gAΦ (clauses (1)-(3) of that theorem). Moreover the inward unit normals of the facets of AΦ have the same Gram matrix C as the facet normals of the slice simplex Aˉ 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 wAˉ (w∈W) tile E, W acts properly discontinuously and cocompactly on E with Aˉ a strict fundamental domain, W acts simply transitively on the alcoves, and ℓ(w) is the number of walls separating Aˉ from wAˉ.

(4) Consequences and conventions. For connected Γ: W is finite if and only if B is positive definite (Finiteness criterion: W is finite exactly when the Coxeter form is positive definite (1)); if Γ is affine then W is infinite and every proper standard parabolic WT (T⊊S) 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 π/mst 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 Q∨⋊W(Φ); the extended group P∨⋊W(Φ), with P∨ the coweight lattice and Q∨ the coroot lattice (Root, coroot, weight, and coweight lattices), strictly contains it when P∨≠Q∨, 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.

[F1]

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)).

[F2]

Connected affine form type diagrams are exactly the standard affine list, including the all-3 cycles, as proved by Enumeration of the connected positive semidefinite corank-one diagrams.

[F3]

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)).

[F4]

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)).

[F5]

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)).

[F6]

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)).

[F7]

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).

[F8]

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)).

[F9]

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).

[F10]

A geometric simplex is the convex hull of finitely many affinely independent vertices (The geometric simplex spanned by affinely independent vertices).

[F11]

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).

[F12]
[F13]

The fundamental root alcove is a bounded geometric simplex (Highest-root dominance and the fundamental alcove (2)).

[F14]

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).

[F15]

The affine-wall arrangement is locally finite: every compact set meets only finitely many walls (Affine reflections: translation form, involutivity, local finiteness, and Wa=Q∨⋊W (3)).

[F16]

The affine Weyl group has the Euclidean decomposition Wa=Q∨⋊W(Φ) (Affine reflections: translation form, involutivity, local finiteness, and Wa=Q∨⋊W (4)).

[F17]

The Weyl group of a finite crystallographic root system is finite (The Weyl group is finite and faithful).

[F18]

The simple coroots form a real basis of the root-system space and integrally generate every coroot, so Q∨=⨁sZαs∨ (Affine reflections: translation form, involutivity, local finiteness, and Wa=Q∨⋊W, Remark).

[F19]

The real Coxeter form has entries B(es,es)=1 and B(es,et)=−cos⁡(π/m(s,t)) for finite labels (The real Coxeter form, its radical, reflections, and form-preserving maps (2)).

[F20]

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).

[F21]

Q∨ is contained in the coweight lattice P∨; both are the lattices defined from the roots and coroots (Root, coroot, weight, and coweight lattices).

[F23]

cos⁡(2x)=2cos⁡2x−1 for every real x (Double-angle and quadratic power-reduction identities).

[F24]
[F25]
[F26]

Cosine is strictly decreasing on [0,π] (Signs, monotonicity intervals, and ranges of sine and cosine).

Proof

technique · direct; all finite coordinate constructions use no choice principle
1.1F1F2F3algebra

For a connected Γ with positive-semidefinite corank-one B, [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.

1.2F1F4

Under these equivalent conditions, [F1] gives rad⁡(B)=Rδ with all δs>0. Apply [F4] to obtain exactly the radical quotient, Euclidean slice, faithful action, coordinates, simplex, normals and intersection conclusions in (2), including rank one.

1.3F3F4F5F6F7F13

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 Wa(Φ). Thus this similarity intertwines the homomorphisms from W to the two reflection groups and identifies W with Wa(Φ), preserving its simple generators and lengths.

1.4F1F8F19F22F23F24F25F26F27algebra

The finite criterion is [F8]. For affine Γ, its form is not positive definite, so W is infinite, while every proper standard parabolic is finite by [F1]. The converse fails already for the triangle with labels (3,3,4). Put c3=cos⁡(π/3). Since 0<π/3<π/2 by [F22], strict decrease [F26] and [F25] give c3>0; [F23] and [F24] give 2c32−1=cos⁡(2π/3)=−c3, so (2c3−1)(c3+1)=0 and c3=1/2. Put c4=cos⁡(π/4). Again 0<π/4<π/2 gives c4>0, and [F23,F25] give 2c42−1=0; by [F27], c4=2/2. Therefore the displayed Coxeter matrix [F19] has quadratic value 3+2(−c3−c3−c4)=1−2<0 on (1,1,1), while its value on each basis vector is 1; the strict inequality follows from (1−2)(1+2)=−1 and 1+2>0. Every proper two-generator form has determinant 1−cos⁡2(π/m)>0 for m=3,4, 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.

2.1F6F9F14F15step 1.3choosealgebra

Every point x of the root-system Euclidean space lies in the closure of an alcove. By [F14] choose a compact closed ball K about x; by [F15] only finitely many walls meet K. The finitely many walls in K not containing x have positive distance from x, so a smaller open ball U about x misses all of them. The direction hyperplanes of the finitely many walls through x, together with the zero subspace, are proper linear subspaces because dim⁡E≥1. By [F9] choose a nonzero direction v outside their union. For all sufficiently small ε>0, the point x+εv lies in U and lies on none of the walls through x, so the short ray lies in one connected component of the wall complement. Its closure contains x. By [F6], every alcove is a translate of AΦ, so the alcove closures cover the space. Their interiors are disjoint because they are distinct connected components. Hence the transported slice closures tile E.

3.1F4F6F12step 1.3step 2.1algebra

The slice closed alcove meets each orbit in exactly one point. Coverage gives existence. If x,y∈Aˉ and y=wx, then y∈wAˉ∩Aˉ; [F4]'s intersection formula gives y(es)=0 for every s∈S(w). Every corresponding facet reflection fixes y, and [F12] gives w∈WS(w), so wy=y. Consequently x=w−1y=y. This proves the strict closed fundamental-domain assertion, which transfers to AΦ‾. 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.

3.2F10F11F13F16F17F18F20step 1.3step 2.1algebra

By [F16], each affine Weyl element has a unique form tqu with q∈Q∨ and u∈W(Φ). If (tqu)K∩K≠∅ for a compact K, then q∈K−uK. There are finitely many u by [F17]. A compact subset of a metric space is bounded (cover it by unit balls and take a finite subcover), and u preserves the metric, so each K−uK is bounded. By [F18], the simple coroots form a finite basis and integrally generate Q∨; after a finite enumeration, each basis-coordinate function is linear and continuous by [F20]. Its values on K and on uK are bounded: continuity gives a neighborhood of each point on which the coordinate differs by less than 1 from its value at that point, and compactness gives a finite subcover and hence a finite bound. Since u is an isometry, uK is compact. Linearity then bounds the coordinate of each difference x−uy by the sum of the two coordinate bounds, so the coordinates of K−uK are bounded. Since Q∨ consists of integer coordinate tuples in this basis, only finitely many q occur. Thus only finitely many affine Weyl elements meet K back to itself, proving proper discontinuity. By [F13], AΦ‾ 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.

4.1F10F16F21step 1.2step 1.3step 3.2algebra∎

If ∣S∣=1, then B=[1] 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 n≥1, with its n+1=∣S∣ facets indexed by S and labelled angles π/mst (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 π−π/mst; in dimension one the two normals are opposite. The normals span the n-dimensional direction space, since otherwise a nonzero perpendicular direction would leave all facet inequalities unchanged and make the simplex unbounded. There are n+1 facets, so the Gram matrix is positive semidefinite of rank n, 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 Q∨ by [F16]. Therefore adjoining translations in P∨ gives a strictly larger group if P∨≠Q∨, 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

Used by

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