English
Related papers

Related papers: Few smooth d-polytopes with n lattice points

200 papers

We show that all stack-sorting polytopes are simplices. Furthermore, we show that the stack-sorting polytopes generated from $Ln1$ permutations have relative volume 1. We establish an upper bound for the number of lattice points in a…

Combinatorics · Mathematics 2025-08-04 Cameron Ake , Spencer F. Lewis , Amanda Louie , Andrés R. Vindas-Meléndez

In this article we will show that for every natural $d$ and $n>1$ there exists a natural number $t$ such that for every $d$-dimensional simplicial complex $\mathcal{T}$ with vertices in $\mathbb{Z}^d$, the number of lattice points in the…

Combinatorics · Mathematics 2017-09-15 Arseniy Akopyan , Makoto Tagami

The $k$-tiling problem for a convex polytope $P$ is the problem of covering $\mathbb R^d$ with translates of $P$ using a discrete multiset $\Lambda$ of translation vectors, such that every point in $\mathbb R^d$ is covered exactly $k$…

Metric Geometry · Mathematics 2016-01-25 Swee Hong Chan

Motivated by questions in robust control and switched linear dynamical systems, we consider the problem checking whether all convex combinations of k matrices in R^{n x n} are stable. In particular, we are interested whether there exist…

Optimization and Control · Mathematics 2009-01-15 L. Gurvits , A. Olshevsky

For each integer $D\ge3$, we give a sharp bound on the number of lines contained in a smooth complex $2D$-polarized $K3$-surface in $\mathbb{P}^{D+1}$. In the two most interesting cases of sextics in $\mathbb{P}^4$ and octics in…

Algebraic Geometry · Mathematics 2019-09-13 Alex Degtyarev

A smooth four manifold is of finite type $r$ if its Donaldson invariant satisfies D((x^2-4)^r)=0. We prove that every simply connected manifold is of finite type by using the structure of Donaldson invariants in the presence of immersed…

Differential Geometry · Mathematics 2007-05-23 Wojciech Wieczorek

We show that, if the interior of a lattice d-polytope P contains at least one lattice point, then it contains a lattice point whose coefficient of asymmetry with respect to P is at most b for some number b depending on d only. As an…

Combinatorics · Mathematics 2007-05-23 Oleg Pikhurko

For $A\in\mathbb{Z}^{m\times n}$ we investigate the behaviour of the number of lattice points in $P_A(b)=\{x\in\mathbb{R}^n:Ax\leq b\}$, depending on the varying vector $b$. It is known that this number, restricted to a cone of constant…

Metric Geometry · Mathematics 2012-04-30 Martin Henk , Eva Linke

We develop a procedure for the complete computational enumeration of lattice $3$-polytopes of width larger than one, up to any given number of lattice points. We also implement an algorithm for doing this and enumerate those with at most…

Combinatorics · Mathematics 2018-09-18 Mónica Blanco , Francisco Santos

In this note we gather and review some facts about existence of toric spaces over 3-dimensional simple polytopes. First, over every combinatorial 3-polytope there exists a quasitoric manifold. Second, there exist combinatorial 3-polytopes,…

Algebraic Topology · Mathematics 2026-02-10 Anton Ayzenberg

Let $A$ be an abelian scheme of dimension at least four over a $\mathbb{Z}$-finitely generated integral domain $R$ of characteristic zero, and let $L$ be an ample line bundle on $A$. We prove that the set of smooth hypersurfaces $D$ in $A$…

Algebraic Geometry · Mathematics 2022-10-05 Ariyan Javanpeykar , Siddharth Mathur

We show that up to unimodular equivalence there are only finitely many d-dimensional lattice polytopes without interior lattice points that do not admit a lattice projection onto a (d-1)-dimensional lattice polytope without interior lattice…

Combinatorics · Mathematics 2011-04-26 Benjamin Nill , Günter M. Ziegler

Motivated by the problem of bounding the number of rays of plane tropical curves we study the following question: Given $n\in\mathbb{N}$ and a unimodular $2$-simplex $\Delta$ what is the maximal number of vertices a lattice polytope…

Combinatorics · Mathematics 2018-05-28 Jan-Philipp Litza , Christoph Pegel , Kirsten Schmitz

We completely classify non-spanning $3$-polytopes, by which we mean lattice $3$-polytopes whose lattice points do not affinely span the lattice. We show that, except for six small polytopes (all having between five and eight lattice…

Combinatorics · Mathematics 2018-10-02 Mónica Blanco , Francisco Santos

Let $X$ be a list of vectors that is totally unimodular. In a previous article the author proved that every real-valued function on the set of interior lattice points of the zonotope defined by $X$ can be extended to a function on the whole…

Combinatorics · Mathematics 2019-10-04 Matthias Lenz

We prove:(1) the existence, for every integer n > 3, of a noncompact smooth n-dimensional topological manifold whose diffeomorphism group contains an isomorphic copy of every finitely presented group; (2) a finiteness theorem on finite…

Group Theory · Mathematics 2014-01-07 Vladimir L. Popov

Fix a number field k. We prove that if there is an algorithm for deciding whether a smooth projective geometrically integral k-variety has a k-point, then there is an algorithm for deciding whether an arbitrary k-variety has a k-point and…

Number Theory · Mathematics 2017-04-03 Bjorn Poonen

For a positive integer n, we denote by SUB (resp., SUBn) the class of all lattices that can be embedded into the lattice Co(P) of all order-convex subsets of a partially ordered set P (resp., P of length at most n). We prove the following…

General Mathematics · Mathematics 2007-05-23 Marina V. Semenova , Friedrich Wehrung

We show that if the automorphism group of a projective variety is torsion, then it is finite. Motivated by Lang's conjecture on rational points of hyperbolic varieties, we use this to prove that a projective variety with only finitely many…

Algebraic Geometry · Mathematics 2020-06-23 Ariyan Javanpeykar

Given a permutation group acting on coordinates of $\mathbb{R}^n$, we consider lattice-free polytopes that are the convex hull of an orbit of one integral vector. The vertices of such polytopes are called \emph{core points} and they play a…

Metric Geometry · Mathematics 2015-02-24 Katrin Herr , Thomas Rehn , Achill Schürmann