Geodesic
Asymptotic properties of random matrices that are expressed in terms of conditional probabilities
Diskretnaya Matematika, Tome 4 (1992) no. 1, pp. 117-125
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     year = {1992},
     volume = {4},
     number = {1},
     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
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
%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/