Discrete isoperimetric and Poincare-type inequalities
Bobkov, SG
Bobkov
SG
Götze, Friedrich
Götze
Friedrich
We study some discrete isoperimetric and Poincare-type inequalities for product probability measures mu(n) on the discrete cube {0, 1}(n) and on the lattice Z(n). In particular we prove sharp lower estimates for the product measures of 'boundaries' of arbitrary sets in the discrete cube. More generally, we characterize those probability distributions mu on Z which satisfy these inequalities on Zn. The class of these distributions can be described by a certain class of monotone transforms of the two-sided exponential measure. A similar characterization of distributions on R which satisfy Poincare inequalities on the class of convex functions is proved in terms of variances of suprema of linear processes.
114
2
245-277
245-277
SPRINGER VERLAG
1999