ADE classification

The simply laced Dynkin diagrams classify diverse mathematical objects.

In mathematics, the ADE classification (originally A-D-E classifications) is a situation where certain kinds of objects are in correspondence with simply laced Dynkin diagrams. The question of giving a common origin to these classifications, rather than a posteriori verification of a parallelism, was posed in ( Arnold 1976 ). The complete list of simply laced Dynkin diagrams comprises

${\displaystyle A_{n},\,D_{n},\,E_{6},\,E_{7},\,E_{8}.}$

Here "simply laced" means that there are no multiple edges, which corresponds to all simple roots in the root system forming angles of ${\displaystyle \pi /2=90^{\circ }}$ (no edge between the vertices) or ${\displaystyle 2\pi /3=120^{\circ }}$ (single edge between the vertices). These are two of the four families of Dynkin diagrams (omitting ${\displaystyle B_{n}}$ and ${\displaystyle C_{n}}$), and three of the five exceptional Dynkin diagrams (omitting ${\displaystyle F_{4}}$ and ${\displaystyle G_{2}}$).

This list is non-redundant if one takes ${\displaystyle n\geq 4}$ for ${\displaystyle D_{n}.}$ If one extends the families to include redundant terms, one obtains the exceptional isomorphisms

${\displaystyle D_{3}\cong A_{3},E_{4}\cong A_{4},E_{5}\cong D_{5},}$

and corresponding isomorphisms of classified objects.

The A, D, E nomenclature also yields the simply laced finite Coxeter groups, by the same diagrams: in this case the Dynkin diagrams exactly coincide with the Coxeter diagrams, as there are no multiple edges.

Lie algebras

In terms of complex semisimple Lie algebras:

• ${\displaystyle A_{n}}$ corresponds to ${\displaystyle {\mathfrak {sl}}_{n+1}(\mathbf {C} ),}$ the special linear Lie algebra of traceless operators,
• ${\displaystyle D_{n}}$ corresponds to ${\displaystyle {\mathfrak {so}}_{2n}(\mathbf {C} ),}$ the even special orthogonal Lie algebra of even-dimensional skew-symmetric operators, and
• ${\displaystyle E_{6},E_{7},E_{8}}$ are three of the five exceptional Lie algebras.

In terms of compact Lie algebras and corresponding simply laced Lie groups:

• ${\displaystyle A_{n}}$ corresponds to ${\displaystyle {\mathfrak {su}}_{n+1},}$ the algebra of the special unitary group ${\displaystyle SU(n+1);}$
• ${\displaystyle D_{n}}$ corresponds to ${\displaystyle {\mathfrak {so}}_{2n}(\mathbf {R} ),}$ the algebra of the even projective special orthogonal group ${\displaystyle PSO(2n)}$, while
• ${\displaystyle E_{6},E_{7},E_{8}}$ are three of five exceptional compact Lie algebras.

Binary polyhedral groups

The same classification applies to discrete subgroups of ${\displaystyle SU(2)}$, the binary polyhedral groups; properly, binary polyhedral groups correspond to the simply laced affine Dynkin diagrams ${\displaystyle {\tilde {A}}_{n},{\tilde {D}}_{n},{\tilde {E}}_{k},}$ and the representations of these groups can be understood in terms of these diagrams. This connection is known as the McKay correspondence after John McKay. The connection to Platonic solids is described in ( Dickson 1959 ). The correspondence uses the construction of McKay graph.

Note that the ADE correspondence is not the correspondence of Platonic solids to their reflection group of symmetries: for instance, in the ADE correspondence the tetrahedron, cube/octahedron, and dodecahedron/icosahedron correspond to ${\displaystyle E_{6},E_{7},E_{8},}$ while the reflection groups of the tetrahedron, cube/octahedron, and dodecahedron/icosahedron are instead representations of the Coxeter groups ${\displaystyle A_{3},BC_{3},}$ and ${\displaystyle H_{3}.}$

The orbifold of ${\displaystyle \mathbf {C} ^{2}}$ constructed using each discrete subgroup leads to an ADE-type singularity at the origin, termed a du Val singularity.

The McKay correspondence can be extended to multiply laced Dynkin diagrams, by using a pair of binary polyhedral groups. This is known as the Slodowy correspondence, named after Peter Slodowy – see ( Stekolshchik 2008 ).

