Exact Markov Probabilities from Oriented Linear Graphs
Dawson, Reed ; Good, I. J.
Ann. Math. Statist., Tome 28 (1957) no. 4, p. 946-956 / Harvested from Project Euclid
Using a theorem due to de Bruijn, van Aardenne-Ehrenfest, C. A. B. Smith and Tutte concerning the number of circuits in oriented linear graphs, an expression is found for the probability of a specified frequency count of $m$-tuples in a circular sequence where the $n$-tuple $(n < m)$ count is given. The corresponding result for linear sequences can be deduced--see [14]. The result is valid for stationary Markovity of any order up to and including the $(n - 1)$-st. A method of deriving asymptotic distributions is indicated, and a few additional observations made concerning the distribution of pairs in a circular array.
Publié le : 1957-12-14
Classification: 
@article{1177706795,
     author = {Dawson, Reed and Good, I. J.},
     title = {Exact Markov Probabilities from Oriented Linear Graphs},
     journal = {Ann. Math. Statist.},
     volume = {28},
     number = {4},
     year = {1957},
     pages = { 946-956},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1177706795}
}
Dawson, Reed; Good, I. J. Exact Markov Probabilities from Oriented Linear Graphs. Ann. Math. Statist., Tome 28 (1957) no. 4, pp.  946-956. http://gdmltest.u-ga.fr/item/1177706795/