Feeds:
Posts

## Operations and Lawvere theories

Groups are in particular sets equipped with two operations: a binary operation (the group operation) $(x_1, x_2) \mapsto x_1 x_2$ and a unary operation (inverse) $x_1 \mapsto x_1^{-1}$. Using these two operations, we can build up many other operations, such as the ternary operation $(x_1, x_2, x_3) \mapsto x_1^2 x_2^{-1} x_3 x_1$, and the axioms governing groups become rules for deciding when two expressions describe the same operation (see, for example, this previous post).

When we think of groups as objects of the category $\text{Grp}$, where do these operations go? They’re certainly not morphisms in the corresponding categories: instead, the morphisms are supposed to preserve these operations. But can we recover the operations themselves?

It turns out that the answer is yes. The rest of this post will describe a general categorical definition of $n$-ary operation and meander through some interesting examples. After discussing the general notion of a Lawvere theory, we will then prove a reconstruction theorem and then make a few additional comments.

## Four flavors of Schur-Weyl duality

If $V$ is a finite-dimensional complex vector space, then the symmetric group $S_n$ naturally acts on the tensor power $V^{\otimes n}$ by permuting the factors. This action of $S_n$ commutes with the action of $\text{GL}(V)$, so all permutations $\sigma : V^{\otimes n} \to V^{\otimes n}$ are morphisms of $\text{GL}(V)$-representations. This defines a morphism $\mathbb{C}[S_n] \to \text{End}_{\text{GL}(V)}(V^{\otimes n})$, and a natural question to ask is whether this map is surjective.

Part of Schur-Weyl duality asserts that the answer is yes. The double commutant theorem plays an important role in the proof and also highlights an important corollary, namely that $V^{\otimes n}$ admits a canonical decomposition

$\displaystyle V^{\otimes n} = \bigoplus_{\lambda} V_{\lambda} \otimes S_{\lambda}$

where $\lambda$ runs over partitions, $V_{\lambda}$ are some irreducible representations of $\text{GL}(V)$, and $S_{\lambda}$ are the Specht modules, which describe all irreducible representations of $S_n$. This gives a fundamental relationship between the representation theories of the general linear and symmetric groups; in particular, the assignment $V \mapsto V_{\lambda}$ can be upgraded to a functor called a Schur functor, generalizing the construction of the exterior and symmetric products.

The proof below is more or less from Etingof’s notes on representation theory (Section 4.18). We will prove four versions of Schur-Weyl duality involving $\mathfrak{gl}(V), \text{GL}(V)$, and (in the special case that $V$ is a complex inner product space) $\mathfrak{u}(V), \text{U}(V)$.

## String diagrams, duality, and trace

Previously we introduced string diagrams and saw that they were a convenient way to talk about tensor products, partial compositions of multilinear maps, and symmetries. But string diagrams really prove their use when augmented to talk about duality, which will be described topologically by bending input and output wires. In particular, we will be able to see topologically the sense in which the following four pieces of information are equivalent:

• A linear map $U \to V$,
• A linear map $U \otimes V^{\ast} \to 1$,
• A linear map $V^{\ast} \to U^{\ast}$,
• A linear map $1 \to U^{\ast} \otimes V^{\ast}$.

Using string diagrams we will also give a diagrammatic definition of the trace $\text{tr}(f)$ of an endomorphism $f : V \to V$ of a finite-dimensional vector space, as well as a diagrammatic proof of some of its basic properties.

Below all vector spaces are finite-dimensional and the composition convention from the previous post is still in effect.

## Banach algebras, the Gelfand representation, and the commutative Gelfand-Naimark theorem

Banach algebras abstract the properties of closed algebras of operators on Banach spaces. Many basic properties of such operators have elegant proofs in the framework of Banach algebras, and Banach algebras also naturally appear in areas of mathematics like harmonic analysis, where one writes down Banach algebras generalizing the group algebra to study topological groups.

