Math 202B: Lecture 0

Welcome to Math 202B at UCSD, Winter quarter 2026. Here is a New Year’s problem you can keep in the back of your mind over the course of the course. Of course, let me know if you solve it.

Problem 0: Prove that 26 is the only positive integer nestled between a square and a cube.

The basic parameters of Math 202B are the same as those in Math 202A: weekly problem sets due on Sundays at 23:59 via GradeScope together with a final exam, with a 70/30 split. The final exam is scheduled for 03/20 at 15:00, and if you cannot sit for the exam at the appointed time you should not enroll in the course.

Math 202A began in the classical computational category \mathbf{FSet} whose objects are finite sets with morphisms being functions. This is in contrast to the quantum computational category \mathbf{FHil} whose objects are finite-dimensional Hilbert spaces with linear transformations as morphisms. We considered the quantization functor \mathcal{F} from \mathbf{FSet} to \mathbf{FHil} which sends a finite set X to the Hilbert space \mathcal{F}(X) of complex-valued functions on X with the pointwise operations and the L^2-scalar product. We then found a miraculous tool, the Singular Value Decomposition, which completely describes all morphism in \mathrm{Hom}(\mathcal{F}(X),\mathcal{F}(Y)) for any two finite sets X and Y. In the case X=Y, the SVD gave us the Spectral Theorem for normal operators in \mathcal{E}(X)=\mathrm{End}\mathcal{F}(X)=\mathrm{Hom}(\mathcal{F}(X),\mathcal{F}(X)).

In retrospect, we now recognize that Math 202A was actually about two quantization functors departing from the classical computational category, the Schroedinger functor \mathcal{F} and the Heisenberg functor \mathcal{E}, both of which land in \mathbf{FHil}. In Math 202B, we recognize something new as well: both quantizations \mathcal{F}(X) and \mathcal{E}(X) come with vector products as well as scalar products. The product of two functions in \mathcal{F}(X) is defined pointwise, and the product of two endomorphisms in \mathcal{E}(X) is defined by composing them.

We now recognize that Schroedinger and Heisenberg are actually telling us to think about a subcategory of \mathbf{FHil}, namely the category \mathbf{FAlg} of finite-dimensional algebras. Math 202B is all about the category \mathbf{FAlg}. We will begin by defining algebras precisely and developing their basic theory axiomatically. Given an algebra \mathcal{A} in this category, two natural goals are to classify its subalgebras and measure its commutativity, and we will formulate these goals rigorously.

Our two basic examples, \mathcal{F}(X) and \mathcal{E}(X), are two opposite extremes: the former is fully commutative and the latter is maximally noncommutative. The classification of subalgebras of \mathcal{F}(X) is elementary, while a complete description of subalgebras of \mathcal{E}(X) is more involved and requires the development of new linear algebraic concepts and methods you may not have seen before.

Once we have said everything there is to say about \mathcal{F}(X) and \mathcal{E}(X), we will consider the question of what lies between these two extremes. In this range we find a beautiful class of algebras constructed from finite groups. Namely, if X carries a group law, then it becomes possible to associate a third algebra to it, the convolution algebra \mathcal{C}(X). As Hilbert spaces, \mathcal{C}(X)=\mathcal{F}(X), but as algebras the two are very different: multiplication of functions in \mathcal{C}(X) is given by convolution rather than pointwise product. The commutativity index of \mathcal{C}(X) is the number of conjugacy classes X contains, so \mathcal{C}(X) can be as commutative as \mathcal{F}(X) but cannot be as noncommutative as \mathcal{E}(X).

When X is an abelian group, \mathcal{C}(X) is isomorphic to \mathcal{F}(X) via an extremely useful map called the Discrete Fourier Transform (DFT), which is perhaps the most widely applied algebra isomorphism there is. When X is nonabelian, \mathcal{C}(X) is isomorphic to a subalgebra of \mathcal{E}(X) via a noncommutative generalization of the DFT whose construction will occupy much of the course and lead us into a new realm where linear algebra and group theory interact in many remarkable ways.

There is no official textbook, but as we move through the course you should regularly consult the following texts:

  1. Algebras of Linear Transformations by Farenick, for the structure theory of finite-dimensional operator algebras.
  2. Linear Representations of Finite Groups by Serre, for the conceptual backbone of representation theory.
  3. Representation Theory of the Symmetric Groups by Ceccherini-Silberstein et al, for a detailed treatment of symmetric groups as the fundamental nonabelian example.
  4. The Symmetric Group by Sagan, for combinatorial viewpoints which make the algebra we encounter more concrete.
DATETOPICMODALITY
01/05Algebras IIn Person
01/07Algebras IIIn Person
01/09Algebras IIIIn Person
01/12Function Algebras IIn Person
01/14Function Algebras IIIn Person
01/16Function Algebras IIIIn Person
01/19NONENO CLASS
01/21Operator Algebras IIn Person
01/23Operator Algebras IIIn Person
01/26Operator Algebras IIIIn Person
01/28Operator Algebras IVIn Person
01/30Operator Algebras VIn Person
02/02Operator Algebras VIIn Person
02/04Convol Algebras IIn Person
02/06Convol Algebras IIIn Person
02/09Convol Algebras IIIIn Person
02/11Convol Algebras IVIn Person
02/13Convol Algebras VIn Person
02/16NONENO CLASS
02/18Convol Algebras VIIn Person
02/20Convol Algebras VIII
02/23NONENO CLASS
02/25Convol Algebras VIIIIn Person
02/27Convol Algebras IXIn Person
03/02Symmetric Group IIn Person
03/04Symmetric Group IIIn Person
03/06Symmetric Group IIIIn Person
03/09Symmetric Group IVIn Person
03/11Symmetric Group VIn Person
03/13Symmetric Group VIIn Person
Schedule subject to change, check back regularly.

Leave a Reply