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 , label 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 .
(1) The A family. is the graph with two vertices joined by one edge labelled . For , is the cycle on vertices, with edges for and , all labelled (Walks, closed walks, trails, paths and cycles, with length equal to the number of traversed edges). Thus the family ", " is for and the -cycle for .
(2) The B family. For , has vertices and edges and with label , together with the path edges for , where carries the label and every other edge the label . Thus is the path with the labels , with one extra vertex attached to by a -edge. (The recipe is stated for ; for the family is defined by the convention of (7), the three-vertex path with both edges labelled .)
(3) The C family. For , is the path on vertices with label on the two end edges and and label on all other edges.
(4) The D family. is the star with one centre and four leaves (four arms of length ), all labels . For , has two branch vertices joined by a chain with exactly edges, with two leaves attached to and two leaves attached to ; all labels . (The chain has vertices, so the total number of vertices is .)
(5) The E family. A star with arms is a tree with one vertex of degree and three paths (arms) of , , 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 is the star with arms (seven vertices), the star with arms (eight vertices), and the star with arms (nine vertices); all labels are .
(6) The F and G families. is the path on five vertices with labels ; is the path on three vertices with labels .
(7) Coincidences. The convention gives the three-vertex path with both edges labelled . The finite diagrams , and are each the two-vertex graph with one edge labelled ; their coincidence as finite Coxeter systems is Classification of finite Coxeter systems, including the H and dihedral families (4). With the naming conventions , (the finite coincidence of (4) of that theorem), and , one has , and . 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 ↗. is the only diagram of the list with a label , and every other label in the list lies in .
Remarks
Each recipe gives a finite labelled simple graph. The bounds in the recipe and in the recipe make the terminal -edge distinct from the branch edges and make the two 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
- Coxeter diagrams: edges, labels, components and finite type
- Adjacency, incidence, open and closed neighbourhoods, vertex degree, minimum degree and maximum degree
- Graph isomorphisms, automorphisms and graph complements
- Connected graphs and connected components defined by the existence of vertex paths
- Walks, closed walks, trails, paths and cycles, with length equal to the number of traversed edges
- Classification of finite Coxeter systems, including the H and dihedral families
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
- Reducible positive semidefinite forms: factorwise treatment and the square alcove Example
- The A-tilde 1 infinity edge, separated from finite dihedral families and from the 4-edge Example
- The radical vector of A-tilde 2 and its Euclidean slice Example
- Crystallographic alcove diagrams: the affine list realized by Weyl types A–G Lemma
- Enumeration of the connected positive semidefinite corank-one diagrams Lemma
- Classification of affine Coxeter diagrams and their Euclidean simplex realization Theorem
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
- 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)
- R. Xiong, Lectures on Affine Weyl Groups (complete lecture notes, October 2024; 77 PDF pages) (standard reference, not scraped)