Definition
Representations of groups
Adapted
A representation turns the abstract elements of a group into invertible matrices; for a finite group every complex representation can be made unitary and splits into a direct sum of irreducible pieces, which is Maschke's theorem.
Prerequisites: Groups and subgroups, Homomorphisms and quotient groups, Group actions, The symmetric group, Rings and fields, Linear maps and matrices, Inner products and norms, Orthonormal bases and Gram-Schmidt, Unitary and orthogonal matrices
Let be a group and let be a vector space over a field . A representation of on is a group homomorphism
where is the group of invertible linear maps (Linear maps and matrices). The space is the carrier space, and is the degree (or dimension) of . Because a homomorphism sends the identity to the identity and inverses to inverses (Homomorphisms and quotient groups),
The representation is faithful if is injective, that is if . Fixing a basis of a finite-dimensional replaces each by an invertible matrix with ; this is a matrix representation of degree . Every group has the trivial representation on , of degree , which is faithful only for .
Unless we say otherwise, is finite, , and is finite-dimensional with an inner product , linear in the first slot.
Two representations on and on are equivalent, written , if there is a vector-space isomorphism with
In matrix language, and are equivalent when a single invertible , the same one for every group element, gives for all . Equivalent representations are the same representation written in different bases, and we never distinguish them.
A subspace is invariant (or -stable) if for every ; the restrictions then form a representation of on , a subrepresentation. The subspaces and are always invariant and are called trivial.
- is irreducible if and the only invariant subspaces are and .
- is reducible if some invariant is neither nor .
- is decomposable if with and both invariant and both non-zero; it is completely reducible if is a direct sum of irreducible invariant subspaces.
The words "reducible" and "decomposable" are not used consistently in the literature, so we fix our usage now: for these two words we follow Dummit and Foote (Dummit & Foote (2004), §18.1, the definitions on p. 847 and the block forms on p. 848), as in the list above. Two of our other sources use the words differently. Hassani calls a representation reducible when the carrier space is a direct sum of two invariant subspaces, and irreducible when no such pair exists (Hassani (2013), Def. 24.2.1, p. 729); Riley, Hobson and Bence call a representation reducible when one similarity transformation brings every matrix to block-diagonal form (Riley, Hobson & Bence (2006), §29.4, pp. 1086-1087); both of those words mean our decomposable, and both of those "irreducible"s mean our indecomposable. Later in the same section Riley, Hobson and Bence give a second formulation, calling reducible when some proper subspace of the carrier space is invariant (Riley, Hobson & Bence (2006), §29.4, p. 1088), and that one is our "reducible". Their two formulations agree with each other only because of a standing assumption they make just before the section opens, namely that every representation under discussion is unitary (Riley, Hobson & Bence (2006), §29.3, p. 1086): for unitary an invariant brings the invariant complement with it, by part 2 of the theorem below, and the block-diagonal form follows. Without that assumption the second formulation is strictly weaker than the first. The two usages agree for the case that occupies most of this part, a finite group in characteristic , precisely because parts 3 and 4 of the theorem below say reducible and decomposable then coincide; they part company only for infinite groups or when the characteristic divides , as the remark after the proof shows.
With our words, the distinction between "reducible" and "decomposable" is the whole content of the theorem below. Choosing a basis of whose first vectors span an invariant puts every matrix in the block upper-triangular form ; the stronger splitting with both summands invariant is what forces for every , giving the block-diagonal form. Writing for the number of summands equivalent to a fixed irreducible representation , a completely reducible is recorded as
the being pairwise inequivalent and the integers called multiplicities. Hassani writes for the number of inequivalent irreducible representations; Riley, Hobson and Bence abbreviate "irreducible representation" to irrep and write for it.
Let be a finite group of order .
- Unitarizability. Let be a representation of on a finite-dimensional complex inner product space . Then there is an inner product on for which every is unitary; equivalently, is equivalent to a representation by unitary matrices.
- Invariant complements, unitary case. If every is unitary for the inner product and is invariant, then is invariant as well, so splits .
- Maschke's theorem. Let be a field whose characteristic is not a divisor of (Rings and fields), let be an -vector space carrying a representation of , and let be an invariant subspace. Then has an invariant subspace with .
- Complete reducibility. Under the hypothesis of part 3, every representation of on a finite-dimensional -vector space is completely reducible: there is a basis in which every matrix is block diagonal with irreducible blocks, the same block pattern for all .
Part 3 applies to every finite group when , in particular for . Parts 1 and 2 keep the convention of the first definition, so their is finite-dimensional and complex, and for such a they give a second proof of part 3; part 3 itself assumes nothing about .
Every part of this is one trick: average over the group. A finite group lets us replace any object attached to by the sum of its translates , and the sum is automatically -invariant, because translating it by only relabels the summands , which is a bijection of .
Apply the trick to an inner product and you get an inner product the group preserves, which is part 1. Apply it to a projection onto and you get a projection the group commutes with, so its kernel is an invariant complement, which is part 3. Part 2 is the special case where the averaging has already been done: once the are unitary, the complement comes for free, since preserving and preserving all inner products forces to be preserved too. Part 4 then follows by peeling off one invariant piece at a time, a finite process because each step drops the dimension.
Part 1. Starting from the given inner product on , define
a finite sum because is finite. This is sesquilinear (linear in , conjugate-linear in ) because each summand is, and Hermitian for the same reason. It is positive definite: every term is , and the term equals when . So is an inner product on (Inner product spaces).
It is -invariant. For ,
where the second equality is the homomorphism property and the third substitutes : as runs once through so does , because right multiplication by is a bijection of (it has inverse right multiplication by ). Thus every is unitary for .
To get matrices, apply the Gram-Schmidt process to any basis of using (Orthonormal bases and Gram-Schmidt); this produces a basis with . Let be the matrix of in that basis, so . Then
the middle step expanding both arguments in the -orthonormal basis and the next using the invariance just proved. Hence is unitary for every (Unitary and orthogonal matrices). Finally, if is the matrix of in the original orthonormal basis and is the matrix with columns given by the coordinates of in that basis, then , so .
Part 2. Let all be unitary, let be invariant, and let , . For any ,
using in the first step, unitarity of in the second, and in the third that by invariance of while . As was arbitrary, . So is invariant, and because the inner product is positive definite.
Part 3. Write and let ( terms). The hypothesis that says exactly that , so is invertible in ; call its inverse . This is the only place the characteristic is used, at the step marked below.
A projection to start from. Choose any vector-space complement of in (extend a basis of to a basis of and let be the span of the added vectors), and let be the projection with image and kernel , that is for , . It is linear, satisfies , and for . Nothing makes invariant, which is the problem to be fixed.
Averaging. Define
Each summand is a composition of linear maps, so is linear.
- maps into . For we have , and is invariant, so . A sum of elements of the subspace , scaled by , is again in .
- fixes pointwise. For , invariance gives , so and hence . Summing, . Here the invertibility of in is used.
- commutes with the group. For , since is a bijection of . Thus for all .
The complement. Put . It is invariant: if then . And :
- , because in the intersection satisfies (as ) and (as ).
- , because any splits as with , while since is fixed by ; so .
Part 4. Induct on . If it is the empty direct sum, and if is irreducible there is nothing to do. Otherwise has an invariant subspace with , and part 3 supplies an invariant with . Both and have smaller dimension than , so by the induction hypothesis each is a direct sum of irreducible invariant subspaces, and therefore so is . Taking a basis of made of bases of those irreducible summands in turn, each preserves every summand, so its matrix is block diagonal with one block per summand, and the block on a given summand is an irreducible matrix representation.
finite is used twice, and cannot be dropped. The averaged sums in parts 1 and 3 have terms, and the invertibility of in part 3 presupposes a number. The conclusion genuinely fails for infinite groups: let act on by
The line is invariant. Any complementary line is spanned by some with , and , which is a multiple of only if . So has no invariant complement: this representation is reducible but indecomposable. (The same matrices show part 1 fails too: the argument of part 2 uses only unitarity, not finiteness, so if some inner product made every unitary, would have the invariant complement .)
is used exactly once, at the step , and it too is sharp. Take , let be cyclic of order , and let with
so has order exactly and this is a representation. Again is invariant with no invariant complement, by the computation of the previous paragraph read mod . Here divides . This is Dummit and Foote's example at (Dummit & Foote (2004), §18.1, p. 849); the study of this failing case is modular representation theory, which this handbook does not enter.
Algebraic closedness is not needed for Maschke, but irreducibility depends on the field. Nothing above asks to be . What does change with the field is the list of irreducible pieces. The degree-two real representation of the cyclic group by rotations through is irreducible over , because a rotation by fixes no line in ; over the same matrices are diagonalizable simultaneously and split into two one-dimensional representations and , . So "irreducible" always means irreducible over a stated field, and from here on that field is .
Reducible is weaker than decomposable, in general. The two infinite- and positive-characteristic examples above are exactly the gap, and they are also where our terminology and Hassani's part company: each of them is reducible and indecomposable in our words, and so would be called irreducible under Hassani's Def. 24.2.1 and under Riley, Hobson and Bence's block-diagonal formulation in §29.4. (Their second, invariant-subspace formulation would call both examples reducible, as we do; it is available to them only for unitary representations, and neither example is unitarizable.) Parts 3 and 4 say the gap closes for finite groups in characteristic , and that is why finite-group representation theory over is as clean as it is.
Uniqueness is not claimed here. Part 4 gives a decomposition, not a unique one: inside a repeated irreducible summand the choice of complement is as free as the choice of basis of an eigenspace. What is unique is the list of multiplicities , and that is proved with characters in Orthogonality relations and characters.
To produce a concrete matrix representation of a finite group :
- Find a set or space the group acts on. A permutation action of on a finite set (Group actions) is the commonest source.
- Linearize. Take with basis and define , extended linearly. The homomorphism property follows from the action axioms. Since permutes an orthonormal basis, these permutation matrices are already unitary, and part 1 of the statement needs no work.
- Read off the matrices. when and otherwise: each column has a single .
- Hunt for invariant subspaces. Vectors built symmetrically from the whole orbit (sums such as ) and the subspaces defined by linear conditions the action preserves (such as "coordinates sum to zero") are the first things to try.
- Split off the complement. Over , take the orthogonal complement of an invariant subspace: part 2 guarantees it is invariant. Repeat until no proper invariant subspace is left.
- Change basis. Assemble a unitary whose columns are orthonormal bases of the invariant pieces in turn; then is block diagonal for every simultaneously.
Step 4 is the only one that needs thought. Characters turn it into arithmetic: Orthogonality relations and characters decides how many blocks of each kind occur before any of them is found.
Let , the symmetric group on (The symmetric group), of order . Let it act on by permuting coordinates: , following step 2 of the method. Writing and ,
Both are permutation matrices, hence unitary, and generate , so every is unitary.
An invariant line. The vector is fixed by every coordinate permutation, so is invariant and carries the trivial representation, of degree .
Its complement. By part 2 of the statement, is invariant; it is two-dimensional. An orthonormal basis of is
The block. Apply to . Since sends , , we get . Write : matching the coefficients gives , so , and matching the coefficients gives , so (the coefficient then reads , as it must). Hence
The same computation for uses and , giving . For the work is shorter: and . So on ,
a rotation through and a reflection: these are the familiar symmetries of an equilateral triangle, and they reproduce (up to a choice of basis) the two-dimensional irrep of the triangle group tabulated at (Riley, Hobson & Bence (2006), Eq. (29.12), p. 1090).
The block-diagonal form, with a number to check. Let , a real orthogonal matrix because its columns are orthonormal. Then for every , is block diagonal . For the prediction is
so the entry must be Checking it by hand: row of is , and column of is , so the entry is , as predicted.
Irreducibility of the block. has exactly two invariant lines, and (its eigenspaces, which are one-dimensional because the eigenvalues differ). Neither survives : is not a multiple of , and is not a multiple of . Any invariant line would have to be invariant under both, so there is none, and the degree-two representation is irreducible over .
Conclusion. The permutation representation of on decomposes as , with degrees . It is reducible but, by part 4, not merely reducible: it is a genuine direct sum.
Degeneracy in quantum mechanics. If a Hamiltonian is unchanged by a symmetry group acting on the state space by , then for every (Arfken, Weber & Harris (2013), §17.3, p. 828). Each eigenspace of is then an invariant subspace: if then . Part 4 says that eigenspace breaks into irreducible pieces, so energy levels come labelled by irreducible representations and a level carrying an irreducible representation of degree is at least -fold degenerate. Degeneracy that is not explained this way is called accidental, and usually signals a larger symmetry that was overlooked. The parity group is the smallest instance: it has two one-dimensional irreducible representations, so the eigenfunctions of an even Hamiltonian can be taken even or odd, and nothing forces an even state and an odd state to share an energy (Arfken, Weber & Harris (2013), Example 17.3.1, p. 828).
Symmetry-adapted bases, and why they save work. The change of basis built in step 6 of the method block-diagonalizes every symmetry operation at once, and therefore block-diagonalizes as well. A secular determinant of size becomes several small ones, one per irreducible representation, and matrix elements between different blocks vanish before any integral is done. This is how molecular-orbital and normal-mode calculations are organised: for a molecule with the symmetry of an equilateral triangle, the example above is literally the calculation, with the three atomic orbitals and the splitting the familiar one non-degenerate plus one doubly degenerate level; this is the setting of Arfken, Weber and Harris's three-orbital triangle, whose symmetry-adapted combinations carry the same and coefficients as our and (Arfken, Weber & Harris (2013), Example 17.3.2, p. 829). The degenerate pair is forced by the group, not by the chemistry.
Crystals and bands. The point group of a crystal (Point groups and crystal symmetry) acts on the electronic states at each wavevector, so bands are labelled by its irreducible representations, and band degeneracies at high-symmetry points are exactly the degrees of those representations. Lowering the symmetry (a strain, a field) replaces the group by a subgroup, under which a representation that was irreducible may split; the observed splitting of a degenerate level is then a direct measurement of the subgroup.
Selection rules. Whether a transition matrix element can be non-zero is decided by whether the trivial representation occurs in a product of representations (Arfken, Weber & Harris (2013), §17.3, p. 830); the machinery for that is set up in Product representations and selection rules, and rests on the decomposition proved here.