Random ball-polyhedra and inequalities for intrinsic volumes

DOI10.1090/S0002-9939-2012-11494-7zbMATH Open1367.52006arXiv1510.07292OpenAlexW2963903424MaRDI QIDQ515643FDOQ515643

Grigoris Paouris, Peter Pivovarov

Publication date: 16 March 2017

Published in: Proceedings of the American Mathematical Society, Monatshefte für Mathematik (Search for Journal in Brave)

Abstract: 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 of Euclidean balls of large radii and centered at randomly chosen points. The proof depends on a new isoperimetric inequality for the intrinsic volumes of such intersections. If the centers are i.i.d. and sampled according to a bounded continuous distribution, then the extremizing measure is uniform on a Euclidean ball. If one additionally assumes that the centers have i.i.d. coordinates, then the uniform measure on a cube is the extremizer. We also discuss connections to a randomized version of the extended isoperimetric inequality and symmetrization techniques.

Full work available at URL: https://arxiv.org/abs/1510.07292

Recommendations

• scientific article; zbMATH DE number 1098759
• Approximation and convergence of the intrinsic volume
• Inequalities between intrinsic volumes
• Volumes and intrinsic diameters of hypersurfaces
• Intrinsic volumes and mixed volumes
• Intrinsic volumes and successive radii
• On convergence of intrinsic volumes of Riemannian manifolds
• scientific article; zbMATH DE number 4023618
• The volume invariant in proximity spaces
• Volumes of compact manifolds

zbMATH Keywords

convex bodymixed volumesSteiner symmetrizationMinkowski symmetrizationmean widthWulff shapeintrinsic volumesgeneralized Urysohn inequalityGroemer's convexity conditionintersections of congruent ballslinear contractionrearrangement inequalities

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Mixed volumes and related topics in convex geometry (52A39) Inequalities and extremum problems involving convexity in convex geometry (52A40)

Cites Work

• Title not available (Why is that?)
• Blaschke-Santaló inequalities
• Quermassintegrals of a random polytope in a convex body
• A general rearrangement inequality for multiple integrals
• Volume inequalities for asymmetric Wulff shapes
• Analysis.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Asymptotic Geometric Analysis, Part I
• Convex Bodies The Brunn-MinkowskiTheory
• Title not available (Why is that?)
• Holomorphic semi-groups and the geometry of Banach spaces
• Ball-polyhedra
• Lectures on sphere arrangements -- the discrete geometric side
• The log-Brunn-Minkowski inequality
• Convex geometry and functional analysis
• Title not available (Why is that?)
• Spaces with Large Distance to ℓ n ∞ and Random Matrices
• Intrinsic volumes and Gaussian processes
• Some extremal problems for convex bodies
• Strict Kneser-Poulsen conjecture for large radii
• Small-ball probabilities for the volume of random convex sets
• A probabilistic take on isoperimetric-type inequalities
• On the Gaussian representation of intrinsic volumes
• Volume in terms of concurrent cross-sections
• Extremal convex sets for Sylvester–Busemann type functionals
• Extremal properties of central half-spaces for product measures
• On the mean value of the volume of a random polytope in a convex set
• Title not available (Why is that?)
• Lipschitzian Mappings and Total Mean Curvature of Polyhedral Surfaces. I
• A Single Integral Inequality
• Projections onto Hilbertian subspaces of Banach spaces
• On the volume of the union of balls
• On the minimal volume of simplices enclosing a convex body
• Volume of the polar of random sets and shadow systems
• Eine allgemeine Extremaleigenschaft der Kugel
• On Random Disc Polygons in Smooth Convex Discs
• The Mean Width of Circumscribed Random Polytopes
• The Historical Development of J. J. Sylvester's Four Point Problem
• Unimodality and Dominance For Symmetric Random Vectors
• Title not available (Why is that?)
• The diminishing segment process

Cited In (19)

• The minimal volume of simplices containing a convex body
• A probabilistic take on isoperimetric-type inequalities
• Title not available (Why is that?)
• Title not available (Why is that?)
• Variance estimates for random disc-polygons in smooth convex discs
• Convergence of symmetrization processes
• Intrinsic volumes of random polytopes with vertices on the boundary of a convex body
• Small-ball probabilities for the volume of random convex sets
• A concentration inequality for random polytopes, Dirichlet-Voronoi tiling numbers and the geometric balls and bins problem
• On the intrinsic volumes of intersections of congruent balls
• An asymmetric Orlicz centroid inequality for probability measures
• Intrinsic volumes and f-vectors of random polytopes
• The Kneser-Poulsen conjecture for special contractions
• Volumetric bounds for intersections of congruent balls in Euclidean spaces
• Approximation and convergence of the intrinsic volume
• Entropic exercises around the Kneser–Poulsen conjecture
• RANDOMIZED URYSOHN–TYPE INEQUALITIES
• Backward volume contraction for endomorphisms with eventual volume expansion
• Volume thresholds for Gaussian and spherical random polytopes and their duals

This page was built for publication: Random ball-polyhedra and inequalities for intrinsic volumes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q515643)