Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Dynkin diagram

From Wikipedia, the free encyclopedia
(Redirected fromDynkin diagrams)
Pictorial representation of symmetry
Lie groups andLie algebras

In themathematical field ofLie theory, aDynkin diagram, named forEugene Dynkin, is a type ofgraph with some edges doubled or tripled (drawn as a double or triple line). Dynkin diagrams arise in the classification ofsemisimple Lie algebras overalgebraically closed fields, in the classification ofWeyl groups and otherfinite reflection groups, and in other contexts. Various properties of the Dynkin diagram (such as whether it contains multiple edges, or its symmetries) correspond to important features of the associated Lie algebra.

Finite Dynkin diagrams
Affine (extended) Dynkin diagrams

The term "Dynkin diagram" can be ambiguous. In some cases, Dynkin diagrams are assumed to bedirected, in which case they correspond toroot systems and semi-simple Lie algebras, while in other cases they are assumed to beundirected, in which case they correspond to Weyl groups. In this article, "Dynkin diagram" meansdirected Dynkin diagram, andundirected Dynkin diagrams will be explicitly so named.

Classification of semisimple Lie algebras

[edit]
Further information:Semisimple Lie algebra § Classification

The fundamental interest in Dynkin diagrams is that they classifysemisimple Lie algebras overalgebraically closed fields. One classifies such Lie algebras via theirroot system, which can be represented by a Dynkin diagram. One then classifies Dynkin diagrams according to the constraints they must satisfy, as described below.

Dropping the direction on the graph edges corresponds to replacing a root system by thefinite reflection group it generates, the so-calledWeyl group, and thus undirected Dynkin diagrams classify Weyl groups.

They have the following correspondence for the Lie algebras associated to classical groups over the complex numbers:

For the exceptional groups, the names for the Lie algebra and the associated Dynkin diagram coincide.

Related classifications

[edit]

Dynkin diagrams can be interpreted as classifying many distinct, related objects, and the notation "An, Bn, ..." is used to refer toall such interpretations, depending on context; this ambiguity can be confusing.

The central classification is that a simple Lie algebra has a root system, to which is associated an (oriented) Dynkin diagram; all three of these may be referred to as Bn, for instance.

Theunoriented Dynkin diagram is a form ofCoxeter diagram, and corresponds to the Weyl group, which is thefinite reflection group associated to the root system. Thus Bn may refer to the unoriented diagram (a special kind of Coxeter diagram), the Weyl group (a concrete reflection group), or the abstract Coxeter group.

Although the Weyl group is abstractly isomorphic to the Coxeter group, a specific isomorphism depends on an ordered choice of simple roots. Likewise, while Dynkin diagram notation is standardized, Coxeter diagram and group notation is varied and sometimes agrees with Dynkin diagram notation and sometimes does not.[citation needed]

Lastly,sometimes associated objects are referred to by the same notation, though this cannot always be done regularly. Examples include:

  • Theroot lattice generated by the root system, as in theE8 lattice. This is naturally defined, but not one-to-one – for example, A2 and G2 both generate thehexagonal lattice.
  • An associated polytope – for exampleGosset 421 polytope may be referred to as "the E8 polytope", as its vertices are derived from the E8 root system and it has the E8 Coxeter group as symmetry group.
  • An associated quadratic form or manifold – for example, theE8 manifold hasintersection form given by the E8 lattice.

These latter notations are mostly used for objects associated with exceptional diagrams – objects associated to the regular diagrams (A, B, C, D) instead have traditional names.

The index (then) equals to the number of nodes in the diagram, the number of simple roots in a basis, the dimension of the root lattice and span of the root system, the number of generators of the Coxeter group, and the rank of the Lie algebra. However,n does not equal the dimension of the defining module (afundamental representation) of the Lie algebra – the index on the Dynkin diagram should not be confused with the index on the Lie algebra. For example,B4{\displaystyle B_{4}} corresponds toso24+1=so9,{\displaystyle {\mathfrak {so}}_{2\cdot 4+1}={\mathfrak {so}}_{9},} which naturally acts on 9-dimensional space, but has rank 4 as a Lie algebra.

Thesimply laced Dynkin diagrams, those with no multiple edges (A, D, E) classify many further mathematical objects; see discussion atADE classification.

Example: A2

[edit]
TheA2{\displaystyle A_{2}} root system

For example, the symbolA2{\displaystyle A_{2}} may refer to:

Construction from root systems

[edit]

Consider aroot system, assumed to be reduced and integral (or "crystallographic"). In many applications, this root system will arise from asemisimple Lie algebra. LetΔ{\displaystyle \Delta } be a set ofpositive simple roots. We then construct a diagram fromΔ{\displaystyle \Delta } as follows.[1] Form a graph with one vertex for each element ofΔ{\displaystyle \Delta }. Then insert edges between each pair of vertices according to the following recipe. If the roots corresponding to the two vertices are orthogonal, there is no edge between the vertices. If the angle between the two roots is 120 degrees, we put one edge between the vertices. If the angle is 135 degrees, we put two edges, and if the angle is 150 degrees, we put three edges. (These four cases exhaust all possible angles between pairs of positive simple roots.[2]) Finally, if there are any edges between a given pair of vertices, we decorate them with an arrow pointing from the vertex corresponding to the longer root to the vertex corresponding to the shorter one. (The arrow is omitted if the roots have the same length.) Thinking of the arrow as a "greater than" sign makes it clear which way the arrow should go. Dynkin diagrams lead to aclassification of root systems. The angles and length ratios between roots arerelated.[3] Thus, the edges for non-orthogonal roots may alternatively be described as one edge for a length ratio of 1, two edges for a length ratio of2{\displaystyle {\sqrt {2}}}, and three edges for a length ratio of3{\displaystyle {\sqrt {3}}}. (There are no edges when the roots are orthogonal, regardless of the length ratio.)