Today we will develop some of the basic theory of Banach algebras, our goal being to discuss the Gelfand representation of a commutative Banach algebra and the fact that, for commutative C*-algebras, this representation is an isometric isomorphism. This implies in particular a spectral theorem for self-adjoint operators on a Hilbert space.

This material can be found in many sources; I am working from Dales, Aiena, Eschmeier, Laursen and Willis’ Introduction to Banach Algebras, Operators, and Harmonic Analysis.

Below all vector spaces are over $\mathbb{C}$, all algebras are unital, and all algebra homomorphisms preserve units unless otherwise stated. In the context of Banach algebras, the last two assumptions are not standard, but in practice non-unital Banach algebras are studied by adjoining units first, so we do not lose much generality.

## Hilbert spaces (and dagger categories)

Hilbert spaces are a particularly nice class of Banach spaces. They axiomatize ideas from Euclidean geometry such as orthogonality, projection, and the Pythagorean theorem, but the ideas apply to many infinite-dimensional spaces of functions of interest to various branches of mathematics. Hilbert spaces are also fundamental to quantum mechanics, as vectors in Hilbert spaces (up to phase) describe (pure) states of quantum systems.

Today we’ll develop and discuss some of the basic theory of Hilbert spaces. As with the theory of Banach spaces, there are (at least) two types of morphisms we might want to talk about (unitary operators and bounded operators), and we will discuss an elegant formalism that allows us to talk about both. Things written by John Baez will be cited excessively.

## Boolean rings, ultrafilters, and Stone’s representation theorem

Recently, I have begun to appreciate the use of ultrafilters to clean up proofs in certain areas of mathematics. I’d like to talk a little about how this works, but first I’d like to give a hefty amount of motivation for the definition of an ultrafilter.

Terence Tao has already written a great introduction to ultrafilters with an eye towards nonstandard analysis. I’d like to introduce them from a different perspective. Some of the topics below are also covered in these posts by Todd Trimble.

## Hecke algebras and the Kazhdan-Lusztig polynomials

The Hecke algebra attached to a Coxeter system $(W, S)$ is a deformation of the group algebra of $W$ defined as follows. Take the free $\mathbb{Z}[q^{ \frac{1}{2} }, q^{ - \frac{1}{2} }]$-module $\mathcal{H}_W$ with basis $T_w, w \in W$, and impose the multiplicative relations

$T_w T_s = T_{ws}$

if $\ell(sw) > \ell(w)$, and

$T_w T_s = q T_{ws} + (q - 1) T_w$

otherwise. (For now, ignore the square root of $q$.) Humphreys proves that these relations describe a unique associative algebra structure on $\mathcal{H}_W$ with $T_e$ as the identity, but the proof is somewhat unenlightening, so I will skip it. (Actually, the only purpose of this post is to motivate the definition of the Kazhdan-Lusztig polynomials, so I’ll be referencing the proofs in Humphreys rather than giving them.)

The motivation behind this definition is a somewhat long story. When $W$ is the Weyl group of an algebraic group $G$ with Borel subgroup $B$, the above relations describe the algebra of functions on $G(\mathbb{F}_q)$ which are bi-invariant with respect to the left and right actions of $B(\mathbb{F}_q)$ under a convolution product. The representation theory of the Hecke algebra is an important tool in understanding the representation theory of the group $G$, and more general Hecke algebras play a similar role; see, for example MO question #4547 and this Secret Blogging Seminar post. For example, replacing $G$ and $B$ with $\text{SL}_2(\mathbb{Q})$ and $\text{SL}_2(\mathbb{Z})$ gives the Hecke operators in the theory of modular forms.

## Affine varieties and regular maps

