English
Related papers

Related papers: Bounds on Area Involving Lattice Size

200 papers

The lattice size $\operatorname{ls}_{\Delta}(P)$ of a lattice polygon $P$ with respect to the standard simplex $\Delta$ was introduced and studied by Castryck and Cools in the context of simplification of the defining equation of an…

Combinatorics · Mathematics 2020-10-08 Anthony Harrison , Jenya Soprunova , Patrick Tierney

We give upper bounds on the minimal degree of a model in $\mathbb{P}^2$ and the minimal bidegree of a model in $\mathbb{P}^1 \times \mathbb{P}^1$ of the curve defined by a given Laurent polynomial, in terms of the combinatorics of the…

Combinatorics · Mathematics 2015-05-22 Wouter Castryck , Filip Cools

The lattice size of a lattice polytope $P$ was defined and studied by Schicho, and Castryck and Cools. They provided an "onion skins" algorithm for computing the lattice size of a lattice polygon $P$ in $\mathbb{R}^2$ based on passing…

Combinatorics · Mathematics 2020-10-16 Anthony Harrison , Jenya Soprunova

The lattice size $\operatorname{ls_\Delta}(P)$ of a lattice polytope $P$ is a geometric invariant, which was formally introduced in relation to the problem of bounding the total degree and the bi-degree of the defining equation of an…

Combinatorics · Mathematics 2024-05-22 Abdulrahman Alajmi , Jenya Soprunova

In 1980, V. I. Arnold studied the classification problem for convex lattice polygons of given area. Since then, this problem and its analogues have been studied by many authors, including $\mathrm{B\acute{a}r\acute{a}ny}$, Lagarias, Pach,…

Metric Geometry · Mathematics 2023-03-28 Qiuyue Liu , Yuqin Zhang , Zhanyuan Cai

In 1980, V.I. Arnold studied the classification problem for convex lattice polygons of given area. Since then this problem and its analogues have been studied by B'ar'any, Pach, Vershik, Liu, Zong and others. Upper bounds for the numbers of…

Metric Geometry · Mathematics 2012-11-14 Chuanming Zong

Gardner, Gronchi and Zong posed the problem to find a discrete analogue of M. Meyer's inequality bounding the volume of a convex body from below by the geometric mean of the volumes of its slices with the coordinate hyperplanes. Motivated…

Metric Geometry · Mathematics 2020-05-01 Ansgar Freyer , Martin Henk

The lattice size of a lattice polytope is a geometric invariant which was formally introduced in the context of simplification of the defining equation of an algebraic curve, but appeared implicitly earlier in geometric combinatorics.…

Combinatorics · Mathematics 2025-10-16 Abdulrahman Alajmi , Sayok Chakravarty , Zachary Kaplan , Jenya Soprunova

A closed, convex set $K$ in $\mathbb{R}^2$ with non-empty interior is called lattice-free if the interior of $K$ is disjoint with $\mathbb{Z}^2$. In this paper we study the relation between the area and the lattice width of a planar…

Metric Geometry · Mathematics 2010-07-14 Gennadiy Averkov , Christian Wagner

In this paper we establish bounds on the number of vertices for a few classes of convex sublattice-free lattice polygons. The bounds are essential for proving the formula for the critical number of vertices of a lattice polygon that ensures…

Number Theory · Mathematics 2016-08-23 Nikolai Bliznyakov , Stanislav Kondratyev

The purpose of this paper is to study convex bodies $C$ for which there exists no convex body $C^\prime\subsetneq C$ of the same lattice width. Such bodies shall be called ``lattice reduced'', and they occur naturally in the study of the…

Metric Geometry · Mathematics 2024-07-23 Giulia Codenotti , Ansgar Freyer

In this paper we prove new lower bounds for the minimum distance of a toric surface code defined by a convex lattice polygon P. The bounds involve a geometric invariant L(P), called the full Minkowski length of P which can be easily…

Algebraic Geometry · Mathematics 2015-06-26 Ivan Soprunov , Evgenia Soprunova

We prove area bounds for planar convex bodies in terms of their number of interior integral points and their lattice width data. As an application, we obtain sharp area bounds for rational polygons with a fixed number of interior integral…

Metric Geometry · Mathematics 2025-07-03 Martin Bohnert

In this note we classify all triples (a,b,i) such that there is a convex lattice polygon P with area a, and b respectively i lattice points on the boundary respectively in the interior. The crucial lemma for the classification is the…

Combinatorics · Mathematics 2007-05-23 Christian Haase , Josef Schicho

We classify the unimodular equivalence classes of inclusion-minimal polygons with a certain fixed lattice width. As a corollary, we find a sharp upper bound on the number of lattice points of these minimal polygons.

Combinatorics · Mathematics 2017-02-07 Filip Cools , Alexander Lemmens

A lattice $\Lambda$ is said to be an extension of a sublattice $L$ of smaller rank if $L$ is equal to the intersection of $\Lambda$ with the subspace spanned by $L$. The goal of this paper is to initiate a systematic study of the geometry…

Metric Geometry · Mathematics 2023-12-19 Maxwell Forst , Lenny Fukshansky

We introduce the arithmetic width of a convex body, defined as the number of distinct values a linear functional attains on the lattice points within the body. Arithmetic width refines lattice width by detecting gaps in the lattice point…

Combinatorics · Mathematics 2025-09-08 Jesús A. De Loera , Brittney Marsters , Christopher O'Neill

A classic theorem of Kazhdan and Margulis states that for any semisimple Lie group without compact factors, there is a positive lower bound on the covolume of lattices. H. C. Wang's subsequent quantitative analysis showed that the…

Geometric Topology · Mathematics 2018-09-25 Ilesanmi Adeboye , McKenzie Wang , Guofang Wei

We prove explicit bounds on the number of lattice points on or near a convex curve in terms of geometric invariants such as length, curvature, and affine arclength. In several of our results we obtain the best possible constants. Our…

Number Theory · Mathematics 2022-07-21 Ralph Howard , Ognian Trifonov

We consider a compact convex body $\mathcal{B}$ in $\mathbb{R}^d$ $(d\geqslant 3)$ with smooth boundary and nonzero Gaussian curvature and prove a new estimate of $P_{\mathcal{B}}(t)$, the remainder in the lattice point problem, which…

Number Theory · Mathematics 2010-07-27 Jingwei Guo
‹ Prev 1 2 3 10 Next ›