In theA2{\displaystyle A_{2}} root system, shown at right, the roots labeledα{\displaystyle \alpha } andβ{\displaystyle \beta } form a base. Since these two roots are at angle of 120 degrees (with a length ratio of 1), the Dynkin diagram consists of two vertices connected by a single edge:.

Constraints

[edit]
[icon]
This sectionneeds expansion. You can help byadding to it.(December 2009)

Dynkin diagrams must satisfy certain constraints; these are essentially those satisfied by finiteCoxeter–Dynkin diagrams, together with an additional crystallographic constraint.

Connection with Coxeter diagrams

[edit]

Dynkin diagrams are closely related toCoxeter diagrams of finiteCoxeter groups, and the terminology is often conflated.[note 1]

Dynkin diagrams differ from Coxeter diagrams of finite groups in two important respects:

Partly directed
Dynkin diagrams arepartlydirected – any multiple edge (in Coxeter terms, labeled with "4" or above) has a direction (an arrow pointing from one node to the other); thus Dynkin diagrams havemore data than the underlying Coxeter diagram (undirected graph).
At the level of root systems the direction corresponds to pointing towards the shorter vector; edges labeled "3" have no direction because the corresponding vectors must have equal length. (Caution: Some authors reverse this convention, with the arrow pointing towards the longer vector.)
Crystallographic restriction
Dynkin diagrams must satisfy an additional restriction, namely that the only allowable edge labels are 2, 3, 4, and 6, a restriction not shared by Coxeter diagrams, so not every Coxeter diagram of a finite group comes from a Dynkin diagram.
At the level of root systems this corresponds to thecrystallographic restriction theorem, as the roots form a lattice.

A further difference, which is only stylistic, is that Dynkin diagrams are conventionally drawn with double or triple edges between nodes (forp = 4, 6), rather than an edge labeled with "p".

The term "Dynkin diagram" at times refers to thedirected graph, at times to theundirected graph. For precision, in this article "Dynkin diagram" will meandirected, and the underlying undirected graph will be called an "undirected Dynkin diagram". Then Dynkin diagrams and Coxeter diagrams may be related as follows:

crystallographicpoint group
directedDynkin diagrams
undirectedundirected Dynkin diagramsCoxeter diagrams of finite groups

By this is meant that Coxeter diagrams of finite groups correspond topoint groups generated by reflections, while Dynkin diagrams must satisfy an additional restriction corresponding to thecrystallographic restriction theorem, and that Coxeter diagrams are undirected, while Dynkin diagrams are (partly) directed.

The corresponding mathematical objects classified by the diagrams are:

crystallographicpoint group
directedroot systems
undirectedWeyl groupsfinite Coxeter groups

The blank in the upper right, corresponding to directed graphs with underlying undirected graph any Coxeter diagram (of a finite group), can be defined formally, but is little-discussed, and does not appear to admit a simple interpretation in terms of mathematical objects of interest.

There are natural maps down – from Dynkin diagrams to undirected Dynkin diagrams; respectively, from root systems to the associated Weyl groups – and right – from undirected Dynkin diagrams to Coxeter diagrams; respectively from Weyl groups to finite Coxeter groups.

The down map is onto (by definition) but not one-to-one, as theBn andCn diagrams map to the same undirected diagram, with the resulting Coxeter diagram and Weyl group thus sometimes denotedBCn.

The right map is simply an inclusion – undirected Dynkin diagrams are special cases of Coxeter diagrams, and Weyl groups are special cases of finite Coxeter groups – and is not onto, as not every Coxeter diagram is an undirected Dynkin diagram (the missed diagrams beingH3,H4 andI2(p) forp = 5 p ≥ 7), and correspondingly not every finite Coxeter group is a Weyl group.

Isomorphisms

[edit]
Theexceptional isomorphisms of connected Dynkin diagrams.

Dynkin diagrams are conventionally numbered so that the list is non-redundant:n1{\displaystyle n\geq 1} forAn,{\displaystyle A_{n},}n2{\displaystyle n\geq 2} forBn,{\displaystyle B_{n},}n3{\displaystyle n\geq 3} forCn,{\displaystyle C_{n},}n4{\displaystyle n\geq 4} forDn,{\displaystyle D_{n},} andEn{\displaystyle E_{n}} starting atn=6.{\displaystyle n=6.} The families can however be defined for lowern, yieldingexceptional isomorphisms of diagrams, and corresponding exceptional isomorphisms of Lie algebras and associated Lie groups.

Trivially, one can start the families atn=0{\displaystyle n=0} orn=1,{\displaystyle n=1,} which are all then isomorphic as there is a unique empty diagram and a unique 1-node diagram. The other isomorphisms of connected Dynkin diagrams are:

These isomorphisms correspond to isomorphism of simple and semisimple Lie algebras, which also correspond to certain isomorphisms of Lie group forms of these. They also add context to theEn family.[4]

Automorphisms

[edit]
The most symmetric Dynkin diagram is D4, which gives rise totriality.

In addition to isomorphism between different diagrams, some diagrams also have self-isomorphisms or "automorphisms". Diagram automorphisms correspond toouter automorphisms of the Lie algebra, meaning that the outer automorphism group Out = Aut/Inn equals the group of diagram automorphisms.[5][6][7]

The diagrams that have non-trivial automorphisms are An (n>1{\displaystyle n>1}), Dn (n>1{\displaystyle n>1}), and E6. In all these cases except for D4, there is a single non-trivial automorphism (Out =C2, the cyclic group of order 2), while for D4, the automorphism group is thesymmetric group on three letters (S3, order 6) – this phenomenon is known as "triality". It happens that all these diagram automorphisms can be realized as Euclidean symmetries of how the diagrams are conventionally drawn in the plane, but this is just an artifact of how they are drawn, and not intrinsic structure.

An.

