McKay Correspondence
   HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, the McKay graph of a finite-dimensional
representation Representation may refer to: Law and politics *Representation (politics), political activities undertaken by elected representatives, as well as other theories ** Representative democracy, type of democracy in which elected officials represent a ...
of a
finite group In abstract algebra, a finite group is a group whose underlying set is finite. Finite groups often arise when considering symmetry of mathematical or physical objects, when those objects admit just a finite number of structure-preserving tra ...
is a weighted
quiver A quiver is a container for holding arrows or Crossbow bolt, bolts. It can be carried on an archer's body, the bow, or the ground, depending on the type of shooting and the archer's personal preference. Quivers were traditionally made of leath ...
encoding the structure of the
representation theory Representation theory is a branch of mathematics that studies abstract algebra, abstract algebraic structures by ''representing'' their element (set theory), elements as linear transformations of vector spaces, and studies Module (mathematics), ...
of . Each node represents an
irreducible representation In mathematics, specifically in the representation theory of groups and algebras, an irreducible representation (\rho, V) or irrep of an algebraic structure A is a nonzero representation that has no proper nontrivial subrepresentation (\rho, _W, ...
of . If are irreducible representations of , then there is an arrow from to if and only if is a constituent of the
tensor product In mathematics, the tensor product V \otimes W of two vector spaces V and W (over the same field) is a vector space to which is associated a bilinear map V\times W \rightarrow V\otimes W that maps a pair (v,w),\ v\in V, w\in W to an element of ...
V\otimes\chi_i. Then the weight of the arrow is the number of times this constituent appears in V \otimes\chi_i. For finite
subgroup In group theory, a branch of mathematics, a subset of a group G is a subgroup of G if the members of that subset form a group with respect to the group operation in G. Formally, given a group (mathematics), group under a binary operation  ...
s of the McKay graph of is the McKay graph of the defining 2-dimensional representation of . If has irreducible
characters Character or Characters may refer to: Arts, entertainment, and media Literature * ''Character'' (novel), a 1936 Dutch novel by Ferdinand Bordewijk * ''Characters'' (Theophrastus), a classical Greek set of character sketches attributed to Theoph ...
, then the
Cartan matrix In mathematics, the term Cartan matrix has three meanings. All of these are named after the French mathematician Élie Cartan Élie Joseph Cartan (; 9 April 1869 – 6 May 1951) was an influential French mathematician who did fundamental work in ...
of the representation of dimension is defined by c_V = (d\delta_ -n_)_ , where is the
Kronecker delta In mathematics, the Kronecker delta (named after Leopold Kronecker) is a function of two variables, usually just non-negative integers. The function is 1 if the variables are equal, and 0 otherwise: \delta_ = \begin 0 &\text i \neq j, \\ 1 &\ ...
. A result by Robert Steinberg states that if is a representative of a
conjugacy class In mathematics, especially group theory, two elements a and b of a group are conjugate if there is an element g in the group such that b = gag^. This is an equivalence relation whose equivalence classes are called conjugacy classes. In other ...
of , then the vectors ((\chi_i(g))_i are the eigenvectors of to the eigenvalues d-\chi_V(g), where is the character of the representation . The McKay correspondence, named after John McKay, states that there is a
one-to-one correspondence In mathematics, a bijection, bijective function, or one-to-one correspondence is a function between two sets such that each element of the second set (the codomain) is the image of exactly one element of the first set (the domain). Equivale ...
between the McKay graphs of the finite subgroups of and the extended
Dynkin diagram In the Mathematics, mathematical field of Lie theory, a Dynkin diagram, named for Eugene Dynkin, is a type of Graph (discrete mathematics), graph with some edges doubled or tripled (drawn as a double or triple line). Dynkin diagrams arise in the ...
s, which appear in the
ADE classification 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, r ...
of the
simple Lie algebra In algebra, a simple Lie algebra is a Lie algebra that is non-abelian and contains no nonzero proper ideals. The classification of real simple Lie algebras is one of the major achievements of Wilhelm Killing and Élie Cartan. A direct sum of ...
s.


Definition

Let be a finite group, be a
representation Representation may refer to: Law and politics *Representation (politics), political activities undertaken by elected representatives, as well as other theories ** Representative democracy, type of democracy in which elected officials represent a ...
of and be its
character Character or Characters may refer to: Arts, entertainment, and media Literature * ''Character'' (novel), a 1936 Dutch novel by Ferdinand Bordewijk * ''Characters'' (Theophrastus), a classical Greek set of character sketches attributed to Theoph ...
. Let \ be the irreducible representations of . If :V\otimes\chi_i = \sum\nolimits_j n_ \chi_j, then define the McKay graph of , relative to , as follows: * Each irreducible representation of corresponds to a node in . * If , there is an arrow from to of weight , written as \chi_i\xrightarrow\chi_j, or sometimes as unlabeled arrows. * If n_ = n_, we denote the two opposite arrows between as an undirected edge of weight . Moreover, if n_ = 1, we omit the weight label. We can calculate the value of using
inner product In mathematics, an inner product space (or, rarely, a Hausdorff pre-Hilbert space) is a real vector space or a complex vector space with an operation called an inner product. The inner product of two vectors in the space is a scalar, ofte ...
\langle \cdot, \cdot \rangle on characters: :n_ = \langle V\otimes\chi_i, \chi_j\rangle = \frac\sum_ V(g)\chi_i(g)\overline. The McKay graph of a finite subgroup of is defined to be the McKay graph of its canonical representation. For finite subgroups of the canonical representation on is self-dual, so n_=n_ for all . Thus, the McKay graph of finite subgroups of is undirected. In fact, by the McKay correspondence, there is a one-to-one correspondence between the finite subgroups of and the extended Coxeter-Dynkin diagrams of type A-D-E. We define the Cartan matrix of as follows: :c_V = (d\delta_ - n_)_, where is the
Kronecker delta In mathematics, the Kronecker delta (named after Leopold Kronecker) is a function of two variables, usually just non-negative integers. The function is 1 if the variables are equal, and 0 otherwise: \delta_ = \begin 0 &\text i \neq j, \\ 1 &\ ...
.


Some results

* If the representation is faithful, then every irreducible representation is contained in some tensor power V^, and the McKay graph of is connected. * The McKay graph of a finite subgroup of has no self-loops, that is, n_=0 for all . * The arrows of the McKay graph of a finite subgroup of are all of weight one.


Examples

*Suppose , and there are canonical irreducible representations of respectively. If , are the irreducible representations of and , are the irreducible representations of , then :: \chi_i\times\psi_j\quad 1\leq i \leq k,\,\, 1\leq j \leq \ell : are the irreducible representations of , where \chi_i\times\psi_j(a,b) = \chi_i(a)\psi_j(b), (a,b)\in A\times B. In this case, we have ::\langle (c_A\times c_B)\otimes (\chi_i\times\psi_\ell), \chi_n\times\psi_p\rangle = \langle c_A\otimes \chi_k, \chi_n\rangle\cdot \langle c_B\otimes \psi_\ell, \psi_p\rangle. : Therefore, there is an arrow in the McKay graph of between \chi_i\times\psi_j and \chi_k\times\psi_\ell if and only if there is an arrow in the McKay graph of between and there is an arrow in the McKay graph of between . In this case, the weight on the arrow in the McKay graph of is the product of the weights of the two corresponding arrows in the McKay graphs of and . *
Felix Klein Felix Christian Klein (; ; 25 April 1849 – 22 June 1925) was a German mathematician and Mathematics education, mathematics educator, known for his work in group theory, complex analysis, non-Euclidean geometry, and the associations betwe ...
proved that the finite subgroups of are the binary polyhedral groups; all are conjugate to subgroups of The McKay correspondence states that there is a one-to-one correspondence between the McKay graphs of these binary polyhedral groups and the extended Dynkin diagrams. For example, the
binary tetrahedral group In mathematics, the binary tetrahedral group, denoted 2T or ,Coxeter&Moser: Generators and Relations for discrete groups: : Rl = Sm = Tn = RST is a certain nonabelian group of order (group theory), order 24. It is an group extension, extension of ...
\overline is generated by the matrices: :: S = \left( \begin i & 0 \\ 0 & -i \end \right),\ \ V = \left( \begin 0 & i \\ i & 0 \end \right),\ \ U = \frac \left( \begin \varepsilon & \varepsilon^3 \\ \varepsilon & \varepsilon^7 \end \right), : where is a primitive eighth
root of unity In mathematics, a root of unity is any complex number that yields 1 when exponentiation, raised to some positive integer power . Roots of unity are used in many branches of mathematics, and are especially important in number theory, the theory ...
. In fact, we have ::\overline = \. : The conjugacy classes of \overline are: :: C_1 = \, :: C_2 = \, :: C_3 = \, :: C_4 = \, :: C_5 = \, :: C_6 = \, :: C_7 = \. : The
character table In group theory, a branch of abstract algebra, a character table is a two-dimensional table whose rows correspond to irreducible representations, and whose columns correspond to conjugacy classes of group (mathematics), group elements. The entries ...
of \overline is : Here \omega = e^. The canonical representation is here denoted by . Using the inner product, we find that the McKay graph of \overline is the extended Coxeter–Dynkin diagram of type \tilde_6.


See also

*
ADE classification 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, r ...
*
Binary tetrahedral group In mathematics, the binary tetrahedral group, denoted 2T or ,Coxeter&Moser: Generators and Relations for discrete groups: : Rl = Sm = Tn = RST is a certain nonabelian group of order (group theory), order 24. It is an group extension, extension of ...


References


Further reading

* * * * * {{Citation , first = Oswald , last = Riemenschneider , title = McKay correspondence for quotient surface singularities, year = 2005 , publisher = Singularities in Geometry and Topology, Proceedings of the Trieste Singularity Summer School and Workshop, pages = 483–519 Representation theory