English
Related papers

Related papers: Integer cells in convex sets

200 papers

A classical theorem of Minkowski and Hlawka states that there exists a lattice in R^n with packing density at least 2^{1-n}. Buser and Sarnak proved the analogue of this result in the context of complex abelian varieties. Here we give an…

Number Theory · Mathematics 2014-07-14 Pascal Autissier

For a given $\lambda >0$, a convex body in $\mathbb R^n$ is $\lambda$-convex if it is the intersection of (finitely or infinitely many) balls of radius $1/\lambda$. In this note, we show that among all $\lambda$-convex bodies in $\mathbb…

Metric Geometry · Mathematics 2025-11-18 Kostiantyn Drach , Kateryna Tatarko

Gr\"unbaum's inequality guarantees that the centroid of a convex body has halfspace depth at least $1/e$: every halfspace containing the centroid captures at least a $1/e$ fraction of the body's volume. For mixed-integer convex sets…

Optimization and Control · Mathematics 2026-03-03 Hongyu Cheng , Amitabh Basu

We introduce the vertex index, vein(K), of a given centrally symmetric convex body K, which, in a sense, measures how well K can be inscribed into a convex polytope with small number of vertices. This index is closely connected to the…

Metric Geometry · Mathematics 2011-10-20 Karoly Bezdek , Alexander E. Litvak

Let K be a real algebraic number field and let P be the set of Pisot numbers generating K. We show that the elements of P-P are the algebraic integers of K whose images under the action of all embeddings of K into C, other than the identity…

Number Theory · Mathematics 2025-03-28 M. J. Bertin , T. Zaïmi

For a Minkowski centered convex compact set $K$ we define $\alpha(K)$ to be the smallest possible factor to cover $K \cap (-K)$ by a rescalation of $\mathrm{conv} (K\cup (-K))$ and give a complete description of the possible values of…

Metric Geometry · Mathematics 2024-01-29 René Brandenberg , Katherina von Dichter , Bernardo González Merino

We study inequalities on the volume of Minkowski sum in the class of anti-blocking bodies. We prove analogues of Pl\"unnecke-Ruzsa type inequality and V. Milman inequality on the concavity of the ratio of volumes of bodies and their…

Metric Geometry · Mathematics 2024-09-24 Auttawich Manui , Cheikh Saliou Ndiaye , Artem Zvavitch

We establish estimates for the asymptotic best approximation of the Euclidean unit ball by polytopes under a notion of distance induced by the intrinsic volumes. We also introduce a notion of distance between convex bodies that is induced…

Metric Geometry · Mathematics 2020-03-02 Florian Besau , Steven Hoehner , Gil Kur

We consider a functional $\mathcal F$ on the space of convex bodies in $\R^n$ defined as follows: ${\mathcal F}(K)$ is the integral over the unit sphere of a fixed continuous functions $f$ with respect to the area measure of the convex body…

Metric Geometry · Mathematics 2012-09-11 Andrea Colesanti , Daniel Hug , Eugenia Saorin Gomez

The section volume function $A_K(\xi,t), \ \xi \in \mathbb R^n, \ t \in \mathbb R,$ of a body $K \subset \mathbb R^n$ evaluates the $(n-1)$-dimensional volume of the cross-section $K$ by the hyperplane $\{ x \cdot \xi=t \}.$ We are…

Metric Geometry · Mathematics 2024-10-01 Mark Agranovsky

We study sets of $\delta$ tubes in $\mathbb{R}^3$, with the property that not too many tubes can be contained inside a common convex set $V$. We show that the union of tubes from such a set must have almost maximal volume. As a consequence,…

Classical Analysis and ODEs · Mathematics 2025-02-26 Hong Wang , Joshua Zahl

Consider a convex polygon P in the plane, and denote by U a homothetical copy of the vector sum of P and (-P). Then the polygon U, as unit ball, induces a norm such that, with respect to this norm, P has constant Minkowskian width. We…

Differential Geometry · Mathematics 2015-07-03 Marcos Craizer , Horst Martini

We consider four problems. Rogers proved that for any convex body $K$, we can cover ${\mathbb R}^d$ by translates of $K$ of density very roughly $d\ln d$. First, we extend this result by showing that, if we are given a family of positive…

Metric Geometry · Mathematics 2017-03-09 Nóra Frankl , János Nagy , Márton Naszódi

Using combinatorial methods, we derive several formulas for the volume of convex bodies obtained by intersecting a unit hypercube with a halfspace, or with a hyperplane of codimension 1, or with a flat defined by two parallel hyperplanes.…

Metric Geometry · Mathematics 2008-02-12 Jean-Luc Marichal , Michael J. Mossinghoff

We explore a natural generalization of systolic geometry to Finsler metrics and optical hypersurfaces with special emphasis on its relation to the Mahler conjecture and the geometry of numbers. In particular, we show that if an optical…

Differential Geometry · Mathematics 2020-10-16 Juan-Carlos Alvarez Paiva , Florent Balacheff , Kroum Tzanev

Alexandrov's inequalities imply that for any convex body $A$, the sequence of intrinsic volumes $V_1(A),\ldots,V_n(A)$ is non-increasing (when suitably normalized). Milman's random version of Dvoretzky's theorem shows that a large initial…

Metric Geometry · Mathematics 2017-02-22 Grigoris Paouris , Peter Pivovarov , Petros Valettas

In this paper we consider the following analog of Bezout inequality for mixed volumes: $$V(P_1,\dots,P_r,\Delta^{n-r})V_n(\Delta)^{r-1}\leq \prod_{i=1}^r V(P_i,\Delta^{n-1})\ \text{ for }2\leq r\leq n.$$ We show that the above inequality is…

Metric Geometry · Mathematics 2020-12-22 Ivan Soprunov , Artem Zvavitch

Let $K$ be a convex body in $\mathbb{R}^d$ which slides freely in a ball. Let $K^{(n)}$ denote the intersection of $n$ closed half-spaces containing $K$ whose bounding hyperplanes are independent and identically distributed according to a…

Metric Geometry · Mathematics 2015-12-09 Ferenc Fodor , Daniel Hug , Ines Ziebarth

A new intrinsic volume metric is introduced for the class of convex bodies in $\mathbb{R}^n$. As an application, an inequality is proved for the asymptotic best approximation of the Euclidean unit ball by arbitrarily positioned polytopes…

Metric Geometry · Mathematics 2023-03-15 Florian Besau , Steven Hoehner

A certain inequality conjectured by Vershynin is studied. It is proved that for any $n$-dimensional symmetric convex body $K$ with inradius $w$ and $\gamma_{n}(K) \leq 1/2$ there is $\gamma_{n}(sK) \leq (2s)^{w^{2}/4}\gamma_{n}(K)$ for any…

Probability · Mathematics 2014-09-19 Rafał Latała , Krzysztof Oleszkiewicz
‹ Prev 1 3 4 5 6 7 10 Next ›