All Topics  
Group representation

 

   Email Print
   Bookmark   Link






 

Group representation



 
 
In the mathematical
Mathematics

Mathematics is the study of quantity, structure, space, change, and related topics of pattern and form. Mathematicians seek out patterns whether found in numbers, space, natural science, computers, imaginary abstractions, or elsewhere....
 field of representation theory
Representation theory

Representation theory is a branch of mathematics that studies abstract algebra algebraic structures by representing their element as linear transformations of vector spaces....
, group representations describe abstract groups
Group (mathematics)

In mathematics, a group is an algebraic structure consisting of a set together with an Binary operation that combines any two of its element to form a third element....
 in terms of linear transformation
Linear transformation

In mathematics, a linear map is a function between two vector spaces that preserves the operations of vector addition and scalar multiplication....
s of vector space
Vector space

File:Vector addition ans scaling.pngA vector space is a mathematical structure formed by a collection of vectors: objects that may be Vector addition together and Scalar multiplication by numbers, called scalar s in this context....
s; in particular, they can be used to represent group elements as matrices
Matrix (mathematics)

In mathematics, a matrix is a rectangular array of numbers, as shown at the right. In addition to a number of elementary, entrywise operations such as matrix addition a key notion is matrix multiplication....
 so that the group operation can be represented by matrix multiplication
Matrix multiplication

In mathematics, matrix multiplication is the operation of multiplying a matrix with either a scalar or another matrix. This article gives an overview of the various ways to perform matrix multiplication....
. Representations of groups are important because they allow many group-theoretic
Group theory

In mathematics and abstract algebra, group theory studies the algebraic structures known as group .The concept of a group is central to abstract algebra: other well-known algebraic structures, such as ring , field , and vector spaces can all be seen as groups endowed with additional operations and axioms....
 problems to be reduced to problems in linear algebra
Linear algebra

Linear algebra is the branch of mathematics concerned with the study of Euclidean vectors, vector spaces , linear maps , and system of linear equations....
, which is well-understood. They are also important in physics
Physics

Physics is the natural science which examines basic concepts such as energy, force, and spacetime and all that derives from these, such as mass, charge, matter and its Motion ....
 because, for example, they describe how the symmetry group
Symmetry group

The symmetry group of an object is the group of all isometries under which it is invariant with Function composition as the operation. It is a subgroup of the isometry group of the space concerned....
 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.






Discussion
Ask a question about 'Group representation'
Start a new discussion about 'Group representation'
Answer questions from other users
Full Discussion Forum



Encyclopedia


In the mathematical
Mathematics

Mathematics is the study of quantity, structure, space, change, and related topics of pattern and form. Mathematicians seek out patterns whether found in numbers, space, natural science, computers, imaginary abstractions, or elsewhere....
 field of representation theory
Representation theory

Representation theory is a branch of mathematics that studies abstract algebra algebraic structures by representing their element as linear transformations of vector spaces....
, group representations describe abstract groups
Group (mathematics)

In mathematics, a group is an algebraic structure consisting of a set together with an Binary operation that combines any two of its element to form a third element....
 in terms of linear transformation
Linear transformation

In mathematics, a linear map is a function between two vector spaces that preserves the operations of vector addition and scalar multiplication....
s of vector space
Vector space

File:Vector addition ans scaling.pngA vector space is a mathematical structure formed by a collection of vectors: objects that may be Vector addition together and Scalar multiplication by numbers, called scalar s in this context....
s; in particular, they can be used to represent group elements as matrices
Matrix (mathematics)

In mathematics, a matrix is a rectangular array of numbers, as shown at the right. In addition to a number of elementary, entrywise operations such as matrix addition a key notion is matrix multiplication....
 so that the group operation can be represented by matrix multiplication
Matrix multiplication

In mathematics, matrix multiplication is the operation of multiplying a matrix with either a scalar or another matrix. This article gives an overview of the various ways to perform matrix multiplication....
. Representations of groups are important because they allow many group-theoretic
Group theory

In mathematics and abstract algebra, group theory studies the algebraic structures known as group .The concept of a group is central to abstract algebra: other well-known algebraic structures, such as ring , field , and vector spaces can all be seen as groups endowed with additional operations and axioms....
 problems to be reduced to problems in linear algebra
