You are currently browsing the category archive for the ‘math.RT’ category.
In the last few months, I have been working my way through the theory behind the solution to Hilbert’s fifth problem, as I (together with Emmanuel Breuillard, Ben Green, and Tom Sanders) have found this theory to be useful in obtaining noncommutative inverse sumset theorems in arbitrary groups; I hope to be able to report on this connection at some later point on this blog. Among other things, this theory achieves the remarkable feat of creating a smooth Lie group structure out of what is ostensibly a much weaker structure, namely the structure of a locally compact group. The ability of algebraic structure (in this case, group structure) to upgrade weak regularity (in this case, continuous structure) to strong regularity (in this case, smooth and even analytic structure) seems to be a recurring theme in mathematics, and an important part of what I like to call the “dichotomy between structure and randomness”.
The theory of Hilbert’s fifth problem sprawls across many subfields of mathematics: Lie theory, representation theory, group theory, nonabelian Fourier analysis, point-set topology, and even a little bit of group cohomology. The latter aspect of this theory is what I want to focus on today. The general question that comes into play here is the extension problem: given two (topological or Lie) groups and
, what is the structure of the possible groups
that are formed by extending
by
. In other words, given a short exact sequence
to what extent is the structure of determined by that of
and
?
As an example of why understanding the extension problem would help in structural theory, let us consider the task of classifying the structure of a Lie group . Firstly, we factor out the connected component
of the identity as
as Lie groups are locally connected, is discrete. Thus, to understand general Lie groups, it suffices to understand the extensions of discrete groups by connected Lie groups.
Next, to study a connected Lie group , we can consider the conjugation action
on the Lie algebra
, which gives the adjoint representation
. The kernel of this representation consists of all the group elements
that commute with all elements of the Lie algebra, and thus (by connectedness) is the center
of
. The adjoint representation is then faithful on the quotient
. The short exact sequence
then describes as a central extension (by the abelian Lie group
) of
, which is a connected Lie group with a faithful finite-dimensional linear representation.
This suggests a route to Hilbert’s fifth problem, at least in the case of connected groups . Let
be a connected locally compact group that we hope to demonstrate is isomorphic to a Lie group. As discussed in a previous post, we first form the space
of one-parameter subgroups of
(which should, eventually, become the Lie algebra of
). Hopefully,
has the structure of a vector space. The group
acts on
by conjugation; this action should be both continuous and linear, giving an “adjoint representation”
. The kernel of this representation should then be the center
of
. The quotient
is locally compact and has a faithful linear representation, and is thus a Lie group by von Neumann’s version of Cartan’s theorem (discussed in this previous post). The group
is locally compact abelian, and so it should be a relatively easy task to establish that it is also a Lie group. To finish the job, one needs the following result:
Theorem 1 (Central extensions of Lie are Lie) Let
be a locally compact group which is a central extension of a Lie group
by an abelian Lie group
. Then
is also isomorphic to a Lie group.
This result can be obtained by combining a result of Kuranishi with a result of Gleason; I am recording this argument below the fold. The point here is that while is initially only a topological group, the smooth structures of
and
can be combined (after a little bit of cohomology) to create the smooth structure on
required to upgrade
from a topological group to a Lie group. One of the main ideas here is to improve the behaviour of a cocycle by averaging it; this basic trick is helpful elsewhere in the theory, resolving a number of cohomological issues in topological group theory. The result can be generalised to show in fact that arbitrary (topological) extensions of Lie groups by Lie groups remain Lie; this was shown by Gleason. However, the above special case of this result is already sufficient (in conjunction with the rest of the theory, of course) to resolve Hilbert’s fifth problem.
Remark 1 We have shown in the above discussion that every connected Lie group is a central extension (by an abelian Lie group) of a Lie group with a faithful continuous linear representation. It is natural to ask whether this central extension is necessary. Unfortunately, not every connected Lie group admits a faithful continuous linear representation. An example (due to Birkhoff) is the Heisenberg-Weyl group
Indeed, if we consider the group elements
and
for some prime
, then one easily verifies that
has order
and is central, and that
is conjugate to
. If we have a faithful linear representation
of
, then
must have at least one eigenvalue
that is a primitive
root of unity. If
is the eigenspace associated to
, then
must preserve
, and be conjugate to
on this space. This forces
to have at least
distinct eigenvalues on
, and hence
(and thus
) must have dimension at least
. Letting
we obtain a contradiction. (On the other hand,
is certainly isomorphic to the extension of the linear group
by the abelian group
.)
This is another post in a series on various components to the solution of Hilbert’s fifth problem. One interpretation of this problem is to ask for a purely topological classification of the topological groups which are isomorphic to Lie groups. (Here we require Lie groups to be finite-dimensional, but allow them to be disconnected.)
There are some obvious necessary conditions on a topological group in order for it to be isomorphic to a Lie group; for instance, it must be Hausdorff and locally compact. These two conditions, by themselves, are not quite enough to force a Lie group structure; consider for instance a -adic field
for some prime
, which is a locally compact Hausdorff topological group which is not a Lie group (the topology is locally that of a Cantor set). Nevertheless, it turns out that by adding some key additional assumptions on the topological group, one can recover Lie structure. One such result, which is a key component of the full solution to Hilbert’s fifth problem, is the following result of von Neumann:
Theorem 1 Let
be a locally compact Hausdorff topological group that has a faithful finite-dimensional linear representation, i.e. an injective continuous homomorphism
into some linear group. Then
can be given the structure of a Lie group. Furthermore, after giving
this Lie structure,
becomes smooth (and even analytic) and non-degenerate (the Jacobian always has full rank).
This result is closely related to a theorem of Cartan:
Theorem 2 (Cartan’s theorem) Any closed subgroup
of a Lie group
, is again a Lie group (in particular,
is an analytic submanifold of
, with the induced analytic structure).
Indeed, Theorem 1 immediately implies Theorem 2 in the important special case when the ambient Lie group is a linear group, and in any event it is not difficult to modify the proof of Theorem 1 to give a proof of Theorem 2. However, Theorem 1 is more general than Theorem 2 in some ways. For instance, let be the real line
, which we faithfully represent in the
-torus
using an irrational embedding
for some fixed irrational
. The
-torus can in turn be embedded in a linear group (e.g. by identifying it with
, or
), thus giving a faithful linear representation
of
. However, the image is not closed (it is a dense subgroup of a
-torus), and so Cartan’s theorem does not directly apply (
fails to be a Lie group). Nevertheless, Theorem 1 still applies and guarantees that the original group
is a Lie group.
(On the other hand, the image of any compact subset of under a faithful representation
must be closed, and so Theorem 1 is very close to the version of Theorem 2 for local groups.)
The key to building the Lie group structure on a topological group is to first build the associated Lie algebra structure, by means of one-parameter subgroups.
Definition 3 A one-parameter subgroup of a topological group
is a continuous homomorphism
from the real line (with the additive group structure) to
.
Remark 1 Technically,
is a parameterisation of a subgroup
, rather than a subgroup itself, but we will abuse notation and refer to
as the subgroup.
In a Lie group , the one-parameter subgroups are in one-to-one correspondence with the Lie algebra
, with each element
giving rise to a one-parameter subgroup
, and conversely each one-parameter subgroup
giving rise to an element
of the Lie algebra; we will establish these basic facts in the special case of linear groups below the fold. On the other hand, the notion of a one-parameter subgroup can be defined in an arbitrary topological group. So this suggests the following strategy if one is to try to represent a topological group
as a Lie group:
- First, form the space
of one-parameter subgroups of
.
- Show that
has the structure of a (finite-dimensional) Lie algebra.
- Show that
“behaves like” the tangent space of
at the identity (in particular, the one-parameter subgroups in
should cover a neighbourhood of the identity in
).
- Conclude that
has the structure of a Lie group.
It turns out that this strategy indeed works to give Theorem 1 (and variants of this strategy are ubiquitious in the rest of the theory surrounding Hilbert’s fifth problem).
Below the fold, I record the proof of Theorem 1 (based on the exposition of Montgomery and Zippin). I plan to organise these disparate posts surrounding Hilbert’s fifth problem (and its application to related topics, such as Gromov’s theorem or to the classification of approximate groups) at a later date.
Recall that a (complex) abstract Lie algebra is a complex vector space (either finite or infinite dimensional) equipped with a bilinear antisymmetric form
that obeys the Jacobi identity
(One can of course define Lie algebras over other fields than the complex numbers , but in order to avoid some technical issues we shall work solely with the complex case in this post.)
An important special case of the abstract Lie algebras are the concrete Lie algebras, in which is a vector space of linear transformations
on a vector space
(which again can be either finite or infinite dimensional), and the bilinear form is given by the usual Lie bracket
It is easy to verify that every concrete Lie algebra is an abstract Lie algebra. In the converse direction, we have
Theorem 1 Every abstract Lie algebra is isomorphic to a concrete Lie algebra.
To prove this theorem, we introduce the useful algebraic tool of the universal enveloping algebra of the abstract Lie algebra
. This is the free (associative, complex) algebra generated by
(viewed as a complex vector space), subject to the constraints
of
as a vector space, that a basis of
is given by “monomials” of the form
is a natural number, the
are an increasing sequence of indices in
, and the
are positive integers. Indeed, given two such monomials, one can express their product as a finite linear combination of further monomials of the form (3) after repeatedly applying (2) (which we rewrite as
) to reorder the terms in this product modulo lower order terms until one all monomials have their indices in the required increasing order. It is then a routine exercise in basic abstract algebra (using all the axioms of an abstract Lie algebra) to verify that this is multiplication rule on monomials does indeed define a complex associative algebra which has the universal properties required of the universal enveloping algebra.
The abstract Lie algebra acts on its universal enveloping algebra
by left-multiplication:
, thus giving a map from
to
. It is easy to verify that this map is a Lie algebra homomorphism (so this is indeed an action (or representation) of the Lie algebra), and this action is clearly faithful (i.e. the map from
to
is injective), since each element
of
maps the identity element
of
to a different element of
, namely
. Thus
is isomorphic to its image in
, proving Theorem 1.
In the converse direction, every representation of a Lie algebra “factors through” the universal enveloping algebra, in that it extends to an algebra homomorphism from
to
, which by abuse of notation we shall also call
.
One drawback of Theorem 1 is that the space that the concrete Lie algebra acts on will almost always be infinite-dimensional, even when the original Lie algebra
is finite-dimensional. However, there is a useful theorem of Ado that rectifies this:
Theorem 2 (Ado’s theorem) Every finite-dimensional abstract Lie algebra is isomorphic to a concrete Lie algebra over a finite-dimensional vector space
.
Among other things, this theorem can be used (in conjunction with the Baker-Campbell-Hausdorff formula) to show that every abstract (finite-dimensional) Lie group (or abstract local Lie group) is locally isomorphic to a linear group. (It is well-known, though, that abstract Lie groups are not necessarily globally isomorphic to a linear group, but we will not discuss these global obstructions here.)
Ado’s theorem is surprisingly tricky to prove in general, but some special cases are easy. For instance, one can try using the adjoint representation of
on itself, defined by the action
; the Jacobi identity (1) ensures that this indeed a representation of
. The kernel of this representation is the centre
. This already gives Ado’s theorem in the case when
is semisimple, in which case the center is trivial.
The adjoint representation does not suffice, by itself, to prove Ado’s theorem in the non-semisimple case. However, it does provide an important reduction in the proof, namely it reduces matters to showing that every finite-dimensional Lie algebra has a finite-dimensional representation
which is faithful on the centre
. Indeed, if one has such a representation, one can then take the direct sum of that representation with the adjoint representation to obtain a new finite-dimensional representation which is now faithful on all of
, which then gives Ado’s theorem for
.
It remins to find a finite-dimensional representation of which is faithful on the centre
. In the case when
is abelian, so that the centre
is all of
, this is again easy, because
then acts faithfully on
by the infinitesimal shear maps
. In matrix form, this representation identifies each
in this abelian Lie algebra with an “upper-triangular” matrix:
This construction gives a faithful finite-dimensional representation of the centre of any finite-dimensional Lie algebra. The standard proof of Ado’s theorem (which I believe dates back to work of Harish-Chandra) then proceeds by gradually “extending” this representation of the centre
to larger and larger sub-algebras of
, while preserving the finite-dimensionality of the representation and the faithfulness on
, until one obtains a representation on the entire Lie algebra
with the required properties. (For technical inductive reasons, one also needs to carry along an additional property of the representation, namely that it maps the nilradical to nilpotent elements, but we will discuss this technicality later.)
This procedure is a little tricky to execute in general, but becomes simpler in the nilpotent case, in which the lower central series becomes trivial for sufficiently large
:
Theorem 3 (Ado’s theorem for nilpotent Lie algebras) Let
be a finite-dimensional nilpotent Lie algebra. Then there exists a finite-dimensional faithful representation
of
. Furthermore, there exists a natural number
such that
, i.e. one has
for all
.
The second conclusion of Ado’s theorem here is useful for induction purposes. (By Engel’s theorem, this conclusion is also equivalent to the assertion that every element of is nilpotent, but we can prove Theorem 3 without explicitly invoking Engel’s theorem.)
Below the fold, I give a proof of Theorem 3, and then extend the argument to cover the full strength of Ado’s theorem. This is not a new argument – indeed, I am basing this particular presentation from the one in Fulton and Harris – but it was an instructive exercise for me to try to extract the proof of Ado’s theorem from the more general structural theory of Lie algebras (e.g. Engel’s theorem, Lie’s theorem, Levi decomposition, etc.) in which the result is usually placed. (However, the proof I know of still needs Engel’s theorem to establish the solvable case, and the Levi decomposition to then establish the general case.)
For sake of concreteness we will work here over the complex numbers , although most of this discussion is valid for arbitrary algebraically closed fields (but some care needs to be taken in characteristic
, as always, particularly when defining the orthogonal group). Then one has the following four infinite families of classical Lie groups for
:
- (Type
) The special linear group
of volume-preserving linear maps
.
- (Type
) The special orthogonal group
of (orientation preserving) linear maps
preserving a non-degenerate symmetric form
, such as the standard symmetric form
(this is the complexification of the more familiar real special orthogonal group
).
- (Type
) The symplectic group
of linear maps
preserving a non-degenerate antisymmetric form
, such as the standard symplectic form
- (Type
) The special orthogonal group
of (orientation preserving) linear maps
preserving a non-degenerate symmetric form
(such as the standard symmetric form).
For this post I will abuse notation somewhat and identify with
,
with
, etc., although it is more accurate to say that
is a Lie group of type
, etc., as there are other forms of the Lie algebras associated to
over various fields. Over a non-algebraically closed field, such as
, the list of Lie groups associated with a given type can in fact get quite complicated; see for instance this list. One can also view the double covers
and
of
,
(i.e. the spin groups) as being of type
respectively; however, I find the spin groups less intuitive to work with than the orthogonal groups and will therefore focus more on the orthogonal model.
The reason for this subscripting is that each of the classical groups has rank
, i.e. the dimension of any maximal connected abelian subgroup of simultaneously diagonalisable elements (also known as a Cartan subgroup) is
. For instance:
- (Type
) In
, one Cartan subgroup is the diagonal matrices in
, which has dimension
.
- (Type
) In
, all Cartan subgroups are isomorphic to
, which has dimension
.
- (Type
) In
, all Cartan subgroups are isomorphic to
, which has dimension
.
- (Type
) in
, all Cartan subgroups are isomorphic to
, which has dimension
.
(This same convention also underlies the notation for the exceptional simple Lie groups , which we will not discuss further here.)
With two exceptions, the classical Lie groups are all simple, i.e. their Lie algebras are non-abelian and not expressible as the direct sum of smaller Lie algebras. The two exceptions are
, which is abelian (isomorphic to
, in fact) and thus not considered simple, and
, which turns out to “essentially” split as
, in the sense that the former group is double covered by the latter (and in particular, there is an isogeny from the latter to the former, and the Lie algebras are isomorphic).
The adjoint action of a Cartan subgroup of a Lie group on the Lie algebra
splits that algebra into weight spaces; in the case of a simple Lie group, the associated weights are organised by a Dynkin diagram. The Dynkin diagrams for
are of course well known, and can be found for instance here.
For small , some of these Dynkin diagrams are isomorphic; this is a classic instance of the tongue-in-cheek strong law of small numbers, though in this case “strong law of small diagrams” would be more appropriate. These accidental isomorphisms then give rise to the exceptional isomorphisms between Lie algebras (and thence to exceptional isogenies between Lie groups). Excluding those isomorphisms involving the exceptional Lie algebras
for
, these isomorphisms are
-
;
-
;
-
;
-
.
There is also a pair of exceptional isomorphisms from (the form of)
to itself, a phenomenon known as triality.
These isomorphisms are most easily seen via algebraic and combinatorial tools, such as an inspection of the Dynkin diagrams (see e.g. this Wikipedia image). However, the isomorphisms listed above can also be seen by more “geometric” means, using the basic representations of the classical Lie groups on their natural vector spaces ( for
respectively) and combinations thereof (such as exterior powers). (However, I don’t know of a simple way to interpret triality geometrically; the descriptions I have seen tend to involve some algebraic manipulation of the octonions or of a Clifford algebra, in a manner that tended to obscure the geometry somewhat.) These isomorphisms are quite standard (I found them, for instance, in this book of Procesi), but it was instructive for me to work through them (as I have only recently needed to start studying algebraic group theory in earnest), and I am recording them here in case anyone else is interested.
Let be a compact group. (Throughout this post, all topological groups are assumed to be Hausdorff.) Then
has a number of unitary representations, i.e. continuous homomorphisms
to the group
of unitary operators on a Hilbert space
, equipped with the strong operator topology. In particular, one has the left-regular representation
, where we equip
with its normalised Haar measure
(and the Borel
-algebra) to form the Hilbert space
, and
is the translation operation
We call two unitary representations and
isomorphic if one has
for some unitary transformation
, in which case we write
.
Given two unitary representations and
, one can form their direct sum
in the obvious manner:
. Conversely, if a unitary representation
has a closed invariant subspace
of
(thus
for all
), then the orthogonal complement
is also invariant, leading to a decomposition
of
into the subrepresentations
,
. Accordingly, we will call a unitary representation
irreducible if
is nontrivial (i.e.
) and there are no nontrivial invariant subspaces (i.e. no invariant subspaces other than
and
); the irreducible representations play a role in the subject analogous to those of prime numbers in multiplicative number theory. By the principle of infinite descent, every finite-dimensional unitary representation is then expressible (perhaps non-uniquely) as the direct sum of irreducible representations.
The Peter-Weyl theorem asserts, among other things, that the same claim is true for the regular representation:
Theorem 1 (Peter-Weyl theorem) Let
be a compact group. Then the regular representation
is isomorphic to the direct sum of irreducible representations. In fact, one has
, where
is an enumeration of the irreducible finite-dimensional unitary representations
of
(up to isomorphism). (It is not difficult to see that such an enumeration exists.)
In the case when is abelian, the Peter-Weyl theorem is a consequence of the Plancherel theorem; in that case, the irreducible representations are all one dimensional, and are thus indexed by the space
of characters
(i.e. continuous homomorphisms into the unit circle
), known as the Pontryagin dual of
. (See for instance my lecture notes on the Fourier transform.) Conversely, the Peter-Weyl theorem can be used to deduce the Plancherel theorem for compact groups, as well as other basic results in Fourier analysis on these groups, such as the Fourier inversion formula.
Because the regular representation is faithful (i.e. injective), a corollary of the Peter-Weyl theorem (and a classical theorem of Cartan) is that every compact group can be expressed as the inverse limit of Lie groups, leading to a solution to Hilbert’s fifth problem in the compact case. Furthermore, the compact case is then an important building block in the more general theory surrounding Hilbert’s fifth problem, and in particular a result of Yamabe that any locally compact group contains an open subgroup that is the inverse limit of Lie groups.
I’ve recently become interested in the theory around Hilbert’s fifth problem, due to the existence of a correspondence principle between locally compact groups and approximate groups, which play a fundamental role in arithmetic combinatorics. I hope to elaborate upon this correspondence in a subsequent post, but I will mention that versions of this principle play a crucial role in Gromov’s proof of his theorem on groups of polynomial growth (discussed previously on this blog), and in a more recent paper of Hrushovski on approximate groups (also discussed previously). It is also analogous in many ways to the more well-known Furstenberg correspondence principle between ergodic theory and combinatorics (also discussed previously).
Because of the above motivation, I have decided to write some notes on how the Peter-Weyl theorem is proven. This is utterly standard stuff in abstract harmonic analysis; these notes are primarily for my own benefit, but perhaps they may be of interest to some readers also.
As is now widely reported, the Fields medals for 2010 have been awarded to Elon Lindenstrauss, Ngo Bao Chau, Stas Smirnov, and Cedric Villani. Concurrently, the Nevanlinna prize (for outstanding contributions to mathematical aspects of information science) was awarded to Dan Spielman, the Gauss prize (for outstanding mathematical contributions that have found significant applications outside of mathematics) to Yves Meyer, and the Chern medal (for lifelong achievement in mathematics) to Louis Nirenberg. All of the recipients are of course exceptionally qualified and deserving for these awards; congratulations to all of them. (I should mention that I myself was only very tangentially involved in the awards selection process, and like everyone else, had to wait until the ceremony to find out the winners. I imagine that the work of the prize committees must have been extremely difficult.)
Today, I thought I would mention one result of each of the Fields medalists; by chance, three of the four medalists work in areas reasonably close to my own. (Ngo is rather more distant from my areas of expertise, but I will give it a shot anyway.) This will of course only be a tiny sample of each of their work, and I do not claim to be necessarily describing their “best” achievement, as I only know a portion of the research of each of them, and my selection choice may be somewhat idiosyncratic. (I may discuss the work of Spielman, Meyer, and Nirenberg in a later post.)
In these notes we lay out the basic theory of the Fourier transform, which is of course the most fundamental tool in harmonic analysis and also of major importance in related fields (functional analysis, complex analysis, PDE, number theory, additive combinatorics, representation theory, signal processing, etc.). The Fourier transform, in conjunction with the Fourier inversion formula, allows one to take essentially arbitrary (complex-valued) functions on a group (or more generally, a space
that
acts on, e.g. a homogeneous space
), and decompose them as a (discrete or continuous) superposition of much more symmetric functions on the domain, such as characters
; the precise superposition is given by Fourier coefficients
, which take values in some dual object such as the Pontryagin dual
of
. Characters behave in a very simple manner with respect to translation (indeed, they are eigenfunctions of the translation action), and so the Fourier transform tends to simplify any mathematical problem which enjoys a translation invariance symmetry (or an approximation to such a symmetry), and is somehow “linear” (i.e. it interacts nicely with superpositions). In particular, Fourier analytic methods are particularly useful for studying operations such as convolution
and set-theoretic addition
, or the closely related problem of counting solutions to additive problems such as
or
, where
are constrained to lie in specific sets
. The Fourier transform is also a particularly powerful tool for solving constant-coefficient linear ODE and PDE (because of the translation invariance), and can also approximately solve some variable-coefficient (or slightly non-linear) equations if the coefficients vary smoothly enough and the nonlinear terms are sufficiently tame.
The Fourier transform also provides an important new way of looking at a function
, as it highlights the distribution of
in frequency space (the domain of the frequency variable
) rather than physical space (the domain of the physical variable
). A given property of
in the physical domain may be transformed to a rather different-looking property of
in the frequency domain. For instance:
- Smoothness of
in the physical domain corresponds to decay of
in the Fourier domain, and conversely. (More generally, fine scale properties of
tend to manifest themselves as coarse scale properties of
, and conversely.)
- Convolution in the physical domain corresponds to pointwise multiplication in the Fourier domain, and conversely.
- Constant coefficient differential operators such as
in the physical domain corresponds to multiplication by polynomials such as
in the Fourier domain, and conversely.
- More generally, translation invariant operators in the physical domain correspond to multiplication by symbols in the Fourier domain, and conversely.
- Rescaling in the physical domain by an invertible linear transformation corresponds to an inverse (adjoint) rescaling in the Fourier domain.
- Restriction to a subspace (or subgroup) in the physical domain corresponds to projection to the dual quotient space (or quotient group) in the Fourier domain, and conversely.
- Frequency modulation in the physical domain corresponds to translation in the frequency domain, and conversely.
(We will make these statements more precise below.)
On the other hand, some operations in the physical domain remain essentially unchanged in the Fourier domain. Most importantly, the norm (or energy) of a function
is the same as that of its Fourier transform, and more generally the inner product
of two functions
is the same as that of their Fourier transforms. Indeed, the Fourier transform is a unitary operator on
(a fact which is variously known as the Plancherel theorem or the Parseval identity). This makes it easier to pass back and forth between the physical domain and frequency domain, so that one can combine techniques that are easy to execute in the physical domain with other techniques that are easy to execute in the frequency domain. (In fact, one can combine the physical and frequency domains together into a product domain known as phase space, and there are entire fields of mathematics (e.g. microlocal analysis, geometric quantisation, time-frequency analysis) devoted to performing analysis on these sorts of spaces directly, but this is beyond the scope of this course.)
In these notes, we briefly discuss the general theory of the Fourier transform, but will mainly focus on the two classical domains for Fourier analysis: the torus , and the Euclidean space
. For these domains one has the advantage of being able to perform very explicit algebraic calculations, involving concrete functions such as plane waves
or Gaussians
.
In this final lecture, we establish a Ratner-type theorem for actions of the special linear group on homogeneous spaces. More precisely, we show:
Theorem 1. Let G be a Lie group, let
be a discrete subgroup, and let
be a subgroup isomorphic to
. Let
be an H-invariant probability measure on
which is ergodic with respect to H (i.e. all H-invariant sets either have full measure or zero measure). Then
is homogeneous in the sense that there exists a closed connected subgroup
and a closed orbit
such that
is L-invariant and supported on Lx.
This result is a special case of a more general theorem of Ratner, which addresses the case when H is generated by elements which act unipotently on the Lie algebra by conjugation, and when
has finite volume. To prove this theorem we shall follow an argument of Einsiedler, which uses many of the same ingredients used in Ratner’s arguments but in a simplified setting (in particular, taking advantage of the fact that H is semisimple with no non-trivial compact factors). These arguments have since been extended and made quantitative by Einsiedler, Margulis, and Venkatesh.
Read the rest of this entry »
This is my final Milliman lecture, in which I talk about the sum-product phenomenon in arithmetic combinatorics, and some selected recent applications of this phenomenon to uniform distribution of exponentials, expander graphs, randomness extractors, and detecting (sieving) almost primes in group orbits, particularly as developed by Bourgain and his co-authors.
Read the rest of this entry »
I’m continuing my series of articles for the Princeton Companion to Mathematics by uploading my article on the Fourier transform. Here, I chose to describe this transform as a means of decomposing general functions into more symmetric functions (such as sinusoids or plane waves), and to discuss a little bit how this transform is connected to differential operators such as the Laplacian. (This is of course only one of the many different uses of the Fourier transform, but again, with only five pages to work with, it’s hard to do justice to every single application. For instance, the connections with additive combinatorics are not covered at all.)
On the official web site of the Companion (which you can access with the user name “Guest” and password “PCM”), there is a more polished version of the same article, after it had gone through a few rounds of the editing process.
I’ll also point out David Ben-Zvi‘s Companion article on “moduli spaces“. This concept is deceptively simple – a space whose points are themselves spaces, or “representatives” or “equivalence classes” of such spaces – but it leads to the “correct” way of thinking about many geometric and algebraic objects, and more importantly about families of such objects, without drowning in a mess of coordinate charts and formulae which serve to obscure the underlying geometry.
[Update, Oct 21: categories fixed.]

Recent Comments