Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter March 10, 2010

On the isotropic constant of random polytopes

  • N. Dafnis , A. Giannopoulos and O. Guédon
From the journal Advances in Geometry

Abstract

Let K be an isotropic 1-unconditional convex body in ℝn. For every N > n consider N independent random points x1, . . . , xN uniformly distributed in K. We prove that, with probability greater than 1 – C1 exp(–cn) if Nc1n and greater than 1 – C1 exp(–cn/ log n) if n < N < c1n, the random polytopes KN ≔ conv{±x1, . . . , ±xN} and SN ≔ conv{x1, . . . , xN} have isotropic constant bounded by an absolute constant C > 0.

Received: 2008-01-04
Published Online: 2010-03-10
Published in Print: 2010-April

© de Gruyter 2010

Downloaded on 9.5.2024 from https://www.degruyter.com/document/doi/10.1515/advgeom.2010.009/html
Scroll to top button