Exact distribution for the local score of one i.i.d. random sequence

Authors
Mercier, S Daudin, JJ
Citation
S. Mercier et Jj. Daudin, Exact distribution for the local score of one i.i.d. random sequence, J COMPUT BI, 8(4), 2001, pp. 373-380
Citations number
12
Categorie Soggetti
Biochemistry & Biophysics
Journal title
JOURNAL OF COMPUTATIONAL BIOLOGY
ISSN journal
10665277 → ACNP
Volume
8
Issue
4
Year of publication
2001
Pages
373 - 380
Database
ISI
SICI code
1066-5277(2001)8:4<373:EDFTLS>2.0.ZU;2-S
Abstract
Let X-1... X-n be a sequence of i.i.d. positive or negative integer-valued random variables and H-n = max(0 less than or equal toi less than or equal toj less than or equal ton)(X-i + - - - + X-j) be the local score of the se quence. The exact distribution of H-n is obtained using a simple Markov cha in. This result is applied to the scoring of DNA and protein sequences in m olecular biology.