title: Exact distribution for the local score of one i.i.d. random sequence.
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 < 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.
authors.affiliation: Université de Toulouse II, UFR SES, Math-Imb, Toulouse, France. mercier@univ-tlse2.fr
authors.forename: S
authors.initials: S
authors.lastname: Mercier
authors.forename: J J
authors.initials: JJ
authors.lastname: Daudin
mesh_terms: 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*
chemical_list: D004268:DNA-Binding Proteins; D009687:Nuclear Proteins; C082518:UVBP1 protein, human