# Isoperimetric problems for convex bodies and a localization lemma

Article

- First Online:

- Received:
- Revised:

- 81 Citations
- 339 Downloads

## Abstract

We study the smallest number ψ(, and give other upper and lower bounds. We conjecture that our upper bound is the exact value up to a constant.

*K*) such that a given convex body*K*in ℝ^{n}can be cut into two parts*K*_{1}and*K*_{2}by a surface with an (*n*−1)-dimensional measure ψ(*K*) vol(*K*_{1})·vol(*K*_{2})/vol(*K*). Let*M*_{1}(*K*) be the average distance of a point of*K*from its center of gravity. We prove for the “isoperimetric coefficient” that$$\psi (K) \geqslant \frac{{\ln 2}}{{M_1 (K)}}$$

Our main tool is a general “Localization Lemma” that reduces integral inequalities over the*n*-dimensional space to integral inequalities in a single variable. This lemma was first proved by two of the authors in an earlier paper, but here we give various extensions and variants that make its application smoother. We illustrate the usefulness of the lemma by showing how a number of well-known results can be proved using it.

## Preview

Unable to display preview. Download preview PDF.

### References

- D. Applegate and R. Kannan (1990): Sampling and integration of near log-concave functions,
*Proc. 23th ACM Symposium on the Theory of Computing*, pp. 156–163.Google Scholar - J. Bokowski (1980): Ungleichungen für des Inhalt von Trennflächen,
*Arch. Math.***34**, 84–89.MathSciNetCrossRefMATHGoogle Scholar - J. Bokowski and E. Spencer Jr. (1979): Zerlegung Konvexen Körperdurch minimale Trennflächen,
*J. Reine Angew. Math.***311–312**, 80–100.Google Scholar - C. Borell (1975): The Brunn-Minkowski inequality in Gauss spaces,
*Invent. Math.***30**, 207–216.MathSciNetCrossRefMATHGoogle Scholar - J. Bourgain (1991):
*On the Distribution of Polynomials on High Dimensional Convex Sets*, Lecture Notes in Mathematics, Vol. 1469, Springer-Verlag, Berlin, pp. 127–137.Google Scholar - A. Dinghas (1957): Über eine Klasse superadditiver Mengenfunktionale von Brunn-Minkowski-Lusternik-schem Typus,
*Math. Z.***68**, 111–125.MathSciNetCrossRefMATHGoogle Scholar - M. Dyer and A. Frieze (1992): Computing the volume of convex bodies: a case where randomness provably helps, in:
*Probabilistic Combinatorics and Its Applications*(ed. B. Bollobás), Proceedings of Symposia in Applied Mathematics, Vol. 44, American Mathematical Society, Providence, RI, pp. 123–170.CrossRefGoogle Scholar - M. Dyer, A. Frieze, and R. Kannan (1989): A random polynomial time algorithm for approximating the volume of convex bodies,
*Proc. 21st ACM Symposium on Theory of Computing*, pp. 375–381.Google Scholar - M. Gromov and V. D. Milman (1984): Brunn theorem and a concentration of volume of convex bodies, GAFA Seminar Notes, Tel Aviv University.Google Scholar
- D. Hensley (1980): Slicing convex bodies and bounds on the slice area in terms of the body's covariance,
*Proc. Amer. Math. Soc.***79**, 619–625.MathSciNetMATHGoogle Scholar - F. John (1948): Extermum problems with inequalities as subsidiary conditions, in:
*Studies and Essays Presented to R. Courant*, Interscience, New York, pp. 187–204.Google Scholar - A. Karzanov and L. G. Khachiyan (1991), On the conductance of order Markov chains,
*Order***8**, 7–15.MathSciNetCrossRefMATHGoogle Scholar - L. Lovász and M. Simonovits (1990): Mixing rate of Markov chains, an isoperimetric inequality, and computing the volume.
*Proc. 31st IEEE Symposium on Foundations of Computer Science*, pp. 346–355.Google Scholar - L. Lovász and M. Simonovits (1993): Random walks in a convex body and an improved volume algorithm,
*Random Structures Algebra***4**, 359–412.CrossRefMATHGoogle Scholar - V. D. Milman and A. Pajor (1989): Isotropic position and inertia ellipsoids and zonoids of the unit ball of a normed
*n*-dimensional space, in:*Geometric Aspects of Functional Analysis*(eds. J. Lindenstrauss and V. D. Milman), Lecture Notes in Mathematics, Vol. 1376, Springer-Verlag, Berlin, pp. 64–104.CrossRefGoogle Scholar - A. Prékopa (1971): Logarithmic concave measures with applications to stochastic programming,
*Acta Sci. Math. (Szeged.)***32**, 301–316.MathSciNetMATHGoogle Scholar - G. Sonnevend (1989): Applications of analytic centers for the numerical solution of semi-infinite, convex programs arising in control theory, DFG Report No. 170/1989, Institut für angew. Mathematik, University of Würzburg.Google Scholar

## Copyright information

© Springer-Verlag New York Inc. 1995