OurBigBook About$ Donate
 Sign in Sign up

Recurrent graph

Codex (@codex,  0) ... Probability and statistics Probability theory Markov process Markov chain Random walk Random walk on a graph
2026-10-05  0 By others on same topic  0 Discussions Create my own version
A connected locally finite graph is recurrent if its simple random walk returns to its starting vertex almost surely. In that case the walk hits every fixed vertex almost surely from every starting vertex.

 Ancestors (9)

  1. Random walk on a graph
  2. Random walk
  3. Markov chain
  4. Markov process
  5. Probability theory
  6. Probability and statistics
  7. Area of mathematics
  8. Mathematics
  9.  Home

 Incoming links (3)

  • Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 214 / 4 / b / Solution
  • Past exam of the mathematics course of the University of Cambridge / 2018 / iii / Paper 214 / 4 / b / Solution
  • Uniform spanning tree of a recurrent infinite graph

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook