***All problems in this lecture due Feb. 15 at 23:59***
Let be a finite group. We have been comparing and contrasting the function algebra
and the convolution algebra
. The function algebra
sees
as a finite set, and does not interact with its group structure. The convolution algebra does interact with the group structure of
, and in particular is commutative if and only if
is abelian.
We understand subalgebras of very well: they are in bijection with partitions of
. Namely, if
is a partition of
then we have a corresponding subalgebra of
, the set of functions on
which are constant on the blocks of
Our understanding of subalgebras of is less complete. We know that every subgroup
of
gives rise to a corresponding subalgebra
of
namely the set of functions on
which vanish outside
We also used the averaging trick to construct a two-dimensional subalgebra of
of a different kind.
Since pointwise multiplication of functions and convolution of functions are very different operations, there is no reason to expect that should be closed under convolution. But perhaps this could be the case for some “special” partition of
which arises from its group structure.
Partitions of are the same thing as equivalence relations on
In the context of group theory, there is a particularly important equivalence relation: conjugacy. By definition, two points
are conjugate to one another if and only if
for some
This equivalence relation defines a partition of
whose blocks are called conjugacy classes. In group theory, the significance of this concept is that a subgroup of
is normal if and only if it is a union of conjugacy classes. We will now consider the partition of
into conjugacy classes from the algebra perspective. Functions on
which are constant on conjugacy classes are know as class functions. Could it be the case that the set of class functions on
is a subalgbra of
?
Let be the partition of
into conjugacy classes. Here
is a finite set of labels which parameterize the blocks of this partition.
Problem 13.1. Prove that if and only if
is abelian, and that
if and only if
Next, prove that the cardinality of the set
of commuting pairs of elements from
is
We have defined class functions to be those functions on which are constant on its conjugacy classes. A useful alternative characterization of such functions is that they are precisely those functions which are insensitive to any noncommutativity in
Problem 13.2. A function is a class function if and only if
Now we return to our original question: is the set of class functions on a subalgebra of
? The answer is yes, as the following theorem shows.
Theorem 13.1. The set of class functions on is precisely the center of
Proof: Suppose first that is a class function, and let
be any function. We want to prove that
commutes with
According to the definition of convolution, we have
where to get the second equality we used the substation and to get the third inequality we used the commutativity of
Since
is a class function, we conclude that
Conversely, suppose that is a central function on
Then, it commutes with each of the elementary functions
, which form a basis of
as
ranges over
. Now observe that
whereas
Since these are equal due to the centrality of , Problem 13.2 shows that
is a class function.
The fact that the set of class functions is a subalgebra of now follows from the fact that the center of any algebra is a subalgebra thereof. Let us write
for brevity.
Theorem 13.2. The dimension of is equal to
the number of conjugacy classes in
.
Proof: Let
be the indicator function of the conjugacy class Then, the set
spans
Moreover, for the $L^2$-scalar product on
we have
Since is a partition of
this gives
hence is an orthogonal set of nonzero functions.
It is useful to think of and
on the same footing, as two algebras associated to any finite group. The class algebra
is always commutative, while the convolution algebra
is commutative precisely when
is abelian, and coincides with
in this case. Any group
with at least two elements has at least two conjugacy classes, hence the dimension of
is at least two – the convolution algebra
of a nontrivial group can be noncommutative, but not a noncommutative as the endomorphism algebra of a Hilbert space, whose center is one-dimensional.
An interesting aspect of the class algebra is that the connection coefficients of the class basis
count solutions to equations in
More precisely, consider the
structure constants defined by
Problem 13.3. Let . Show that