Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicablePipeline-generatedjudge pass (gpt-6.1-sol)audited 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.

The standard affine diagrams A-tilde, B-tilde, C-tilde, D-tilde, E-tilde, F-tilde and G-tilde

Definition

With the Coxeter-diagram conventions of Coxeter diagrams: edges, labels, components and finite type (a finite simple graph with edge labels in {3,4,5,… }∪{∞}, label 3 omitted), the standard affine diagrams are the following labelled graphs. Within each clause, distinct vertex symbols denote distinct vertices; pairs not listed as edges are nonedges and have Coxeter label 2.

(1) The A family. A~1 is the graph with two vertices joined by one edge labelled ∞. For n≥2, A~n is the cycle v0,v1,…,vn on n+1 vertices, with edges {vi,vi+1} for 0≤i<n and {vn,v0}, all labelled 3 (Walks, closed walks, trails, paths and cycles, with length equal to the number of traversed edges). Thus the family "A~n, n≥1" is A~1 for n=1 and the (n+1)-cycle for n≥2.

(2) The B family. For n≥3, B~n has vertices v0,v1,…,vn and edges {v0,v2} and {v1,v2} with label 3, together with the path edges {vi,vi+1} for 2≤i≤n−1, where {vn−1,vn} carries the label 4 and every other edge the label 3. Thus B~n is the path v1−⋯−vn with the Bn labels 3,…,3,4, with one extra vertex v0 attached to v2 by a 3-edge. (The recipe is stated for n≥3; for n=2 the family is defined by the convention B~2:=C~2 of (7), the three-vertex path with both edges labelled 4.)

(3) The C family. For n≥2, C~n is the path on n+1 vertices v0−v1−⋯−vn with label 4 on the two end edges {v0,v1} and {vn−1,vn} and label 3 on all other edges.

(4) The D family. D~4 is the star with one centre and four leaves (four arms of length 1), all labels 3. For n≥5, D~n has two branch vertices a,b joined by a chain a=w0,w1,…,wn−4=b with exactly n−4 edges, with two leaves attached to a and two leaves attached to b; all labels 3. (The chain has n−3 vertices, so the total number of vertices is (n−3)+4=n+1.)

(5) The E family. A star with arms (p,q,r) is a tree with one vertex of degree 3 and three paths (arms) of p, q, r edges from it (Adjacency, incidence, open and closed neighbourhoods, vertex degree, minimum degree and maximum degree, Connected graphs and connected components defined by the existence of vertex paths). Then E~6 is the star with arms (2,2,2) (seven vertices), E~7 the star with arms (1,3,3) (eight vertices), and E~8 the star with arms (1,2,5) (nine vertices); all labels are 3.

(6) The F and G families. F~4 is the path on five vertices with labels (3,3,4,3); G~2 is the path on three vertices with labels (3,6).

(7) Coincidences. The convention B~2:=C~2 gives the three-vertex path with both edges labelled 4. The finite diagrams B2, C2 and I2(4) are each the two-vertex graph with one edge labelled 4; their coincidence as finite Coxeter systems is Classification of finite Coxeter systems, including the H and dihedral families (4). With the naming conventions C~1:=A~1, D3:=A3 (the finite coincidence A3=D3 of (4) of that theorem), E4:=A4 and E5:=D5, one has D~3=A~3, E~4=A~4 and E~5=D~5. Apart from these identifications the diagrams (1)-(6) are pairwise non-isomorphic as labelled graphs (Graph isomorphisms, automorphisms and graph complements); the verification is clause (7) of Crystallographic alcove diagrams: the affine list realized by Weyl types A–G ↗. A~1 is the only diagram of the list with a label ∞, and every other label in the list lies in {3,4,6}.

Remarks

Each recipe gives a finite labelled simple graph. The bounds n≥3 in the B~n recipe and n≥2 in the C~n recipe make the terminal 4-edge distinct from the branch edges and make the two C~n end edges distinct, respectively. The low-rank aliases in (7) complete the family naming. Every vertex and edge is explicitly specified, so no choice principle is used.

Remarks

The list is presented once, here, so that every later item, the classification theorem and the companion examples page use the same names and the same low-rank conventions. The identifications of (7) are conventions about which family member a diagram belongs to; they are not claims that the corresponding Coxeter systems are isomorphic as abstract Coxeter groups, and no such claim is used on this page.

Depends on

Used by

Dependency tree · two levels

43 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