RANDOM WALKS ON REGULAR POLYHEDRA AND OTHER DISTANCE–REGULAR GRAPHS

A.R.D. van Slijpe

Statistica Neerlandica, 1984, vol. 38, issue 4, 273-292

Abstract: In this paper we consider Markov chains of the following type: the state space is the set of vertices of a connected, regular graph, and for each vertex transitions are to the adjacent vertices, with equal probabilities. When the mean first–passage matrix F of such a Markov chain is symmetric, the expectation and variance of first–entrance times, recurrence times, number of visits to a vertex and the expectation of the number of different vertices visited, can easily be computed from the entries of F. The method is most effective, when the underlying graph is distance–regular; then F is symmetric and the entries of F can easily be obtained from the graph.

Date: 1984
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1111/j.1467-9574.1984.tb01118.x

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:stanee:v:38:y:1984:i:4:p:273-292

Ordering information: This journal article can be ordered from
http://www.blackwell ... bs.asp?ref=0039-0402

Access Statistics for this article

Statistica Neerlandica is currently edited by Miroslav Ristic, Marijtje van Duijn and Nan van Geloven

More articles in Statistica Neerlandica from Netherlands Society for Statistics and Operations Research
Bibliographic data for series maintained by Wiley Content Delivery ().