ISOPERIMETRIC PROBLEMS FOR CONVEX-BODIES AND A LOCALIZATION LEMMA

被引:267
作者
KANNAN, R
LOVASZ, L
SIMONOVITS, M
机构
[1] YALE UNIV, DEPT COMP SCI, NEW HAVEN, CT 06520 USA
[2] HUNGARIAN ACAD SCI, INST MATH, H-1053 BUDAPEST, HUNGARY
关键词
D O I
10.1007/BF02574061
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study the smallest number psi(K) such that a given convex body K in R(n) can be cut into two parts K-1 and K-2 by a surface with an (n - 1)-dimensional measure psi(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) greater than or equal to ln2/M(1)(K)' and give other upper and lower bounds. We conjecture that our upper bound is the exact value up to a constant. 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.
引用
收藏
页码:541 / 559
页数:19
相关论文
共 17 条
[1]  
APPLEGATE D, 1990, 23RD P ACM S THEOR C, P156
[2]  
BOKOWSKI J, 1979, J REINE ANGEW MATH, V311, P80
[3]   INEQUALITIES FOR AREA OF SEPARATION SURFACES [J].
BOKOWSKI, J .
ARCHIV DER MATHEMATIK, 1980, 34 (01) :84-89
[4]   BRUNN-MINKOWSKI INEQUALITY IN GAUSS SPACE [J].
BORELL, C .
INVENTIONES MATHEMATICAE, 1975, 30 (02) :207-216
[5]  
BOURGAIN J, 1991, LECT NOTES MATH, V1469, P127
[6]  
Dinghas A., 1957, MATH Z, V68, P111
[7]  
DYER M, 1992, P S APPL MATH, V44, P123
[8]  
DYER M, 1989, 21ST P ACM S THEOR C, P375
[9]  
GROMOV M, 1984, GAFA SEMINAR NOTES