Geodesic
Asymptotic properties of random matrices that are expressed in terms of conditional probabilities
Diskretnaya Matematika, Tome 4 (1992) no. 1, pp. 117-125.

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider the matrices $$ (X_{i_1,\dots,i_s})_{1\leqslant i_k\leqslant n,\,k=1,\dots,s}, $$ that consist of independent identically distributed random variables. We prove a sufficient (close to necessary) condition for the convergence of the probability of satisfying a given condition as $n\to\infty$, which we formulate in terms of conditional probabilities. We obtain estimates for the rate of convergence. We consider examples of the application of the results obtained to problems in graph theory and to the knapsack problem. 
@article{DM_1992_4_1_a10,
     author = {P. L. Logunov},
     title = {Asymptotic properties of random matrices that are expressed in terms of conditional probabilities},
     journal = {Diskretnaya Matematika},
     pages = {117--125},
     publisher = {mathdoc},
     volume = {4},
     number = {1},
     year = {1992},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_1992_4_1_a10/}
}
TY  - JOUR
AU  - P. L. Logunov
TI  - Asymptotic properties of random matrices that are expressed in terms of conditional probabilities
JO  - Diskretnaya Matematika
PY  - 1992
SP  - 117
EP  - 125
VL  - 4
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_1992_4_1_a10/
LA  - ru
ID  - DM_1992_4_1_a10
ER  - 
%0 Journal Article
%A P. L. Logunov
%T Asymptotic properties of random matrices that are expressed in terms of conditional probabilities
%J Diskretnaya Matematika
%D 1992
%P 117-125
%V 4
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_1992_4_1_a10/
%G ru
%F DM_1992_4_1_a10
P. L. Logunov. Asymptotic properties of random matrices that are expressed in terms of conditional probabilities. Diskretnaya Matematika, Tome 4 (1992) no. 1, pp. 117-125. http://geodesic.mathdoc.fr/item/DM_1992_4_1_a10/