Exact distribution for the local score of one i.i.d. random sequence.
Let X(1)...X(n) be a sequence of i.i.d. positive or negative integer-valued random variables and H(n) = max(0 < or = i < or = j < or = n)(X(i) +...+ X(j)) be the local score of the sequence. The exact distribution of H(n) is obtained using a simple Markov chain. This result is applied to the scoring of DNA and protein sequences in molecular biology.
Mercier
S
S
Université de Toulouse II, UFR SES, Math-Imb, Toulouse, France. mercier@univ-tlse2.fr
Daudin
J J
JJ
D019295:Computational Biology; D004268:DNA-Binding Proteins; D008390:Markov Chains; D009687:Nuclear Proteins; D016415:Sequence Alignment / Q000706:statistics & numerical data; D017422:Sequence Analysis, DNA / Q000706:statistics & numerical data*; D020539:Sequence Analysis, Protein / Q000706:statistics & numerical data*
D004268:DNA-Binding Proteins; D009687:Nuclear Proteins; C082518:UVBP1 protein, human