Linear algebra

Linear algebra is the branch of mathematics concerned with the study of Euclidean vectors, vector spaces , linear maps , and system of linear equations....
, which is well-understood. They are also important in physics
Physics

Physics is the natural science which examines basic concepts such as energy, force, and spacetime and all that derives from these, such as mass, charge, matter and its Motion ....
 because, for example, they describe how the symmetry group
Symmetry group

The symmetry group of an object is the group of all isometries under which it is invariant with Function composition as the operation. It is a subgroup of the isometry group of the space concerned....
 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
Homomorphism

In abstract algebra, a homomorphism is a structure-preserving map between two algebraic structures . The word homomorphism comes from the Greek language: ???? meaning "same" and ???f? meaning "shape"....
 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:

  • Finite group
    Finite group

    In mathematics, a finite group is a group that has finite setly many elements. During the twentieth century, mathematicians investigated some aspects of the theory of finite groups in great depth: in particular, the local analysis of finite groups, and the theory of solvable groups and nilpotent groups....
    s
    — 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
    Crystallography

    Crystallography is the experimental science of determining the arrangement of atoms in solids. In older usage, it is the scientific study of crystals....
     and to geometry. If the field
    Field (mathematics)

    In abstract algebra, a field is an algebraic structure with notions of addition, subtraction, multiplication and division , satisfying certain axioms....
     of scalars of the vector space has characteristic
    Characteristic (algebra)

    In mathematics, the characteristic of a ring R, often denoted char, is defined to be the smallest number of times one must add the ring's multiplicative identity element to itself to get the additive identity element ; the ring is said to have characteristic zero if this repeated sum never reaches the additive identity....
     p, and if p divides the order of the group, then this is called modular representation theory
    Modular representation theory

    Modular representation theory is a branch of mathematics, and is that part of representation theory which studies linear representations of finite group G over a field K of positive characteristic ....
    ; this special case has very different properties. See Representation theory of finite groups
    Representation theory of finite groups

    In mathematics, representation theory is a technique for analyzing abstract group in terms of groups of linear transformations. See the article on group representations for an introduction....
    .


  • Compact group
    Compact group

    In mathematics, a compact group is a topological group whose topology is compact. Compact groups are a natural generalisation of finite groups with the discrete topology and have properties that carry over in significant fashion....
    s or locally compact group
    Locally compact group

    In mathematics, a locally compact group is a topological group G which is locally compact space as a topological space. Locally compact groups are important because they have a natural measure called the Haar measure....
    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
    Haar measure

    In mathematical analysis, the Haar measure is a way to assign an "invariant volume" to subsets of locally compact topological groups and subsequently define an integral for functions on those groups....
    . The resulting theory is a central part of harmonic analysis
    Harmonic analysis

    Harmonic analysis is the branch of mathematics that studies the representation of functions or signals as the superposition of basic waves. It investigates and generalizes the notions of Fourier series and Fourier transforms....
    . The Pontryagin duality
    Pontryagin duality

    In mathematics, in particular in harmonic analysis and the theory of topological groups, Pontryagin duality explains the general properties of the Fourier transform....
     describes the theory for commutative groups, as a generalised Fourier transform
    Fourier transform

    In mathematics, Fourier analysis is a subject area which grew out of the study of Fourier series. The subject began with trying to understand when it was possible to represent general functions by sums of simpler trigonometric functions....
    . See also: Peter-Weyl theorem.


  • Lie groups — 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 and Representations of Lie algebras.


  • Linear algebraic group
    Linear algebraic group

    In mathematics, a linear algebraic group is a subgroup of the group of invertible n×n matrix that is defined by polynomial equations....
    s
    (or more generally affine group scheme
    Group scheme

    In mathematics, a group scheme is a group object in the category of schemes. That is, it is a scheme G with the equivalent properties* there is a group law expressible as a multiplication ? and inversion map ? on G; or...
    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
    Algebraic geometry

    Algebraic geometry is a branch of mathematics which, as the name suggests, combines techniques of abstract algebra, especially commutative algebra, with the language and the problems of geometry....
    , where the relatively weak Zariski topology
    Zariski topology

    In mathematics, namely algebraic geometry, the Zariski topology is a particular topology chosen for algebraic variety that reflects the algebraic nature of their definition....
     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 in the same way be classified. The general theory for Lie groups deals with semidirect product
    Semidirect product

    In mathematics, especially in the area of abstract algebra known as group theory, a semidirect product is a particular way in which a group can be put together from two subgroups, one of which is a normal subgroup....
    s of the two types, by means of general results called Mackey theory, which is a generalization of Wigner's classification
    Wigner's classification

    In mathematics and theoretical physics, Wigner's classificationis a classification of the nonnegative energy Irreducible representations of the Poincar? group, which have sharp mass eigenvalues....
     methods.


Representation theory also depends heavily on the type of vector space
Vector space

File:Vector addition ans scaling.pngA vector space is a mathematical structure formed by a collection of vectors: objects that may be Vector addition together and Scalar multiplication by numbers, called scalar s in this context....
 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
Hilbert space

The mathematics concept of a Hilbert space, named after David Hilbert, generalizes the notion of Euclidean space. It extends the methods of vector algebra from the two-dimensional plane and three-dimensional space to infinite-dimensional spaces....
, Banach space
Banach space

In mathematics, Banach spaces are one of the central objects of study in functional analysis. They are topological vector spaces that have many interesting properties associated with them....
, etc.).

