English
Related papers

Related papers: On the volume of convolution bodies in the plane

200 papers

For two convex discs $K$ and $L$, we say that $K$ is $L$-convex if it is equal to the intersection of all translates of $L$ that contain $K$. In $L$-convexity the set $L$ plays a similar role as closed half-spaces do in the classical notion…

Metric Geometry · Mathematics 2026-04-09 Ferenc Fodor , Dániel I. Papvári , Viktor Vígh

We prove that the highest density of non-overlapping translates of a given centrally symmetric convex domain relative to its outer parallel domain of given outer radius is attained by a lattice packing in the Euclidean plane. This…

Metric Geometry · Mathematics 2025-12-30 Károly Bezdek , Zsolt Lángi

We study the properties of the maximal volume $k$-dimensional sections of the $n$-dimensional cube $[-1,1]^n$. We obtain a first order necessary condition for a $k$-dimensional subspace to be a local maximizer of the volume of such…

Metric Geometry · Mathematics 2020-04-21 Grigory Ivanov , Igor Tsiutsiurupa

We derive lower estimates for the approximation of the $d$-dimensional Euclidean ball by polytopes with a fixed number of $k$-dimensional faces, $k\in\{0,1,\ldots,d-1\}$. The metrics considered include the intrinsic volume difference and…

Metric Geometry · Mathematics 2025-10-28 Steven Hoehner , Carsten Schütt , Elisabeth Werner

The volume cut off by a hyperplane from a bounded body with smooth boundary in $R^{2k}$ never is an algebraic function on the space of hyperplanes: for k=1 it is the famous lemma XXVIII from Newton's Principia. Following an analogy of these…

Algebraic Geometry · Mathematics 2018-03-22 Victor A. Vassiliev

We prove a so called $\kappa$ non-inflating property for Ricci flow, which provides an upper bound for volume ratio of geodesic balls over Euclidean ones, under an upper bound for scalar curvature. This result can be regarded as the…

Differential Geometry · Mathematics 2011-10-11 Qi S. Zhang

A polyhedron in a three-dimensional hyperbolic space is said to be generalized if finite, ideal and truncated vertices are admitted. In virtue of Belletti's theorem (2021) the exact upper bound for volumes of generalized hyperbolic…

Geometric Topology · Mathematics 2024-11-19 Andrey Egorov , Andrei Vesnin

Using an idea of Voronoi in the geometric theory of positive definite quadratic forms, we give a transparent proof of John's characterization of the unique ellipsoid of maximum volume contained in a convex body. The same idea applies to the…

Metric Geometry · Mathematics 2012-08-01 Peter M. Gruber , Franz E. Schuster

In a $d$-dimensional convex body $K$, for $n \leq d+1$, random points $X_0, \dots, X_{n-1}$ are chosen according to the uniform distribution in $K$. Their convex hull is a random $(n-1)$-simplex with probability $1$. We denote its…

Metric Geometry · Mathematics 2017-06-23 Benjamin Reichenwallner

While there is extensive literature on approximation of convex bodies by inscribed or circumscribed polytopes, much less is known in the case of generally positioned polytopes. Here we give upper and lower bounds for approximation of convex…

Probability · Mathematics 2021-03-03 Steven D. Hoehner , Carsten Schuett , Elisabeth M. Werner

It is known that for a convex body K in R^d of volume one, the expected volume of random simplices in K is minimised if K is an ellipsoid, and for d = 2, maximised if K is a triangle. Here we provide corresponding stability estimates.

Metric Geometry · Mathematics 2010-06-03 Gergely Ambrus , Károly J. Böröczky

Let K be the symmetric convex hull of m independent random vectors uniformly distributed on the unit sphere of R^n. We prove that, for every $\delta>0$, the isotropy constant of K is bounded by a constant $c(\delta)$ with high probability,…

Metric Geometry · Mathematics 2007-07-12 David Alonso-Gutierrez

We give two characterizations of cones over ellipsoids in real normed vector spaces. Let $C$ be a closed convex cone with nonempty interior such that $C$ has a bounded section of codimension $1$. We show that $C$ is a cone over an ellipsoid…

Functional Analysis · Mathematics 2015-01-30 Farhad Jafari , Tyrrell B. McAllister

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

Using $\delta$-invariants and Newton--Okounkov bodies, we derive the optimal volume upper bound for K\"ahler manifolds with positive Ricci curvature, from which we get a new characterization of the complex projective space.

Differential Geometry · Mathematics 2020-09-30 Kewei Zhang

We prove the following Helly-type result. Let $\mathcal{C}_1,\dots,\mathcal{C}_{3d}$ be finite families of convex bodies in $\mathbb{R}^d$. Assume that for any colorful selection of $2d$ sets, $C_{i_k}\in \mathcal{C}_{i_k}$ for each $1\leq…

Metric Geometry · Mathematics 2020-07-28 Gábor Damásdi , Viktória Földvári , Márton Naszódi

Let C = C(l_1, ..., l_n) be the n-dimensional orthogonal cross-polytope whose axes are of length l_1,..., l_n. Subject to the condition \sum l_i^2 = 1, the mean width of C is minimised when l_i = 1/sqrt{n} for every i, and it is maximised…

Metric Geometry · Mathematics 2013-06-21 Gergely Ambrus

In this work, we study convex bodies in $\RR^{2n}$ with the property that their mean width cannot be infinitesimally decreased by symplectomorphisms. The common theme of our results is that toric symmetry is a preferred feature of convex…

Symplectic Geometry · Mathematics 2026-02-10 Jonghyeon Ahn , Ely Kerman

Let $M^d$ denote the $d$-dimensional Euclidean, hyperbolic, or spherical space. The $r$-dual set of given set in $M^d$ is the intersection of balls of radii $r$ centered at the points of the given set. In this paper we prove that for any…

Metric Geometry · Mathematics 2018-02-12 Karoly Bezdek

Average distance between two points in a unit-volume body $K \subset \mathbb{R}^n$ tends to infinity as $n \to \infty$. However, for two small subsets of volume $\varepsilon > 0$ the situation is different. For unit-volume cubes and…

Metric Geometry · Mathematics 2024-01-17 Abdulamin Ismailov , Alexei Kanel-Belov , Fyodor Ivlev