Posted by: Steven Sam | May 16, 2009

Tannaka–Krein duality

In this post, I want to discuss to what extent a group’s character table determines it up to isomorphism.

First, let’s do the easy case of Abelian groups. The set of characters of an Abelian group G is itself a group called G^\vee given by pointwise multiplication. In fact, G is isomorphic to G^\vee (though not canonically) as follows: we can write G \cong {\bf Z}/q_1 \oplus \cdots \oplus {\bf Z}/q_n where the q_j are prime powers. Fix generators for each cyclic summand. For each j, the function f_j \colon G \to {\bf C} given by sending the generator of {\bf Z}/q_j to \text{exp}(2\pi i/q_j) gives an element of order q_j in G^\vee, and the map G \to G^\vee given by (a_1, \dots, a_n) \mapsto (f_1^{a_1}, \dots, f_n^{a_n}) is injective. Since the number of characters of G is equal to the order of G, we conclude that it is an isomorphism. To do this canonically (without picking the direct sum decomposition), we can just do it twice (picking the decomposition twice ends up cancelling the fact that we made a choice), and we get an isomorphism G \to (G^\vee)^\vee by sending x to the character of G^\vee defined by evaluation: \psi \mapsto \psi(x). This is a special instance of Pontryagin duality, which holds more generally for any locally compact Abelian group. So we know that the characters determine the group up to isomorphism in this case.

Now let’s look at the noncommutative case. The first value of n for which there exist two nonisomorphic noncommutative groups of order n is 8, in which case we have the dihedral group D_4 which is the symmetries of the square, and the quaternion group Q_8.

The group D_4 has the presentation \langle a,b \mid a^4 = b^2 = 1,\ b^{-1}ab = a^{-1} \rangle. For a character, we need to pick a fourth root of unity for a, along with a sign for b, and the relation b^{-1}ab = a^{-1} becomes a^2 = 1. Hence we see the four characters: assign \pm 1 to a and b in all possible ways. The other representation can be defined by sending a and b to the matrices \left[ \begin{matrix} i & 0 \\ 0 & -i \end{matrix} \right] and \left[ \begin{matrix} 0 & 1 \\ 1 & 0 \end{matrix} \right].

The conjugacy classes are \{1\}, \{a^2\}, \{a,a^3\}, \{b,a^2b\}, \{ab, a^3b\}, so we get the following character table:
\begin{array}{ccccc} 1 & 1 & 1 & 1 & 1 \\ 1 & 1 & 1 & -1 & -1 \\ 1 & 1 & -1 & 1 & -1 \\ 1 & 1 & -1 & -1 & 1 \\ 2 & -2 & 0 & 0 & 0 \end{array}

For the quaternions, we use the presentation Q_8 = \langle a, b \mid a^4 = 1,\ b^2 = a^2,\ b^{-1}ab = a^{-1} \rangle. Comparing with the usual definition as \{\pm 1, \pm i, \pm j, \pm k\}, we can take a=i and b=j. This presentation shows that images of (a,b) under the 4 characters must be \{(1,1), (1,-1), (-1,1), (-1,-1)\}. For the 2-dimensional representation, we can use the standard matrix representation of the quaternions: i \mapsto \left[ \begin{matrix} i & 0 \\ 0 & i \end{matrix} \right],\ j \mapsto \left[ \begin{matrix} 0 & 1 \\ -1 & 0 \end{matrix} \right],\ k \mapsto \left[ \begin{matrix} 0 & i \\ i & 0 \end{matrix} \right].

The conjugacy classes are \{1\}, \{a^2\}, \{a,a^3 \}, \{b,a^2b\}, \{ab,a^3b\}. This looks familiar, and in fact, the character table is exactly the same as that of D_4.

So there is no hope of recovering the group from its character table, but in fact, one can reconstruct the group from its representations. More precisely, we need to look at the category of its representations Rep(G). So far it still looks bad because the dimensions of the hom spaces are given by inner product of characters, and the tensor product is given by multiplication, so there must be some additional information in there somewhere. In fact there is, as Tannaka pointed out. We consider not just Rep(G), but also its forgetful functor F to Vect, the category of finite-dimensional complex vector spaces. First we note that an element x of G gives a natural transformation \pi(x) from F to itself by defining \pi(x)_V \colon F(V) \to F(V) to be multiplication by x whenever V is a representation. This association realizes G as a subgroup of the monoid of natural transformations from F to itself. Is there a way to intrinsically characterize this subgroup?

We notice two more properties of \pi(x). First, it’s the identity map on the trivial representation of G, and it preserves tensor products in the sense that \pi(x)_{V \otimes W} = \pi(x)_V \otimes \pi(x)_W as maps F(V \otimes W) \to F(V \otimes W) (we’ll call both of these properties tensor-preserving). It is also self-conjugate: Given a vector space V, we define a conjugate space \overline{V} = \{\overline{x} \mid x \in V\} by \overline{x+y} = \overline{x} + \overline{y} and a\overline{x} = \overline{a}x for a \in {\bf C}. Then if V is a representation, then so is \overline{V} by saying that g\overline{x} = \overline{g}x where \overline{g} as a matrix is g with its entries conjugated. We can conjugate a natural transformation u by defining \overline{u}_V(x) = \overline{u_{\overline{V}}(\overline{x})} for V a representation and x in V. In fact, these two properties are enough: Tannaka’s theorem says that all tensor-preserving self-conjugate natural transformations from F to itself are of the form \pi(x) for some x in G. Just as in the case of Pontryagin duality, Tannaka’s theorem holds more generally for arbitrary compact groups (one can define a topology on the set of endomorphisms of F).

So where’s the Krein and where’s the duality? Given the above information, one should think of Rep(G) as a sort of dual to G, and Krein classified the categories which are of the form Rep(G). Given a category C of vector spaces with a tensor product and an involution (the conjugation above), then C is dual to a compact group G if and only if the following three properties hold:

  1. (Identity axoim) There exists I, which is unique up to isomorphism, such that A \otimes I \cong A for all A.
  2. (Krull–Schmidt axoim) Every V can has a minimal direct sum decomposition (the summands are not isomorphic to nontrivial direct sums).
  3. (Schur’s lemma axiom) If A and B are minimal (with respect to direct sum), then Hom(A,B) is 1-dimensional if A and B are isomorphic, and is 0 otherwise.

Then C = Rep(G) where G is the tensor-preserving self-conjugate endomorphisms of the forgetful functor F.

Things don’t end here of course, there’s extensions to quantum groups and algebraic groups (Grothendieck’s Galois theory), and other things. If I ever learn this stuff, I’ll try to write a sequel to this post.




  1. I’m trying to ascertain exactly where the difference between the two groups D_4 and Q_8 manifests itself in the above. Does this result reduce to saying that a finite group G is determined by its group algebra \mathbb{C}[G] considered as a Hopf algebra? (Is this last question I asked even true?)

  2. Hi Peter,

    I like your question, it made me do a little bit of hunting. Here is the summary:

    Of course, by Wedderburn’s theorem for semisimple algebras we know that {\bf C}[D_4] \cong {\bf C}[Q_8]. The last statement you made is true though: if we have a monoid algebra K[M], then the group-like elements (those x \in K[M] such that \Delta(x) = x \otimes x) is a monoid isomorphic to M.

    The self-conjugate, tensor-preserving property looks similar to the group-like property for the Hopf algebra, but I don’t see how to conclude Tannaka’s theorem for finite groups from this fact.

  3. What can one conclude if the group algebras over Z are isomorphic?

  4. random-o-saur:

    I just did a search of the literature, and I have a positive statement and a negative statement:

    First, the positive statement. If we have two groups G and H such that {\bf Z}[G] \cong {\bf Z}[H], then their Abelianizations are isomorphic. In particular if G and H are Abelian, then G \cong H if and only if {\bf Z}[G] \cong {\bf Z}[H]. This is proved using group homology, see

    Guram Donadze and Manuel Ladra, On the groups with isomorphic integral group rings, Int. J. Algebra vol. 3 (2009), no. 11, 525–529.

    The original result about Abelian groups and their integral group rings was known for a long time, I think at least by Higman, though I can’t find the precise source.

    For the negative answer, I’ll point you to

    Martin Hertweck, A counterexample to the isomorphism problem for integral group rings, Annals of Math., 154 (2001), 115–138.

    There he constructs a finite solvable group X with order 2^{21}97^{28} whose integral group ring contains a group of units Y such that {\bf Z}[Y] = {\bf Z}[X] but Y and X are nonisomorphic. This paper is also cohomological in nature.

  5. Thanks!

  6. There is also Tannaka formalism for Lie algebra g.

    Given a Semisimple Lie algebra. We can use category of finite dimensional representations of g and fiber functor to reconstruct this Lie algebra.

    Moreover, using the same formalism we can associate a Lie algebra to locally compact Lie group G which is isomorphic to Lie(G) and we can from a semisimple Lie algebra g to construct a Lie group G such that Lie(G)=g

  7. […] and quantum groups, the reference being the paper by Andre Joyal with the same name. I recommend this introduction to the […]

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s


%d bloggers like this: