If you find a mistake, omission, etc., please let me know by e-mail.
4 September: Overview of Math 272
9/9: Lattice basics
Corrected Sep.10 (A. Blumer):
${\rm Mat}_{n \times n}(R)$, not ${\rm Mat}_{n \times n}(A)$
[ring, not anneau; $A$ was already taken, so I changed it to $R$,
but evidently didn’t catch every last instance of $A$].
September 11: Lattice basics II
The dual lattice; the discriminant group and form;
elementary constructions of new lattices from known ones
Corrected Sep.12 (A. Blumer):
generally no canonical isomorphism;
trimodular, not “triimodular”
In the context of Pontrjagin duality, you can think of dualizing
the short exact sequence $0 \to L \to V \to V/L \to 0$ to get
$0 \leftarrow V^*/L^* \leftarrow V^* \leftarrow L^* \leftarrow 0$.
Quadratic forms $\sum_{j=1}^n c_j x_j^2$,
corresponding to lattices $\oplus_{j=1}^n {\bf Z} \langle c \rangle$,
are often called “diagonal” because they have diagonal
Gram matrices. By a somewhat abusive analogy,
Given a nondegenerate integral(*) quadratic form
$Q$ on $L$ of some fixed discriminant,
the signature gives the isomorphism class $Q$ on $L \otimes \bf R$;
the $p$-part of the discriminant group likewise gives most of
the isomorphism class $Q$ on $L \otimes {\bf Q}_p$ for $p$ odd,
and the even/odd distinction and the discriminant form give
additional information for ${\bf Q}_2$. (Already for $n=1$
it can be seen that the
(*) If $Q$ is only rational, consider $d \cdot Q$ where
$d$ is the least common denominator of the pairings $B(x,y)$.
September 16: Theta functions;
the functional equation relating $\theta_L$ with $\theta_{L^*}$
Note that the functional equation relating $\Theta_L$ with $\Theta_{L^*}$
passes the “sanity checks” of being consistent with $L^{**} = L$
(using $\mathop{\rm disc} L^* = (\mathop{\rm disc} L)^{-1}$) and
$(L\langle c \rangle)^* = (L^*) \langle c^{-1} \rangle$ (together with
$\mathop{\rm disc}(L\langle c \rangle) = c^n \mathop{\rm disc} L$).
While the functional equation for $\Theta_{\bf Z}$
doesn't directly tell us anything about
$\Theta_{\bf Z}(1) = \sum_{n \in \bf Z} \exp(-\pi n^2)$,
there is a “closed form” for this number
$1.08643481\ldots$: remarkably it equals
Theta functions probably use the letter $\theta$ because they
generalize the value at zero of a
Jacobi theta function, which is a theta function of
a
September 23 and 25: The theta functions of unimodular lattices
Updated Sep.26: paragraph added at the end about
A characterization of the ${\bf Z}^n$ lattice
by its shortest characteristic vectors.
Corrected Oct.3 to remove stray text
“Now define $M_k$ to be the vector space of modular forms f ”
before (21)
The fact that $\Delta$ has no finite zeros
also follows from the product formula
$\Delta = q \prod_{n=1}^\infty (1-q^n)^{24}$.
Serre gives this as Theorem 6 in Chapter VII of
A Course in Arithmetic (with an extra factor of $(2\pi)^{12}$
because he uses a different normalization of $\Delta$), with a
“proof, which is ‘elementary’ but somewhat artificial”.
There are several other approaches to this, some of which might
eventually appear here. We shall at one point use the consequence that
all coefficients of
$1 / \Delta = q^{-1} + 24 + 324 q + 3200 q^2 + 25650 q^3 + 176256 q^4 + \cdots$
are positive (because this is true of the factor $(1-q)^{-24}$,
and all other factors $(1-q^n)^{-24}$ for $n \geq 2$
have nonnegative coefficients).
This Youtube video of
Coxeter discussing the math behind
Escher’s circle limit is not as mathematical
as one might have liked, but still interesting because
it was Coxeter who suggested to Escher that the
Poincaré disc model of $\cal H$ was the natural setting for
such a tiling.
September 30 and October 2: Positive-definite
integral lattices generated by vectors of norm at most 2
Corrected Oct.3 to fix several typos noted by A. Blumer
Here
are pictures of the ADE and affine ADE diagrams, with
the multiplicities for $\tilde{D}_n$ and $\tilde{E}_n$
(adapted from an unfinished 2006 manuscript of notes on elliptic fibrations;
NB: the coordinates for $D_n$ are numbered in reverse order from
what I used in the lecture notes).
No class October 9 (Yom Kippur) and October 14
(University holiday: Columbus/IP day). Next meeting is October 16.
October 16 and 21: Harmonic polynomials
The spaces of harmonic polynomials form
one of those mathematical objects that connect several different
parts of mathematics, each of which suggests a way to view and develop
the theory. Notably, the decomposition
${\cal P}_d =
\oplus_{k=0}^{\lfloor d/2 \rfloor} {\sf F}^k {\cal P}_{d-2k}^0$
is also the decomposition of the space ${\cal P}_d$ into
irreducible representations of $O_n({\bf R})$; and
the restriction of ${\cal P}_d^0$ to a sphere $\Sigma$
is an eigenspace for the Laplacian $\Delta_\Sigma$,
so the fact that these spaces topologically span ${\cal C}(\Sigma)$
is a spectral decomposition for the action
October 23: Some applications of the 7-design property for $E_8$
In these notes we use only the
As Scott Kominers suggests, some of the
counts for $\langle v_0, v_0 \rangle \gt 8$ can also be obtained from the
In most cases the the possible orthogonal
complements $L = v_0^\perp \cap E_8$ can also be described by
gluing back to an even unimodular lattice $L'$ of rank 16
(not 8, which would just bring us back where we started).
For example, if $\langle v_0, v_0 \rangle = 10$ then $L$ is the
orthogonal complement in $L'$ of some sublattice $A_9$;
necessarily $L' \cong D_{16}^+$, and then all $A_9$'s are equivalent
under ${\rm Aut}(D_{16}^+)$, so $L$ is identified uniquely
(and indeed $R(L) \cong D_6$).
For $\langle v_0, v_0 \rangle = 4, 6, 12, 18$ we can glue to
$D_9$, $A_2 \oplus E_7$, $A_3 \oplus E_6$, $A_1 \oplus A_8$ respectively.
In the first and last case $L'$ must be $D_{16}^+$
(since $D_9$ cannot fit in an $E_8$, nor can $A_8$ be a
saturated sublattice of $E_8$); and in the other two cases,
$L'$ must be $E_8^2$ (no $D_n$ lattice can contain an $E_{n'}$).
We recover $L \cong D_7$, $A_1 \oplus E_6$, $A_2 \oplus D_5$ respectively.
It still takes some more work to determine $N_k$ for $k \neq 0$.
This alternative route is not available for studying analogous aspects of
the Leech lattice, because the classification of even unimodular lattices
of rank 32 is still well out of reach.
Here’s the list of root numbers that
determine a unique root lattice of rank at most $n$,
for each $n \leq 8$ (and the gp code used to generate this list).
The counts $N_k$ can also be interpreted as “quadrature rules”
for the measure $(1-x^2)^{5/2}$ on $|x| \leq 1$; for example the
counts for $\langle v_0, v_0 \rangle = 2$ yield
$$
\int_{-1}^1 f(x) \, (1-x^2)^{5/2} \, dx \doteq
\frac\pi{768} \bigl[
126 \, f(0) + 56( \,f(-1/2)+f(1/2)) + ( \,f(-1)+f(1))
\bigr],
$$
with equality if $f$ is a polynomial of degree at most 7
(and we can't hope for more: consider
$f(x) = (1-x^2) \prod_{k=-1}^1 (x-(k/2))^2$, which has degree 8).
Similarly the familiar “Simpson’s Rule”
$ \int_{-1}^1 f(x) \, dx \doteq \frac16 [\, f(-1) + 4\, f(0) + f(1)] $
(exact for $\deg(\,f) \leq 3$) can be obtained by projecting to the
October 28 and 30: the Niemeier lattices
These days Wikipedia even has a reasonably
good summary and bibliography to start reading about the
Niemeier lattices — and also a surprisingly detailed page on the
mass formula for quadratic forms
(note in particular the section with
“Examples” for even self-dual lattices
of ranks $8,16,24,32$).
November 4 and 6: More about the Leech lattice;
extremal theta functions and lattices, and spherical designs
Corrected Nov.13 to restore missing subscripts to several
instances of ${\sf E}_4$ (noted by A. Blumer)
If $L \subset {\bf R}^n$ is a unimodular lattice
with minimal norm $N = N_{\min}(L)$ then the associated sphere packing
uses balls of radius $\frac12\sqrt{N}$ and thus has density
$(N/4)^{n/2} V_n$ where $V_n$ is the volume of a unit sphere in
November 11:
Statements of general modularity results for weighted theta functions;
lattices of level N and their theta functions
The happy cancellations going from (13) to (14)
are not that miraculous: the special case $b=0$ is the
consistency/sanity check between (11)
I see now that it is not quite true that
if $L$ has index $N$ then so does $L' = (L^*) \langle N \rangle$:
the index might be strictly smaller; $L'$ might even have
November 13, 18, and 20:
Lattices of level 2 and their theta functions
The “Arf” of “Arf invariant” is
Cahit Arf (1910–1997);
the lecture notes’ $Q_0$ and $Q_1$ are usually called
quadratic forms of Arf invariant $0$ or $1$ respectively.
Any $n$ and ${\rm disc}(L)$ allowed by Proposition 2
(with $1 \lt {\rm disc} \lt 2^n$)
actually occurs for some lattice of level 2.
For discriminant $2^{2k}$ with $1 \leq k \leq n/4$, use
$D_4^{k-1} D_{n-4(k-1)}^{\phantom 0}$; for $k \gt n/4$, use $L'$ for
$L$ of level 2 and discriminant $2^{(n/2)-2k}$.
For extremal level 2 lattices $L \cong L'$, the asymptotic
sphere-packing density is $(\pi e / 16\sqrt{2})^{n/2 + o(n)}$,
a bit better than for even self-dual lattices
(about $2^{-.703 n}$ compared with $2^{-.745n}$).
Of course in both cases we have no evidence of the existence of
such lattices past the first few candidate $n$, and we know that
for large $n$ they cannot exist because the extremal theta functions
have negative coefficients.
According to Kenneth S. Williams’
“An arithmetic proof of Jacobi’s eight squares theorem”
(Far East J. Math. Sci. 3(6), 1001–1005 (2001)),
the formula $r_8(n) = 16 (-1)^n \sum_{d|n} (-1)^d d^3$
“first appeared implicitly in the work of Jacobi [...]
and explicitly in the work of Eisenstein”, citing
papers from 1829 and 1847 (sections 40–42 and
page 501 of the respective collected works).
As often happens in mathematical terminology, there are some
alternative names and notations
for Hadamard codes; if you see this term in the literature,
be sure you know which convention the author(s) are using.
The Nebe-Sloane catalogue of lattices
lists three extremal
The Nebe-Sloane catalogue now has a
table of enumerations of
“extremal strongly modular lattices”,
which links to a
list of seven
November 25:
Lattices of level 3 and their theta functions
We can also distinguish between the two classes of nondegenerate
quadratic forms $Q$ on a vector space of dimension $d>0$ over
a finite field $k$ of odd
In the previous installment we noted that the vanishing of
$\theta_{D_4}(z) = 1 + 24 q + 24 q^2 + \cdots$
at $z = (i-1)/2$ lets us estimate $e^\pi = -1/q(z)$:
since $q$ is roughly $-1/24$, we can approximate $e^\pi$ by $24$,
and the next term $24q^2$ in the
For extremal level 3 lattices $L \in {\bf R}^n$ with ${\rm disc}(L) = 3^{n/2}$,
the asymptotic sphere-packing density is $(\pi e / 12\sqrt{3})^{n/2 + o(n)}$,
somewhat better than for
The one-dimensional space $S_7(\Gamma_1(3))$ is generated by
the normalized cuspform $\frac16 \theta_{A_2}(z) \Delta_{(3)}(z)$,
call it $f_7(z)$; since the first factor is $1 + 6 q + O(q^2)$,
and the second is $(\eta(z)\eta(3z))^6 = q - 6q^2 + O(q^3)$,
their product $f_7$ has a
There is a similar phenomenon for $S_5(\Gamma_1(4))$,
which is generated by a weighted theta function
$\frac14 \sum_{a,b \in \bf Z} (a+bi)^4 q^{a^2+b^2}$
of the
P.S. The number of level-$3$ lattices of discriminant $3^r$ in ${\bf R}^{14}$
is
We outline a Conway-style proof that the Coxeter-Todd lattice $K_{12}$
is the unique extremal
These days it takes only a few seconds to compute the
My analytic number theory notes include some further information about
Dirichlet characters (see pages 4-5,
and also page 10, exercises 7-8 for the notion of a primitive character)
and Gauss sums (see pages 3-4 and 6).
Of course there are many other sources.
For example, if you’ve read Serre’s
A Course in Arithmetic then you’ve already encountered
Dirichlet characters in Chapter VI.
December 2: Shifted theta functions
$\theta_{L+v_0,P}$ with $v_0 \in L^*$, and their modularity for
$\mathop{\rm disc} L \leq 5$
Corrected Dec.3: twice (before (12))
$\bigl({1\;N\atop 0\;\,1}\bigr)$ appeared as
$\bigl({1\;\,1\atop 0\;N}\bigr)$ (noted by A. Blumer)
For some discriminant groups
(such as ${\bf Z} / p {\bf Z}$ with $p$ prime), the matrices
$\rho(g)$ for $g = \bigl({1\;1\atop0\;1}\bigr)$ and
$g = \bigl({0\;-1\atop1\;\phantom-0}\bigr)$
will also appear in Wednesday’s lecture as
linear transformations that preserve the complete weight numerator of
a self-dual linear code. The finite Heisenberg group also
arises naturally in that setting when the code contains the
Using the 4-design property of the
$27$ minimal vectors in a nontrivial coset of $E_6$ in $E_6^*$,
we can for instance compute that if $v$ is one such vector then
as $v'$ ranges over those $27$ vectors the possible values
$4/3, 1/3, -2/3$ of the inner product $\langle v,v' \rangle$
occur with multiplicities $1, 16, 10$. This reflects the
configuration of
27 lines on a smooth cubic surface over an
algebraically closed field: each line meets $10$ of the others,
and is skew to the remaining $16$.
The evaluation of the Gauss sum for
the quadratic character $\chi_5$ is equivalent to the familiar(?)
evaluation of $\cos(2\pi / 5)$ (a.k.a. “$\sin 18^\circ$”) as
$(\sqrt{5} - 1)/4$, which in turn yields the
Euclidean construction of the regular pentagon.
[Alternatively one can use $\sin 54^\circ = (\sqrt{5}+1)/4$,
which is also equivalent with $\tau_1(\chi_5) = \sqrt{5}$.]
December 4: Linear codes and their weight enumerators, and some
connections with lattices and their theta functions, roughly following “Lattices, Linear Codes, and Invariants, Part II”
(Notices of the American Math. Society 47 (2000), 1382-1391).
THE END