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

DOI10.1239/AAP/1175266472MaRDI QIDQ3435393zbMATH OpenOpenAlexFDO

Authors Étienne Roquain, Sophie Schbath

Publication date 26 April 2007

Published in Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1239/aap/1175266472

Mathematics Subject Classification ID

Combinatorial probability (60C05) Approximations to statistical distributions (nonasymptotic) (62E17) Analysis of variance and covariance (ANOVA) (62J10)

Recommendations

• Compound Poisson approximations for word patterns under Markovian hypotheses
• Poisson approximation for the non-overlapping appearances of several words in Markov chains
• On the number of appearances of a word in a sequence of i. i. d. trials
• Compound Poisson approximation of word counts in DNA sequences
• Compound Poisson approximation for counts of rare patterns in Markov chains and extreme sojourns in birth-death chains.

Cites work

• A unified approach to word occurrence probabilities
• Compound Poisson approximation of word counts in DNA sequences
• Exact distribution of word occurrences in a random sequence of letters
• scientific article; zbMATH DE number 720683 (Why is no real title available?)
• scientific article; zbMATH DE number 2183071 (Why is no real title available?)
• Poisson approximation and the Chen-Stein method. With comments and a rejoinder by the authors
• Poisson approximation for the non-overlapping appearances of several words in Markov chains
• Poisson approximations for runs and patterns of rare events
• The Occurrence of Sequence Patterns in Repeated Dependent Experiments

Cited in

(11)

• Compound Poisson approximation for counts of rare patterns in Markov chains and extreme sojourns in birth-death chains.
• On the number of appearances of a word in a sequence of i. i. d. trials
• Stochastic analysis of minimal automata growth for generalized strings
• Approximation of sojourn-times via maximal couplings: motif frequency distributions
• Poisson approximation for the non-overlapping appearances of several words in Markov chains
• Statistical analysis of the number of self-overlapping leftmost repeats in an homogeneous stationary Markov chain on finite states
• Large deviations and full Edgeworth expansions for finite Markov chains with applications to the analysis of genomic sequences
• Poisson approximation for search of rare words in DNA sequences
• Compound Poisson approximations for word patterns under Markovian hypotheses
• Improved Poisson approximations for word patterns
• Potential well spectrum and hitting time in renewal processes

This page was built for publication: Improved compound Poisson approximation for the number of occurrences of any rare word family in a stationary markov chain

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3435393)