Last update: 28 October 2013
Algebras.
An algebra is a vector space (over with a multiplication such that is a ring with identity, i.e. there is a map which is bilinear and satisfies the associative and distributive laws. The following are examples of algebras:
(1) | The group algebra of a group is the vector space with basis and with multiplication forced by the multiplication in (and the bilinearity). |
(2) | If is a vector space (over then the space of transformations of is an algebra under the multiplication given by composition of endomorphisms. |
(3) | Given a basis of the vector space the algebra can be idenitified with the algebra of matrices with entries in via |
Let be an algebra. An ideal in is a subspace such that and for all and A minimal ideal of is a nonzero ideal which cannot be written as a direct sum of nonzero ideals and of An idempotent is a nonzero element such that Two idempotents are orthogonal if A minimal idempotent is an idempotent that cannot be written as a sum of orthogonal idempotents The center of is A central idempotent is an idempotent in and a minimal central idempotent is a central idempotent that cannot be written as a sum of orthogonal central idempotents and
A trace on is a linear map such that A character of is a trace on A trace on is nondegenerate if for each there is an such that The radical of a trace is
Every trace on determines a symmetric bilinear form given by The form is nondegenerate if and only if the trace is nondegenerate and the radical of the form is the same as rad
Let be a trace on and let be the bilinear form on defined by the trace as in ??. Let be a basis of Let be the matrix of the form with respect to The following are equivalent:
(1) | The trace is nondegenerate. |
(2) | |
(3) | The dual basis to the basis with respect to the form exists. |
Proof. | |
(2) (1): The trace is degenerate if there is an element such that for all If are such that for all So exists if and only if the columns of are linearly dependent, i.e. if an only if is not invertible. (3) (2): Let be the dual basis to with respect to and let be the change of basis matrix from to Then So the transpose of is the inverse of the matrix So the dual basis to exists if and only if is invertible, i.e. if and only if |
Let be an algebra and let be a nondegenerate trace on Define a symmetric bilinear form on by for all Let be a basis of and let be the dual basis to with respect to Let and define Then is an element of the center of and does not depend on the choice of the basis
Proof. | |
Let Then since So Let be another basis of and let be the dual basis to with respect to Let be the transition matrix from to and let be the inverse of Then since So So does not depend on the choice of the basis |
Representations.
An is a vector space (over with an i.e. a map which is bilinear and such that for all and denotes the identity in the algebra A representation of is an A representation of a group is a representation of the group algebra The character of an is the map given by where is the linear transformation of determined by the action of and is the trace of An irreducible character of is the character of an irreducible representation of
An gives rise to a map where is the linear transformation of determined by the action of on This map is linear and satisfies for all i.e. is a homomorphism of algebras. (Given a basis of the map can be identified with a map Conversely, an algebra homomorphism as in ??? and ??? determines an on by Thus, the map and the are equivalent data. Historically, the map was the representation and was the but now the terms representation and are used interchangeably. This is the reason for the use of the letter both for the and the corresponding algebra homomorphism
A submodule of an is a subspace such that for all and An is simple or irreducible if it has no submodules except and itself. The direct sum of two and is the vector space with given by An is semisimple or completely decomposable if can be written as a direct sum of simple submodules. An is indecomposable if cannot be written as a direct sum of nonzero submodules and
Here we need a reference to the reader to look at the examples in Chapter 2 etc.
Homomorphisms
Let and be Then define where is the set of transformations from to The proof of the following Proposition is identical to the proof of Proposition ??? except with replaced by
Let be an algebra and let be a nondegenerate trace on Define a symmetric bilinear form on by for all Let be a basis of and let be the dual basis to with respect to Let and be and let Define Then and does not depend on the choice of the basis
Direct sums of algebras
Let and be algebras and let and be the irreducible representations of and respectively. The irreducible representations of are with action given by and with action given by
Proof. | |
The elements and in are central idempotents of such that If is an then and this is a decomposition as Since for all and the structure of is determined completely by the and the structure of is determined by the action of If is a simple module then or In the first case for some and in the second for some |
Similar arguments with the elements and in yield the following.
(1) | If and are algebras then the ideals of are all of the form where is an ideal of and is an ideal of |
(2) | If and are algebras then |
(3) | If and are algebras and is a trace on then is given by where is the trace on given by and is the trace on given by |
Tensor products
Let and be vector spaces and let be bases of and respectively. The tensor product is the vector space with basis If and then write
If and are algebras the tensor product is the vector space with multiplication determined by If and are vector spaces then This equality can be expressed in terms of matrices by choosing bases and of and respectively. The is identified with and is identified with by Then Use the (ordered) basis of to identify with Then, if and then is the matrix
Let and be algebras. Let be the simple and let be the simple The simple are for
Proof. | |||||
There are two things to show:
(1) By Burnside’s theorem and and therefore So has no submodules. So is simple. (2) Let be a simple Let be a simple of and let be a simple of We claim that Consider the homomorphism This map is nonzero since the injection is a nonzero element of Since is simple and since is simple So |
Let be the algebra of matrices with entries from Set Then is a basis of and describes the multiplication in
Let be the algebra of matrices with entries from
(a) | Up to isomorphism, there is only one irreducible representation of |
(b) | |
(c) | The character of is given by where is the trace of the matrix |
(d) | The irreducible representation is the vector space of column vectors of length with given by left multiplication, or, equivalently, is given by the map |
Proof. | |||||
There are two things to show:
(1) Let be the column vector which has in the entry and in all other entries. The set is a basis of Let be a nonzero submodule of and let be a nonzero vector in Then for some and so Thus since contains a basis of (2) Let be a simple and let be a nonzero vector in Since for some Define an homomorphism by Since Since is simple, and so is injective. Since and is simple, and so is surjective. So is an isomorphism and |
Let be the algebra of matrices with entries from
(1) | The only ideals of are and |
(2) | and is the only central idempotent in |
(3) | Up to constant multiples, the trace given by is the unique trace on |
Proof. | |
Let denote the matrix in which has a in the entry and everywhere else. (1) Let be a nonzero ideal of and let Let be a nonzero entry of Then So contains a basis of So (2) Clearly Let If then So if Further so for all So So So (3) Let be a trace on If then Thus So is a multiple of the trace Tr. |
Let be a finite set and let be positive integers indexed by the elements of Let be the algebra of block diagonal matrices with blocks Let be the matrix which has a in the entry of the block and everywhere else. Then is a basis of and the relations determine the multiplication in
The following theorems are consequences of Theorems ?? and Proposition ???.
Let be a finite set and let be positive integers indexed by the elements of Let be the algebra of block diagonal matrices with blocks
(1) | The irreducible representations of are indexed by the elements of |
(2) | |
(3) | The character of is given by where is the block of the matrix |
(4) | The irreducible representation is given by the map where is the block of the matrix or, equivalently, by the vector space of column vectors of length and given by |
Let be a finite set and let be positive integers indexed by the elements of Let be the algebra of block diagonal matrices with blocks If let denote the block of the matrix Let be the matrix which has a in the entry of the block and everywhere else.
(1) | The minimal ideals of are given by and every ideal of is of the form for some subset |
(2) | The minimal central idempotents of are and is a basis of the center of |
(3) | The irreducible characters of are given by and every trace on can be written uniquely in the form |
Let be an algebra which is isomorphic to a direct sum of matrix algebras and fix an isomorphism The elements are matrix units in i.e. is a basis of and for all If let be defined by the expansion It follows from Theorem ??? that the maps are the irreducible representations and the irreducible characters of respectively. The homomorphisms depend on the choice of but the irreducible characters do not. The weights of a trace on are the constants defined by the expansion in ???. The trace is nondegenerate if and only if the are all nonzero.
Let be an algebra which is isomorphic to a direct sum of matrix algebras, indexed by Let be a nondegenerate trace on and let be the corresponding bilinear form. Let be a basis of and let be the dual basis to with respect to Let be the irreducible characters of be the weights of the dimensions of the irreducible representations, a set of matrix units of and the corresponding irreducible representations of
(a) | (Fourier inversion formula) |
(b) | The minimal central idempotent in indexed by is given by |
(c) | (Orthogonality of characters) For all |
Proof. | |
(a) Since is nondegenerate, the equation implies that Thus, by (???), and so (b) By part (a), (c) By part (b), |
Example 1. Let
(1) | As a left under the action of by left multiplication where is the irreducible of column vectors of length |
(2) | As an bimodule under the action of by left and right multiplication where is the left of column vectors of length and is the right of row vectors of length |
(3) | Let If acts on by left multiplication and acts on by right multiplication then where are the irreducible characters of |
Example 2. Let be a finite group and let be the group algebra of The trace of the regular representation of is given by So, (provided in the basis with respect to the form defined by tr. Since tr is nondegenerate for some set and positive integers Then where are the irreducible characters of and, by (???), are the minimal central idempotents in The orthogonality relation for characters of (???) is If are the irreducible representations of then are a set of matrix units in i.e. and is a basis of
Let and let act on by left multiplication and let act on by right multiplication. Then where is the conjugacy class of Thus, by (???), which is the second orthogonality relation for characters of
The elements are a basis of the center of Since is also a basis of we have that though there is no (known) natural bijection between the irreducible representations of and the conjugacy classes of
It follows from ??? that Every trace on has a unique decomposition So, since every is semisimple, its decomposition is determined by its character. So and
Let be an algebra and let be an The centralizer or commutant of M is the algebra If and are then is a left and a right
(Schur’s Lemma) Let be an algebra.
(1) | Let be a simple Then |
(2) | If and are nonisomorphic simple then |
Proof. | |
Let be a nonzero homomorphism. Since is simple, and so is injective. Since is simple, and so is surjective. So is an isomorphism. Thus we may assume that When is finite dimensional: Since is algebraically closed has an eigenvector and a corresponding eigenvalue Then and so is either an isomorphism. However, since is not invertible. So So So When is countable dimensional: We shall show that there exists a such that is not invertible. Suppose is invertible for all Then is invertible for all polynomials So is well defined for all Let be nonzero. Then the map is injective. Since is uncountable and is countable this is a contradiction. So is invertible for some Then the same proof as in the finite dimensional case shows that If is unitary: Let where is defined by for all Then Then the spectral theorem for self adjoint operators says that and can be diagonalized [Rud1991, Thm. 12.22], Then is a submodule of So So |
Suppose that is a unitary representation. Then
Proof. | |
Suppose that is not irreducible. Then let be a submodule of Let Then is a submodule since, if and then because Now, for Hilbert spaces, we have and we can define a This map is a nonidentity homomorphism. So |
Let be an algebra. Let be a semisimple and set Suppose that where is an index set for the irreducible which appear in and the are positive integers.
(a) | |
(b) | As an where the are the simple |
Proof. | |
Index the components in the decomposition of by dummy variables so that we may write For each let be the isomorphism given by By Schur’s Lemma, Thus each element can be written as and identified with an element of Since it follows that (b) As a vector space is isomorphic to the simple module of column vectors of length The decomposition of as modules follows since |
If is an algebra then is the algebra except with the opposite multiplication, i.e. Let left regular representation of is the vector space with action given by left multiplication. Here is serving both as an algebra and as an It is often useful to distinguish the two roles of and use the notation for the i.e. is the vector space
Let be an algebra and let be the regular representation of Then More precisely,
Proof. | |
Let and let be such that For all and so Then since for all and |
Suppose that is an algebra such that the regular representation of is completely decomposable. Then is isomorphic to a direct sum of matrix algebras, i.e. for some set and some positive integers indexed by the elements of
Proof. | |
If is completely decomposable then, by Theorem ???, is isomorphic to a direct sum of matrix algebras. By Proposition ??, for some set and some positive integers indexed by the elements of The map where is the transpose of the matrix is an algebra isomorphism. So is isomorphic to a direct sum of matrix algebras. |
Let Then the trace of the regular representation of is nondegenerate.
Proof. | |
As the regular representation where is the irreducible consisting of column vectors of length So the trace tr of the regular representation is given by where are the irreducible characters of Since the are all nonzero the trace tr is nondegenerate. |
(Maschke’s theorem) Let be an algebra such that the trace tr of the regular representation of is nondegenerate. Then every representation of is completely decomposable.
Proof. | |
Let be a basis of and let be the dual basis of with respect to the form defined by The dual basis exists because the trace tr is nondegenerate. Let be an If is irreducible then the result is vacuously true, so we may assume that has a proper submodule Let be a projection onto i.e. and Let For all So for all Thus, since tr is nondegenerate, Let Then for all and so So Let Then for all and so So and as elements of Note that So and, by Proposition ??, is an So is an of which is complementary to By induction on the dimension of and are completely decomposable, and therefore is completely decomposable. |
Together, Theorems ???, ??? and Proposition ??? yield the following theorem.
(Artin-Wedderburn) Let be a finite dimensional algebra over The following are equivalent:
(1) | Every representation of is completely decomposable. |
(2) | The trace of the regular representation of is nondegenerate. |
(3) | The regular representation of is completely decomposable. |
Example 1. Let be the algebra with basis and mulitplication given by Then is a nondegenerate trace on The regular representation of is given by and is the only submodule of Thus, is not completely decomposable. The trace tr of the regular representation of is given by
(Burnside’s Theorem) Let be an algebra and let be an irreducible representation of Then
Proof. | |
Clearly, and is both a simple and a simple As and so, by restriction, this is also true as an Thus, by Schur’s lemma, Let us label the summands in the decomposition by dummy variables Now is an submodule of However, Since is a simple module, each is isomorphic to or So So the regular representation of is semisimple and Since and is a simple module for we have So |
Remark 1. We used Schur’s lemma in a crucial way so we are assuming that is algebraically closed. In general we can say: The proof is similar to that given above and is called the Jacobson density theorem.
Example. Assume that is a commutative algebra and let be a simple Then is commutative and where However, is commutative if and only if This shows that every irreducible representation of a commutative algebra is one dimensional.
Example 2. Explain what the error is in the following proof of Burnside’s theorem: If is an irreducible then
Proof. | |
Let be a basis of Since is irreducible, for any and there is an such that So the matrix for all So So |
This is a typed exert of Representation theory Lecture notes: Chapter 1 by Arun Ram. Research supported in part by National Science Foundation grant DMS-9622985.