Labeled graphs

The ADE graphs and the extended (affine) ADE graphs can also be characterized in terms of labellings with certain properties, ^[1] which can be stated in terms of the discrete Laplace operators ^[2] or Cartan matrices. Proofs in terms of Cartan matrices may be found in ( Kac 1990 , pp. 47–54).

The affine ADE graphs are the only graphs that admit a positive labeling (labeling of the nodes by positive real numbers) with the following property:

Twice any label is the sum of the labels on adjacent vertices.

That is, they are the only positive functions with eigenvalue 1 for the discrete Laplacian (sum of adjacent vertices minus value of vertex) – the positive solutions to the homogeneous equation:

${\displaystyle \Delta \phi =\phi .\ }$

Equivalently, the positive functions in the kernel of ${\displaystyle \Delta -I.}$ The resulting numbering is unique up to scale, and if normalized such that the smallest number is 1, consists of small integers – 1 through 6, depending on the graph.

The ordinary ADE graphs are the only graphs that admit a positive labeling with the following property:

Twice any label minus two is the sum of the labels on adjacent vertices.

In terms of the Laplacian, the positive solutions to the inhomogeneous equation:

${\displaystyle \Delta \phi =\phi -2.\ }$

The resulting numbering is unique (scale is specified by the "2") and consists of integers; for E₈ they range from 58 to 270, and have been observed as early as ( Bourbaki 1968 ).

Other classifications

The elementary catastrophes are also classified by the ADE classification.

The ADE diagrams are exactly the quivers of finite type, via Gabriel's theorem.

There is also a link with generalized quadrangles, as the three non-degenerate GQs with three points on each line correspond to the three exceptional root systems E₆, E₇ and E₈. ^[3] The classes A and D correspond degenerate cases where the line set is empty or we have all lines passing through a fixed point, respectively. ^[4]

It was suggested that symmetries of small droplet clusters may be subject to an ADE classification. ^[5]

The minimal models of two-dimensional conformal field theory have an ADE classification.

Four dimensional ${\displaystyle {\mathcal {N}}=2}$ superconformal gauge quiver theories with unitary gauge groups have an ADE classification.

Extension of the classification

Arnold has subsequently proposed many further extensions in this classification scheme, in the idea to revisit and generalize the Coxeter classification and Dynkin classification under the single umbrella of root systems. He tried to introduce informal concepts of Complexification and Symplectization based on analogies between Picard–Lefschetz theory which he interprets as the Complexified version of Morse theory and then extend them to other areas of mathematics. He tries also to identify hierarchies and dictionaries between mathematical objects and theories where for example diffeomorphism corresponds to the A type of the Dynkyn classification, volume preserving diffeomorphism corresponds to B type and Symplectomorphisms corresponds to C type. In the same spirit he revisits analogies between different mathematical objects where for example the Lie bracket in the scope of Diffeomorphisms becomes analogous (and at the same time includes as a special case) the Poisson bracket of Symplectomorphism. ^{[6] [7]}

Trinities

Arnold extended this further under the rubric of "mathematical trinities". ^[8] McKay has extended his correspondence along parallel and sometimes overlapping lines. Arnold terms these "trinities" to evoke religion, and suggest that (currently) these parallels rely more on faith than on rigorous proof, though some parallels are elaborated. Further trinities have been suggested by other authors. ^{[9] [10] [11]} Arnold's trinities begin with R/C/H (the real numbers, complex numbers, and quaternions), which he remarks "everyone knows", and proceeds to imagine the other trinities as "complexifications" and "quaternionifications" of classical (real) mathematics, by analogy with finding symplectic analogs of classic Riemannian geometry, which he had previously proposed in the 1970s. In addition to examples from differential topology (such as characteristic classes), Arnold considers the three Platonic symmetries (tetrahedral, octahedral, icosahedral) as corresponding to the reals, complexes, and quaternions, which then connects with McKay's more algebraic correspondences, below.

