Random approximation and the vertex index of convex bodies

DOI10.1007/S00013-016-0975-2zbMATH Open1365.52007arXiv1512.02449OpenAlexW2963292258MaRDI QIDQ515532FDOQ515532

Authors: Silouanos Brazitikos, Giorgos Chasapis, Labrini Hioni 

Publication date: 16 March 2017

Published in: Journal of Mathematical Analysis and Applications, Archiv der Mathematik (Search for Journal in Brave)

Abstract: We prove that there exists an absolute constant $alpha>1$ with the following property: if $K$ is a convex body in ${mathbbR}^n$ whose center of mass is at the origin, then a random subset $XsubsetK$ of cardinality $mcard(X)=lceilalphanceil$ satisfies with probability greater than $1-e^{-n}$ {Ksubseteq c_1n,{mathrm conv}(X),} where $c_1>0$ is an absolute constant. As an application we show that the vertex index of any convex body $K$ in ${mathbbR}^n$ is bounded by $c_2{n}^2$, where $c_2>0$ is an absolute constant, thus extending an estimate of Bezdek and Litvak for the symmetric case.

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

Recommendations

• Approximation of convex bodies by random polytopes
• Random approximation of convex bodies
• Random polytopes, convex bodies, and approximation
• scientific article
• Approximation of smooth convex bodies by random polytopes
• Best and random approximation of convex bodies by polytopes
• Approximation of smooth convex bodies by random circumscribed polytopes
• Random approximation of convex sets*
• Best and random approximation of a convex body by a polytope
• On the convex hull of random points in a polytope

zbMATH Keywords

convex bodiesisotropic positioncentroid bodiesisotropic convex bodiesrandom polytopal approximationsub-Gaussian directions

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Asymptotic theory of Banach spaces (46B06) Asymptotic theory of convex bodies (52A23) Helly-type theorems and geometric transversal theory (52A35)

Cites Work

• \(L_ p\) affine isoperimetric inequalities.
• New volume ratio properties for convex symmetric bodies in \({\mathbb{R}}^ n\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the mean-width of isotropic convex bodies and their associated \(L_{p}\)-centroid bodies
• Asymptotic geometric analysis. I
• Small ball probability estimates for log-concave measures
• Geometry of isotropic convex bodies
• Centroid bodies and the logarithmic Laplace transform - A unified approach
• Asymptotic shape of a random polytope in a convex body
• Concentration of mass on convex bodies
• On convex perturbations with a bounded isotropic constant
• Isoperimetric problems for convex bodies and a localization lemma
• \(L_p\) intersection bodies
• Twice-Ramanujan sparsifiers
• Relative entropy of cone measures and \(L_{p}\) centroid bodies
• A probabilistic approach to the geometry of the \(\ell^n_p\)-ball
• On the vertex index of convex bodies
• A remark on vertex index of the convex bodies
• A note on subgaussian estimates for linear functionals on convex bodies
• On the ψ₂-behaviour of linear functionals on isotropic convex bodies
• On the existence of subgaussian directions for log-concave measures
• Uniform almost sub-Gaussian estimates for linear functionals on convex sets
• Interpolating thin-shell and sharp large-deviation estimates for isotropic log-concave measures
• The illumination conjecture and its extensions
• Thrifty approximations of convex bodies by polytopes
• On the distribution of the \(\psi_2\)-norm of linear functionals on isotropic convex bodies
• Asymmetry of convex polytopes and vertex index of symmetric convex bodies
• Averages of norms and quasi-norms
• Convex Bodies with Few Faces
• Title not available (Why is that?)
• Title not available (Why is that?)
• On contact points of convex bodies
• Quantitative Helly-type theorem for the diameter of convex sets
• Concentration property on probability spaces.

Cited In (15)

• Gaussian isotropic convex bodies
• Geometry of random sections of isotropic convex bodies
• Approximating a convex body by a polytope using the epsilon-net theorem
• On the vertex index of convex bodies
• Approximations of convex bodies by measure-generated sets
• The randomized integer convex hull
• Asymptotic geometric analysis: achievements and perspective
• On the existence of subgaussian directions for log-concave measures
• John's position is not good for approximation
• Volume ratios for Cartesian products of convex bodies
• On the existence of supergaussian directions on convex bodies
• On the Beer index of convexity and its variants
• Quantitative Helly-type theorem for the diameter of convex sets
• On the Beer index of convexity and its variants
• A remark on vertex index of the convex bodies

This page was built for publication: Random approximation and the vertex index of convex bodies

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