One must also consider the type of field
Field (mathematics)

In abstract algebra, a field is an algebraic structure with notions of addition, subtraction, multiplication and division , satisfying certain axioms....
 over which the vector space is defined. The most important case is the field of complex number
Complex number

In mathematics, the complex numbers are an extension of the real numbers obtained by adjoining an imaginary unit, denoted i, which satisfies:...
s. The other important cases are the field of real numbers, finite field
Finite field

In abstract algebra, a finite field or Galois field is a field that contains only finitely many elements. Finite fields are important in number theory, algebraic geometry, Galois theory, cryptography, and coding theory....
s, and fields of p-adic number
P-adic number

In mathematics, the p-adic number systems were first described by Kurt Hensel in 1897. For each prime number p, the p-adic number system extends the ordinary arithmetic of the rational numbers in a way different from the extension of the rational number system to the real number and complex number systems....
s. In general, algebraically closed fields are easier to handle than non-algebraically closed ones. The characteristic
Characteristic (algebra)

In mathematics, the characteristic of a ring R, often denoted char, is defined to be the smallest number of times one must add the ring's multiplicative identity element to itself to get the additive identity element ; the ring is said to have characteristic zero if this repeated sum never reaches the additive identity....
 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
Order (group theory)

In group theory, a branch of mathematics, the term order is used in two closely related senses:* the order of a group is its cardinality, i.e....
.

Definitions


A representation of a group
Group (mathematics)

In mathematics, a group is an algebraic structure consisting of a set together with an Binary operation that combines any two of its element to form a third element....
 G on a vector space
Vector space

File:Vector addition ans scaling.pngA vector space is a mathematical structure formed by a collection of vectors: objects that may be Vector addition together and Scalar multiplication by numbers, called scalar s in this context....
 V over a field
Field (mathematics)

In abstract algebra, a field is an algebraic structure with notions of addition, subtraction, multiplication and division , satisfying certain axioms....
 K is a group homomorphism
Group homomorphism

In mathematics, given two group and , a group homomorphism from to is a function h : G ? H such that for all u and v in G it holds that...
 from G to GL(V), the general linear group
General linear group

In mathematics, the general linear group of degree n is the set of n×n invertible matrix, together with the operation of ordinary matrix multiplication....
 on V. That is, a representation is a map such that

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 (linear algebra)

In linear algebra, a basis is a set of vectors that, in a linear combination, can represent every vector in a given vector space or free module, and such that no element of the set can be represented as a linear combination of the others....
 for V and identify GL(V) with GL (n, K) the group of n-by-n invertible matrices
Invertible matrix

In linear algebra, an n-by-n matrix A is called invertible or non-singular if there exists an n-by-n matrix B such that...
 on the field K.

If G is a topological group and V is a topological vector space
Topological vector space

In mathematics, a topological vector space is one of the basic structures investigated in functional analysis. As the name suggests the space blends a topology with the algebraic concept of a vector space....
, a continuous representation of G on V is a representation such that the application defined by is continuous
Continuous function (topology)

