International audienceLet X1...Xn be a sequence of IID positive or negative integer valued random variables and Hn max i j n Xi Xj 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 biolog