For An, the diagram automorphism is reversing the diagram, which is a line. The nodes of the diagram index thefundamental weights, which (for An−1) areiCn{\displaystyle \bigwedge ^{i}C^{n}} fori=1,,n{\displaystyle i=1,\dots ,n}, and the diagram automorphism corresponds to the dualityiCnniCn.{\displaystyle \bigwedge ^{i}C^{n}\mapsto \bigwedge ^{n-i}C^{n}.} Realized as the Lie algebrasln+1,{\displaystyle {\mathfrak {sl}}_{n+1},} the outer automorphism can be expressed as negative transpose,TTT{\displaystyle T\mapsto -T^{\mathrm {T} }}, which is how the dual representation acts.[6]

Dn.

For Dn, the diagram automorphism is switching the two nodes at the end of the Y, and corresponds to switching the twochiralspin representations. Realized as the Lie algebraso2n,{\displaystyle {\mathfrak {so}}_{2n},} the outer automorphism can be expressed as conjugation by a matrix in O(2n) with determinant −1. Whenn = 3, one hasD3A3,{\displaystyle \mathrm {D} _{3}\cong \mathrm {A} _{3},} so their automorphisms agree, whileD2A1×A1{\displaystyle \mathrm {D} _{2}\cong \mathrm {A} _{1}\times \mathrm {A} _{1}} is disconnected, and the automorphism corresponds to switching the two nodes.

For D4, thefundamental representation is isomorphic to the two spin representations, and the resultingsymmetric group on three letter (S3, or alternatively thedihedral group of order 6, Dih3) corresponds both to automorphisms of the Lie algebra and automorphisms of the diagram.

E6.

The automorphism group of E6 corresponds to reversing the diagram, and can be expressed usingJordan algebras.[6][8]

Disconnected diagrams, which correspond tosemisimple Lie algebras, may have automorphisms from exchanging components of the diagram.

In characteristic 2, the arrow on F4 can be ignored, yielding an additional diagram automorphism and correspondingSuzuki–Ree groups.

Inpositive characteristic there are additional "diagram automorphisms" – roughly speaking, in characteristicp one is sometimes allowed to ignore the arrow on bonds of multiplicityp in the Dynkin diagram when taking diagram automorphisms. Thus in characteristic 2 there is an order 2 automorphism ofB2C2{\displaystyle \mathrm {B} _{2}\cong \mathrm {C} _{2}} and of F4, while in characteristic 3 there is an order 2 automorphism of G2. But doesn't apply in all circumstances: for example, such automorphisms need not arise as automorphisms of the corresponding algebraic group, but rather on the level of points valued in a finite field.

Construction of Lie groups via diagram automorphisms

[edit]

Diagram automorphisms in turn yield additionalLie groups andgroups of Lie type, which are of central importance in the classification of finite simple groups.

TheChevalley group construction of Lie groups in terms of their Dynkin diagram does not yield some of the classical groups, namely the unitary groups and the non-split orthogonal groups. TheSteinberg groups construct the unitary groups2An, while the other orthogonal groups are constructed as2Dn, where in both cases this refers to combining a diagram automorphism with a field automorphism. This also yields additional exotic Lie groups2E6 and3D4, the latter only defined over fields with an order 3 automorphism.

The additional diagram automorphisms in positive characteristic yield theSuzuki–Ree groups,2B2,2F4, and2G2.

Folding

[edit]
Finite Coxeter group foldings.
Affine Coxeter group foldings, with three naming conventions: first, the original extended set; the second used in the context ofquiver graphs; and the last byVictor Kac fortwisted affine Lie algebras.

A (simply-laced) Dynkin diagram (finite oraffine) that has a symmetry (satisfying one condition, below) can be quotiented by the symmetry, yielding a new, generally multiply laced diagram, with the process calledfolding (due to most symmetries being 2-fold). At the level of Lie algebras, this corresponds to taking the invariant subalgebra under the outer automorphism group, and the process can be defined purely with reference to root systems, without using diagrams.[9] Further, every multiply laced diagram (finite or infinite) can be obtained by folding a simply-laced diagram.[10]

The one condition on the automorphism for folding to be possible is that distinct nodes of the graph in the same orbit (under the automorphism) must not be connected by an edge; at the level of root systems, roots in the same orbit must be orthogonal.[10] At the level of diagrams, this is necessary as otherwise the quotient diagram will have a loop, due to identifying two nodes but having an edge between them, and loops are not allowed in Dynkin diagrams.

The nodes and edges of the quotient ("folded") diagram are the orbits of nodes and edges of the original diagram; the edges are single unless two incident edges map to the same edge (notably at nodes of valence greater than 2) – a "branch point" of the map, in which case the weight is the number of incident edges, and the arrow pointstowards the node at which they are incident – "the branch point maps to the non-homogeneous point". For example, in D4 folding to G2, the edge in G2 points from the class of the 3 outer nodes (valence 1), to the class of the central node (valence 3).

The foldings of finite diagrams are:[11][note 2]

(The automorphism of A2n does not yield a folding because the middle two nodes are connected by an edge, but in the same orbit.)

Similar foldings exist for affine diagrams, including:

The notion of foldings can also be applied more generally toCoxeter diagrams[12] – notably, one can generalize allowable quotients of Dynkin diagrams to Hn and I2(p). Geometrically this corresponds to projections ofuniform polytopes. Notably, any simply laced Dynkin diagram can be folded to I2(h), whereh is theCoxeter number, which corresponds geometrically to projection to theCoxeter plane.

Folding can be applied to reduce questions about (semisimple) Lie algebras to questions about simply-laced ones, together with an automorphism, which may be simpler than treating multiply laced algebras directly; this can be done in constructing the semisimple Lie algebras, for instance. SeeMath Overflow: Folding by Automorphisms for further discussion.

Other maps of diagrams

[edit]

A2 root system

G2 root system

Some additional maps of diagrams have meaningful interpretations, as detailed below. However, not all maps of root systems arise as maps of diagrams.[13]

For example, there are two inclusions of root systems of A2 in G2, either as the six long roots or the six short roots. However, the nodes in the G2 diagram correspond to one long root and one short root, while the nodes in the A2 diagram correspond to roots of equal length, and thus this map of root systems cannot be expressed as a map of the diagrams.

