A combinatorial approach to calculation of moments of characteristics of runs in ternary Markov sequences

We describe the marginal and joint distributions of the numbers of values and the numbers of runs in ternary Markov sequences. A relative simplicity of such sequences permits to derive exact formulas for means, variances, and covariances with the use of direct combinatorial calculations.