RUS  ENG
Full version
JOURNALS // Teoriya Veroyatnostei i ee Primeneniya // Archive

Teor. Veroyatnost. i Primenen., 2006 Volume 51, Issue 4, Pages 712–731 (Mi tvp21)

This article is cited in 6 papers

Pattern correlation matrices for Markov sequences and tests of randomness

A. L. Rukhinab

a Department of Mathematics and Statistics, University of Maryland, Baltimore County
b National Institute of Standards and Technology

Abstract: The paper establishes some properties of the so-called pattern correlation matrices which are useful in statistical analysis of random Markov sequences. Asymptotic expansions for the probability of the occurrence of a given word a given number of times and of joint occurrences for two words are derived. These expansions give accurate approximations for the first two moments of the number of occurrences. The covariance matrix of the joint distribution of frequencies of all patterns is expressed in terms of the pattern correlation matrix, and a simple generalized inverse of this covariance matrix is given. Relevant statistical implications for goodness-of-fit testing are formulated.

Keywords: asymptotic expansions, resolvent, generating function, pseudo-inverse matrix, $\chi$-square, fundamental matrix.

Received: 30.09.2005

DOI: 10.4213/tvp21


 English version:
Theory of Probability and its Applications, 2007, 51:4, 663–679

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026