Some inclusions of root systems can be expressed as one diagram being aninduced subgraph of another, meaning "a subset of the nodes, with all edges between them". This is because eliminating a node from a Dynkin diagram corresponds to removing a simple root from a root system, which yields a root system of rank one lower. By contrast, removing an edge (or changing the multiplicity of an edge) while leaving the nodes unchanged corresponds to changing the angles between roots, which cannot be done without changing the entire root system. Thus, one can meaningfully remove nodes, but not edges. Removing a node from a connected diagram may yield a connected diagram (simple Lie algebra), if the node is a leaf, or a disconnected diagram (semisimple but not simple Lie algebra), with either two or three components (the latter for Dn and En). At the level of Lie algebras, these inclusions correspond to sub-Lie algebras.

The maximal subgraphs are as follows; subgraphs related by adiagram automorphism are labeled "conjugate":

  • An+1: An, in 2 conjugate ways.
  • Bn+1: An, Bn.
  • Cn+1: An, Cn.
  • Dn+1: An (2 conjugate ways), Dn.
  • En+1: An, Dn, En.
  • F4: B3, C3.
  • G2: A1, in 2 non-conjugate ways (as a long root or a short root).

Finally, duality of diagrams corresponds to reversing the direction of arrows, if any:[13] Bn and Cn are dual, while F4, and G2 are self-dual, as are the simply-laced ADE diagrams.

Simply laced

[edit]
Main article:ADE classification
The simply laced Dynkin diagrams classify diverse mathematical objects; this is called theADE classification.

A Dynkin diagram with no multiple edges is calledsimply laced, as are the corresponding Lie algebra and Lie group. These are theAn,Dn,En{\displaystyle A_{n},D_{n},E_{n}} diagrams, and phenomena that such diagrams classify are referred to as anADE classification. In this case the Dynkin diagrams exactly coincide with Coxeter diagrams, as there are no multiple edges.

Satake diagrams

[edit]
Main article:Satake diagram
[icon]
This sectionneeds expansion. You can help byadding to it.(December 2009)

Dynkin diagrams classifycomplex semisimple Lie algebras. Real semisimple Lie algebras can be classified asreal forms of complex semisimple Lie algebras, and these are classified bySatake diagrams, which are obtained from the Dynkin diagram by labeling some vertices black (filled), and connecting some other vertices in pairs by arrows, according to certain rules.

History

[edit]
See also:Semisimple Lie algebra § History
Eugene Dynkin.

Dynkin diagrams are named forEugene Dynkin, who used them in two papers (1946, 1947) simplifying the classification of semisimple Lie algebras;[14] see (Dynkin 2000). When Dynkin left the Soviet Union in 1976, which was at the time considered tantamount to treason, Soviet mathematicians were directed to refer to "diagrams of simple roots" rather than use his name.[citation needed]

Undirected graphs had been used earlier by Coxeter (1934) to classifyreflection groups, where the nodes corresponded to simple reflections; the graphs were then used (with length information) by Witt (1941) in reference to root systems, with the nodes corresponding to simple roots, as they are used today.[14][15] Dynkin then used them in 1946 and 1947, acknowledging Coxeter and Witt in his 1947 paper.

Conventions

[edit]

Dynkin diagrams have been drawn in a number of ways;[15] the convention followed here is common, with 180° angles on nodes of valence 2, 120° angles on the valence 3 node of Dn, and 90°/90°/180° angles on the valence 3 node of En, with multiplicity indicated by 1, 2, or 3 parallel edges, and root length indicated by drawing an arrow on the edge for orientation. Beyond simplicity, a further benefit of this convention is that diagram automorphisms are realized by Euclidean isometries of the diagrams.

Alternative convention include writing a number by the edge to indicate multiplicity (commonly used in Coxeter diagrams), darkening nodes to indicate root length, or using 120° angles on valence 2 nodes to make the nodes more distinct.

There are also conventions about numbering the nodes. The most common modern convention had developed by the 1960s and is illustrated in (Bourbaki 1968).[15]

Rank 2 Dynkin diagrams

[edit]

Dynkin diagrams are equivalent to generalizedCartan matrices, as shown in this table of rank 2 Dynkin diagrams with their corresponding2 × 2 Cartan matrices.

For rank 2, the Cartan matrix form is:

A=[2a12a212]{\displaystyle A=\left[{\begin{matrix}2&a_{12}\\a_{21}&2\end{matrix}}\right]}

A multi-edged diagram corresponds to the nondiagonal Cartan matrix elementsa21,a12{\displaystyle -a_{21},-a_{12}}, with the number of edges drawn equal tomax(a21,a12){\displaystyle \max(-a_{21},-a_{12})}, and an arrow pointing towards nonunity elements.

Ageneralized Cartan matrix is asquare matrixA=(aij){\displaystyle A=(a_{ij})} such that:

  1. For diagonal entries,aii=2{\displaystyle a_{ii}=2}.
  2. For non-diagonal entries,aij0{\displaystyle a_{ij}\leq 0}.
  3. aij=0{\displaystyle a_{ij}=0} if and only ifaji=0{\displaystyle a_{ji}=0}

The Cartan matrix determines whether the group is offinite type (if it is apositive-definite matrix, i.e. all eigenvalues are positive), ofaffine type (if it is not positive-definite but positive-semidefinite, i.e. all eigenvalues are non-negative), or ofindefinite type. The indefinite type often is further subdivided, for example a Coxeter group isLorentzian if it has one negative eigenvalue and all other eigenvalues are positive. Moreover, multiple sources refer tohyberbolic Coxeter groups, but there are several non-equivalent definitions for this term. In the discussion below, hyperbolic Coxeter groups are a special case of Lorentzian, satisfying an extra condition. For rank 2, all negative determinant Cartan matrices correspond to hyperbolic Coxeter group. But in general, most negative determinant matrices are neither hyperbolic nor Lorentzian.

