Moderate Deviations for Word Counts in Biological Sequences

DOI10.1239/jap/1261670686zbMath1202.92027MaRDI QIDQ3402056

Sarah Behrens, Matthias Loewe

Publication date: 2 February 2010

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/jap/1261670686

zbMATH Keywords

Markov chain; moderate deviations; biological sequence analysis; word counts

Mathematics Subject Classification ID

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

60J20: Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.)

92C40: Biochemistry, molecular biology

92D20: Protein sequences, DNA sequences

Uses Software

• SPatt

Cites Work

• Markov chains and stochastic stability
• Variances of first passage times in a Markov chain with applications to mixing times
• A unified approach to word occurrence probabilities
• Moderate deviations for Markov chains with atom.
• Compound Poisson approximation of word counts in DNA sequences
• Uniform rates of convergence for Markov chain transition probabilities
• Biological Sequence Analysis
• Limit theorems for functionals of ergodic Markov chains with general state space
• Exact distribution of word occurrences in a random sequence of letters
• Numerical Solutions for Patterns Statistics on Markov Chains
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item