English
Related papers

Related papers: Lattice point inequalities for centered convex bod…

200 papers

We introduce complex intersection bodies and show that their properties and applications are similar to those of their real counterparts. In particular, we generalize Busemann's theorem to the complex case by proving that complex…

Functional Analysis · Mathematics 2014-02-26 A. Koldobsky , G. Paouris , M. Zymonopoulou

This paper treats triangles in the plane whose vertices lie on the integer lattice, i.e., the vertices have integer coordinates. It shows that apart from trivial examples, the circumcenter, centroid and orthocenter of such triangles never…

Combinatorics · Mathematics 2026-03-02 Christian Aebi , Grant Cairns

We consider Newton's problem of minimal resistance, in particular we address the problem arising in the limit if the height goes to infinity. We establish existence of solutions and lack radial symmetry of solutions. Moreover, we show that…

Optimization and Control · Mathematics 2021-05-12 Lev Lokutsievskiy , Gerd Wachsmuth , Mikhail Zelikin

We study kite central configurations in the Newtonian four-body problem. We present a new proof that there exists a unique convex kite central configuration for a given choice of positive masses and a particular ordering of the bodies. Our…

Dynamical Systems · Mathematics 2024-11-13 Gareth E. Roberts

We give an optimal upper bound for the maximum-norm distance from a vertex of a knapsack polyhedron to its nearest feasible lattice point. In a randomised setting, we show that the upper bound can be significantly improved on average. As a…

Combinatorics · Mathematics 2018-05-15 Iskander Aliev , Martin Henk , Timm Oertel

The celebrated upper bound theorem of McMullen determines the maximal number of extreme points of a polyhedron in terms of its dimension and the number of constraints which define it, showing that the maximum is attained by the polar of the…

Combinatorics · Mathematics 2010-11-04 Xavier Allamigeon , Stephane Gaubert , Ricardo D. Katz

We classify lattice $3$-polytopes of width larger than one and with exactly $6$ lattice points. We show that there are $74$ polytopes of width $2$, two polytopes of width $3$, and none of larger width. We give explicit coordinates for…

Combinatorics · Mathematics 2016-05-12 Mónica Blanco , Francisco Santos

We prove a sharp upper bound on convex domains, in terms of the diameter alone, of the best constant in a class of weighted Poincar\'e inequalities. The key point is the study of an optimal weighted Wirtinger inequality.

Optimization and Control · Mathematics 2012-11-07 Vincenzo Ferone , Carlo Nitsch , Cristina Trombetti

We consider the problem of lower bounding a generalized Minkowski measure of subsets of a convex body with a log-concave probability measure, conditioned on the set size. A bound is given in terms of diameter and set size, which is sharp…

Functional Analysis · Mathematics 2007-05-23 Ravi Montenegro

We study the smallest convex lattice generated by a finite set of points. To analyze this structure, we introduce the notion of a point configuration, defined via the relative lattice. Under a suitable completeness condition, this lattice…

Combinatorics · Mathematics 2026-04-14 Carles Cardó

Enumeration of various types of lattice polygons and in particular polyominoes is of primary importance in many machine learning, pattern recognition, and geometric analysis problems. In this work, we develop a large deviation principle for…

Probability · Mathematics 2018-04-20 Ilya Soloveychik , Vahid Tarokh

We generalize Ehrhart's idea of counting lattice points in dilated rational polytopes: Given a rational simplex, that is, an n-dimensional polytope with n+1 rational vertices, we use its description as the intersection of n+1 halfspaces,…

Combinatorics · Mathematics 2007-05-23 Matthias Beck

In this paper we study the bisections of a centrally symmetric planar convex body which minimize the maximum relative diameter functional. We give necessary and sufficient conditions for being a minimizing bisection, as well as analyzing…

Metric Geometry · Mathematics 2018-03-02 Antonio Cañete , Salvador Segura Gomis

We study the algebraic boundary of a convex semi-algebraic set via duality in convex and algebraic geometry. We generalize the correspondence of facets of a polytope to the vertices of the dual polytope to general semi-algebraic convex…

Algebraic Geometry · Mathematics 2014-11-04 Rainer Sinn

We prove sharp upper bounds on the volume and the number of lattice points on edges of higher-dimensional reflexive simplices. These convex-geometric results are derived from new number-theoretic bounds on the denominators of unit fractions…

Algebraic Geometry · Mathematics 2007-05-23 Benjamin Nill

We extend to arbitrary finite $n$ the notion of immobilization of a convex body $O$ in $R^n$ by a finite set of points $P$ in the boundary of $O$. Because of its importance for this problem, necessary and sufficient conditions are found for…

Metric Geometry · Mathematics 2018-10-29 Anthony David Gilbert , Saul Hannington Nsubuga

We give an upper bound for the degree of rational curves in a family that covers a given birational ruled surface in projective space. The upper bound is stated in terms of the degree, sectional genus and arithmetic genus of the surface. We…

Algebraic Geometry · Mathematics 2021-03-09 Niels Lubbes

We classify the full set of convex central configurations in the Newtonian four-body problem. Particular attention is given to configurations possessing some type of symmetry or defining geometric property. Special cases considered include…

Dynamical Systems · Mathematics 2019-07-24 Montserrat Corbera , Josep M. Cors , Gareth E. Roberts

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

We show that for an integer $\ell$, there exists an acute integer lattice triangle of lattice perimeter $\ell$ such that its orthocenter is an integer lattice point, if and only if $\ell=6 $ or $\ell\ge 8$. Analogous results are obtained…

General Mathematics · Mathematics 2026-04-30 Christian Aebi , Grant Cairns