Let us consider a random order m homogeneous Markov sequence X = X1,...,Xn on the finite alphabet  (cardinal k). If Ni is the random variable counting the number of occurrences (overlapping or renewal) of a given pattern in X1...Xi. We define the pattern statistic associated to any number Nobs ∈ ℕ of observations by