Discrete isoperimetric and Poincaré-type inequalities

Probability Theory and Related Fields

Volumn 114, Issue 2, 1999, Pages 245-277

  Bobkov, S G ^a,b   Gotze F ^b  

^a SYKTYVKAR STATE UNIVERSITY   (Russian Federation)

^b BIELEFELD UNIVERSITY   (Germany)

Author keywords

Concentration of measure; Isoperimetry; Poincar inequalities

Indexed keywords

EID: 0040033234     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004400050225     Document Type: Article

References (26)

1. Ahlswede, R., Cai, N.: General edge-isoperimetric inequalities. I. Information-theoretical methods. Europian J. Combin. 18, No. 4, 355-372 (1997)
2. Ahlswede, R., Gács, P., Körner, J.: Bounds on conditional probabilities with applications in multi-user communication. Z. Wahrscheinlichkeitstheorie verw. Gebiete 34, 157-177 (1976)
3. Bakry, D., Ledoux, M.: Lévy-Gromov isoperimetric inequality for an infinite dimensional diffusion generator. Invent. Math. 123, 259-281 (1996)
4. Bobkov, S.G.: An isoperimetric inequality on the discrete cube, and an elementary proof of the isoperimetric inequality in Gauss space. Abstracts of the 4th World Congress of the Bernoulli Society. Vienna, Austria, August 26-31, 1996, p. 130. Ann. Probab. 25, No. 1, 206-214 (1997)
5. Bobkov, S.G.: An isoperimetric inequality on the discrete cube, and an elementary proof of the isoperimetric inequality in Gauss space. Abstracts of the 4th World Congress of the Bernoulli Society. Vienna, Austria, August 26-31, 1996, p. 130. Ann. Probab. 25, No. 1, 206-214 (1997)
6. Bobkov, S.G.: Some extremal properties of Bernoulli distribution. Probab. Theory Appl. 41, No. 4, 877-884 (1996)
7. Bobkov, S.G., Houdré, C.: Isoperimetric constants for product probability measures. Ann. Probab. 25, No. 1, 184-205 (1997)
8. Bobkov, S.G., Houdré, C.: Dimension free weak type of the concentration of measure. Preprint. To appear in: Bernoulli (1995)
9. Borell, C.: The Brunn-Minkowski inequality in Gauss Space. Invent. Math. 30, Fasc. 2, 207-216 (1975)
10. Borovkov, A.A., Utev, S.A.: On an inequality and a related characterization of the normal distribution. Theory Probab. Appl. 28, 209-218 (1983)
11. Chen, L.H.Y., Lou, J.-H.: A characterization of probability measures which admit Poincaré inequalities. Preprint (1991).
12. Chernoff, H.: A note on an inequality involving the normal distribution. Ann. Probab. 9, 533-535 (1981)
13. Frankl, P., Füredi, Z. : A short proof for a theorem of Harper about Hamming spheres. Discrete Math. 34, 311-313 (1981)
14. Harper, L.H.: Optimal assignment of numbers to vertices. J. Soc. Ind. Appl. Math. 12, No. 1, 131-135 (1964)
15. Harper, L.H.: Optimal numbering and isoperimetric problems on graphs. J. Comb. Theor. 1, 385-393 (1966)
16. Klaassen, C.A.J.: On an inequality of Chernoff. Ann. Probab. 13, 966-974 (1985)
17. Ledoux, M.: On Talagrand's deviation inequalities for product measures. ESAIM Probability & Statistics 1, 63-87 (1996)
18. Lindsey, J.H.: Assignment of numbers to vertices. Amer. Math Monthly. 71, 508-516 (1964)
19. Lou, J.-H.: On discrete analog of Poincaré-type inequalities and density representation. Preprint
20. Margulis, G.A.: Probabilistic characteristics of graphs with large connectivity. Problemy peredachi informatsii. 10, No. 2, 101-108 (Russian) (1974). English translation: Problems of information transmission. 10, 174-179 (1975)
21. Margulis, G.A.: Probabilistic characteristics of graphs with large connectivity. Problemy peredachi informatsii. 10, No. 2, 101-108 (Russian) (1974). English translation: Problems of information transmission. 10, 174-179 (1975)
22. Muckenhoupt, B.: Hardy's inequality with weights. Studia Math. XLIV, 31-38 (1972)
23. Sudakov, V.N., Tsirel'son, B.S.: Extremal properties of half-spaces for spherically invariant measures. Zap. Nauchn. Semin. Leningr. Otd. Mat. Inst. Steklova. 41, 14-24 (1974). English translation: J. Soviet. Math. 9, 9-18 (1978)
24. Sudakov, V.N., Tsirel'son, B.S.: Extremal properties of half-spaces for spherically invariant measures. Zap. Nauchn. Semin. Leningr. Otd. Mat. Inst. Steklova. 41, 14-24 (1974). English translation: J. Soviet. Math. 9, 9-18 (1978)
25. Talagrand, M.M.: Isoperimetry, logarithmic Sobolev inequalities on the discrete cube, and Margulis' graph connectivity theorem. Geom. and Funct. Anal. 3, No. 3, 295-314 (1993)
26. Wang, D.L., Wang, P.: Extremal configurations on a discrete torus and a generalization of the generalized Macaulay theorem. Siam J. Appl. Math. 33, No. 1, 55-59 (1977)