Stochastic scrabble: large deviations for sequences with scores

DOI10.2307/3214238zbMath0645.60077OpenAlexW2012147782MaRDI QIDQ3788839

Michael S. Waterman, Pricilla Morris, Richard Arratia

Publication date: 1988

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

Full work available at URL: https://doi.org/10.2307/3214238

zbMATH Keywords

large deviationadditive functionalscomparison of DNA sequencesMarkov chain stopped at the hitting time

Mathematics Subject Classification ID

Strong limit theorems (60F15) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Large deviations (60F10)

Related Items (6)

A comparison of scores of two protein structures with foldings ⋮ Matching strings in encoded sequences ⋮ A local algorithm for DNA sequence alignment with inversions ⋮ Poisson, compound Poisson and process approximations for testing statistical significance in sequence comparisons ⋮ An analytic study of the phase transition line in local sequence alignment with gaps ⋮ Maximum-likelihood estimation of the statistical distribution of Smith- Waterman local sequence similarity scores

This page was built for publication: Stochastic scrabble: large deviations for sequences with scores