Corpus ID: 50295718

Stochastic Recesses Artd Their Applications 2 (i 9 74) 311-336. 0 Nbrth-holland Publishing Cwnpany

@inproceedings{Gtibel2001StochasticRA,
  title={Stochastic Recesses Artd Their Applications 2 (i 9 74) 311-336. 0 Nbrth-holland Publishing Cwnpany},
  author={A. A. Jagers Gtibel},
  year={2001}
}
  • A. A. Jagers Gtibel
  • Published 2001
  • In this paper the following Markov chairis are considered: the state space is the set of vertices of a connected graph, and for each vertex the transition is always to an adjacenlt vertex, such that each of the adjacent vertices has the same probability. Detailed results are given on the expectation of recurrence times, of first-entrance times, and of symmetrized first-entrance times (caIIed commuting times). The problem of characterizing all connected graphs for which the commuting time is… CONTINUE READING

    Figures and Tables from this paper.