## Probabilistic and Statistical Properties of Words: An Overview (2000)

### Cached

### Download Links

- [www.cs.ucr.edu]
- [www.cs.ucr.edu]
- [www-hto.usc.edu]
- DBLP

### Other Repositories/Bibliography

Venue: | Journal of Computational Biology |

Citations: | 84 - 1 self |

### BibTeX

@ARTICLE{Reinert00probabilisticand,

author = {Gesine Reinert and Sophie Schbath and Michael S. Waterman},

title = {Probabilistic and Statistical Properties of Words: An Overview},

journal = {Journal of Computational Biology},

year = {2000},

volume = {7},

pages = {1--46}

}

### Years of Citing Articles

### OpenURL

### Abstract

In the following, an overview is given on statistical and probabilistic properties of words, as occurring in the analysis of biological sequences. Counts of occurrence, counts of clumps, and renewal counts are distinguished, and exact distributions as well as normal approximations, Poisson process approximations, and compound Poisson approximations are derived. Here, a sequence is modelled as a stationary ergodic Markov chain; a test for determining the appropriate order of the Markov chain is described. The convergence results take the error made by estimating the Markovian transition probabilities into account. The main tools involved are moment generating functions, martingales, Stein’s method, and the Chen-Stein method. Similar results are given for occurrences of multiple patterns, and, as an example, the problem of unique recoverability of a sequence from SBH chip data is discussed. Special emphasis lies on disentangling the complicated dependence structure between word occurrences, due to self-overlap as well as due to overlap between words. The results can be used to derive approximate, and conservative, con � dence intervals for tests. Key words: word counts, renewal counts, Markov model, exact distribution, normal approximation, Poisson process approximation, compound Poisson approximation, occurrences of multiple words, sequencing by hybridization, martingales, moment generating functions, Stein’s method, Chen-Stein method. 1.