Abstract

We study upper bounds for the ratio of successive inner and outer radii of a convex body K. This problem was studied by Perel'man and Pukhov and it is a natural generalization of the classical results of Jung and Steinhagen. We also introduce a technique which relates sections and projections of a convex body in an optimal way.

Author information

Contact details are reproduced from the original publication and may be historical.

Bernardo González Merino

Zentrum Mathematik, Technische Universität, Boltzmannstr. 3, 85747 München - Garching, Germany

bg.merino@tum.de

Keywords

  • Inner and outer radii
  • Perel'man-Pukhov inequality
  • Section and projection
  • Jung's inequality
  • Steinhagen's inequality

Mathematics Subject Classification

52A20; 52A40

References

  1. K. Ball: Ellipsoids of maximal volume in convex bodies, Geom. Dedicata 41 (1992) 241–250.https://doi.org/10.1007/BF00182424Google Scholar
  2. U. Betke, M. Henk: Estimating sizes of a convex body by successive diameters and widths, Mathematika 39(2) (1992) 247–257.https://doi.org/10.1112/S0025579300014984Google Scholar
  3. U. Betke, M. Henk: A generalization of Steinhagen’s theorem, Abh. Math. Sem. Univ. Hamburg 63 (1993) 165–176.https://doi.org/10.1007/BF02941340Google Scholar
  4. U. Betke, M. Henk, L. Tsintsifa: Inradii of simplices, Discrete Comput. Geom. 17(4) (1997) 365–375.https://doi.org/10.1007/PL00009298Google Scholar
  5. H. F. Bohnenblust: Convex regions and projections in Minkowski spaces, Ann. of Math. 39(2) (1938) 301–308.https://doi.org/10.2307/1968786Google Scholar
  6. T. Bonnesen, W. Fenchel: Theorie der konvexen Körper, Springer-Verlag, Berlin (1934), (1974). English translation: Theory of convex bodies, edited by L. Boron, C. Christenson and B. Smith, BCS Associates, Moscow, Idaho (1987).https://doi.org/10.1007/978-3-642-47404-0Google Scholar
  7. K. Böröczky Jr., M. Henk: Radii and the Sausage Conjecture, Canad. Math. Bull. 38(2) (1995) 156-–166.https://doi.org/10.4153/CMB-1995-022-5Google Scholar
  8. R. Brandenberg: Radii of regular polytopes, Discrete Comput. Geom. 33(1) (2005) 43–55.https://doi.org/10.1007/s00454-004-1127-1Google Scholar
  9. R. Brandenberg, B. González Merino: A complete 3-dimensional Blaschke-Santaló diagram, Math. Inequal. Appl. 20(2) (2017) 301–348.https://doi.org/10.7153/mia-20-22Google Scholar
  10. R. Brandenberg, S. König: No dimension-independent core-sets for containment under homothetics, Discrete Comput. Geom. 49(1) (2013) 3–21.https://doi.org/10.1007/s00454-012-9462-0Google Scholar
  11. R. Brandenberg, T. Theobald: Radii minimal projections of polytopes and constrained optimization of symmetric polynomials, Adv. Geom. 6(1) (2006) 71–83.https://doi.org/10.1515/ADVGEOM.2006.005Google Scholar
  12. B. Carl, A. Hinrichs, A. Pajor: Gelfand numbers and metric entropy of convex hulls in Hilbert spaces, Positivity 17(1) (2013) 117–203.https://doi.org/10.1007/s11117-012-0157-9Google Scholar
  13. F. Chen, C. Yang, M. Luo: Successive radii and Orlicz Minkowski sum, Monatsh. Math. 179(2) (2016) 201–219.https://doi.org/10.1007/s00605-015-0754-3Google Scholar
  14. H. Everett, I. Stojmenovic, P. Valtr, S. Whitesides: The largest k-ball in a d-dimensional box, Comput. Geom. 11(2) (1998) 59–67.https://doi.org/10.1016/S0925-7721(98)00022-4Google Scholar
  15. B. González Merino: On the ratio between successive radii of a symmetric convex body, Math. Inequal. Appl. 16(2) (2013) 569–576.https://doi.org/10.7153/mia-16-42Google Scholar
  16. B. González Merino, M. A. Hernández Cifre: On successive radii of p-sums of convex bodies, Adv. Geom. 14(1) (2014) 117–-128.https://doi.org/10.1515/advgeom-2013-0023Google Scholar
  17. B. González Merino, M. A. Hernández Cifre: Successive radii and Minkowski addition, Monatsh. Math. 166(3-4) (2012) 395–409.https://doi.org/10.1007/s00605-010-0268-yGoogle Scholar
  18. B. González Merino, M. A. Hernández Cifre, A. Hinrichs: Successive radii of families of convex bodies, Bull. Aust. Math. Soc. 91 (2015) 331-–344.https://doi.org/10.1017/S0004972714000902Google Scholar
  19. P. Gritzmann, V. Klee: Inner and outer j-radii of convex bodies in finite-dimensional normed spaces, Discrete Comput. Geom. 7 (1992) 255-–280.https://doi.org/10.1007/BF02187841Google Scholar
  20. P. Gritzmann, V. Klee: Computational complexity of inner and outer j-radii of polytopes in finite-dimensional normed spaces, Math. Program. 59 (1993) 163-–213.https://doi.org/10.1007/BF01581243Google Scholar
  21. M. Henk: A generalization of Jung’s theorem, Geom. Dedicata 42 (1992) 235–240.https://doi.org/10.1007/BF00147552Google Scholar
  22. M. Henk: Ungleichungen für sukzessive Minima und verallgemeinerte In- und Umkugelradien, Ph. D. Thesis, University of Siegen (1991).Google Scholar
  23. M. Henk, M. A. Hernández Cifre: Intrinsic volumes and successive radii, J. Math. Anal. Appl. 343(2) (2008) 733–742.https://doi.org/10.1016/j.jmaa.2008.01.091Google Scholar
  24. M. Henk, M. A. Hernández Cifre: Successive minima and radii, Canad. Math. Bull. 52(3) (2009) 380–387.https://doi.org/10.4153/CMB-2009-041-2Google Scholar
  25. M. A. Hernández Cifre, S. Segura Gomis: The missing boundaries of the Santaló diagrams for the cases (d, w, R) and (w, R, r), Discrete Comp. Geom. 23 (2000) 381–388.https://doi.org/10.1007/PL00009507Google Scholar
  26. T. Jahn: Successive radii and ball operators in generalized Minkowski spaces, Adv. Geom., online first (2015).Google Scholar
  27. F. John: Extremum problems with inequalities as subsidiary conditions, in: Studies and Essays Presented to R. Courant on his 60th Birthday, Interscience, New York (1948) 187–204.Google Scholar
  28. H. Jung: Über die kleinste Kugel, die eine räumliche Figur einschließt, J. Reine Angew. Math. 123 (1901) 241–257.https://doi.org/10.1515/crll.1901.123.241Google Scholar
  29. M. Lassak: Approximation of convex bodies by inscribed simplices of maximum volume, Beitr. Algebra Geom. 52(2) (2011) 389–394.https://doi.org/10.1007/s13366-011-0026-xGoogle Scholar
  30. K. Leichtweiss: Zwei Extremalprobleme der Minkowski-Geometrie, Math. Z. 62(1) (1955) 37–49.https://doi.org/10.1007/BF01180623Google Scholar
  31. G. Ya. Perel’man: On the k-radii of a convex body (Russian), Sibirsk. Mat. Zh. 28(4) (1987) 185–186. English translation: Siberian Math. J. 28(4) (1987) 665–666.https://doi.org/10.1007/BF00973857Google Scholar
  32. A. Pinkus: n-widths in approximation theory, Ergebnisse der Mathematik und ihrer Grenzgebiete (3), 7, Springer-Verlag, Berlin (1985).https://doi.org/10.1007/978-3-642-69894-1Google Scholar
  33. S. V. Pukhov: Inequalities for the Kolmogorov and Bernšteĭn widths in Hilbert space (Russian), Mat. Zametki 25(4) (1979) 619–628, 637. English translation: Math. Notes 25(4) (1979) 320–326.https://doi.org/10.1007/BF01688487Google Scholar
  34. L. Santaló: Sobre los sistemas completos de desigualdades entre tres elementos de una figura convexa planas, Math. Notae 17 (1961) 82–104.Google Scholar
  35. R. Schneider: Convex Bodies: The Brunn-Minkowski Theory, Cambridge University Press, Cambridge (1993).https://doi.org/10.1017/CBO9780511526282Google Scholar
  36. P. Steinhagen: Über die größte Kugel in einer konvexen Punktmenge, Abh. Hamb. Sem. Hamburg 1 (1921) 15–26.https://doi.org/10.1007/BF02940577Google Scholar

Suggested citation

B. González Merino. “Improving Bounds for the Perel'man-Pukhov Quotient for Inner and Outer Radii.” Journal of Convex Analysis 24 (2017), No. 4, 1099–1116. https://doi.org/10.68381/jca24065

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2017. Rights now held by Banach Press LLC.