← All papers
First page of Hilbert functions over the exterior algebra and f-vectors in higher rank III: Lattice points of the Kozlov polytope

Hilbert functions over the exterior algebra and f-vectors in higher rank III: Lattice points of the Kozlov polytope

Jan Snellman

math.CO Nov 19, 2026 · v1
Many results on lattice points, decompositions and Ehrhart theory of Kozlov polytopes are formally proved in Lean 4 with Mathlib, with margin marks recording formalization status.
Let $E$ be the exterior algebra on $n$ generators and $F=\bigoplus_{i=1}^r Eg_i$ a graded free $E$-module with $°g_i=d_i$. Part I of this series identified the convex hull of the Hilbert functions of the quotients $F/M$, $M$ a proper monomial submodule, as the Kozlov polytope $\mathrm{Koz}(n;\mathbf{d})$, a Minkowski sum of shifted Kozlov simplices, and described its vertices at rank two, conjecturing its facets there; Part II counted the Hilbert functions. Here we study the lattice points of the polytope. We show that the Kozlov simplex $\mathrm{Koz}(n)$ is a lecture hall simplex and that every point of $\mathrm{Koz}(n;\mathbf{d})$ has a unique chained decomposition into points of $\mathrm{Koz}(n)$. Hence the lattice points of $\mathrm{Koz}(n;\mathbf{d})$ are exactly the sums of shifted lattice points of $\mathrm{Koz}(n)$, the polytope has the integer decomposition property, every lattice point is a Hilbert function when $n\le 3$, and lattice-point counts and Ehrhart polynomials are products of transfer matrices of the kind used in Part II. We determine the codegree of every Kozlov polytope and show that none is Gorenstein for $n\ge 3$. Finally we compare discrete and continuous invariants: the number of Hilbert functions against the volume and the lattice-point count, where we prove Kupreyeva's observed limit for the fraction of lattice points that are $f$-vectors and extend it to every rank. We also compare the centroid and second moments of the Hilbert functions with those of the polytope.

Part I of the series identified the convex hull of Hilbert functions of quotients of graded free exterior-algebra modules by monomial submodules as the Kozlov polytope. The open question is which lattice points of this polytope are Hilbert functions, together with its Ehrhart-theoretic properties.

The Kozlov simplex is shown to be unimodularly equivalent to a lecture hall simplex. Every point of the Kozlov polytope is proved to have a unique canonical chained decomposition into shifted points of the simplex. Lattice-point counts and Ehrhart polynomials are expressed as transfer-matrix products, and discrete and continuous invariants (counts, volumes, centroids, moments) are compared. Computations use SageMath, Normaliz, Macaulay2 and barvinok, and many results are formalized in Lean 4/Mathlib.

Kozlov polytopes have the integer decomposition property, every lattice point is a Hilbert function for n≤3, and no Kozlov polytope is Gorenstein for n≥3; their codegrees are determined. Kupreyeva's observed limit for the fraction of lattice points that are f-vectors is proved and extended to every rank.