Finite branches have(a21,a12)=(1,1),(2,1),(3,1){\displaystyle (-a_{21},-a_{12})=(1,1),(2,1),(3,1)}, and affine branches (with a zero determinant) have(a21,a12)=(2,2) or (4,1){\displaystyle (-a_{21},-a_{12})=(2,2){\text{ or }}(4,1)}.

Rank 2 Dynkin diagrams
Group
name
Dynkin diagramCartan matrixSymmetry
order
Related
simply-laced
group3
(Standard)
multi-edged
graph
Valued
graph1
Coxeter
graph2
[2a12a212]{\displaystyle \left[{\begin{matrix}2&a_{12}\\a_{21}&2\end{matrix}}\right]}Determinant
(4a21a12){\displaystyle (4-a_{21}\cdot a_{12})}
FiniteDeterminant > 0
A1xA1[2002]{\displaystyle \left[{\begin{smallmatrix}2&0\\0&2\end{smallmatrix}}\right]}42 
A2
(undirected)
[2112]{\displaystyle \left[{\begin{smallmatrix}2&-1\\-1&2\end{smallmatrix}}\right]}33 
B2[2212]{\displaystyle \left[{\begin{smallmatrix}2&-2\\-1&2\end{smallmatrix}}\right]}24A3{\displaystyle {A}_{3}}
C2[2122]{\displaystyle \left[{\begin{smallmatrix}2&-1\\-2&2\end{smallmatrix}}\right]}24A3{\displaystyle {A}_{3}}
BC2
(undirected)
[2222]{\displaystyle \left[{\begin{smallmatrix}2&-{\sqrt {2}}\\-{\sqrt {2}}&2\end{smallmatrix}}\right]}24
G2[2132]{\displaystyle \left[{\begin{smallmatrix}2&-1\\-3&2\end{smallmatrix}}\right]}16D4{\displaystyle {D}_{4}}
G2
(undirected)
[2332]{\displaystyle \left[{\begin{smallmatrix}2&-{\sqrt {3}}\\-{\sqrt {3}}&2\end{smallmatrix}}\right]}16
AffineDeterminant = 0
A1(1)[2222]{\displaystyle \left[{\begin{smallmatrix}2&-2\\-2&2\end{smallmatrix}}\right]}0A~3{\displaystyle {\tilde {A}}_{3}}
A2(2)[2142]{\displaystyle \left[{\begin{smallmatrix}2&-1\\-4&2\end{smallmatrix}}\right]}0D~4{\displaystyle {\tilde {D}}_{4}}
HyperbolicDeterminant < 0
[2152]{\displaystyle \left[{\begin{smallmatrix}2&-1\\-5&2\end{smallmatrix}}\right]}−1
[2232]{\displaystyle \left[{\begin{smallmatrix}2&-2\\-3&2\end{smallmatrix}}\right]}−2
[2162]{\displaystyle \left[{\begin{smallmatrix}2&-1\\-6&2\end{smallmatrix}}\right]}−2
[2172]{\displaystyle \left[{\begin{smallmatrix}2&-1\\-7&2\end{smallmatrix}}\right]}−3
[2242]{\displaystyle \left[{\begin{smallmatrix}2&-2\\-4&2\end{smallmatrix}}\right]}−4
[2182]{\displaystyle \left[{\begin{smallmatrix}2&-1\\-8&2\end{smallmatrix}}\right]}−4
[2332]{\displaystyle \left[{\begin{smallmatrix}2&-3\\-3&2\end{smallmatrix}}\right]}−5
[2ba2]{\displaystyle \left[{\begin{smallmatrix}2&-b\\-a&2\end{smallmatrix}}\right]}4ab<0{\displaystyle 4-ab<0}

Note1: For hyperbolic groups, (a12a21>4), the multiedge style is abandoned in favor of an explicit labeling(a21,a12) on the edge. These are usually not applied to finite and affine graphs.[16]

Note2: For undirected groups,Coxeter diagrams are interchangeable. They are usually labeled by their order of symmetry, with order-3 implied with no label.

Note3: Many multi-edged groups can be obtained from a higher ranked simply-laced group by applying a suitablefolding operation.

Finite Dynkin diagrams

[edit]
Finite Dynkin graphs with 1 to 9 nodes
RankClassical Lie groupsExceptional Lie groups
A1+{\displaystyle {A}_{1+}}B2+{\displaystyle {B}_{2+}}C2+{\displaystyle {C}_{2+}}D2+{\displaystyle {D}_{2+}}E38{\displaystyle {E}_{3-8}}G2{\displaystyle {G}_{2}} /F4{\displaystyle {F}_{4}}
1A1 
     
2A2 
B2
C2=B2
D2=A1A1
 G2 
3A3
B3
C3
D3=A3
E3=A2A1
 
4A4
B4
C4
D4
E4=A4
F4
5A5
B5
C5
D5
E5=D5
6A6 
B6 
C6 
D6 
E6 
7A7 
B7 
C7 
D7 
E7 
8A8 
B8 
C8 
D8 
E8 
9A9 
B9 
C9 
D9 
10+........

Affine Dynkin diagrams

[edit]
Further information:Affine root system

There are extensions of Dynkin diagrams, namely theaffine Dynkin diagrams; these classify Cartan matrices ofaffine Lie algebras. These are classified in (Kac 1994, Chapter 4,pp. 47–), specifically listed on (Kac 1994,pp. 53–55). Affine diagrams are denoted asXl(1),Xl(2),{\displaystyle X_{l}^{(1)},X_{l}^{(2)},} orXl(3),{\displaystyle X_{l}^{(3)},} whereX is the letter of the corresponding finite diagram, and the exponent depends on which series of affine diagrams they are in. The first of these,Xl(1),{\displaystyle X_{l}^{(1)},} are most common, and are calledextended Dynkin diagrams and denoted with atilde, and also sometimes marked with a+ superscript.[17] as inA~5=A5(1)=A5+{\displaystyle {\tilde {A}}_{5}=A_{5}^{(1)}=A_{5}^{+}}. The (2) and (3) series are calledtwisted affine diagrams.

SeeDynkin diagram generator for diagrams.


