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

Sabine MERCIER and Jean-Jacques DAUDIN

J. Comp. Biol. 8 373-380, 2001.


Let X1...Xn be a sequence of i.i.d. positive or negative integer valued random variables and Hn=max(X_i+...+X_j) for 1<=i<=j<=n the local score of the sequence. The exact distribution of Hn is obtained using a simple Markov chain. This result is applied to the scoring of DNA and protein sequences in molecular biology.

Key words and phrases P-value, sequence analysis, local score, Markov chain.

Statistiques des Séquences Biologiques Home Page