John ellipsoid and the center of mass of a convex body

DOI10.1007/S00454-017-9924-5MaRDI QIDQ1991398zbMATH OpenOpenAlexWikidataFDO

Authors Han Huang

Publication date 30 October 2018

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

convex geometryJohn's positionroundness

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Length, area, volume and convex sets (aspects of convex geometry) (52A38)

Abstract: It is natural to ask whether the center of mass of a convex body $Ksubsetmathbb{R}^n$ lies in its John ellipsoid $B_K$, i.e., in the maximal volume ellipsoid contained in $K$. This question is relevant to the efficiency of many algorithms for convex bodies. In this paper, we obtain an unexpected negative result. There exists a convex body $Ksubsetmathbb{R}^n$ such that its center of mass does not lie in the John ellipsoid $B_K$ inflated $(1-Csqrtfraclog(n)n)n$ times about the center of $B_K$. Moreover, there exists a polytope $Psubsetmathbb{R}^n$ with $O(n^2)$ facets whose center of mass is not contained in the John ellipsoid $B_P$ inflated $O(fracnlog(n))$ times about the center of $B_P$.

Recommendations

• The logarithmic John ellipsoid
• Lower dimensional ellipsoids of maximal volume in convex bodies
• Approximation of convex bodies by centrally symmetric bodies
• John's decomposition in the general case and applications
• Ellipsoids of maximal volume in convex bodies

Cites work

• Asymptotic geometric analysis. I
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• scientific article; zbMATH DE number 1302655 (Why is no real title available?)
• scientific article; zbMATH DE number 3052220 (Why is no real title available?)
• Probability and stochastics.
• Rounding of Polytopes in the Real Number Model of Computation
• Simplices in the Euclidean ball

Cited in

(5)

• The logarithmic John ellipsoid
• Francesco Maurolico and the center of gravity of a paraboloid
• On contact points of convex bodies
• Tightening inequalities on volume-extremal k-ellipsoids using asymmetry measures
• Hardness of approximation of centered convex bodies by polytopes

This page was built for publication: John ellipsoid and the center of mass of a convex body

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