The set of extended affine Dynkin diagrams, with added nodes in green (n3{\displaystyle n\geq 3} forBn{\displaystyle B_{n}} andn4{\displaystyle n\geq 4} forDn{\displaystyle D_{n}})

"Twisted" affine forms are named with (2) or (3) superscripts.
(The subscriptk always counts the number ofyellow nodes in the graph, i.e. the total number of nodes minus 1.)

Here are all of the Dynkin graphs for affine groups up to 10 nodes. Extended Dynkin graphs are given as the~ families, the same as the finite graphs above, with one node added. Other directed-graph variations are given with a superscript value (2) or (3), representing foldings of higher order groups. These are categorized asTwisted affine diagrams.[18]

Connected affine Dynkin graphs up to (2 to 10 nodes)
(Grouped as undirected graphs)
RankA~1+{\displaystyle {\tilde {A}}_{1+}}B~3+{\displaystyle {\tilde {B}}_{3+}}C~2+{\displaystyle {\tilde {C}}_{2+}}D~4+{\displaystyle {\tilde {D}}_{4+}}E / F / G
2A~1{\displaystyle {\tilde {A}}_{1}} orA1(1){\displaystyle {A}_{1}^{(1)}}
 A2(2){\displaystyle {A}_{2}^{(2)}}:  
3A~2{\displaystyle {\tilde {A}}_{2}} orA2(1){\displaystyle {A}_{2}^{(1)}}
C~2{\displaystyle {\tilde {C}}_{2}} orC2(1){\displaystyle {C}_{2}^{(1)}}

D5(2){\displaystyle {D}_{5}^{(2)}}:
A4(2){\displaystyle {A}_{4}^{(2)}}:
G~2{\displaystyle {\tilde {G}}_{2}} orG2(1){\displaystyle {G}_{2}^{(1)}}

D4(3){\displaystyle {D}_{4}^{(3)}}

4A~3{\displaystyle {\tilde {A}}_{3}} orA3(1){\displaystyle {A}_{3}^{(1)}}
B~3{\displaystyle {\tilde {B}}_{3}} orB3(1){\displaystyle {B}_{3}^{(1)}}

A5(2){\displaystyle {A}_{5}^{(2)}}:
C~3{\displaystyle {\tilde {C}}_{3}} orC3(1){\displaystyle {C}_{3}^{(1)}}

D6(2){\displaystyle {D}_{6}^{(2)}}:
A6(2){\displaystyle {A}_{6}^{(2)}}:
 
5A~4{\displaystyle {\tilde {A}}_{4}} orA4(1){\displaystyle {A}_{4}^{(1)}}

B~4{\displaystyle {\tilde {B}}_{4}} orB4(1){\displaystyle {B}_{4}^{(1)}}

A7(2){\displaystyle {A}_{7}^{(2)}}:
C~4{\displaystyle {\tilde {C}}_{4}} orC4(1){\displaystyle {C}_{4}^{(1)}}

D7(2){\displaystyle {D}_{7}^{(2)}}:
A8(2){\displaystyle {A}_{8}^{(2)}}:
D~4{\displaystyle {\tilde {D}}_{4}} orD4(1){\displaystyle {D}_{4}^{(1)}}
F~4{\displaystyle {\tilde {F}}_{4}} orF4(1){\displaystyle {F}_{4}^{(1)}}

E6(2){\displaystyle {E}_{6}^{(2)}}

6A~5{\displaystyle {\tilde {A}}_{5}} orA5(1){\displaystyle {A}_{5}^{(1)}}
B~5{\displaystyle {\tilde {B}}_{5}} orB5(1){\displaystyle {B}_{5}^{(1)}}

A9(2){\displaystyle {A}_{9}^{(2)}}:
C~5{\displaystyle {\tilde {C}}_{5}} orC5(1){\displaystyle {C}_{5}^{(1)}}

D8(2){\displaystyle {D}_{8}^{(2)}}:
A10(2){\displaystyle {A}_{10}^{(2)}}:
D~5{\displaystyle {\tilde {D}}_{5}} orD5(1){\displaystyle {D}_{5}^{(1)}}
 
7A~6{\displaystyle {\tilde {A}}_{6}} orA6(1){\displaystyle {A}_{6}^{(1)}}
B~6{\displaystyle {\tilde {B}}_{6}} orB6(1){\displaystyle {B}_{6}^{(1)}}

A11(2){\displaystyle {A}_{11}^{(2)}}:
C~6{\displaystyle {\tilde {C}}_{6}} orC6(1){\displaystyle {C}_{6}^{(1)}}

D9(2){\displaystyle {D}_{9}^{(2)}}:
A12(2){\displaystyle {A}_{12}^{(2)}}:
D~6{\displaystyle {\tilde {D}}_{6}} orD6(1){\displaystyle {D}_{6}^{(1)}}
E~6{\displaystyle {\tilde {E}}_{6}} orE6(1){\displaystyle {E}_{6}^{(1)}}
8A~7{\displaystyle {\tilde {A}}_{7}} orA7(1){\displaystyle {A}_{7}^{(1)}}
B~7{\displaystyle {\tilde {B}}_{7}} orB7(1){\displaystyle {B}_{7}^{(1)}}

A13(2){\displaystyle {A}_{13}^{(2)}}:
C~7{\displaystyle {\tilde {C}}_{7}} orC7(1){\displaystyle {C}_{7}^{(1)}}

D10(2){\displaystyle {D}_{10}^{(2)}}:
A14(2){\displaystyle {A}_{14}^{(2)}}:
D~7{\displaystyle {\tilde {D}}_{7}} orD7(1){\displaystyle {D}_{7}^{(1)}}
E~7{\displaystyle {\tilde {E}}_{7}} orE7(1){\displaystyle {E}_{7}^{(1)}}
9A~8{\displaystyle {\tilde {A}}_{8}} orA8(1){\displaystyle {A}_{8}^{(1)}}
B~8{\displaystyle {\tilde {B}}_{8}} orB8(1){\displaystyle {B}_{8}^{(1)}}

