Stochastic scrabble: large deviations for sequences with scores

DOI10.2307/3214238MaRDI QIDQ3788839zbMATH OpenOpenAlexFDO

Authors Richard Arratia, Pricilla Morris, Michael S. Waterman

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

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

Recommendations

• Large deviation principles for words drawn from correlated letter sequences
• Quenched large deviation principle for words in a letter sequence
• A stochastic analysis of scoring systems
• Large deviations in random latin squares
• Correction to: ``Quenched large deviation principle for words in a letter sequence
• Conditional large deviations for a sequence of words
• Inequalities for the score constant in matching random sequences
• Large-deviation approximations to the distribution of scan statistics

Cited in

(7)

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

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

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