On the volume of the intersection of a sphere with random half spaces
Open Access
- 1 January 2002
- journal article
- Published by MathDoc/Centre Mersenne in Comptes Rendus Mathematique
- Vol. 334 (9) , 803-806
Abstract
We find an asymptotic expression of the volume of the intersection of the N dimensional sphere with p = alphaN random half spaces when a is less than a critical value. This expression coincides with the one found by Gardner [3] using replica calculations. We get also the same value for alpha(c). Our proof is rigorous and based on the cavity method. The required decay of correlations is obtained by means of a geometrical argument which holds for general Hamiltonians. To cite this article: M. Shcherbina, B. Tirozzi, C R. Acad. Sci. Paris, Ser. I 334 (2002) 803-806. (C) 2002 Academie des sciences/Editions scientifiques et medicales Elsevier SASKeywords
This publication has 11 references indexed in Scilit:
- Intersecting random half-spaces: toward the Gardner-Derrida formulaThe Annals of Probability, 2000
- On the replica symmetric equations for the Hopfield modelJournal of Mathematical Physics, 1999
- General properties of overlap probability distributions in disordered spin systems. Towards Parisi ultrametricityJournal of Physics A: General Physics, 1998
- Rigorous results for the Hopfield model with many patternsProbability Theory and Related Fields, 1998
- The replica-symmetric solution without replica trick for the Hopfield modelJournal of Statistical Physics, 1994
- Absence of self-averaging of the order parameter in the Sherrington-Kirkpatrick modelJournal of Statistical Physics, 1991
- Optimal storage properties of neural network modelsJournal of Physics A: General Physics, 1988
- The space of interactions in neural network modelsJournal of Physics A: General Physics, 1988
- On extensions of the Brunn-Minkowski and Prékopa-Leindler theorems, including inequalities for log concave functions, and with an application to the diffusion equationJournal of Functional Analysis, 1976
- Vorlesungen Über Inhalt, Oberfläche und Isoperimetrie1957