In topology and related areas of mathematics a continuous function is a morphism between topological spaces. Intuitively, this is a function f where a set of points near f always contain the of a set of points near x....
.

The kernel of a representation of a group G is defined as the normal subgroup of G whose image under is the identity transformation:


A faithful representation
Faithful representation

In mathematics, especially in the area of abstract algebra known as representation theory, a faithful representation ? of a group G on a vector space V is a linear representation in which different elements g of G are represented by distinct linear mappings ?....
 is one in which the homomorphism G ? GL(V) is injective; in other words, one whose kernel is the trivial subgroup consisting of just 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
Isomorphism

In abstract algebra, an isomorphism is a bijection map f such that both f and its inverse function f −1 are homomorphisms, i.e., structure-preserving mappings....
so that for all g in G

Examples


Consider the complex number u = e2pi / 3 which has the property u3 = 1. The cyclic group
Cyclic group

In group theory, a cyclic group or monogenous group is a group that can be generating set of a group by a single element, in the sense that the group has an element g such that, when written multiplicatively, every element of the group is a power of g ....
 C3 = has a representation ? on C2 given by:

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

An isomorphic representation for C3 is

The group C3 may also be faithfully represented on R2 by

where and .

Reducibility


A subspace W of V that is fixed under the group action
Group action

In algebra and geometry, a group action is a way of describing symmetry of objects using group . The essential elements of the object are described by a Set and the symmetries of the object are described by the symmetry group of this set, which consists of bijective transformation of the set....
 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
Prime number

In mathematics, a prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. An infinitude of prime numbers exists, as demonstrated by Euclid around 300 BC....
.

Under the assumption that the characteristic
Characteristic (algebra)

In mathematics, the characteristic of a ring R, often denoted char, is defined to be the smallest number of times one must add the ring's multiplicative identity element to itself to get the additive identity element ; the ring is said to have characteristic zero if this repeated sum never reaches the additive identity....
 of the field K does not divide the size of the group, representations of finite group
Finite group

In mathematics, a finite group is a group that has finite setly many elements. During the twentieth century, mathematicians investigated some aspects of the theory of finite groups in great depth: in particular, the local analysis of finite groups, and the theory of solvable groups and nilpotent groups....
s can be decomposed into a direct sum of irreducible subrepresentations (see Maschke's theorem
Maschke's theorem

Maschke's theorem is a theorem in group representation theory which concerns the decomposition of representations of a finite group into irreducible representation pieces....
). 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 and span), while the third representation is irreducible.

Generalizations


Set-theoretical representations


A set-theoretic representation (also known as a group action
Group action

In algebra and geometry, a group action is a way of describing symmetry of objects using group . The essential elements of the object are described by a Set and the symmetries of the object are described by the symmetry group of this set, which consists of bijective transformation of the set....
 or permutation representation) of a group
Group (mathematics)

In mathematics, a group is an algebraic structure consisting of a set together with an Binary operation that combines any two of its element to form a third element....
 G on a set X is given by a function
Function (mathematics)

The mathematical concept of a function expresses dependence between two quantities, one of which is known and the other which is produced. A function associates a single output to each input element drawn from a fixed Set , such as the real numbers , although different inputs may have the same output....
 ? from G to XX, the set of function
Function (mathematics)

The mathematical concept of a function expresses dependence between two quantities, one of which is known and the other which is produced. A function associates a single output to each input element drawn from a fixed Set , such as the real numbers , although different inputs may have the same output....
s from X to X, such that for all g1, g2 in G and all x in X:

This condition and the axioms for a group imply that ?(g) is a bijection
Bijection

In mathematics, a bijection, or a bijective function is a function f from a set X to a set Y with the property that, for every y in Y, there is exactly one x in X such that f = y....
 (or permutation
Permutation

In several fields of mathematics the term permutation is used with different but closely related meanings. They all relate to the notion of mapping the element s of a set to other elements of the same set, i.e., exchanging elements of a set....
) for all g in G. Thus we may equivalently define a permutation representation to be a group homomorphism
Group homomorphism

