Improved compound poisson approximation for the number of occurrences of any rare word family in a stationary Markov chain

Advances in Applied Probability

Volumn 39, Issue 1, 2007, Pages 128-140

  Roquain, Etienne ^a   Schbath, Sophie ^a  

^a INRA Institut National de la Recherche Agronomique   (France)

Author keywords

Chen Stein method; Clump; Compound Poisson approximation; Markov chain; Multiple word count; Period

Indexed keywords

APPROXIMATION ALGORITHMS; MARKOV PROCESSES; WORD PROCESSING;

CHEN-STEIN METHOD; MULTIPLE WORD COUNT; POISSON APPROXIMATION;

POISSON DISTRIBUTION;

EID: 34247618196     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1239/aap/1175266472     Document Type: Article

References (13)

1. ARRATIA, R., GOLDSTEIN, L. AND GORDON, L. (1990). Poisson approximation and the Chen-Stein method. Statist. Sci. 5, 403-434.
2. CHRYSSAPHINOU, O. AND PAPASTAVRIDIS, S. (1990). The occurrence of sequence patterns in repeated dependent experiments. Theory Prob. Appl. 35, 145-152.
3. CHRYSSAPHINOU, O., PAPASTAVRIDIS, S. AND VAGGELATOU, E. (2001). Poisson approximation for the non-overlapping appearances of several words in Markov chains. Combin. Prob. Comput. 10, 293-308.
4. GODBOLE, A. P. (1991). Poisson approximations for runs and patterns of rare events. Adv. Appl. Prob. 23, 851-865.
5. LOTHAIRE, M. (2005). Applied Combinatorics on Words. Cambridge University Press.
6. PRUM, B., RODOLPHE, F. AND DE TURCKHEIM, É. (1995). Finding words with unexpected frequencies in DNA sequences. J. R. Statist. Soc. B 57, 205-220.
7. RÉGNIER, M. (2000). A unified approach to word occurrence probabilities. Discrete Appl. Math. 104, 259-280.
8. REINERT, G. AND SCHBATH S. (1998). Compound Poisson and Poisson process approximations for occurrences of multiple words in Markov chains. J. Comput. Biol. 5, 223-253.
9. REINERT, G., SCHBATH, S. AND WATERMAN, M. (2000). Probabilistic and statistical properties of words. J. Comput. Biol. 7, 1-46.
10. ROBIN, S. AND DAUDIN, J.-J. (1999). Exact distribution of word occurrences in a random sequence of letters. J. Appl. Prob. 36, 179-193.
11. ROBIN, S. AND SCHBATH, S. (2001). Numerical comparison of several approximations of the word count distribution in random sequences. J. Comput. Biol. 8, 349-359.
12. SCHBATH, S. (1995). Compound Poisson approximation of word counts in DNA sequences. ESAIM Prob. Statist. 1, 1-16.
13. SCHBATH, S. (1995). Étude asymptotique du nombre d'occurrences d'un mot dans une chaîne de Markov et application à la recherche de mots de fréquence exceptionnelle dans les séquences d'ADN. Doctoral Thesis, Université René Descartes, Paris V.