Discrete Isoperimetric


We study some discrete isoperimetric and Poincar e-type inequalities for product probability measures n on the discrete cube f0; 1g n and on the lattice Z n. In particular we prove sharp lower estimates for the product measures of 'bound-aries' of arbitrary sets in the discrete cube. More generally, we characterize those probability distributions on Z which… (More)