
In themathematical field ofrepresentation theory,group representations describe abstractgroups in terms ofbijectivelinear transformations of avector space to itself (i.e. vector spaceautomorphisms); in particular, they can be used to represent group elements asinvertible matrices so that the group operation can be represented bymatrix multiplication.
In chemistry, a group representation can relate mathematical group elements to symmetric rotations and reflections of molecules.
Representations of groups allow manygroup-theoretic problems to be reduced to problems inlinear algebra. Inphysics, they describe how thesymmetry group of a physical system affects the solutions of equations describing that system.
The termrepresentation 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 ahomomorphism from the group to theautomorphism group of an object. If the object is a vector space we have alinear representation. Some people userealization for the general notion and reserve the termrepresentation for the special case of linear representations. The bulk of this article describes linear representation theory; see the last section for generalizations.
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 ofvector 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 aHilbert space,Banach space, etc.).
One must also consider the type offield over which the vector space is defined. The most important case is the field ofcomplex numbers. The other important cases are the field ofreal numbers,finite fields, and fields ofp-adic numbers. In general,algebraically closed fields are easier to handle than non-algebraically closed ones. Thecharacteristic of the field is also significant; many theorems for finite groups depend on the characteristic of the field not dividing theorder of the group.
Arepresentation of agroupG on avector spaceV over afieldK is agroup homomorphism fromG to GL(V), thegeneral linear group onV. That is, a representation is a map
such that
HereV is called therepresentation space and the dimension ofV is called thedimension ordegree of the representation. It is common practice to refer toV itself as the representation when the homomorphism is clear from the context.
In the case whereV is of finite dimensionn it is common to choose abasis forV and identify GL(V) withGL(n,K), the group ofinvertible matrices on the fieldK.
Consider the complex numberu = e2πi / 3 which has the propertyu3 = 1. The setC3 = {1,u,u2} forms acyclic group under multiplication. This group has a representation ρ on given by:
This representation is faithful because ρ is aone-to-one map.
Another representation forC3 on, isomorphic to the previous one, is σ given by:
The groupC3 may also be faithfully represented on by τ given by:
where
A possible representation on is given by the set of cyclic permutation matricesv:
Another example:
Let be the space of homogeneous degree-3 polynomials over the complex numbers in variables
Then acts on by permutation of the three variables.
For instance, sends to.
A subspaceW ofV that is invariant under thegroup action is called asubrepresentation. IfV has exactly two subrepresentations, namely the zero-dimensional subspace andV itself, then the representation is said to beirreducible; if it has a proper subrepresentation of nonzero dimension, the representation is said to bereducible. The representation of dimension zero is considered to be neither reducible nor irreducible,[1] just as the number 1 is considered to be neithercomposite norprime.
Under the assumption that thecharacteristic of the fieldK does not divide the size of the group, representations offinite groups can be decomposed into adirect sum of irreducible subrepresentations (seeMaschke's theorem). This holds in particular for any representation of a finite group over thecomplex 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 (ρ and σ) are both decomposable into two 1-dimensional subrepresentations (given by span{(1,0)} and span{(0,1)}), while the third representation (τ) is irreducible.
Aset-theoretic representation (also known as a group action orpermutation representation) of agroupG on asetX is given by afunction ρ :G →XX, the set of functions fromX toX, such that for allg1,g2 inG and allx inX:
where is the identity element ofG. This condition and the axioms for a group imply that ρ(g) is abijection (orpermutation) for allg inG. Thus we may equivalently define a permutation representation to be agroup homomorphism from G to thesymmetric group SX ofX.
For more information on this topic see the article ongroup action.
Every groupG can be viewed as acategory with a single object;morphisms in this category are just the elements ofG. Given an arbitrary categoryC, arepresentation ofG inC is afunctor fromG toC. Such a functor selects an objectX inC and a group homomorphism fromG to Aut(X), theautomorphism group ofX.
In the case whereC isVectK, thecategory of vector spaces over a fieldK, this definition is equivalent to a linear representation. Likewise, a set-theoretic representation is just a representation ofG in thecategory of sets.
WhenC isAb, thecategory of abelian groups, the objects obtained are calledG-modules.
For another example consider thecategory of topological spaces,Top. Representations inTop are homomorphisms fromG to thehomeomorphism group of a topological spaceX.
Two types of representations closely related to linear representations are: