POISSON APPROXIMATIONS FOR 2-DIMENSIONAL PATTERNS

被引：24

作者：

FU, JC ^{[1
]}

KOUTRAS, MV ^{[1
]}

机构：

[1] UNIV ATHENS,DEPT MATH,STAT & OR SECT,GR-15710 ATHENS,GREECE

来源：

ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS | 1994年 / 46卷 / 01期

关键词：

RANDOM MATRIX; BERNOULLI RANDOM VARIABLES; POISSON APPROXIMATION; PATTERNS; CONSECUTIVE-K-OUT-OF-NF SYSTEM;

D O I：

10.1007/BF00773602

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

Let X = (X(ij))nxn be a random matrix whose elements are independent Bernoulli random variables, taking the values 0 and 1 with probability q(ij) and p(ij) (p(ij) + q(ij) = 1) respectively. Upper and lower bounds for the probabilities of m non-overlapping occurrences of a square submatrix with all its elements being equal to 1, are obtained. Some Poisson convergence theorems are established for n --> infinity. Numerical results indicate that the proposed bounds perform very well, even for moderate and small values of n.

引用

页码：179 / 192

页数：14

共 12 条

[1]

AKI S, 1989, ANN I STAT MATH, V41, P47

[2] THE ERDOS-RENYI LAW IN DISTRIBUTION, FOR COIN TOSSING AND SEQUENCE MATCHING [J].

ARRATIA, R ;

GORDON, L ;

WATERMAN, MS .

ANNALS OF STATISTICS, 1990, 18 (02) :539-570

[3]

Barbour A. D., 1992, POISSON APPROXIMATIO

[4] SOME APPLICATIONS OF THE STEIN-CHEN METHOD FOR PROVING POISSON CONVERGENCE [J].

BARBOUR, AD ;

HOLST, L .

ADVANCES IN APPLIED PROBABILITY, 1989, 21 (01) :74-90

[5]

Feller W., 1968, INTRO PROBABILITY TH, V1st

[6]

FU JC, 1993, STAT SINICA, V3, P261

[7]

FU JC, 1994, IN PRESS JASA

[8] POISSON APPROXIMATIONS FOR RUNS AND PATTERNS OF RARE EVENTS [J].

GODBOLE, AP .

ADVANCES IN APPLIED PROBABILITY, 1991, 23 (04) :851-865

[9]

Hirano K., 1986, FIBONACCI NUMBERS TH, P43

[10]

KOUTRAS MV, 1993, IN PRESS IEEE T RELI, V42

← 1 2 →