Abstract
As was noted already by A. N. Kolmogorov, any random variable has a Bernoulli component. This observation provides a tool for the extension of results which are known for Bernoulli random variables to arbitrary distributions. Two applications are provided here: (i) an anti-concentration bound for a class of functions of independent random variables, where probabilistic bounds are extracted from combinatorial results, and (ii) a proof, based on the Bernoulli case, of spectral localization for random Schrödinger operators with arbitrary probability distributions for the single site coupling constants. For a general random variable, the Bernoulli component may be defined so that its conditional variance is uniformly positive. The natural maximization problem is an optimal transport question which is also addressed here.
Article PDF
Similar content being viewed by others
References
Aizenman, M., Elgart, A., Naboko, S., Schenker, J., Stolz, G.: Moment analysis for localization in random Schrödinger operators. Inv. Math. 163, 343–413 (2006)
Aizenman, M., Molchanov, S.: Localization at large disorder and at extreme energies: an elementary derivation. Commun. Math. Phys. 157, 245–278 (1993)
Anderson, I.: Combinatorics of Finite Sets. Corrected Reprint of the 1989 Edition. Dover Publications Inc., Mineola (2002)
Bourgain, J., Kenig, C.: On localization in the continuous Anderson–Bernoulli model in higher dimension. Invent. Math. 161, 389–426 (2005)
Combes, J.M., Hislop, P.D., Klopp, F.: An optimal Wegner estimate and its application to the continuity of the integrated density of states for random Schrödinger operators. Duke Math. J. (to appear) (math-ph/0605030)
Damanik, D., Sims, R., Stolz, G.: Localization for one dimensional, continuum, Bernoulli–Anderson models. Duke Math. J. 114, 59–100 (2002)
Doeblin, W.: Sur les sommes d’un grand nombre de variables aléatoires indpendantes. Bull. Sci. Math. 63, 23–64 (1939)
Doeblin, W., Lévy, P.: Calcul des probabilités. Sur les sommes de variables aléatoires indépendantes à dispersions bornées inférieurement. C. R. Acad. Sci. 202, 2027–2029 (1936)
Engel, K.: Sperner theory. Encyclopedia of Mathematics and its Applications, vol. 65. Cambridge University Press, Cambridge (1997)
Erdös, P.: On a lemma of Littlewood and Offord. Bull. Am. Math. Soc. 51, 898–902 (1945)
Esseen, C.G.: On the concentration function of a sum of independent random variables. Z. Wahrscheinlichkeitstheorie verw. Geb. 9, 290–308 (1968)
Feller, W.: An introduction to probability theory and its applications, 2nd edn, vol. I. Wiley, New York (1957)
Fröhlich, J., Spencer, T.: Absence of diffusion in the Anderson tight binding model for large disorder or low energy. Commun. Math. Phys. 88, 151–184 (1983)
Germinet, F., Klein, A.: (in preparation)
Gol’dsheid, Ya., Molchanov, S., Pastur, L.: Pure point spectrum of stochastic one dimensional Schrödinger operators. Funct. Anal. Appl. 11, 1–10 (1977)
Kesten, H.: A sharper form of the Doeblin–Lévy–Kolmogorov–Rogozin inequality for concentration functions. Math. Scand. 25, 133–144 (1969)
Kirsch, W., Martinelli, F.: On the ergodic properties of the spectrum of general random operators. J. Reine Angew. Math. 334, 141–156 (1982)
Klein, A.: Multiscale analysis and localization of random operators. In random Schrodinger operators: methods, results, and perspectives. Panorama & Synthèse, Société Mathématique de France (to appear)
Kolmogorov, A.N.: Sur les propriétés des fonctions de concentration de M. P. Lévy. Ann. Inst. H. Poincaré 16, 27–34 (1958)
Kunz, H., Souillard, B.: Sur le spectre des opérateurs aux différences finies aléatoires. Commun. Math. Phys. 78, 201–246 (1980)
McDonald, D.: A local limit theorem for large deviations of sums of independent, non-identically distributed random variables. Ann. Probab. 7, 526–531 (1979)
Pastur, L.: Spectral properties of disordered systems in the one-body approximation. Commun. Math. Phys. 75, 179–196 (1980)
Rogozin, B.A.: An Estimate for Concentration Functions. Theory Probab. Appl. 6, 94–97 (1961) Russian original: Teoriya Veroyatnost. i Prilozhen. 6, 103–105 (1961)
Rogozin, B.A.: An integral-type estimate for concentration functions of sums of independent random variables. Dokl. Akad. Nauk SSSR 211, 1067–1070 (1973) [in Russian]
Rogozin, B.A.: Concentration function of a random variable. In: Hazewinkel, M. (ed.) Encyclopaedia of Mathematics. Springer, Heidelberg (2002)
Sperner, E.: Ein Satz über Untermengen einer endlichen Menge. Math. Zeit. 27, 544–548 (1928)
Stollmann, P.: Caught by disorder: bound states in random media. Birkhäusser, Boston (2001)
Tao, T., Vu, V.: On Random ± 1 matrices: singularity and determinant. Random Struct. Algorithms 28, 1–23 (2006)
Villani, C.: Topics in Optimal Transportation. AMS (2003)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Aizenman, M., Germinet, F., Klein, A. et al. On Bernoulli decompositions for random variables, concentration bounds, and spectral localization. Probab. Theory Relat. Fields 143, 219–238 (2009). https://doi.org/10.1007/s00440-007-0125-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-007-0125-7