Stochastic version of the Erdos-Renyi limit theorem

• Autorzy: Khorunzhy A.
• Języki publikacji: EN

Abstrakty

EN

We generalize the Erdös-Rényi limit theorem on the maximum of partial sums of random variables to the case when the number of terms in these sums in randomly distributed. Relations between this limit theorem and the spectral theory of random graphs and random matrices are discussed.

Słowa kluczowe

EN

Erdös-Rényi partial sums; random matrices; random graphs; spectral norm

• Wydawca: Wrocław University of Science and Technology
• Czasopismo: Probability and Mathematical Statistics
• Rocznik: 2002
• Tom: Vol. 22, Fasc. 2
• Strony: 221--230
• Opis fizyczny: Biblogr. 11 poz.

Twórcy

autor

Khorunzhy A.

• Département de Mathémaqatiques, Université de Versailes - Saint-Quentin, Versailles, France

Bibliografia

• [1] R. R. Bahadur and R. Ranga Rao, On deviations of the sample mean, Ann. Math. Statist. 31 (I960), pp. 1015-1027.
• [2] B. Bollobás, Random Graphs, Academic Press, New York 1985.
• [3] F. Comets, Erdös-Rényi laws for Gibbs measures, Comm. Math. Phys. 162 (1994), pp. 353-369.
• [4] D. M. Cvetković, M. Doob and H. Sachs, Spectra of Graphs: Theory and Applications, Academic Press, New York 1980.
• [5] P. DeheuveIs, L. Devroye and J. Lynch, Exact convergence rate in the limit theorems of Erdös-Rényi and Shepp, Ann. Probab. 14 (1986), pp. 209-223.
• [6] A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications, 2nd edition, Springer, New York 1993.
• [7] P. Erdös and A. Rényi, On a new law of large numbers, J. Analyse Math. 23 (1970), pp. 103-111.
• [8] A. Khorunzhy, Sparse random matrices: spectral edge and statistics of rooted trees, Adv. in Appl. Probab. 33 (2001), pp. 124-140.
• [9] A. Khorunzhy, On the stochastic version of the Erdos-Rényi limit theorem, in: Paul Erdös and His Mathematics, Research Communications of the Conference in Memory of Paul Erdös, Budapest 2000, accepted for publication.
• [10] M. Krivelevich and B. Sudako v, The largest eigenvalue of sparse random graphs, Preprint xxx.lanl.gov :math. CO/Ol06066.
• [11] M. Ruszinkó and P. Vanroose, How an Erdös-Rényi-type search approach gives an explicit code construction of rate 1 for random access with multiplicity feedback, IEEE Trans. Inform. Theory 43 (1) (1997), pp. 368-373.