Article
Licensed
Unlicensed
Requires Authentication
Limit theorems for the number of dense series in a random sequence
Published/Copyright:
May 28, 2009
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.
Received: 2008-10-15
Published Online: 2009-05-28
Published in Print: 2009-May
© de Gruyter 2009
You are currently not able to access this content.
You are currently not able to access this content.
Articles in the same Issue
- Reconstruction of automata by fragments of behaviour
- New upper bounds for the problem of maximal satisfiability
- Identities with permutations leading to linearity of quasigroups
- Critical branching random walks on low-dimensional lattices
- Limit theorems for the number of dense series in a random sequence
Articles in the same Issue
- Reconstruction of automata by fragments of behaviour
- New upper bounds for the problem of maximal satisfiability
- Identities with permutations leading to linearity of quasigroups
- Critical branching random walks on low-dimensional lattices
- Limit theorems for the number of dense series in a random sequence
