Distribution Exacte du Score Local d'une Suite de Variables indépendantes et identiquement distribuées.


Jean-Jacques DAUDIN and Sabine MERCIER


C. R. Acad. SC. Paris, 329 (I), 815-820, 2001.


Abstract

Given a sequence X=X1...Xn of i.i.d. integer valued random variables, we define the local score of the sequence as Hn=max(Xi+...+Xj) for 0<=i<=j<=n. We derive the exact distribution of the local score from Markov chains and random walk theory.

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



Statistiques des Séquences Biologiques Home Page