A15(2){\displaystyle {A}_{15}^{(2)}}:
C~8{\displaystyle {\tilde {C}}_{8}} orC8(1){\displaystyle {C}_{8}^{(1)}}

D11(2){\displaystyle {D}_{11}^{(2)}}:
A16(2){\displaystyle {A}_{16}^{(2)}}:
D~8{\displaystyle {\tilde {D}}_{8}} orD8(1){\displaystyle {D}_{8}^{(1)}}
E~8{\displaystyle {\tilde {E}}_{8}} orE8(1){\displaystyle {E}_{8}^{(1)}}
10A~9{\displaystyle {\tilde {A}}_{9}} orA9(1){\displaystyle {A}_{9}^{(1)}}
B~9{\displaystyle {\tilde {B}}_{9}} orB9(1){\displaystyle {B}_{9}^{(1)}}

A17(2){\displaystyle {A}_{17}^{(2)}}:
C~9{\displaystyle {\tilde {C}}_{9}} orC9(1){\displaystyle {C}_{9}^{(1)}}

D12(2){\displaystyle {D}_{12}^{(2)}}:
A18(2){\displaystyle {A}_{18}^{(2)}}:
D~9{\displaystyle {\tilde {D}}_{9}} orD9(1){\displaystyle {D}_{9}^{(1)}}
11............

Hyperbolic and higher Dynkin diagrams

[edit]

The set of compact and noncompact hyperbolic Dynkin graphs has been enumerated.[19] All rank 3 hyperbolic graphs are compact. Compact hyperbolic Dynkin diagrams exist up to rank 5, and noncompact hyperbolic graphs exist up to rank 10.

Summary
RankCompactNoncompactTotal
33193123
435053
512122
602222
7044
8055
9055
10044

Compact hyperbolic Dynkin diagrams

[edit]
Compact hyperbolic graphs
Rank 3Rank 4Rank 5
Linear graphs
  • (6 4 2):
    • H100(3):
    • H101(3):
    • H105(3):
    • H106(3):
  • (6 6 2):
    • H114(3):
    • H115(3):
    • H116(3):
Cyclic graphs
  • (4 3 3): H1(3):
  • (4 4 3): 3 forms...
  • (4 4 4): 2 forms...
  • (6 3 3): H3(3):
  • (6 4 3): 4 forms...
  • (6 4 4): 4 forms...
  • (6 6 3): 3 forms...
  • (6 6 4): 4 forms...
  • (6 6 6): 2 forms...
  • (4 3 3 3):
    • H8(4):
    • H13(4):
  • (4 3 4 3):
    • H14(4):
  • (4 3 3 3 3):
    • H7(5):

Noncompact (over-extended) forms

[edit]

Some notations used intheoretical physics, such asM-theory, use a "+" superscript for extended groups instead of a "~" and this allows higher extensions groups to be defined.

  1. Extended Dynkin diagrams (affine) are given "+" and represent one added node. (Same as "~")
  2. Over-extended Dynkin diagrams (hyperbolic) are given "^" or "++" and represent two added nodes.
  3. Very-extended Dynkin diagrams with 3 nodes added are given "+++".
Some example over-extended (hyperbolic) Dynkin diagrams
RankAEn = An-2(1)^BEn = Bn-2(1)^
CEn
Cn-2(1)^DEn = Dn-2(1)^E / F / G
3AE3:    
4AE4:



 C2(1)^

A4(2)'^

A4(2)^

D3(2)^
 G2(1)^

D4(3)^
5AE5:

BE5

CE5
C3(1)^

A6(2)^

A6(2)'^

D5(2)^
6AE6
BE6

CE6
C4(1)^

A8(2)^

A8(2)'^

D7(2)^
DE6
F4(1)^

E6(2)^
7AE7
BE7

CE7
DE7
8AE8
BE8

CE8
DE8
E6(1)^
9AE9
BE9

CE9
DE9
E7(1)^
10 BE10

CE10
DE10
E10=E8(1)^

238 Hyperbolic groups (compact and noncompact)

[edit]

The 238 hyperbolic groups (compact and noncompact) of rankn3{\displaystyle n\geq 3} are named asHi(n){\displaystyle H_{i}^{(n)}} and listed asi=1,2,3...{\displaystyle i=1,2,3...} for each rank.

Very-extended

[edit]

Very-extended groups areLorentz groups, defined by adding three nodes to the finite groups. The E8, E7, E6, F4, and G2 offer six series ending as very-extended groups. Other extended series not shown can be defined from An, Bn, Cn, and Dn, as different series for eachn. The determinant of the associatedCartan matrix determine where the series changes from finite (positive) to affine (zero) to a noncompact hyperbolic group (negative), and ending as a Lorentz group that can be defined with the use of onetime-like dimension, and is used inM theory.[20]

