Searcharxiv⌕ Search

arXiv subjects

Steffen Schlie

Publications and source records attributed to Steffen Schlie.

2 recordsLinked to original sources

On the randomized lattice-point count problem

Counting (integer) lattice points in a convex body $K$ has a rich history, beginning with the famous circle problem imposed by Gauss in 1834. Clearly, the number of covered lattice points depends on the position, orientation, size, and shape of $K$ in a delicate way. In 1947, Kendall was the first to consider a randomized version of this problem by allowing random translations of $K$. In this survey, we aim to provide an overview of the current state of research on the \emph{randomized lattice-point count problem}, i.e.\ on the distribution of the lattice-point count under random rotations and translations of $K$. As it turns out, even the variance is far from being well-understood, leaving multiple open questions for future research. The motivation for the present work grew out of the author's research interest in a related combinatorial problem, dealing with the convex hull of all covered lattice points.

math.PR↗

Boundary $h^\ast$-vectors and unimodular triangulations

We study the Ehrhart $h^\ast$-polynomial of (the boundary of) a lattice polytope via regular unimodular triangulations and Gröbner degenerations of toric ideals. Our main result is a boundary analogue of the well-known Sturmfels correspondence. This allows us to connect the boundary $h^\ast$-polynomial to the $h$-polynomial of any regular unimodular triangulation, in analogy to the classical Betke-McMullen Theorem. Providing a direct link between Ehrhart theory and the face enumeration of simplicial complexes, we then transfer structural results from the theory of simplicial polytopes to the setting of lattice polytopes. In particular, we derive general Dehn-Sommerville-type relations between $h^\ast(P)$ and $h^\ast(\partial P)$. Under the additional assumption of $\partial P$ admitting a regular unimodular triangulation, we recover old and prove new characterization results concerning symmetry or unimodality, as well as upper and lower bounds for coefficient-wise differences within $h^\ast(P)$.

math.CO↗