McKay's correspondences are easier to describe. Firstly, the extended Dynkin diagrams ${\displaystyle {\tilde {E}}_{6},{\tilde {E}}_{7},{\tilde {E}}_{8}}$ (corresponding to tetrahedral, octahedral, and icosahedral symmetry) have symmetry groups ${\displaystyle S_{3},S_{2},S_{1},}$ respectively, and the associated foldings are the diagrams ${\displaystyle {\tilde {G}}_{2},{\tilde {F}}_{4},{\tilde {E}}_{8}}$ (note that in less careful writing, the extended (tilde) qualifier is often omitted). More significantly, McKay suggests a correspondence between the nodes of the ${\displaystyle {\tilde {E}}_{8}}$ diagram and certain conjugacy classes of the monster group, which is known as McKay's E₈ observation; ^{[12] [13]} see also monstrous moonshine. McKay further relates the nodes of ${\displaystyle {\tilde {E}}_{7}}$ to conjugacy classes in 2.B (an order 2 extension of the baby monster group), and the nodes of ${\displaystyle {\tilde {E}}_{6}}$ to conjugacy classes in 3.Fi₂₄' (an order 3 extension of the Fischer group) ^[13] – note that these are the three largest sporadic groups, and that the order of the extension corresponds to the symmetries of the diagram.

Turning from large simple groups to small ones, the corresponding Platonic groups ${\displaystyle A_{4},S_{4},A_{5}}$ have connections with the projective special linear groups PSL(2,5), PSL(2,7), and PSL(2,11) (orders 60, 168, and 660), ^{[14] [15]} which is deemed a "McKay correspondence". ^[16] These groups are the only (simple) values for p such that PSL(2,p) acts non-trivially on p points, a fact dating back to Évariste Galois in the 1830s. In fact, the groups decompose as products of sets (not as products of groups) as: ${\displaystyle A_{4}\times Z_{5},}$${\displaystyle S_{4}\times Z_{7},}$ and ${\displaystyle A_{5}\times Z_{11}.}$ These groups also are related to various geometries, which dates to Felix Klein in the 1870s; see icosahedral symmetry: related geometries for historical discussion and ( Kostant 1995 ) for more recent exposition. Associated geometries (tilings on Riemann surfaces) in which the action on p points can be seen are as follows: PSL(2,5) is the symmetries of the icosahedron (genus 0) with the compound of five tetrahedra as a 5-element set, PSL(2,7) of the Klein quartic (genus 3) with an embedded (complementary) Fano plane as a 7-element set (order 2 biplane), and PSL(2,11) the buckminsterfullerene surface (genus 70) with embedded Paley biplane as an 11-element set (order 3 biplane). ^[17] Of these, the icosahedron dates to antiquity, the Klein quartic to Klein in the 1870s, and the buckyball surface to Pablo Martin and David Singerman in 2008.

Algebro-geometrically, McKay also associates E₆, E₇, E₈ respectively with: the 27 lines on a cubic surface, the 28 bitangents of a plane quartic curve, and the 120 tritangent planes of a canonic sextic curve of genus 4. ^{[18] [19]} The first of these is well-known, while the second is connected as follows: projecting the cubic from any point not on a line yields a double cover of the plane, branched along a quartic curve, with the 27 lines mapping to 27 of the 28 bitangents, and the 28th line is the image of the exceptional curve of the blowup. Note that the fundamental representations of E₆, E₇, E₈ have dimensions 27, 56 (28·2), and 248 (120+128), while the number of roots is 27+45 = 72, 56+70 = 126, and 112+128 = 240. This should also fit into the scheme ^[20] of relating E_8,7,6 with the largest three of the sporadic simple groups, Monster, Baby and Fischer 24', cf. monstrous moonshine.

See also

• Elliptic surface

References

