English
Related papers

Related papers: Successive Minima and Lattice Points

200 papers

We resolve a conjecture of Kalai relating approximation theory of convex bodies by simplicial polytopes to the face numbers and primitive Betti numbers of these polytopes and their toric varieties. The proof uses higher notions of…

Metric Geometry · Mathematics 2016-02-18 Karim Adiprasito , Eran Nevo , José Alejandro Samper

We prove a conjecture of B. Gr\"unbaum stating that the set of affine invariant points of a convex body equals to the set of points invariant under all affine linear symmetries of the convex body. As a consequence we give a short proof on…

Metric Geometry · Mathematics 2017-09-11 Olaf Mordhorst

This short note gives an elementary alternative proof for a theorem of Danilov and Koshevoy on Minkowski summation and unimodularity in discrete convex analysis. It is intended to disseminate this fundamental theorem and make its proof…

Combinatorics · Mathematics 2024-04-30 Kazuo Murota , Akihisa Tamura

In a series of recent papers, W. M. Schmidt and L. Summerer developed a new theory by which they recover all major generic inequalities relating exponents of Diophantine approximation to a point in $\mathbb{R}^n$, and find new ones. Given a…

Number Theory · Mathematics 2016-07-05 Damien Roy

The Upper Bound Theorem for convex polytopes implies that the $p$-th Betti number of the \v{C}ech complex of any set of $N$ points in $\mathbb R^d$ and any radius satisfies $\beta_{p} = O(N^{m})$, with $m = \min \{ p+1, \lceil d/2 \rceil…

Combinatorics · Mathematics 2023-10-24 Herbert Edelsbrunner , János Pach

The dual Minkowski problem for even data asks what are the necessary and sufficient conditions on an even prescribed measure on the unit sphere for it to be the $q$-th dual curvature measure of an origin-symmetric convex body in…

Metric Geometry · Mathematics 2017-03-21 Károly Böröczky , Erwin Lutwak , Deane Yang , Gaoyong Zhang , Yiming Zhao

The Minkowski length of a lattice polytope $P$ is a natural generalization of the lattice diameter of $P$. It can be defined as the largest number of lattice segments whose Minkowski sum is contained in $P$. The famous Ehrhart theorem…

Combinatorics · Mathematics 2020-12-22 Ivan Soprunov , Jenya Soprunova

In this paper we highlight some enumerative results concerning matroids of low rank and prove the tail-ends of various sequences involving the number of matroids on a finite set to be log-convex. We give a recursion for a new, slightly…

Combinatorics · Mathematics 2007-05-23 W. M. B. Dukes

We prove a lower bound on the number of the convex components of a compact set with non-empty interior in $\mathbb{R}^n$ for all $n\ge2$. Our result generalizes and improves the inequalities previously obtained in M. Carozza, F. Giannetti,…

Metric Geometry · Mathematics 2023-09-07 Flavia Giannetti , Giorgio Stefani

The aim of the paper is to develop a unified algebraical approach to representing the Minkowski difference for convex polyhedra. Namely, there is proposed an exact analytical formulas of the Minkowski difference for convex polyhedra with…

Optimization and Control · Mathematics 2019-03-20 Z. R. Gabidullina

This survey article reviews recent results on fermion system in discrete space-time and corresponding systems in Minkowski space. After a basic introduction to the discrete setting, we explain a mechanism of spontaneous symmetry breaking…

Mathematical Physics · Physics 2015-05-13 Felix Finster

In this paper, we give a new proof of an arithmetic analogue of the Riemann-Roch Theorem, due originally to Serge Lang. Lang's result was first proved using the lattice point geometry of Minkowski. By contrast, our proof is completely…

Number Theory · Mathematics 2014-10-30 Sam Mundy

We introduce the notions of multi-suprema and multi-infima for vector spaces equipped with a collection of wedges, generalizing the notions of suprema and infima in ordered vector spaces. Multi-lattices are vector spaces closed under…

Functional Analysis · Mathematics 2016-09-20 Christopher Schwanke , Marten Wortel

We address an old open question in convex geometry that dates back to the work of Minkowski: what are the equality cases of the monotonicity of mixed volumes? The problem is equivalent to that of providing a geometric characterization of…

Metric Geometry · Mathematics 2025-07-29 Ramon van Handel , Shouda Wang

In this paper we present the successive centralization of the circumcenter reflection scheme with several control sequences for solving the convex feasibility problem in Euclidean space. Assuming that a standard error bound holds, we prove…

Optimization and Control · Mathematics 2023-08-22 Roger Behling , Yunier Bello-Cruz , Alfredo Iusem , Di Liu , Luiz-Rafael Santos

In Lorentz-Minkowski space, we prove that the conjugate surface of a maximal graph over a convex domain is also a graph. We provide three proofs of this result that show a suitable correspondence between maximal surfaces in…

Differential Geometry · Mathematics 2020-05-18 Rafael López

In this short note we explain why the log-Brunn-Minkowski conjecture is correct for complex convex bodies. We do this by relating the conjecture to the notion of complex interpolation, and appealing to a general theorem by…

Metric Geometry · Mathematics 2014-12-18 Liran Rotem

This paper works with preconvexlike set-valued vector optimization problems in topological linear spaces. A Fakas-Minkowski alternative theorem, a scalarization theorem, some vector saddle-point theorems and some scalar saddle point theorem…

Optimization and Control · Mathematics 2017-09-15 Renying Zeng

This paper is motivated by two problems in the theory of Diophantine approximation, namely, Davenport's problem regarding badly approximable points on submanifolds of a Euclidean space and Schmidt's problem regarding the intersections of…

Number Theory · Mathematics 2016-04-01 Victor Beresnevich

The theory of coconvex bodies was formalized by A.~Khovanski{\u\i} and V.~Timorin in \cite{KT}. It has fascinating relations with the classical theory of convex bodies, as well as applications to Lorentzian geometry. In a recent preprint…

Metric Geometry · Mathematics 2017-11-15 François Fillastre