How to Navigate:
Spacebar: Forward
Shift + Spacebar: Backward
Escape: Jump around
Arrow keys: Move around
Bielefeld
Bielefeld
\(E(t) = 10t^2 + 5t + 1\)
\(E_P^{\Lambda}(t)\) : Ehrhart polynomial
\(t \mapsto \#(tP\cap \Lambda)\)
lattice
polytope
\(E(1)=16\)
\(E(3)=106\)
\(E(2)=51\)
\(\Lambda\)
\(\frac{1}{2}\Lambda\)
\(\frac{1}{3}\Lambda\)
Consider how \(\mathscr{E}_{n,\ell}^{\Lambda}\) changes as we refine the lattice \(\Lambda\).
Let \(E_P^{\Lambda}(t) = c_0 + c_1t + \cdots + c_nt^n\). For \(\ell\in \{0,\dots, n\}=[n]_0\), define
Thus, \(\mathscr{E}_{n,\ell}^{\Lambda}\) is the function on polytopes in \(\mathbb{R}^n\) extracting the \(\ell\)th coefficient of its Ehrhart polynomial.
Lattices \(\Lambda\supseteq\mathbb{Z}^2\)
Fix a lattice \(\Lambda_0=\mathbb{Z}^n\) and polytope \(P\), with \(\mathscr{E}_{n,\ell}^{\Lambda_0}(P)\neq 0\). Define
where \(\Lambda\supseteq\Lambda_0\) runs over all lattices in \(\mathbb{Q}^n\) with \(\#(\Lambda/\Lambda_0)=m\).
Just as a lattice can be seen as a \(\mathrm{GL}_n(\mathbb{Z})\)-coset in \(\mathrm{GL}_n(\mathbb{Q})\cap\mathrm{Mat}_n(\mathbb{Z})\),
a symplectic lattice is a \(\mathrm{GSp}_{2n}(\mathbb{Z})\)-coset in \(\mathrm{GSp}_{2n}(\mathbb{Q})\cap\mathrm{Mat}_{2n}(\mathbb{Z})\).
Define \(\mathcal{C}_{P,\ell}^{\mathsf{C}} : \mathbb{N}\to \mathbb{Q}\) similarly but restricted to symplectic lattices.
We computed \(\mathcal{C}_{P,1}^{\mathsf{A}}(2)\) and \(\mathcal{C}_{P,1}^{\mathsf{A}}(4)\).
Write \(\mathsf{X}\) for either \(\mathsf{A}\) or \(\mathsf{C}\).
Proof uses Hecke algebra like in theory of automorphic forms.
Theorem (Alfes–M–Voll).
(Ind.) For polytopes \(P\) and \(P'\), with \(\dim P=\dim P'\),
(Mult.) For \(a,b\in \mathbb{N}\) with \(\mathrm{gcd}(a,b)=1\),
For functions \(f,g : \mathbb{R}\to \mathbb{R}\), we write
Proposition (Alfes–M–Voll).
Let \(\ell\in \{0,1,\dots, n\}\). Assuming \(\mathscr{E}_{n,\ell}^{\Lambda_0}(P)\neq 0\),
Here, \(\zeta\) is the Riemann zeta function.
Corollary.
Let \(P\) be an \(n\)-dimensional polytope in \(\Lambda_0\) and \(\ell\in \{0,1,\dots, n-2\}\). The average \(\ell\)th Ehrhart coefficient of \(P\), running over all \(\Lambda\supseteq\Lambda_0\) in \(\mathbb{Q}^n\) with finite co-index, approaches
Example. For \(n=3\), the average linear coefficient approaches
Example. For \(n=4\), the average quadratic coefficient approaches
Theorem (Alfes–M–Voll).
For each \(\ell\in \{0,1,\dots, 2n\}\) there exists \(c_{n,\ell}\in\mathbb{R}\) such that
For \(i,j\in\mathbb{N}_0\), write \(\delta_{i,j}\) for the Kronecker delta symbol.
For \(n=2\) (i.e. in \(4\) dimensions) we completely know \(c_{2,\ell}\):
We do not know much about \(c_{n,\ell}\), and hence averages over all symplectic lattices, for \(n\geqslant 3\).
When \(n=2\) and \(\ell=1\), the average linear coefficient is
Corollary.
Let \(P\) be \(2n\)-dimensional in \(\Lambda_0\). The average \(\ell\)th Ehrhart coefficient, running over all symplectic lattices, converges only when \(\ell\in\{0,1,\dots, n-1\}\). Its limit is
To understand the average Ehrhart coefficient over all symplectic lattices, we need to at least understand:
(More specifically: \(\prod_{p\text{ prime}} F_n(p^{-1})\).) The usual suspects:
\(\mathrm{binv}\) less studied, connections to lecture hall partitions Savage (2016)
These results come from an action of the Hecke ring on the space of unimodular invariant valuations on polytopes.
is a basis for the space of unimodular invariant valuations \(\mathrm{UIV}_{2n}\).
By Betke–Kneser (1985), the set
An \(\mathbb{R}\)-valued function \(\varphi\) on polytopes is a valuation if
whenever \(P, Q, P\cap Q, P\cup Q\) are polytopes.
A valuation \(\varphi\) is unimodular invariant if for all \(\alpha\in \mathrm{Aut}(\Lambda_0)\!\leqslant\! \mathrm{Aff}_{2n}(\mathbb{R})\)
The (symplectic) Hecke ring \(\mathcal{H}\) is the set of functions \(G^+ \to \mathbb{Z}\) that:
\(\mathbb{Z}\)-basis for \(\mathcal{H}\) : characteristic functions on \(\Gamma\)-double cosets.
We define matrices \(D_0,\dots, D_n\in G^+\): for \(k\in \{1,\dots, n\}\),
Let \(T_k\in\mathcal{H}\) be the characteristic function on \(\Gamma D_k\Gamma\). By Krieg (1990),
For \(f\in\mathrm{UIV}_{2n}\), define \(Tf\in\mathrm{UIV}_{2n}\) via
where
\(\Gamma\setminus \Gamma g \Gamma\) : set of left cosets whose union is \(\Gamma g \Gamma\),
Extend linearly to define an action of \(\mathcal{H}\) on \(\mathrm{UIV}_{2n}\).
Let \(T\in\mathcal{H}\) be the characteristic function for \(\Gamma g\Gamma\).
What does this action look like on our generators \(T_k\)?
\(h\cdot P\) : given by some integer matrix in \(\Gamma h\) acting on vertices.
Each matrix corresponds to a \(\Gamma\)-left coset.
Colors correspond to \(\Gamma\)-double cosets.
Theorem (Alfes–M–Voll).
Let \(k\in \{0,\dots, n\}\) and \(\ell\in\{0, \dots, 2n\}\). There exist polynomials \(\Phi_{n,k,\ell}(Y)\in\mathbb{Z}[Y]\) such that
The polynomials satisfy
Type \(\mathsf{A}\) version was done by Gunnells and Rodrigeuz Villegas (2007).
The basis \(\{\mathscr{E}_{2n,0},\dots,\mathscr{E}_{2n,2n}\}\) of \(\mathrm{UIV}_{2n}\) is a simultaneous Hecke eigenbasis in types \(\mathsf{A}\) and \(\mathsf{C}\).
The Satake transform converts a Hecke operator to a polynomial.
Let \(\Omega : \mathcal{H}\otimes \mathbb{Q} \to \mathbb{Q}[x_0,\dots, x_n]\) be the Satake transform and
From theory of spherical functions on \(p\)-adic groups, simultaneous Hecke eingenfunctions are in bijection with elements of \(\mathbb{C}^{n+1}\).
Theorem (Alfes–M–Voll).
Same hypotheses as previous theorem. For all primes \(p\),
\(\Phi_{2, k, \ell}\)
\(\Phi_{3, k, \ell}\)
Knowing that the \(\mathscr{E}_{2n,\ell}^{\Lambda_0}\) form a symplectic Hecke eigenbasis means we can take advantage of the theory of spherical functions.
There is a zeta function associated with the \(\ell\)th Ehrhart spherical parameters, \((p^{\ell}, p^1,\dots, p^{n-1},p^{n-\ell})\), as an integral over \(G^+\).
We get a nice interpretation of that integral:
Lattice
from \(\Gamma g\)
To understand growth of \(\mathcal{C}_{P,\ell}^{\mathsf{X}}\), need to understand \(\mathcal{Z}_{n,\ell,p}^{\mathsf{X}}\) for all \(p\):
This follows from basic facts about symmetric functions and from work of Tamagawa after knowing the type \(\mathsf{A}\) parameters:
Theory of spherical functions on \(p\)-adic groups gets us
\(\mathcal{Z}_{n,\ell,p}^{\mathsf{C}}\) as integral
over \(G^+\)
Hecke series at
\((p^{\ell},p^1,\dots, p^{n-1},p^{n-\ell})\)
By applying M–Voll (2024), get 2 facts about \(\mathcal{Z}_{n,\ell,p}^{\mathsf{C}}\) via Hecke series:
Fact 1:
Fact 2:
Formula for \(\mathcal{Z}_{n,\ell,p}^{\mathsf{C}}\) via enumerating lattices by Hermite and Smith normal forms simultaneously.
Theorem (Alfes–M–Voll).
Setting \(t = p^{-s}\),
More specifics about \(\Psi_{n,I,J}(Y)\in \mathbb{Z}[Y]\) soon.
Corollary.
For all \(\ell\in \mathbb{Z}\),
We observe remarkable symmetry about \(\ell=n\):
For \(n=2\), it's small enough to be about Riemann zeta functions:
We have lots of data on our
with examples up to \(n=10\) including \(\mathcal{Z}_{n,\ell,p}^{\mathsf{C}}\) and \(F_n\).
For \(n\geqslant 3\), it is not so simple. Again, quadratic permutation statistics:
Proposition. (\(\ell=0\)):
Conjecture. (\(\ell=n\)):
Fix a partition \(\lambda\), with at most \(n\) parts, and composition \(\delta\in \mathbb{N}_0^n\).
Lattices \(\Lambda\subseteq\Lambda_0=\mathbb{Z}_p^n\) with
are determined by semi-standard Young tableaux of shape \(\lambda\) and weight \(\delta\).
Because of spherical parameters, need only fix \(\lambda\) and \(\delta_n\).
In other words, we need a partition \(\lambda\) and a horizontal strip.
Fix rank one lattice \(L\subset\Lambda_0\). Let \(\pi : \Lambda_0 \twoheadrightarrow \Lambda_0/L\). Want \(\Lambda\subseteq \Lambda_0\) such that
Let \(\mu\) be the type of \(\pi(\Lambda)\), so \(\lambda - \mu\) is a horizontal strip, call it \(\sigma\).
Define sets \(I,J\subseteq \{1,\dots, n\}\) via
\(I\) : column lengths containing \(\sigma\)
\(I\) : column lengths containing \(\sigma\)
\(J\) : column lengths avoiding \(\sigma\)
For multiplicities \(m_I\in \mathbb{N}^I\) and \(m_J\in\mathbb{N}^J\), number of such lattices is
The rest is just geometric progressions 🤙
The \(\mathscr{E}_{2n,\ell}\) form a symplectic Hecke eigenbasis of \(\mathrm{UIV}_{2n}\).
Theory of spherical functions on \(p\)-adic groups provide tools to study growth of coefficients.
The average \(\ell\)th coefficient of the Ehrhart polynomial...
Converted problem to lattice enumeration to get \(\mathcal{Z}_{n,\ell,p}^{\mathsf{C}}\) explicitly.