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.