RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2009 Volume 21, Issue 1, Pages 105–116 (Mi dm1041)

This article is cited in 4 papers

Limit theorems for the number of dense series in a random sequence

N. M. Mezhennaya


Abstract: We investigate the joint distribution of the number of dense series in a random sequence over a finite alphabet. With the use of the Chen–Stein method, we find estimates of the distance in variation between the distribution of the vector of the numbers of dense series of ones of given lengths and the accompanying multidimensional Poisson distribution. These estimates give a possibility to prove limit theorems of Poisson type for the numbers of dense series of ones of given lengths and of lengths no less than a given length, for the number of intervals densely filled by ones, a limit theorem for the maximal length of dense series of ones, and a limit theorem for the number of dense series of ones of a given weight.

UDC: 519.2

Received: 15.10.2008

DOI: 10.4213/dm1041


 English version:
Discrete Mathematics and Applications, 2009, 19:2, 215–228

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025