I have to admit I’ve been using somewhat unconventional definitions. The usual definition of an affine variety is as an irreducible Zariski-closed subset of $\text{MaxSpec } k[x_1, ... x_n] \simeq \mathbb{A}^n(k)$, affine $n$-space over an algebraically closed field $k$. A generic Zariski-closed subset is usually referred to instead as an algebraic set (although some authors also call these varieties), and the terminology does not apply to non-algebraically closed fields. The additional difficulty that arises in the non-algebraically-closed case is that it’s harder to think about points. For example, $\text{MaxSpec } \mathbb{R}[x]$ has two types of points corresponding to the two types of irreducible polynomials: the usual points $(x - a), a \in \mathbb{R}$ on the real line and additional points $(x^2 - 2ax + (a^2 + b^2)), a, b \in \mathbb{R}$. These points can be thought of as orbits of the action of $\text{Gal}(\mathbb{C}/\mathbb{R})$ on $\mathbb{C}$, hence $\text{MaxSpec } \mathbb{R}[x]$ can be thought of as the quotient of $\text{MaxSpec } \mathbb{C}[x]$ by this group action. This picture generalizes.

Anyway, for convenience let’s stick to $k = \mathbb{C}$. In this case, and more generally in the algebraically closed case, there is a reasonably simple description of what the category of affine varieties looks like, but first we have to describe what the morphisms look like and then we have to take the strong Nullstellensatz on faith, since we haven’t proven it yet.

## Functoriality

I wanted to talk about the geometric interpretation of localization, but before I do so I should talk more generally about the relationship between ring homomorphisms on the one hand and continuous functions between spectra on the other. This relationship is of utmost importance, for example if we want to have any notion of when two varieties are isomorphic, and so it’s worth describing carefully.

The geometric picture is perhaps clearest in the case where $X$ is a compact Hausdorff space and $C(X) = \text{Hom}_{\text{Top}}(X, \mathbb{R})$ is its ring of functions. From this definition it follows that $C$ is a contravariant functor from the category $\text{CHaus}$ of compact Hausdorff spaces to the category $\mathbb{R}\text{-Alg}$ of $\mathbb{R}$-algebras (which we are assuming have identities). Explicitly, a continuous function

$f : X \to Y$

between compact Hausdorff spaces is sent to an $\mathbb{R}$-algebra homomorphism

$C(f) : C(Y) \to C(X)$

in the obvious way: a continuous function $Y \to \mathbb{R}$ is sent to a continuous function $X \xrightarrow{f} Y \to \mathbb{R}$. The contravariance may look weird if you’re not used to it, but it’s perfectly natural in the case that $f$ is an embedding because then one may identify $C(X)$ with the restriction of $C(Y)$ to the image of $f$. This restriction takes the form of a homomorphism $C(Y) \to C(X)$ whose kernel is the set of functions which are zero on $f(X)$, so it exhibits $C(X)$ as a quotient of $C(Y)$.

Question: Does every $\mathbb{R}$-algebra homomorphism $C(Y) \to C(X)$ come from a continuous function $X \to Y$?

An analyst thinks of the ring $\mathbb{C}[ t]$ of polynomials as a useful tool because, on intervals, it is dense in the continuous functions $\mathbb{R} \to \mathbb{C}$ in the uniform topology. If we want to understand the relationship between $\mathbb{Z}$ and polynomial rings in a more general context, it might pay off to expand our scope from polynomial rings to more general types of well-behaved rings.
The rings we’ll be considering today are the commutative rings $C( X) = \text{Hom}_{\text{Top}}(X, \mathbb{R})$ of real-valued continuous functions $X \to \mathbb{R}$ on a topological space $X$ with pointwise addition and multiplication. It turns out that one can fruitfully interpret ring-theoretic properties of this ring in terms of topological properties of $X$, and in certain particularly nice cases one can completely recover the space $X$. Although the relevance of these rings to number theory seems questionable, the goal here is to build geometric intuition. You can consider this post an extended solution to Exercise 26 in Chapter 1 of Atiyah-Macdonald.