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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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
M. Anttila, K. Ball, I. Perissinaki, The central limit problem for convex bodies. Trans. Am. Math. Soc. 355(12), 4723–4735 (2003)
D. Bakry, M. Ledoux, Lévy-Gromov’s isoperimetric inequality for an infinite-dimensional diffusion generator. Invent. Math. 123(2), 259–281 (1996)
K. Ball, V.H. Nguyen, Entropy jumps for random vectors with log-concave density and spectral gap. Stud. Math. 213(1), 81–96 (2012)
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)
F. Barthe, D. Cordero-Erausquin, Invariances in variance estimates. Proc. Lond. Math. Soc. (3) 106(1), 33–64 (2013)
F. Barthe, P. Wolff, Remarks on non-interacting conservative spin systems: The case of gamma distributions. Stoch. Process. Appl. 119, 2711–2723 (2009)
C. Bavard, P. Pansu, Sur le volume minimal de R2. Ann. Sci. Ecole Norm. Sup. 19(4), 479–490 (1986)
V. Bayle, Propriétés de concavité du profil isopérimétrique et applications, PhD thesis, Institut Joseph Fourier, 2004
V. Bayle, C. Rosales, Some isoperimetric comparison theorems for convex bodies in Riemannian manifolds. Indiana Univ. Math. J. 54(5), 1371–1394 (2005)
S. Bobkov, Isoperimetric and analytic inequalities for log-concave probability measures. Ann. Probab. 27(4), 1903–1921 (1999)
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
S. Bobkov, D. Cordero-Erausquin, KLS-type isoperimetric bounds for log-concave probability measures. to appear in Annali di Mat.
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)
S. Bobkov, C. Houdré, Isoperimetric constants for product probability measures. Ann. Probab. 25(1), 184–205 (1997)
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
C. Borell, Convex measures on locally convex spaces. Ark. Math. 12, 239–252 (1974)
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
P. Buser, A note on the isoperimetric constant. Ann. Sci. Ecole Norm. Sup. (4), 15(2), 213–230 (1982)
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
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)
B. Cousins, S. Vempala, Gaussian cooling and an O ∗ (n 3 ) volume algorithm, arXiv:1409.6011v1
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
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)
R. Eldan, Thin shell implies spectral gap up to polylog via stochastic localization scheme. Geom. Funct. Anal. 23, 532–569 (2013)
R. Eldan, B. Klartag, Approximately gaussian marginals and the hyperplane conjecture. Contemp. Math. 545, 55–68 (2011)
R. Eldan, B. Klartag, Dimensionality and the stability of the Brunn-Minkowski inequality. to appear in Ann. Sc. Norm. Sup. Pisa.
G. Elekes, A geometric inequality and the complexity of computing volume. Discrete Comput. Geom. 1, 289–292 (1986)
H. Federer, W. Fleming, Normal integral currents. Ann. Math. 72, 458–520 (1960)
B. Fleury, Concentration in a thin shell for log-concave measures. J. Func. Anal. 259, 832–841 (2010)
B. Fleury, Poincaré inequality in mean value for Gaussian polytopes. Probab. Theory Relat. Fields 152(1–2), 141–178 (2012)
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)
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)
M. Gromov, V. Milman, Generalization of the spherical isoperimetric inequality to uniformly convex Banach spaces. Compos. Math. 62, 263–287 (1987)
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)
N. Huet, Spectral gap for some invariant log-concave probability measures. Mathematika 57(1), 51–62 (2011)
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)
A. Karzanov, L.G. Khachiyan, On the conductance of order Markov chains. Order 8, 7–15 (1991)
B. Klartag, Power-law estimates for the central limit theorem for convex sets. J. Funct. Anal. 245(1), 284–310 (2007)
B. Klartag, A Berry-Esseen type inequality for convex bodies with an unconditional basis. Probab. Theory Relat. Fields 145(1–2), 1–33 (2009)
B. Klartag, Poincaré Inequalities and Moment Maps. Ann. Fac. Sci. Toulouse Math. 22(1), 1–41 (2013)
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
R. Latala, J.O. Wojtaszczyk, On the infimum convolution inequality. Stud. Math. 189(2), 147–187 (2008)
M. Ledoux, A simple analytic proof of an inequality by P. Buser. Proc. Am. Math. Soc. 121(3), 951–959 (1994)
M. Ledoux, The Concentration of Measure Phenomenon. Mathematical Surveys and Monographs, vol. 89 (American Mathematical Society, Providence, 2001)
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)
V. Maz’ja, Classes of domains and embedding theorems for function spaces. Dokl. Akad. Nauk. SSSR 133, 527–530 (1960)
E. Milman, On the role of convexity in isoperimetry, spectral gap and concentration. Invent. Math. 177(1), 1–43 (2009)
E. Milman, On the role of convexity in functional and isoperimetric inequalities. Proc. Lond. Math. Soc. 99(3), 32–66 (2009)
V.D. Milman, G. Schechtman, Asymptotic Theory of Finite Dimensional Normed Spaces. Springer Lecture Notes in Mathematics, vol. 1200 (Springer, Berlin, 1986)
F. Morgan, The Levy-Gromov isoperimetric inequality in convex manifolds with boundary. J. Geom. Anal. 18, 1053–1057 (2008)
F. Morgan, D.L. Johnson, Some sharp isoperimetric theorems for Riemannian manifolds, Indiana Univ. Math. J. 49(3), 1017–1041 (2000)
G. Paouris, Concentration of mass on convex bodies. Geom. Funct. Anal. 16, 1021–1049 (2006)
L.E. Payne, H.F. Weinberger, An optimal Poincaré inequality for convex domains. Arch. Rational Mech. Anal. 5, 286–292 (1960)
S. Sodin, An isoperimetric inequality on the ℓ p balls. Ann. Inst. H. Poincar é Probab. Statist. 44(2), 362–373 (2008)
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)
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
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
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
Author information
Authors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-3-319-13263-1_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13262-4
Online ISBN: 978-3-319-13263-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)
