English
Related papers

Related papers: A remark on the diameter of random sections of con…

200 papers

We prove a randomized version of the generalized Urysohn inequality relating mean-width to the other intrinsic volumes. To do this, we introduce a stochastic approximation procedure that sees each convex body K as the limit of intersections…

Metric Geometry · Mathematics 2016-06-30 Grigoris Paouris , Peter Pivovarov

In this survey, we discuss volumetric and combinatorial results concerning (mostly finite) intersections or unions of balls (mostly of equal radii) in the $d$-dimensional real vector space, mostly equipped with the Euclidean norm. Our first…

Metric Geometry · Mathematics 2025-12-30 Károly Bezdek , Zsolt Lángi , Márton Naszódi

In the paper "Isoperimetry of waists and local versus global asymptotic convex geometries", it was proved that the existence of nicely bounded sections of two symmetric convex bodies K and L implies that the intersection of randomly rotated…

Functional Analysis · Mathematics 2016-12-23 Mark Rudelson , Roman Vershynin

Large deviation estimates are by now a standard tool inthe Asymptotic Convex Geometry, contrary to small deviationresults. In this note we present a novel application of a smalldeviations inequality to a problem related to the diameters of…

Functional Analysis · Mathematics 2016-12-23 Bo'az Klartag , Roman Vershynin

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

We investigate the asymptotic properties of random polytopes arising as convex hulls of $n$ independent random points sampled from a family of block-beta distributions. Notably, this family includes the uniform distribution on a product of…

Probability · Mathematics 2024-12-02 Florian Besau , Anna Gusakova , Christoph Thäle

The celebrated Dvoretzky theorem asserts that every $N$-dimensional convex body admits central sections of dimension $d = \Omega(\log N)$, which is nearly spherical. For many instances of convex bodies, typically unit balls with respect to…

Metric Geometry · Mathematics 2026-03-02 Stanislaw Szarek , Pawel Wolff

We show that many well-known transforms in convex geometry (in particular, centroid body, convex floating body, and Ulam floating body) are special instances of a general construction, relying on applying sublinear expectations to random…

Probability · Mathematics 2021-04-06 Ilya Molchanov , Riccardo Turin

We investigate the intersections of balls of radius $r$, called $r$-ball bodies, in Euclidean $d$-space. An $r$-lense (resp., $r$-spindle) is the intersection of two balls of radius $r$ (resp., balls of radius $r$ containing a given pair of…

Metric Geometry · Mathematics 2021-09-28 Károly Bezdek

The average mixed volume of a random projection of $d$ convex bodies in $\mathbb R^n$ is bounded above in terms of a quermassintegral.

Numerical Analysis · Mathematics 2014-10-22 Gregorio Malajovich

Let $K$ be a convex body in $\mathbb R^n$. We prove that in small codimensions, the sections of a convex body through the centroid are quite symmetric with respect to volume. As a consequence of our estimates we give a positive answer to a…

Metric Geometry · Mathematics 2016-04-20 Matthieu Fradelizi , Mathieu Meyer , Vlad Yaskin

In this note we examine the volume of the convex hull of two congruent copies of a convex body in Euclidean $n$-space, under some subsets of the isometry group of the space. We prove inequalities for this volume if the two bodies are…

Metric Geometry · Mathematics 2013-06-19 Ákos G. Horváth , Z. Lángi

In this paper we compare the different phenomena that occur when intersecting geometric objects with random geodesics on the unit sphere and inside convex bodies. On the high dimensional sphere we see that with probability bounded away from…

Functional Analysis · Mathematics 2018-09-25 Uri Grupel

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

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

We consider the set of points chosen randomly, independently and uniformly in the $d$-dimensional spherical layer. A set of points is called $1$-convex if all its points are vertices of the convex hull of this set. In \cite{3} an estimate…

Combinatorics · Mathematics 2018-06-14 Sergey Sidorov

We study the problem of existence of regions separating a given amount of volume with the least possible perimeter inside a Euclidean cone. Our main result shows that nonexistence for a given volume implies that the isoperimetric profile of…

Differential Geometry · Mathematics 2007-05-23 Manuel Ritoré , César Rosales

We survey results concerning sharp estimates on volumes of sections and projections of certain convex bodies, mainly $\ell_p$ balls, by and onto lower dimensional subspaces. This subject emerged from geometry of numbers several decades ago…

Functional Analysis · Mathematics 2025-01-28 Piotr Nayar , Tomasz Tkocz

The convex hull of N independent random points chosen on the boundary of a simple polytope in R^n is investigated. Asymptotic formulas for the expected number of vertices and facets, and for the expectation of the volume difference are…

Probability · Mathematics 2022-01-11 M. Reitzner , C. Schuett , E. M. Werner

We prove an estimate for arbitrary measure of sections of convex bodies. The proof is based on a stability result for intersection bodies.

Metric Geometry · Mathematics 2013-09-23 Alexander Koldobsky
‹ Prev 1 2 3 10 Next ›