1. ( Proctor 1993 )
2. ( Proctor 1993 , p. 940)
3. Cameron P.J.; Goethals, J.M.; Seidel, J.J; Shult, E. E. Line graphs, root systems and elliptic geometry
4. Godsil Chris; Gordon Royle. Algebraic Graph Theory, Chapter 12
5. Fedorets A. A., et al. Symmetry of small clusters of levitating water droplets. Phys. Chem. Chem. Phys., 2020, https://doi.org/10.1039/D0CP01804J
6. Arnold, Vladimir, 1997, Toronto Lectures, Lecture 2: Symplectization, Complexification and Mathematical Trinities, June 1997 (last updated August, 1998). TeX, PostScript, PDF
7. Polymathematics: is mathematics a single science or a set of arts? On the server since 10-Mar-99, Abstract, TeX, PostScript, PDF; see table on page 8
8. http://www.neverendingbooks.org/arnolds-trinities ^{[ bare URL ]}
9. Les trinités remarquables, Frédéric Chapoton (in French)
10. le Bruyn, Lieven (17 June 2008), Arnold's trinities
11. le Bruyn, Lieven (20 June 2008), Arnold's trinities version 2.0
12. Arithmetic groups and the affine E₈ Dynkin diagram, by John F. Duncan, in Groups and symmetries: from Neolithic Scots to John McKay
13. le Bruyn, Lieven (22 April 2009), the monster graph and McKay's observation
14. Kostant, Bertram (1995), "The Graph of the Truncated Icosahedron and the Last Letter of Galois" (PDF), Notices Amer. Math. Soc., 42 (4): 959–968, see: The Embedding of PSl(2, 5) into PSl(2, 11) and Galois’ Letter to Chevalier.
15. le Bruyn, Lieven (12 June 2008), Galois’ last letter, archived from the original on 2010-08-15
16. ( Kostant 1995 , p. 964)
17. Martin, Pablo; Singerman, David (April 17, 2008), From Biplanes to the Klein quartic and the Buckyball (PDF)
18. Arnold 1997, p. 13
19. ( McKay & Sebbar 2007 , p. 11)
20. Yang-Hui He and John McKay, https://arxiv.org/abs/1505.06742

Sources

• Bourbaki, Nicolas (1968), "Chapters 4–6", Groupes et algebres de Lie, Paris: Hermann
• Arnold, Vladimir (1976), "Problems in present day mathematics", in Felix E. Browder (ed.), Mathematical developments arising from Hilbert problems, Proceedings of symposia in pure mathematics, vol. 28, American Mathematical Society, p.  46 Problem VIII. The A-D-E classifications (V. Arnold).
• Dickson, Leonard E. (1959), "XIII: Groups of the Regular Solids; Quintic Equations", Algebraic Theories, New York: Dover Publications
• Hazewinkel, Michiel; Hesseling; Siersma, JD.; Veldkamp, F. (1977), "The ubiquity of Coxeter Dynkin diagrams. (An introduction of the A-D-E problem)" (PDF), Nieuw Archief v. Wiskunde, 35 (3): 257–307
• McKay, John (1980), "Graphs, singularities and finite groups", Proc. Symp. Pure Math., 37, Amer. Math. Soc.: 183– and 265–
• McKay, John (1982), "Representations and Coxeter Graphs", "The Geometric Vein", Coxeter Festschrift, Berlin: Springer-Verlag, pp. 549–
• Kac, Victor G. (1990), Infinite-Dimensional Lie Algebras (3rd ed.), Cambridge: Cambridge University Press, ISBN   0-521-46693-8
• McKay, John (January 1, 2001), A Rapid Introduction to ADE Theory
• Proctor, R. A. (December 1993), "Two Amusing Dynkin Diagram Graph Classifications", The American Mathematical Monthly , 100 (10): 937–941, doi:10.2307/2324217, ISSN   0002-9890, JSTOR   2324217
• McKay, J.; Sebbar, Abdellah (2007). "Replicable Functions: An introduction". Frontiers in Number Theory, Physics, and Geometry, II. Springer. pp. 373–386. doi:10.1007/978-3-540-30308-4_10.
• Stekolshchik, R. (2008), Notes on Coxeter Transformations and the McKay Correspondence, Springer Monographs in Mathematics, doi:10.1007/978-3-540-77398-3, ISBN   978-3-540-77398-6
• van Hoboken, Joris (2002), Platonic solids, binary polyhedral groups, Kleinian singularities and Lie algebras of type A,D,E (PDF), Master's Thesis, University of Amsterdam, archived from the original (PDF) on 2012-04-26, retrieved 2011-11-23

External links

• John Baez, This Week's Finds in Mathematical Physics: Week 62, Week 63, Week 64, Week 65, August 28, 1995, through October 3, 1995, and Week 230, May 4, 2006
• The McKay Correspondence, Tony Smith
• ADE classification, McKay correspondence, and string theory, Luboš Motl, The Reference Frame, May 7, 2006