A central limit theorem for decomposable random variables with applications to random graphs

Journal of Combinatorial Theory, Series B - Tập 47 Số 2 - Trang 125-145 - 1989
A. D. Barbour1, Michał Karoński2, Andrzej Ruciński2
1Institut für Angewandte Mathematik, Universität Zürich, Rämistrasse 74, CH-8001, Zürich, Switzerland
2Institute of Mathematics, Adam Mickiewicz University, Matejki 48/49, 60-769 Poznań, Poland

Tóm tắt

Từ khóa


Tài liệu tham khảo

Bardour, 1982, Poisson convergence and random graphs, 92, 349

Barbour, 1985, Multiple comparisons and sums of dissociated random variables, Adv. Appl. Probab., 17, 147, 10.2307/1427057

Barbour, 1986, Random association of symmetric arrays, Stochastic Anal. Appl., 4, 239, 10.1080/07362998608809090

Barbour, 1985, On bounds to the rate of convergence in the central limit theorem, Bull. London Math. Soc., 17, 151, 10.1112/blms/17.2.151

Billingsley, 1986

Chen, 1975, Poisson approximation for dependent trials, Ann. Probab., 3, 534, 10.1214/aop/1176996359

Chen, 1978, Two central limit problems for dependent random variables, Z. Wahrsch. Verw. Gebiete, 43, 223, 10.1007/BF00536204

Chen, 1987, The rate of convergence in a central limit theorem for dependent random variables with arbitrary index set, Ann. Probab.

Erdös, 1960, On the evolution of random graphs, Publ. Math. Inst. Hungar. Acad. Sci., 5, 17

Hoeffding, 1948, A class of statistics with asymptotically normal distribution, Ann. Math. Stat., 19, 293, 10.1214/aoms/1177730196

Hoeffding, 1948, A non-parametric test of independence, Ann. Math. Stat., 19, 546, 10.1214/aoms/1177730150

Janson, 1987, Poisson convergence and Poisson processes with applications to random graphs, Stochastic Process. Appl., 10.1016/0304-4149(87)90048-2

Janson, 1987, Normal convergence by higher semi-invariants with applications to sums of dependent random variables and random graphs, Ann. Probab.

M. Karoński, “Balanced Subgraphs of Large Random Graphs,” Adam Mickiewicz, Univ. Press, Poznań.

Karoński, 1987, Poisson convergence and semi-induced properties of random graphs, 101, 291

W. Kordecki, Normal approximation and isolated vertices in random graphs, Proc. Random Graphs '87, in press.

Maehara, 1987, On the number of induced subgraphs of a random graph, Discrete Math., 64, 309, 10.1016/0012-365X(87)90201-9

McGinley, 1975, Dissociated random variables, 77, 185

Nowicki, 1987, Asymptotic normality of graph statistics, J. Stat. Plan. Inf.

Nowicki, 1987, Asymptotic Poisson distributions with applications to statistical analysis of graphs, Appl. Probab.

Nowicki, 1987, Subgraph counts in random graphs using incomplete U-statistic methods

Ruciński, 1987, When small subgraphs of a random graph are normally distributed, Probab. Theory Related Fields

Serfling, 1980

Stein, 1970, A bound for the error in the normal approximation to the distribution of a sum of dependent random variables, 2, 583