Table of Contents
Fetching ...

Ehrhart spectra of large subsets of $\mathbb{Z}^r$

Michael Björklund, Rickard Cullman, Alexander Fish

TL;DR

This work introduces the Ehrhart spectrum $\mathrm{EhrSpec}(E)$, the collection of Ehrhart polynomials of simplices with vertices in $E\subseteq \mathbb{Z}^r$, as a natural generalization of the volume spectrum and establishes an inclusion principle for large lattice subsets. The authors prove that if $E$ has positive upper Banach density, there exists $n$ with $\mathrm{EhrSpec}(n\mathbb{Z}^r)\subseteq \mathrm{EhrSpec}(E)$, achieved by lifting the problem to a dynamical setting and proving a multi-correlation theorem via random walks on $\operatorname{SL}_r(\mathbb{Z})$ and Furstenberg-type arguments. The core technical contributions are a haystack lemma ensuring that certain positive-measure translation sets are not confined to hyperplanes and a dynamical theorem guaranteeing persistent intersections under a single $\operatorname{SL}_r(\mathbb{Z})$-action, which together yield the spectral inclusion. The results unify valuation theory under $\operatorname{SL}_r(\mathbb{Z})$-invariance and extend previous volume-based findings to the full Ehrhart spectrum, with potential implications for understanding lattice-point enumerations in large dense sets.

Abstract

This paper introduces and studies the Ehrhart spectrum of a set $E \subseteq \mathbb{Z}^r$, defined as the set of all Ehrhart polynomials of simplices with vertices in $E$, generalizing the notion of volume spectrum. We show that for any $E \subseteq \mathbb{Z}^r$ with positive upper Banach density, there is some $n \in \mathbb{Z}^r$ such that the Ehrhart spectrum of $n \mathbb{Z}^r$ is contained in the Ehrhart spectrum of $E$, generalizing an earlier result by the first and third author for the volume spectrum of $E$.

Ehrhart spectra of large subsets of $\mathbb{Z}^r$

TL;DR

This work introduces the Ehrhart spectrum , the collection of Ehrhart polynomials of simplices with vertices in , as a natural generalization of the volume spectrum and establishes an inclusion principle for large lattice subsets. The authors prove that if has positive upper Banach density, there exists with , achieved by lifting the problem to a dynamical setting and proving a multi-correlation theorem via random walks on and Furstenberg-type arguments. The core technical contributions are a haystack lemma ensuring that certain positive-measure translation sets are not confined to hyperplanes and a dynamical theorem guaranteeing persistent intersections under a single -action, which together yield the spectral inclusion. The results unify valuation theory under -invariance and extend previous volume-based findings to the full Ehrhart spectrum, with potential implications for understanding lattice-point enumerations in large dense sets.

Abstract

This paper introduces and studies the Ehrhart spectrum of a set , defined as the set of all Ehrhart polynomials of simplices with vertices in , generalizing the notion of volume spectrum. We show that for any with positive upper Banach density, there is some such that the Ehrhart spectrum of is contained in the Ehrhart spectrum of , generalizing an earlier result by the first and third author for the volume spectrum of .

Paper Structure

This paper contains 6 sections, 14 theorems, 54 equations.

Key Result

Theorem 1.1

If $E \subseteq \mathbb{Z}^r$ has positive upper Banach density, there is some $n \in \mathbb{N}$ such that

Theorems & Definitions (34)

  • Theorem 1.1: BF, Corollary 1.2
  • Definition 1.2: Ehrhart spectrum
  • Theorem 1.3
  • Theorem 1.4
  • Remark 1.5
  • proof : Proof of Theorem \ref{['ehrharttheorem']} using Theorem \ref{['maincombinatorial']}
  • Theorem 1.6
  • Remark 1.7
  • Definition 2.1: Rational spectrum
  • Definition 2.2: Spectral measure
  • ...and 24 more