Skip to main content

The Conjectures

  • 868 Accesses

Part of the Lecture Notes in Mathematics book series (LNM,volume 2131)

Abstract

In this first chapter we introduce the two conjectures mentioned in the title of this monograph: The Kannan-Lovász-Simonovits conjecture, which was originally posed in relation with some problems in theoretical computer science, and the variance conjecture, which appeared independently in relation with the central limit problem for isotropic convex bodies and is a particular case of the KLS conjecture. The relation of the KLS conjecture with Cheeger’s isoperimetric inequality, as well as with Poincare’s inequality, the spectral gap of the Laplacian, and the concentration of measure phenomenon will be explained. Regarding the variance conjecture, it will be explained how this conjecture is equivalent to the thin-shell width conjecture and how it is implied by a strong property in some log-concave measures: The square negative correlation property.

Keywords

  • Negative Correlation Property
  • Conjectural Variations
  • Isotropic Convex Bodies
  • Central Limit Problem
  • Cheeger

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. D. Alonso-Gutiérrez, J. Bastero, The variance conjecture on some polytopes, in Asymptotic Geometric Analysis, Proceedings of the Fall 2010, Fields Institute Thematic Program (Springer, New York, 2013), pp. 1–20

    Google Scholar 

  2. M. Anttila, K. Ball, I. Perissinaki, The central limit problem for convex bodies. Trans. Am. Math. Soc. 355(12), 4723–4735 (2003)

    CrossRef  MATH  MathSciNet  Google Scholar 

  3. D. Bakry, M. Ledoux, Lévy-Gromov’s isoperimetric inequality for an infinite-dimensional diffusion generator. Invent. Math. 123(2), 259–281 (1996)

    CrossRef  MATH  MathSciNet  Google Scholar 

  4. K. Ball, V.H. Nguyen, Entropy jumps for random vectors with log-concave density and spectral gap. Stud. Math. 213(1), 81–96 (2012)

    CrossRef  MATH  MathSciNet  Google Scholar 

  5. I. Bárány, Z. Füredi, Computing the volume is difficult, in Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing, pp. 442–447 (1986)

    Google Scholar 

  6. F. Barthe, D. Cordero-Erausquin, Invariances in variance estimates. Proc. Lond. Math. Soc. (3) 106(1), 33–64 (2013)

    Google Scholar 

  7. F. Barthe, P. Wolff, Remarks on non-interacting conservative spin systems: The case of gamma distributions. Stoch. Process. Appl. 119, 2711–2723 (2009)

    CrossRef  MATH  MathSciNet  Google Scholar 

  8. C. Bavard, P. Pansu, Sur le volume minimal de R2. Ann. Sci. Ecole Norm. Sup. 19(4), 479–490 (1986)

    MATH  MathSciNet  Google Scholar 

  9. V. Bayle, Propriétés de concavité du profil isopérimétrique et applications, PhD thesis, Institut Joseph Fourier, 2004

    Google Scholar 

  10. V. Bayle, C. Rosales, Some isoperimetric comparison theorems for convex bodies in Riemannian manifolds. Indiana Univ. Math. J. 54(5), 1371–1394 (2005)

    CrossRef  MATH  MathSciNet  Google Scholar 

  11. S. Bobkov, Isoperimetric and analytic inequalities for log-concave probability measures. Ann. Probab. 27(4), 1903–1921 (1999)

    CrossRef  MATH  MathSciNet  Google Scholar 

  12. S. Bobkov, On isoperimetric constants for log-concave probability distributions, in Geometric Aspects of Functional Analysis. Lecture Notes in Mathematics, vol. 1910 (Springer, Berlin, 2007), pp. 81–88

    Google Scholar 

  13. S. Bobkov, D. Cordero-Erausquin, KLS-type isoperimetric bounds for log-concave probability measures. to appear in Annali di Mat.

    Google Scholar 

  14. S. Bobkov, C. Houdré, Some Connections Between Isoperimetric and Sobolev-Type Inequalities. Memoirs of the American Mathematical Society, vol. 129(616) (American Mathematical Society, Providence, 1997)

    Google Scholar 

  15. S. Bobkov, C. Houdré, Isoperimetric constants for product probability measures. Ann. Probab. 25(1), 184–205 (1997)

    CrossRef  MATH  MathSciNet  Google Scholar 

  16. S. Bobkov, A. Koldobsky, On the central limit property of convex bodies, in Geometric Aspects of Functional Analysis. Lecture Notes in Mathematics, vol. 1807 (Springer, Berlin, 2003), pp. 44–52

    Google Scholar 

  17. C. Borell, Convex measures on locally convex spaces. Ark. Math. 12, 239–252 (1974)

    CrossRef  MATH  MathSciNet  Google Scholar 

  18. J. Bourgain, On the distribution of polynomials on high dimensional convex bodies, in Geometric Aspects of Functional Analysis. Lecture Notes in Mathematics, vol. 1469 (Springer, Berlin, 1991), pp. 127–137

    Google Scholar 

  19. P. Buser, A note on the isoperimetric constant. Ann. Sci. Ecole Norm. Sup. (4), 15(2), 213–230 (1982)

    Google Scholar 

  20. J. Cheeger, A lower bound for the smallest eigenvalue of the Laplacian, in Problems in Analysis (Papers dedicated to Salomon Bochner, 1969) (Princeton University Press, Princeton, 1970), pp. 195–199

    Google Scholar 

  21. D. Cordero-Erausquin, M. Fradelizzi, B. Maurey, The (B) conjecture for the Gaussian measure of dilates of symmetric convex sets and related problems. J. Funct. Anal. 214, 410–427 (2004)

    CrossRef  MATH  MathSciNet  Google Scholar 

  22. B. Cousins, S. Vempala, Gaussian cooling and an O (n 3 ) volume algorithm, arXiv:1409.6011v1

    Google Scholar 

  23. M.E. Dyer, A.E. Frieze, Computing the volume of convex bodies: a case where randomness provably helps, in Probabilistic Combinatorics and Its Applications, Proceedings of Symposia in Applied Mathematics, vol. 44, ed. by B. Bollobás (American Mathematical Society, Providence, 1992), pp. 123–170

    Google Scholar 

  24. M.E. Dyer, A.E. Frieze, R. Kannan, A random polynomial-time algorithm for approximating the volume of convex bodies. J. Assoc. Comput. Mach. 38(1), 1–17 (1991)

    CrossRef  MATH  MathSciNet  Google Scholar 

  25. R. Eldan, Thin shell implies spectral gap up to polylog via stochastic localization scheme. Geom. Funct. Anal. 23, 532–569 (2013)

    CrossRef  MATH  MathSciNet  Google Scholar 

  26. R. Eldan, B. Klartag, Approximately gaussian marginals and the hyperplane conjecture. Contemp. Math. 545, 55–68 (2011)

    CrossRef  MathSciNet  Google Scholar 

  27. R. Eldan, B. Klartag, Dimensionality and the stability of the Brunn-Minkowski inequality. to appear in Ann. Sc. Norm. Sup. Pisa.

    Google Scholar 

  28. G. Elekes, A geometric inequality and the complexity of computing volume. Discrete Comput. Geom. 1, 289–292 (1986)

    CrossRef  MATH  MathSciNet  Google Scholar 

  29. H. Federer, W. Fleming, Normal integral currents. Ann. Math. 72, 458–520 (1960)

    CrossRef  MATH  MathSciNet  Google Scholar 

  30. B. Fleury, Concentration in a thin shell for log-concave measures. J. Func. Anal. 259, 832–841 (2010)

    CrossRef  MATH  MathSciNet  Google Scholar 

  31. B. Fleury, Poincaré inequality in mean value for Gaussian polytopes. Probab. Theory Relat. Fields 152(1–2), 141–178 (2012)

    CrossRef  MATH  MathSciNet  Google Scholar 

  32. M. Fradelizi, O. Guédon, The extreme points of subsets of s-concave probabilities and a geometric localization theorem. Adv. Math. 204(2), 509–529 (2006)

    CrossRef  MATH  MathSciNet  Google Scholar 

  33. S. Gallot, Inégalités isopérimétriques et analytiques sur les variétés riemanniennes. Astérisque 163–164, 5–6, 31–91 (1988); 281 (1989). On the geometry of differentiable manifolds (Rome, 1986)

    Google Scholar 

  34. M. Gromov, V. Milman, Generalization of the spherical isoperimetric inequality to uniformly convex Banach spaces. Compos. Math. 62, 263–287 (1987)

    MATH  MathSciNet  Google Scholar 

  35. O. Guédon, E. Milman, Interpolating thin-shell and sharp large-deviation estimates for isotropic log-concave measures. Geom. Funct. Anal. 21(5), 1043–1068 (2011)

    CrossRef  MATH  MathSciNet  Google Scholar 

  36. N. Huet, Spectral gap for some invariant log-concave probability measures. Mathematika 57(1), 51–62 (2011)

    CrossRef  MATH  MathSciNet  Google Scholar 

  37. R. Kannan, L. Lovász, M. Simonovits, Isoperimetric problems for convex bodies and a localization lemma. Discrete Comput. Geom. 13(3–4), 541–559 (1995)

    CrossRef  MATH  MathSciNet  Google Scholar 

  38. A. Karzanov, L.G. Khachiyan, On the conductance of order Markov chains. Order 8, 7–15 (1991)

    CrossRef  MATH  MathSciNet  Google Scholar 

  39. B. Klartag, Power-law estimates for the central limit theorem for convex sets. J. Funct. Anal. 245(1), 284–310 (2007)

    CrossRef  MATH  MathSciNet  Google Scholar 

  40. B. Klartag, A Berry-Esseen type inequality for convex bodies with an unconditional basis. Probab. Theory Relat. Fields 145(1–2), 1–33 (2009)

    CrossRef  MATH  MathSciNet  Google Scholar 

  41. B. Klartag, Poincaré Inequalities and Moment Maps. Ann. Fac. Sci. Toulouse Math. 22(1), 1–41 (2013)

    CrossRef  MATH  MathSciNet  Google Scholar 

  42. E. Kuwert, Note on the isoperimetric profile of a convex body, in Geometric Analysis and Nonlinear Partial Differential Equations (Springer, Berlin, 2003), pp. 195–200

    Google Scholar 

  43. R. Latala, J.O. Wojtaszczyk, On the infimum convolution inequality. Stud. Math. 189(2), 147–187 (2008)

    CrossRef  MATH  MathSciNet  Google Scholar 

  44. M. Ledoux, A simple analytic proof of an inequality by P. Buser. Proc. Am. Math. Soc. 121(3), 951–959 (1994)

    CrossRef  MATH  MathSciNet  Google Scholar 

  45. M. Ledoux, The Concentration of Measure Phenomenon. Mathematical Surveys and Monographs, vol. 89 (American Mathematical Society, Providence, 2001)

    Google Scholar 

  46. L. Lovász, M. Simonovits, Mixing rates of Markov chains, an isoperimetric inequality, and computing the volume, in Proc. 31st Annual Symp. on Found. of Computer Science, IEEE Computer Soc., pp. 346–55 (1990)

    Google Scholar 

  47. V. Maz’ja, Classes of domains and embedding theorems for function spaces. Dokl. Akad. Nauk. SSSR 133, 527–530 (1960)

    Google Scholar 

  48. E. Milman, On the role of convexity in isoperimetry, spectral gap and concentration. Invent. Math. 177(1), 1–43 (2009)

    CrossRef  MATH  MathSciNet  Google Scholar 

  49. E. Milman, On the role of convexity in functional and isoperimetric inequalities. Proc. Lond. Math. Soc. 99(3), 32–66 (2009)

    CrossRef  MATH  MathSciNet  Google Scholar 

  50. V.D. Milman, G. Schechtman, Asymptotic Theory of Finite Dimensional Normed Spaces. Springer Lecture Notes in Mathematics, vol. 1200 (Springer, Berlin, 1986)

    Google Scholar 

  51. F. Morgan, The Levy-Gromov isoperimetric inequality in convex manifolds with boundary. J. Geom. Anal. 18, 1053–1057 (2008)

    CrossRef  MATH  MathSciNet  Google Scholar 

  52. F. Morgan, D.L. Johnson, Some sharp isoperimetric theorems for Riemannian manifolds, Indiana Univ. Math. J. 49(3), 1017–1041 (2000)

    CrossRef  MATH  MathSciNet  Google Scholar 

  53. G. Paouris, Concentration of mass on convex bodies. Geom. Funct. Anal. 16, 1021–1049 (2006)

    CrossRef  MATH  MathSciNet  Google Scholar 

  54. L.E. Payne, H.F. Weinberger, An optimal Poincaré inequality for convex domains. Arch. Rational Mech. Anal. 5, 286–292 (1960)

    CrossRef  MATH  MathSciNet  Google Scholar 

  55. S. Sodin, An isoperimetric inequality on the p balls. Ann. Inst. H. Poincar é Probab. Statist. 44(2), 362–373 (2008)

    CrossRef  MATH  MathSciNet  Google Scholar 

  56. P. Sternberg, K. Zumbrun, On the connectivity of boundaries of sets minimizing perimeter subject to a volume constraint. Commun. Anal. Geom. 7(1), 199–220 (1999)

    MATH  MathSciNet  Google Scholar 

  57. M. Talagrand, A new isoperimetric inequality and the concentration of measure phenomenon, in Geometric Aspects of Functional Analysis. Lecture notes in Mathematics, vol. 1469 (Springer, Berlin, 1991), pp. 94–124

    Google Scholar 

  58. S. Vempala, Recent progress and open problems in algorithmic convex geometry, in 30th International Conference on Foundations of Software Technology and Theoretical Computer Science, LIPIcs. Leibniz Int. Proc. Inform., vol. 8 (Schloss Dagstuhl. Leibniz-Zent. Inform., Wadern, 2010), pp. 42–64

    Google Scholar 

  59. J.O. Wojtaszczyk, The square negative correlation property for generalized Orlicz balls, in Geometric Aspects of Functional Analysis. Israel Seminar. Lecture Notes in Mathematics, vol. 1910 (Springer, Berlin, 2007), pp. 305–313

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and Permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Alonso-Gutiérrez, D., Bastero, J. (2015). The Conjectures. In: Approaching the Kannan-Lovász-Simonovits and Variance Conjectures. Lecture Notes in Mathematics, vol 2131. Springer, Cham. https://doi.org/10.1007/978-3-319-13263-1_1

Download citation