In mathematics, given two group and , a group homomorphism from to is a function h : G ? H such that for all u and v in G it holds that...
 from G to the symmetric group
Symmetric group

In mathematics, the symmetric group on a Set X, denoted by SX, or Sym, is the group whose underlying set is the set of all bijective function s from X to X, in which the group operation is that of Function composition, i.e., two such functions f and g can be composed to yield a new bijective function ,...
 SX of X.

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

In algebra and geometry, a group action is a way of describing symmetry of objects using group . The essential elements of the object are described by a Set and the symmetries of the object are described by the symmetry group of this set, which consists of bijective transformation of the set....
.

Representations in other categories


Every group G can be viewed as a category
Category (mathematics)

In mathematics, a category is a fundamental and abstract way to describe mathematical entities and their relationships. A category is composed of a collection of abstract "objects" of any kind, linked together by a collection of abstract "morphism" of any kind that have a few basic properties ....
 with a single object; morphism
Morphism

In mathematics, a morphism is an Abstraction derived from structure-preserving map between two mathematical structures.The study of morphisms and of the structures over which they are defined, is central to category theory....
s in this category are just the elements of G. Given an arbitrary category C, a representation of G in C is a functor
Functor

In category theory, a branch of mathematics, a functor is a special type of mapping between categories. Functors can be thought of as morphisms in the category of small categories....
 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
Category of vector spaces

In mathematics, especially category theory, the category K-Vect has all vector spaces over a fixed Field K as object and linear transformation as morphisms....
 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
Category of sets

In mathematics, the category of sets, denoted as Set, is the Category theory whose Category theory are all Set and whose morphisms are all function s....
.

For another example consider the category of topological spaces
Category of topological spaces

In mathematics, the category of topological spaces, often denoted Top, is the category whose object s are topological spaces and whose morphisms are continuous maps....
, Top. Representations in Top are homomorphisms from G to the homeomorphism
Homeomorphism

In the mathematics field of topology, a homeomorphism or topological isomorphism is a continuous function between two topological spaces....
 group of a topological space X.

Two types of representations closely related to linear representations are:
  • projective representation
    Projective representation

    In the mathematics field of representation theory, a projective representation of a group G on a vector space V over a field F is a group homomorphism from G towhere GL is the automorphism group of invertible linear transformations of V over F and F* here is the normal subgroup consisting of mult...
    s: in the category of projective space
    Projective space

    In mathematics a projective space is a set of elements similar to the set P of lines through the origin of a vector space V. The cases when V=R2 or V=R3 are the projective line and the projective plane, respectively....
    s. These can be described as "linear representations up to
    Up to

    In mathematics, the phrase "up to xxxx" indicates that members of an equivalence class are to be regarded as a single entity for some purpose. "xxxx" describes a property or process which transforms an element into one from the same equivalence class, i.e....
     scalar transformations".
  • affine representation
    Affine representation

    An affine representation of a topological group group G on an affine space A is a continuity group homomorphism from G to the automorphism group of A, the affine group Aff....
    s: in the category of affine space
    Affine space

    In mathematics, an affine space is a geometric structure that generalizes the affine geometry properties of Euclidean space. It can be thought of informally as a vector space where one has forgotten which point is the origin....
    s. For example, the Euclidean group
    Euclidean group

    In mathematics, the Euclidean group E, sometimes called ISO or similar, is the symmetry group of n-dimensional Euclidean space. Its elements, the isometry associated with the Euclidean Metric , are called Euclidean moves....
     acts affinely upon Euclidean space
    Euclidean space

    Around 300 Before Christ, the Ancient Greece mathematician Euclid undertook a study of relationships among distances and angles, first in a plane and then in space....
    .


See also


  • Character theory
    Character theory

    In mathematics, more specifically in group theory, the character of a group representation is a function on the group which associates to each group element the trace of the corresponding matrix....
  • List of harmonic analysis topics
  • List of representation theory topics
    List of representation theory topics

    This is a list of representation theory topics, by Wikipedia page. See also list of harmonic analysis topics, which is more directed towards the mathematical analysis aspects of representation theory....
  • Representation theory of finite groups
    Representation theory of finite groups

    In mathematics, representation theory is a technique for analyzing abstract group in terms of groups of linear transformations. See the article on group representations for an introduction....