The Minimal Volume of Simplices Containing a Convex Body
Let K⊂ Rn be a convex body with barycenter at the origin. We show there is a simplex S⊂ K having also barycenter at the origin such that (vol(S)vol(K))1/n≥cn, where c> 0 is an absolute constant. This is achieved using stochastic geometric techniques. Precisely, if K is in isotropic position, we p...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2019 |
| País: | Argentina |
| Institución: | Consejo Nacional de Investigaciones Científicas y Técnicas |
| Repositorio: | CONICET Digital (CONICET) |
| Idioma: | inglés |
| OAI Identifier: | oai:ri.conicet.gov.ar:11336/116939 |
| Acceso en línea: | http://hdl.handle.net/11336/116939 |
| Access Level: | acceso abierto |
| Palabra clave: | CONVEX BODIES ISOTROPIC POSITION RANDOM SIMPLICES SIMPLICES VOLUME RATIO https://purl.org/becyt/ford/1.1 https://purl.org/becyt/ford/1 |
| Sumario: | Let K⊂ Rn be a convex body with barycenter at the origin. We show there is a simplex S⊂ K having also barycenter at the origin such that (vol(S)vol(K))1/n≥cn, where c> 0 is an absolute constant. This is achieved using stochastic geometric techniques. Precisely, if K is in isotropic position, we present a method to find centered simplices verifying the above bound that works with extremely high probability. By duality, given a convex body K⊂ Rn we show there is a simplex S enclosing Kwith the same barycenter such that(vol(S)vol(K))1/n≤dn,for some absolute constant d> 0. Up to the constant, the estimate cannot be lessened. |
|---|