Group representation
   HOME

TheInfoList



OR:

In the
mathematical Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
field of
representation theory Representation theory is a branch of mathematics that studies abstract algebraic structures by ''representing'' their elements as linear transformations of vector spaces, and studies modules over these abstract algebraic structures. In essen ...
, group representations describe abstract groups in terms of
bijective In mathematics, a bijection, also known as a bijective function, one-to-one correspondence, or invertible function, is a function between the elements of two sets, where each element of one set is paired with exactly one element of the other ...
linear transformation In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that pre ...
s of a
vector space In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called '' vectors'', may be added together and multiplied ("scaled") by numbers called ''scalars''. Scalars are often real numbers, but can ...
to itself (i.e. vector space automorphisms); in particular, they can be used to represent group elements as
invertible matrices In linear algebra, an -by- square matrix is called invertible (also nonsingular or nondegenerate), if there exists an -by- square matrix such that :\mathbf = \mathbf = \mathbf_n \ where denotes the -by- identity matrix and the multiplicati ...
so that the group operation can be represented by
matrix multiplication In mathematics, particularly in linear algebra, matrix multiplication is a binary operation that produces a matrix from two matrices. For matrix multiplication, the number of columns in the first matrix must be equal to the number of rows in the s ...
. In chemistry, a group representation can relate mathematical group elements to symmetric rotations and reflections of molecules. Representations of groups are important because they allow many group-theoretic problems to be reduced to problems in
linear algebra Linear algebra is the branch of mathematics concerning linear equations such as: :a_1x_1+\cdots +a_nx_n=b, linear maps such as: :(x_1, \ldots, x_n) \mapsto a_1x_1+\cdots +a_nx_n, and their representations in vector spaces and through matrices ...
, which is well understood. They are also important in
physics Physics is the natural science that studies matter, its fundamental constituents, its motion and behavior through space and time, and the related entities of energy and force. "Physical science is that department of knowledge which r ...
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 In algebra, a homomorphism is a structure-preserving map between two algebraic structures of the same type (such as two groups, two rings, or two vector spaces). The word ''homomorphism'' comes from the Ancient Greek language: () meaning "same" ...
from the group to the
automorphism group In mathematics, the automorphism group of an object ''X'' is the group consisting of automorphisms of ''X'' under composition of morphisms. For example, if ''X'' is a finite-dimensional vector space, then the automorphism group of ''X'' is the g ...
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: *'' Finite groups'' — Group representations are a very important tool in the study of finite groups. They also arise in the applications of finite group theory to crystallography and to geometry. If the field of scalars of the vector space has characteristic ''p'', and if ''p'' divides the order of the group, then this is called '' modular representation theory''; this special case has very different properties. See
Representation theory of finite groups The representation theory of groups is a part of mathematics which examines how groups act on given structures. Here the focus is in particular on operations of groups on vector spaces. Nevertheless, groups acting on other groups or on sets are ...
. *''
Compact group In mathematics, a compact (topological) group is a topological group whose topology realizes it as a compact topological space (when an element of the group is operated on, the result is also within the group). Compact groups are a natural gen ...
s or
locally compact group In mathematics, a locally compact group is a topological group ''G'' for which the underlying topology is locally compact and Hausdorff. Locally compact groups are important because many examples of groups that arise throughout mathematics are loc ...
s'' — Many of the results of finite group representation theory are proved by averaging over the group. These proofs can be carried over to infinite groups by replacement of the average with an integral, provided that an acceptable notion of integral can be defined. This can be done for locally compact groups, using Haar measure. The resulting theory is a central part of harmonic analysis. The
Pontryagin duality In mathematics, Pontryagin duality is a duality (mathematics), duality between locally compact abelian groups that allows generalizing Fourier transform to all such groups, which include the circle group (the multiplicative group of complex numb ...
describes the theory for commutative groups, as a generalised Fourier transform. See also:
Peter–Weyl theorem In mathematics, the Peter–Weyl theorem is a basic result in the theory of harmonic analysis, applying to topological groups that are compact, but are not necessarily abelian. It was initially proved by Hermann Weyl, with his student Fritz Peter, ...
. *''
Lie groups In mathematics, a Lie group (pronounced ) is a group that is also a differentiable manifold. A manifold is a space that locally resembles Euclidean space, whereas groups define the abstract concept of a binary operation along with the additi ...
'' — Many important Lie groups are compact, so the results of compact representation theory apply to them. Other techniques specific to Lie groups are used as well. Most of the groups important in physics and chemistry are Lie groups, and their representation theory is crucial to the application of group theory in those fields. See
Representations of Lie groups In mathematics and theoretical physics, a representation of a Lie group is a linear action of a Lie group on a vector space. Equivalently, a representation is a smooth homomorphism of the group into the group of invertible operators on the vecto ...
and
Representations of Lie algebras In the mathematical field of representation theory, a Lie algebra representation or representation of a Lie algebra is a way of writing a Lie algebra as a set of matrices (or endomorphisms of a vector space) in such a way that the Lie bracket is ...
. *'' Linear algebraic groups'' (or more generally ''affine
group scheme In mathematics, a group scheme is a type of object from algebraic geometry equipped with a composition law. Group schemes arise naturally as symmetries of schemes, and they generalize algebraic groups, in the sense that all algebraic groups have ...
s'') — These are the analogues of Lie groups, but over more general fields than just R or C. Although linear algebraic groups have a classification that is very similar to that of Lie groups, and give rise to the same families of Lie algebras, their representations are rather different (and much less well understood). The analytic techniques used for studying Lie groups must be replaced by techniques from algebraic geometry, where the relatively weak
Zariski topology In algebraic geometry and commutative algebra, the Zariski topology is a topology which is primarily defined by its closed sets. It is very different from topologies which are commonly used in the real or complex analysis; in particular, it is n ...
causes many technical complications. *''Non-compact topological groups'' — The class of non-compact groups is too broad to construct any general representation theory, but specific special cases have been studied, sometimes using ad hoc techniques. The ''semisimple Lie groups'' have a deep theory, building on the compact case. The complementary ''solvable'' Lie groups cannot be classified in the same way. The general theory for Lie groups deals with semidirect products of the two types, by means of general results called ''
Mackey theory The concept of system of imprimitivity is used in mathematics, particularly in algebra and analysis, both within the context of the theory of group representations. It was used by George Mackey as the basis for his theory of induced unitary represe ...
'', which is a generalization of
Wigner's classification In mathematics and theoretical physics, Wigner's classification is a classification of the nonnegative ~ (~E \ge 0~)~ energy irreducible unitary representations of the Poincaré group which have either finite or zero mass eigenvalues. (Since thi ...
methods. Representation theory also depends heavily on the type of
vector space In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called '' vectors'', may be added together and multiplied ("scaled") by numbers called ''scalars''. Scalars are often real numbers, but can ...
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 number In mathematics, a complex number is an element of a number system that extends the real numbers with a specific element denoted , called the imaginary unit and satisfying the equation i^= -1; every complex number can be expressed in the fo ...
s. The other important cases are the field of real numbers, finite fields, and fields of
p-adic number In mathematics, the -adic number system for any prime number  extends the ordinary arithmetic of the rational numbers in a different way from the extension of the rational number system to the real and complex number systems. The extensi ...
s. In general,
algebraically closed In mathematics, a field is algebraically closed if every non-constant polynomial in (the univariate polynomial ring with coefficients in ) has a root in . Examples As an example, the field of real numbers is not algebraically closed, because ...
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 A group is a number of persons or things that are located, gathered, or classed together. Groups of people * Cultural group, a group whose members share the same cultural identity * Ethnic group, a group whose members share the same ethnic ide ...
''G'' on a
vector space In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called '' vectors'', may be added together and multiplied ("scaled") by numbers called ''scalars''. Scalars are often real numbers, but can ...
''V'' over a field ''K'' is a
group homomorphism In mathematics, given two groups, (''G'', ∗) and (''H'', ·), a group homomorphism from (''G'', ∗) to (''H'', ·) is a function ''h'' : ''G'' → ''H'' such that for all ''u'' and ''v'' in ''G'' it holds that : h(u*v) = h(u) \cdot h(v) w ...
from ''G'' to GL(''V''), the
general linear group In mathematics, the general linear group of degree ''n'' is the set of invertible matrices, together with the operation of ordinary matrix multiplication. This forms a group, because the product of two invertible matrices is again invertible, ...
on ''V''. That is, a representation is a map :\rho \colon G \to \mathrm\left(V \right) such that :\rho(g_1 g_2) = \rho(g_1) \rho(g_2) , \qquad \textg_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 Basis may refer to: Finance and accounting * Adjusted basis, the net cost of an asset after adjusting for various tax-related items *Basis point, 0.01%, often used in the context of interest rates * Basis trading, a trading strategy consisting ...
for ''V'' and identify GL(''V'') with , the group of ''n''-by-''n''
invertible matrices In linear algebra, an -by- square matrix is called invertible (also nonsingular or nondegenerate), if there exists an -by- square matrix such that :\mathbf = \mathbf = \mathbf_n \ where denotes the -by- identity matrix and the multiplicati ...
on the field ''K''. * If ''G'' is a
topological group In mathematics, topological groups are logically the combination of groups and topological spaces, i.e. they are groups and topological spaces at the same time, such that the continuity condition for the group operations connects these two st ...
and ''V'' is a
topological vector space In mathematics, a topological vector space (also called a linear topological space and commonly abbreviated TVS or t.v.s.) is one of the basic structures investigated in functional analysis. A topological vector space is a vector space that is als ...
, a continuous representation of ''G'' on ''V'' is a representation ''ρ'' such that the application defined by is continuous. * The kernel of a representation ''ρ'' of a group ''G'' is defined as the normal subgroup of ''G'' whose image under ''ρ'' is the identity transformation: ::\ker \rho = \left\. : A
faithful representation In mathematics, especially in an area of abstract algebra known as representation theory, a faithful representation ρ of a group on a vector space is a linear representation in which different elements of are represented by distinct linear map ...
is one in which the homomorphism is injective; in other words, one whose kernel is the trivial subgroup consisting only of the group's identity element. * Given two ''K'' vector spaces ''V'' and ''W'', two representations and are said to be equivalent or isomorphic if there exists a vector space isomorphism so that for all ''g'' in ''G'', ::\alpha \circ \rho(g) \circ \alpha^ = \pi(g).


Examples

Consider the complex number ''u'' = e2πi / 3 which has the property ''u''3 = 1. The set ''C''3 = forms a
cyclic group In group theory, a branch of abstract algebra in pure mathematics, a cyclic group or monogenous group is a group, denoted C''n'', that is generated by a single element. That is, it is a set of invertible elements with a single associative bina ...
under multiplication. This group has a representation ρ on \mathbb^2 given by: : \rho \left( 1 \right) = \begin 1 & 0 \\ 0 & 1 \\ \end \qquad \rho \left( u \right) = \begin 1 & 0 \\ 0 & u \\ \end \qquad \rho \left( u^2 \right) = \begin 1 & 0 \\ 0 & u^2 \\ \end. This representation is faithful because ρ is a one-to-one map. Another representation for ''C''3 on \mathbb^2, isomorphic to the previous one, is σ given by: : \sigma \left( 1 \right) = \begin 1 & 0 \\ 0 & 1 \\ \end \qquad \sigma \left( u \right) = \begin u & 0 \\ 0 & 1 \\ \end \qquad \sigma \left( u^2 \right) = \begin u^2 & 0 \\ 0 & 1 \\ \end. The group ''C''3 may also be faithfully represented on \mathbb^2 by τ given by: : \tau \left( 1 \right) = \begin 1 & 0 \\ 0 & 1 \\ \end \qquad \tau \left( u \right) = \begin a & -b \\ b & a \\ \end \qquad \tau \left( u^2 \right) = \begin a & b \\ -b & a \\ \end where :a=\text(u)=-\tfrac, \qquad b=\text(u)=\tfrac. Another example: Let V be the space of homogeneous degree-3 polynomials over the complex numbers in variables x_1, x_2, x_3. Then S_3 acts on V by permutation of the three variables. For instance, (12) sends x_^3 to x_^3.


Reducibility

A subspace ''W'' of ''V'' that is invariant under the
group action In mathematics, a group action on a space is a group homomorphism of a given group into the group of transformations of the space. Similarly, a group action on a mathematical structure is a group homomorphism of a group into the automorphism ...
is called a ''
subrepresentation In representation theory Representation theory is a branch of mathematics that studies abstract algebraic structures by ''representing'' their elements as linear transformations of vector spaces, and studies modules over these abstract algeb ...
''. 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 as 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 In mathematics, a complex number is an element of a number system that extends the real numbers with a specific element denoted , called the imaginary unit and satisfying the equation i^= -1; every complex number can be expressed in the form ...
, 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 and span), 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 A group is a number of persons or things that are located, gathered, or classed together. Groups of people * Cultural group, a group whose members share the same cultural identity * Ethnic group, a group whose members share the same ethnic ide ...
''G'' on a set ''X'' is given by a
function Function or functionality may refer to: Computing * Function key, a type of key on computer keyboards * Function model, a structured representation of processes in a system * Function object or functor or functionoid, a concept of object-oriente ...
ρ : ''G'' → ''X''''X'', the set of functions from ''X'' to ''X'', such that for all ''g''1, ''g''2 in ''G'' and all ''x'' in ''X'': :\rho(1) = x :\rho(g_1 g_2) \rho(g_1) rho(g_2)[x, where_1_is_the_identity_element_of_''G''._This_condition_and_the_axioms_for_a_group_imply_that_ρ(''g'')_is_a_bijection.html" ;"title=".html" ;"title="rho(g_2)[x">rho(g_2)[x, where 1 is the identity element of ''G''. This condition and the axioms for a group imply that ρ(''g'') is a bijection">.html" ;"title="rho(g_2)[x">rho(g_2)[x, where 1 is the identity element of ''G''. 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 In mathematics, given two groups, (''G'', ∗) and (''H'', ·), a group homomorphism from (''G'', ∗) to (''H'', ·) is a function ''h'' : ''G'' → ''H'' such that for all ''u'' and ''v'' in ''G'' it holds that : h(u*v) = h(u) \cdot h(v) w ...
from G to the
symmetric group In abstract algebra, the symmetric group defined over any set is the group whose elements are all the bijections from the set to itself, and whose group operation is the composition of functions. In particular, the finite symmetric group ...
S''X'' of ''X''. For more information on this topic see the article on
group action In mathematics, a group action on a space is a group homomorphism of a given group into the group of transformations of the space. Similarly, a group action on a mathematical structure is a group homomorphism of a group into the automorphism ...
.


Representations in other categories

Every group ''G'' can be viewed as a
category Category, plural categories, may refer to: Philosophy and general uses *Categorization, categories in cognitive science, information science and generally * Category of being * ''Categories'' (Aristotle) * Category (Kant) * Categories (Peirce) ...
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 In mathematics, specifically category theory, a functor is a mapping between categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) are associated to topological spaces, and m ...
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 In mathematics, the automorphism group of an object ''X'' is the group consisting of automorphisms of ''X'' under composition of morphisms. For example, if ''X'' is a finite-dimensional vector space, then the automorphism group of ''X'' is the g ...
of ''X''. In the case where ''C'' is Vect''K'', the
category of vector spaces In algebra, given a ring ''R'', the category of left modules over ''R'' is the category whose objects are all left modules over ''R'' and whose morphisms are all module homomorphisms between left ''R''-modules. For example, when ''R'' is the ring ...
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 In the mathematical field of category theory, the category of sets, denoted as Set, is the category whose objects are sets. The arrows or morphisms between sets ''A'' and ''B'' are the total functions from ''A'' to ''B'', and the composition o ...
. 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 In the mathematical field of topology, a homeomorphism, topological isomorphism, or bicontinuous function is a bijective and continuous function between topological spaces that has a continuous inverse function. Homeomorphisms are the isomor ...
group of a topological space ''X''. Two types of representations closely related to linear representations are: *
projective representation In the field of representation theory in mathematics, a projective representation of a group ''G'' on a vector space ''V'' over a field ''F'' is a group homomorphism from ''G'' to the projective linear group \mathrm(V) = \mathrm(V) / F^*, where G ...
s: in the category of projective spaces. These can be described as "linear representations up to scalar transformations". *
affine representation In mathematics, an affine representation of a topological Lie group ''G'' on an affine space ''A'' is a continuous (smooth) group homomorphism from ''G'' to the automorphism group of ''A'', the affine group Aff(''A''). Similarly, an affine represen ...
s: in the category of
affine space In mathematics, an affine space is a geometric structure that generalizes some of the properties of Euclidean spaces in such a way that these are independent of the concepts of distance and measure of angles, keeping only the properties related ...
s. For example, the Euclidean group acts affinely upon
Euclidean space Euclidean space is the fundamental space of geometry, intended to represent physical space. Originally, that is, in Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics there are Euclidean ...
.


See also

*
Irreducible representations 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,W ...
*
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 elements. The entries consist of character ...
*
Character theory In mathematics, more specifically in group theory, the character of a group representation is a function on the group that associates to each group element the trace of the corresponding matrix. The character carries the essential information ab ...
* Molecular symmetry * List of harmonic analysis topics * List of representation theory topics *
Representation theory of finite groups The representation theory of groups is a part of mathematics which examines how groups act on given structures. Here the focus is in particular on operations of groups on vector spaces. Nevertheless, groups acting on other groups or on sets are ...
* Semisimple representation


Notes


References

* . Introduction to representation theory with emphasis on
Lie groups In mathematics, a Lie group (pronounced ) is a group that is also a differentiable manifold. A manifold is a space that locally resembles Euclidean space, whereas groups define the abstract concept of a binary operation along with the additi ...
. * Yurii I. Lyubich.
Introduction to the Theory of Banach Representations of Groups
'. Translated from the 1985 Russian-language edition (Kharkov, Ukraine). Birkhäuser Verlag. 1988. {{Authority control Group theory Representation theory