Coxeter–Dynkin diagram

From Wikipedia, the free encyclopedia

Coxeter groups in the plane with equivalent diagrams. Domain mirrors are labeled as edge m1, m2, etc. Vertices are colored by their reflection order. The prismatic group [W₂xW₂] is shown as a doubling of the R₃, but can also be created as rectangular domains from doubling the V₃ triangles. The P₃ is a doubling of the V3 triangle.

Coxeter groups in the sphere with equivalent diagrams. One fundmantal domain is outlined in yellow. Vertices are colored by their reflection order.

Coxeter groups in 3-space with diagrams. Mirrors (triangle faces) are labeled by opposite vertex 0..3. Edges are colored by their reflection order.
R₄ fills 1/24 of the cube. S₄ fills 1/12 of the cube. P₄ fills 1/6 of the cube.

In geometry, a Coxeter–Dynkin diagram is a graph representing a relational set of mirror (or reflectional hyperplanes) in space for a kaleidoscopic construction.

As a graph itself, the diagram represents Coxeter groups, each graph node represents a mirror (domain facet) and each graph edge represents the dihedral angle order between two mirrors (on a domain ridge).

In addition the graphs have rings (circles) around nodes for active mirrors representing a specific uniform polytope.

The diagram is borrowed from the Dynkin diagram.

1 Description
2 Examples
3 Finite Coxeter groups
4 Infinite Coxeter groups
5 See also
6 References
7 External links

[edit] Description

The diagram can also represent polytopes by adding rings (circles) around nodes. Every diagram needs at least one active node to represent a polytope.

The rings express information on whether a generating point is on or off the mirror. Specifically a mirror is active (creates reflections) only when points are off the mirror, so adding a ring means a point is off the mirror and creates a reflection.

Edges are labeled with an integer n (or sometimes more generally a rational number p/q) representing a dihedral angle of 180/n. If an edge is unlabeled, it is assumed to be 3. If n=2 the angle is 90 degrees and the mirrors have no interaction, and the edge can be omitted. Two parallel mirrors can be marked with "∞".

In principle, n mirrors can be represented by a complete graph in which all n*(n-1)/2 edges are drawn. In practice interesting configurations of mirrors will include a number of right angles, and the corresponding edges can be omitted.

Polytopes and tessellations can be generating using these mirrors and a single generator point. Mirror images create new points as reflections. Edges can be created between points and a mirror image. Faces can be constructed by cycles of edges created, etc.

[edit] Examples

A single node represents a single mirror. This is called group A₁. If ringed this creates a digon or edge perpendicular to the mirror, represented as {} or {2}.
Two unattached nodes represent two perpendicular mirrors. If both nodes are ringed, a rectangle can be created, or a square if the point is equal distance from both mirrors.
Two nodes attached by an order-n edge can creates an n-gon if the point is on one mirror, and a 2n-gon if the point is off both mirrors. This forms the D₂ⁿ group.
Two parallel mirrors can represent an infinite polygon D₂^∞ group, also called W₂.
Three mirrors in a triangle form images seen in a traditional kaleidoscope and be represented by 3 nodes connected in a triangle. Repeating examples will have edges labeled as (3 3 3), (2 4 4), (2 3 6), although the last two can be drawn in a line with the 2 edge ignored. These will generate uniform tilings.
Three mirrors can generate uniform polyhedrons, including rational numbers is the set of Schwarz triangles.
Three mirrors with one perpendicular to the other two can form the uniform prisms.

In general all regular n-polytopes, represented by Schläfli symbol symbol {p,q,r,...} can have their fundamental domains represented by a set of n mirrors and a related in a Coxeter-Dynkin diagram in a line of nodes and edges labeled by p,q,r...

[edit] Finite Coxeter groups

Families of convex uniform polytopes are defined by Coxeter groups.

Notes:

Three different symbols are given for the same groups - as a letter/number, as a bracketed set of numbers, and as the Coxeter diagram.
The bifurcated B_n groups are also given an h[] notation representing the fact it is half or alternated version of the regular C_n groups.
The bifurcated B_n and E_n groups are also labeled by a superscript form [3^a,b,c] where a,b,c are the number of segments in each of the 3 branches.

n	A₁₊	B₄₊	C₂₊	D₂^p	E_6-8	F₄	G_2-4
1	A₁=[]
2	A₂=[3]		C₂=[4]	D₂^p=[p]			G₂=[5]
3	A₃=[3²]	B₃=A₃=[3^0,1,1]	C₃=[4,3]				G₃=[5,3]
4	A₄=[3³]	B₄=h[4,3,3]=[3^1,1,1]	C₄=[4,3²]		E₄=A₄=[3^0,2,1]	F₄=[3,4,3]	G₄=[5,3,3]
5	A₅=[3⁴]	B₅=h[4,3³]=[3^2,1,1]	C₅=[4,3³]		E₅=B₅=[3^1,2,1]
6	A₆=[3⁵]	B₆=h[4,3⁴]=[3^3,1,1]	C₆=[4,3⁴]		E₆=[3^2,2,1]
7	A₇=[3⁶]	B₇=h[4,3⁵]=[3^4,1,1]	C₇=[4,3⁵]		E₇=[3^3,2,1]
8	A₈=[3⁷]	B₈=h[4,3⁶]=[3^5,1,1]	C₈=[4,3⁶]		E₈=[3^4,2,1]
9	A₉=[3⁸]	B₉=h[4,3⁷]=[3^6,1,1]	C₉=[4,3⁷]
10+	..	..	..

Note: (Alternate names as Simple Lie groups also given)

A_n forms the simplex polytope family. (Same A_n)
B_n is the family of demihypercubes, beginning at n=4 with the 16-cell, and n=5 with the penteract. (Also named D_n)
C_n forms the hypercube polytope family. (Same C_n)
D₂ⁿ forms the regular polygons. (Also named I₁ⁿ)
E₆,E₇,E₈ are the generators of the Gosset Semiregular polytopes (Same E₆,E₇,E₈)
F₄ is the 24-cell polychoron family. (Same F₄)
G₃ is the dodecahedron/icosahedron polyhedron family. (Also named H₃)
G₄ is the 120-cell/600-cell polychoron family. (Also named H₄)

[edit] Infinite Coxeter groups

Families of convex uniform tessellations are defined by Coxeter groups.

Notes:

Regular (linear) groups can be given with an equivalent bracket notation.
The S_n group can also be labeled by a h[] notation as a half of the regular one.
The Q_n group can also be labeled by a q[] notation as a quarter of the regular one.
The bifurcated T_n groups are also labeled by a superscript form [3^a,b,c] where a,b,c are the number of segments in each of the 3 branches.

n	P₃₊	Q₅₊	R₃₊	S₄₊	T_7-9	U₅	V₃	W₂
2								W₂=[∞]
3	P₃=h[6,3]		R₃=[4,4]				V₃=[6,3]
4	P₄=q[4,3,4]		R₄=[4,3,4]	S₄=h[4,3,4]
5	P₅	Q₅=q[4,3²,4]	R₅=[4,3²,4]	S₅=h[4,3²,4]		U₅=[3,4,3,3]
6	P₆	Q₆=q[4,3³,4]	R₆=[4,3³,4]	S₆=h[4,3³,4]
7	P₇	Q₇=q[4,3⁴,4]	R₇=[4,3⁴,4]	S₇=h[4,3⁴,4]	T₇=[3^2,2,2]
8	P₈	Q₈=q[4,3⁵,4]	R₈=[4,3⁵,4]	S₈=h[4,3⁵,4]	T₈=[3^3,3,1]
9	P₉	Q₉=q[4,3⁶,4]	R₉=[4,3⁶,4]	S₉=h[4,3⁶,4]	T₉=[3^5,2,1]
10	P₁₀	Q₁₀=q[4,3⁷,4]	R₁₀=[4,3⁷,4]	S₁₀=h[4,3⁷,4]
11	...	...	...	...

Note: (Alternate names as Simple Lie groups also given)

P_n is a cyclic group. (Also named ~A_n-1)
Q_n (Also named ~D_n-1)
R_n forms the hypercube {4,3,....} regular tessellation family. (Also named ~B_n-1)
S_n forms the alternated hypercubic tessellation family. (Also named ~C_n-1)
T₇,T₈,T₉ are Gosset tessellations. (Also named ~E₆,~E₇,~E₇)
U₅ is the 24-cell {3,4,3,3} regular tessellation. (Also named ~F₄)
V₃ is the Hexagonal tiling. (Also named ~H₂)
W₂ is two parallel mirrors. (Also named ~I₁)

[edit] See also

[edit] References

Kaleidoscopes: Selected Writings of H.S.M. Coxeter, editied by F. Arthur Sherk, Peter McMullen, Anthony C. Thompson, Asia Ivic Weiss, Wiley-Interscience Publication, 1995, ISBN 978-0-471-01003-6 [1]
- (Paper 17) Coxeter, The Evolution of Coxeter-Dynkin diagrams, [Nieuw Archief voor Wiskunde 9 (1991) 233-248]
Coxeter The Beauty of Geometry: Twelve Essays, Dover Publications, 1999, ISBN 978-0-486-40919-1 (Chapter 3: Wythoff's Construction for Uniform Polytopes)
Coxeter Regular Polytopes (1963), Macmillian Company
- Regular Polytopes, Third edition, (1973), Dover edition, ISBN 0-486-61480-8 (Chapter 5: The Kaleidoscope, and Section 11.3 Representation by graphs)