Rank 2 extended series
FiniteA2C2G2{\displaystyle G_{2}}
2A2C2G2
3A2+=A~2{\displaystyle {\tilde {A}}_{2}}
C2+=C~2{\displaystyle {\tilde {C}}_{2}}
G2+=G~2{\displaystyle {\tilde {G}}_{2}}
4A2++
C2++
G2++
5A2+++
C2+++
G2+++
Det(Mn)3(3 −n)2(3 −n)3 −n
Rank 3 and 4 extended series
FiniteA3B3C3A4B4C4D4F4{\displaystyle F_{4}}
2A12
A2
3A3
B3
C3
B2A1
A13
4A3+=A~3{\displaystyle {\tilde {A}}_{3}}
B3+=B~3{\displaystyle {\tilde {B}}_{3}}
C3+=C~3{\displaystyle {\tilde {C}}_{3}}
A4
B4
C4
D4
F4
5A3++
B3++
C3++
A4+=A~4{\displaystyle {\tilde {A}}_{4}}
B4+=B~4{\displaystyle {\tilde {B}}_{4}}
C4+=C~4{\displaystyle {\tilde {C}}_{4}}
D4+=D~4{\displaystyle {\tilde {D}}_{4}}
F4+=F~4{\displaystyle {\tilde {F}}_{4}}
6A3+++
B3+++
C3+++
A4++
B4++
C4++
D4++
F4++
7A4+++
B4+++
C4+++
D4+++
F4+++
Det(Mn)4(4 −n)2(4 −n)5(5 −n)2(5 −n)4(5 −n)5 −n
Rank 5 and 6 extended series
FiniteA5B5D5A6B6D6E6
4B3A1
A3A1
A22
5A5
D5
B4A1
D4A1
A5
6A5+=A~5{\displaystyle {\tilde {A}}_{5}}
B5+=B~5{\displaystyle {\tilde {B}}_{5}}
D5+=D~5{\displaystyle {\tilde {D}}_{5}}
A6
B6
D6
E6
7A5++
B5++
D5++
A6+=A~6{\displaystyle {\tilde {A}}_{6}}
B6+=B~6{\displaystyle {\tilde {B}}_{6}}
D6+=D~6{\displaystyle {\tilde {D}}_{6}}
E6+=E~6{\displaystyle {\tilde {E}}_{6}}
8A5+++
B5+++
D5+++
A6++
B6++
D6++
E6++
9A6+++
B6+++
D6+++
E6+++
Det(Mn)6(6 −n)2(6 −n)4(6 −n)7(7 −n)2(7 −n)4(7 −n)3(7 −n)
Some rank 7 and higher extended series
FiniteA7B7D7E7E8
3E3=A2A1
4A3A1
E4=A4
5A5
E5=D5
6B5A1
D5A1
D6
E6
7A7
B7
D7
E7
E7
8A7+‍=A~7{\displaystyle {\tilde {A}}_{7}}
B7+=B~7{\displaystyle {\tilde {B}}_{7}}
D7+=D~7{\displaystyle {\tilde {D}}_{7}}
E7+=E~7{\displaystyle {\tilde {E}}_{7}}
E8
9A7++
B7++
D7++
E7++
E9=E8+=E~8{\displaystyle {\tilde {E}}_{8}}
10A7+++
B7+++
D7+++
E7+++
E10=E8++
11E11=E8+++
Det(Mn)8(8 −n)2(8 −n)4(8 −n)2(8 −n)9 −n

See also

[edit]
Wikimedia Commons has media related toDynkin diagrams.

Notes

[edit]
  1. ^In this section we refer to the general class as "Coxeter diagrams" rather than "Coxeter–Dynkin diagrams" for clarity, as there is great potential for confusion, and for concision.
  2. ^Note that Stekloshchik uses an arrow convention opposite to that of this article.

Citations

[edit]
  1. ^Hall 2015 Section 8.6
  2. ^Hall 2015 Propositions 8.6 and 8.13
  3. ^Hall 2015 Proposition 8.6
  4. ^Baez, John (April 13, 1998),This Week's Finds in Mathematical Physics (Week 119)
  5. ^Fulton & Harris 1991, Proposition D.40
  6. ^abcOuter automorphisms of simple Lie Algebras
  7. ^Humphreys 1972, § 16.5
  8. ^Jacobson 1971, § 7
  9. ^Algebraic geometry and number theory: in honor of Vladimir Drinfeld's 50th Birthday, edited by Victor Ginzburg,p. 47, section 3.6: Cluster folding
  10. ^abFolding by AutomorphismsArchived 2016-03-04 at theWayback Machine, John Stembridge, 4pp., 79K, 20 August 2008,Other Articles by John Stembridge
  11. ^SeeStekolshchik 2008,p. 102, remark 5.4 for illustrations of these foldings and references.
  12. ^Zuber, Jean-Bernard (1998). "Generalized Dynkin diagrams and root systems and their folding". In Kashiwara, M.; Matsuo, A.; Saito, K.; Satake, I. (eds.).Topological Field Theory, Primitive Forms and Related Topics. Progress in Mathematics. Vol. 160. pp. 28–30.CiteSeerX 10.1.1.54.3122.doi:10.1007/978-1-4612-0705-4_16.ISBN 978-1-4612-6874-1.S2CID 12429369.
  13. ^abArmstrong, John (March 5, 2010)."Transformations of Dynkin Diagrams".
  14. ^abKnapp 2002,p. 758
  15. ^abcWhy are the Dynkin diagrams E6, E7 and E8 always drawn the way they are drawn?
  16. ^Section 2.1 inStekolshchik, Rafael (2005). "Notes on Coxeter Transformations and the McKay correspondence".arXiv:math/0510216v1.
  17. ^See for exampleHumphreys, James E. (1990)."48. Fundamental domain § Affine reflection groups".Reflection Groups and Coxeter Groups. Cambridge University Press. p. 96.ISBN 978-0-521-43613-7.
  18. ^Kac, Victor G. (1990)."4. A Classification of Generalized Cartan Matrices".Infinite-Dimensional Lie Algebras. Cambridge University Press. pp. 53–.ISBN 978-0-521-46693-6.
  19. ^Carbone, Lisa; Chung, Sjuvon; Cobbs, Leigh; McRae, Robert; Nandi, Debajyoti; Naqvi, Yusra; Penta, Diego (2010). "Classification of hyperbolic Dynkin diagrams, root lengths and Weyl group orbits".Journal of Physics A: Mathematical and Theoretical.43 (15): 155209.arXiv:1003.0564.Bibcode:2010JPhA...43o5209C.doi:10.1088/1751-8113/43/15/155209.S2CID 16946456.
  20. ^Englert, François; Houart, Laurent;Taormina, Anne; West, Peter (2003). "The symmetry of M-theories".Journal of High Energy Physics.2003 (9): 020.arXiv:hep-th/0304206.Bibcode:2003JHEP...09..020E.doi:10.1088/1126-6708/2003/09/020.S2CID 15680493.

References

[edit]

External links

[edit]
International
National
Other
Retrieved from "https://en.wikipedia.org/w/index.php?title=Dynkin_diagram&oldid=1279229373"
Category:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp