English
Related papers

Related papers: Interpolating between volume and lattice point enu…

200 papers

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

In this paper, we deal with the successive inner and outer radii with respect to Orlicz Minkowski sum. The upper and lower bounds for the radii of the Orlicz Minkowski sum of two convex bodies are established.

Metric Geometry · Mathematics 2015-02-24 Fangwei Chen , Congli Yang , Miao Luo

We prove the log-Brunn-Minkowski conjecture for convex bodies with symmetries to $n$ independent hyperplanes, and discuss the equality case and the uniqueness of the solution of the related case of the logarithmic Minkowski problem. We also…

Functional Analysis · Mathematics 2022-03-04 Károly J. Böröczky , Pavlos Kalantzopoulos

The Brunn-Minkowski theory in convex geometry concerns, among other things, the volumes, mixed volumes, and surface area measures of convex bodies. We study generalizations of these concepts to Borel measures with density in…

Metric Geometry · Mathematics 2024-03-13 Matthieu Fradelizi , Dylan Langharst , Mokshay Madiman , Artem Zvavitch

In this note, we estimate the upper bound of volume of closed positively or nonnegatively curved Alexandrov space $X$ with strictly convex boundary. We also discuss the equality case. In particular, the Boundary Conjecture holds when the…

Differential Geometry · Mathematics 2020-10-23 Jian Ge

We extend the results of Bey, Hen, and Wills (http://arxiv.org/abs/math/0606089). In this paper, we show that, up to equivalence under unimodular transformations, there is exactly one class of $d$-simplices having $k \ge 1$ interior lattice…

Combinatorics · Mathematics 2008-04-21 Han Duong

We construct a quasi-polynomial time deterministic approximation algorithm for computing the volume of an independent set polytope with restrictions. Randomized polynomial time approximation algorithms for computing the volume of a convex…

Data Structures and Algorithms · Computer Science 2023-12-08 David Gamarnik , Devin Smedira

We give the sharp lower bound of the volume product of three dimensional convex bodies which are invariant under two kinds of discrete subgroups of $O(3)$ of order four. We also characterize the convex bodies with the minimal volume product…

Metric Geometry · Mathematics 2024-10-02 Hiroshi Iriyeh , Masataka Shibata

We study periodic tessellations of the Euclidean space with unequal cells arising from the minimization of perimeter functionals. Existence results and qualitative properties of minimizers are discussed for different classes of problems,…

Analysis of PDEs · Mathematics 2024-06-19 Francesco Nobili , Matteo Novaga

The goal of this paper is to continue the study of the relation between the Poincar\'e inequality and the lower bounds of Minkowski content of separating sets, initiated in our previous work [Caputo, Cavallucci: Poincar\'e inequality and…

Metric Geometry · Mathematics 2024-02-29 Emanuele Caputo , Nicola Cavallucci

The enumeration of normal surfaces is a key bottleneck in computational three-dimensional topology. The underlying procedure is the enumeration of admissible vertices of a high-dimensional polytope, where admissibility is a powerful but…

Geometric Topology · Mathematics 2011-01-24 Benjamin A. Burton

The Blaschke-Santal\'{o} inequality is a classical inequality in convex geometry concerning the volume of a convex body and that of its dual. In this work we investigate an analogue of this inequality in the context of billiard dynamical…

Dynamical Systems · Mathematics 2023-01-24 Daniel Tsodikovich

The parametric lattice-point counting problem is as follows: Given an integer matrix $A \in Z^{m \times n}$, compute an explicit formula parameterized by $b \in R^m$ that determines the number of integer points in the polyhedron $\{x \in…

Computational Complexity · Computer Science 2012-07-05 Friedrich Eisenbrand , Nicolai Hähnle

We consider the variation of von Neumann entropy of subsystem reduced states of general many- body lattice spin systems due to local quantum quenches. We obtain Lieb-Robinson-like bounds that are independent of the subsystem volume. The…

Quantum Physics · Physics 2017-06-08 Raphael C. Drumond , Natália S. Móller

We establish some important inequalities under a lower weighted Ricci curvature bound on Finsler manifolds. Firstly, we establish a relative volume comparison of Bishop-Gromov type. As one of the applications, we obtain an upper bound for…

Differential Geometry · Mathematics 2021-07-16 Xinyue Cheng , Zhongmin Shen

The present note is a result of an on-going investigation into the logarithmic Brunn-Minkowski inequality. We obtain lower estimates on the volume product for convex bodies in $\mathbb{R}^n$ not necessarily symmetric with respect to the…

Metric Geometry · Mathematics 2014-06-03 Alina Stancu

The Lasserre or moment-sum-of-square hierarchy of linear matrix inequality relaxations is used to compute inner approximations of the maximal positively invariant set for continuous-time dynamical systems with polynomial vector fields.…

Optimization and Control · Mathematics 2023-05-23 Antoine Oustry , Matteo Tacchi , Didier Henrion

We state the formula for the critical number of vertices of a convex lattice polygon that guarantees that the polygon contains at least one point of a given sublattice and give a partial proof of the formula. We show that the proof can be…

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

The classical Loomis-Whitney inequality and the uniform cover inequality of Bollob\'{a}s and Thomason provide lower bounds for the volume of a compact set in terms of its lower dimensional coordinate projections. We provide further…

Metric Geometry · Mathematics 2016-06-14 S. Brazitikos , A. Giannopoulos , D-M. Liakopoulos

The long-standing Godbersen's conjecture asserts that the Rogers-Shephard inequality for the volume of the difference body is refined by an inequality for the mixed volume of a convex body and its reflection about the origin. The conjecture…

Metric Geometry · Mathematics 2025-10-30 Jan Kotrbatý