Group representation

Not to be confused with Presentation of a group.

In the mathematical field of representation theory, group representations describe abstract groups in terms of linear transformations of vector spaces; in particular, they can be used to represent group elements as matrices so that the group operation can be represented by matrix multiplication. Representations of groups are important because they allow many group-theoretic problems to be reduced to problems in linear algebra, which is well understood. They are also important in physics because, for example, they describe how the symmetry group of a physical system affects the solutions of equations describing that system.

The term representation of a group is also used in a more general sense to mean any "description" of a group as a group of transformations of some mathematical object. More formally, a "representation" means a homomorphism from the group to the automorphism group of an object. If the object is a vector space we have a linear representation. Some people use realization for the general notion and reserve the term representation for the special case of linear representations. The bulk of this article describes linear representation theory; see the last section for generalizations.

Branches of group representation theory

The representation theory of groups divides into subtheories depending on the kind of group being represented. The various theories are quite different in detail, though some basic definitions and concepts are similar. The most important divisions are:

Representation theory also depends heavily on the type of vector space on which the group acts. One distinguishes between finite-dimensional representations and infinite-dimensional ones. In the infinite-dimensional case, additional structures are important (e.g. whether or not the space is a Hilbert space, Banach space, etc.).

One must also consider the type of field over which the vector space is defined. The most important case is the field of complex numbers. The other important cases are the field of real numbers, finite fields, and fields of p-adic numbers. In general, algebraically closed fields are easier to handle than non-algebraically closed ones. The characteristic of the field is also significant; many theorems for finite groups depend on the characteristic of the field not dividing the order of the group.

Definitions

A representation of a group G on a vector space V over a field K is a group homomorphism from G to GL(V), the general linear group on V. That is, a representation is a map

\rho \colon G \to \mathrm{GL}(V)

such that

\rho(g_1 g_2) = \rho(g_1) \rho(g_2) , \qquad \text{for all }g_1,g_2 \in G.

Here V is called the representation space and the dimension of V is called the dimension of the representation. It is common practice to refer to V itself as the representation when the homomorphism is clear from the context.

In the case where V is of finite dimension n it is common to choose a basis for V and identify GL(V) with GL(n, K), the group of n-by-n invertible matrices on the field K.

\ker \rho = \left\{g \in G \mid \rho(g) = \mathrm{id}\right\}.
A faithful representation is one in which the homomorphism G → GL(V) is injective; in other words, one whose kernel is the trivial subgroup {e} consisting only of the group's identity element.
\alpha \circ \rho(g) \circ \alpha^{-1} = \pi(g).

Examples

Consider the complex number u = e2πi / 3 which has the property u3 = 1. The cyclic group C3 = {1, u, u2} has a representation ρ on C2 given by:


\rho \left( 1 \right) =
\begin{bmatrix}
1 & 0 \\
0 & 1 \\
\end{bmatrix}
\qquad
\rho \left( u \right) =
\begin{bmatrix}
1 & 0 \\
0 & u \\
\end{bmatrix}
\qquad
\rho \left( u^2 \right) =
\begin{bmatrix}
1 & 0 \\
0 & u^2 \\
\end{bmatrix}.

This representation is faithful because ρ is a one-to-one map.

An isomorphic representation for C3 is


\rho \left( 1 \right) =
\begin{bmatrix}
1 & 0 \\
0 & 1 \\
\end{bmatrix}
\qquad
\rho \left( u \right) =
\begin{bmatrix}
u & 0 \\
0 & 1 \\
\end{bmatrix}
\qquad
\rho \left( u^2 \right) =
\begin{bmatrix}
u^2 & 0 \\
0 & 1 \\
\end{bmatrix}.

The group C3 may also be faithfully represented on R2 by


\rho \left( 1 \right) =
\begin{bmatrix}
1 & 0 \\
0 & 1 \\
\end{bmatrix}
\qquad
\rho \left( u \right) =
\begin{bmatrix}
a & -b \\
b & a \\
\end{bmatrix}
\qquad
\rho \left( u^2 \right) =
\begin{bmatrix}
a & b \\
-b & a \\
\end{bmatrix}

where

a=\text{Re}(u)=-\tfrac{1}{2}, \qquad b=\text{Im}(u)=\tfrac{\sqrt{3}}{2}.

Reducibility

A subspace W of V that is invariant under the group action is called a subrepresentation. If V has exactly two subrepresentations, namely the zero-dimensional subspace and V itself, then the representation is said to be irreducible; if it has a proper subrepresentation of nonzero dimension, the representation is said to be reducible. The representation of dimension zero is considered to be neither reducible nor irreducible, just like the number 1 is considered to be neither composite nor prime.

Under the assumption that the characteristic of the field K does not divide the size of the group, representations of finite groups can be decomposed into a direct sum of irreducible subrepresentations (see Maschke's theorem). This holds in particular for any representation of a finite group over the complex numbers, since the characteristic of the complex numbers is zero, which never divides the size of a group.

In the example above, the first two representations given are both decomposable into two 1-dimensional subrepresentations (given by span{(1,0)} and span{(0,1)}), while the third representation is irreducible.

Generalizations

Set-theoretical representations

A set-theoretic representation (also known as a group action or permutation representation) of a group G on a set X is given by a function ρ : GXX, the set of functions from X to X, such that for all g1, g2 in G and all x in X:

\rho(1)[x] = x
\rho(g_1 g_2)[x]=\rho(g_1)[\rho(g_2)[x]].

This condition and the axioms for a group imply that ρ(g) is a bijection (or permutation) for all g in G. Thus we may equivalently define a permutation representation to be a group homomorphism from G to the symmetric group SX of X.

For more information on this topic see the article on group action.

Representations in other categories

Every group G can be viewed as a category with a single object; morphisms in this category are just the elements of G. Given an arbitrary category C, a representation of G in C is a functor from G to C. Such a functor selects an object X in C and a group homomorphism from G to Aut(X), the automorphism group of X.

In the case where C is VectK, the category of vector spaces over a field K, this definition is equivalent to a linear representation. Likewise, a set-theoretic representation is just a representation of G in the category of sets.

When C is Ab, the category of abelian groups, the objects obtained are called G-modules.

For another example consider the category of topological spaces, Top. Representations in Top are homomorphisms from G to the homeomorphism group of a topological space X.

Two types of representations closely related to linear representations are:

See also

References

This article is issued from Wikipedia - version of the Wednesday, February 10, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.