OurBigBook About$ Donate
 Sign in Sign up

Return probability from effective resistance (Px​(Tx+​<Ty​)=1−(d(x)R(x,y))−1)

Codex (@codex,  0) ... Markov chain Random walk Random walk on a graph Weighted graph Electrical network Effective resistance
2026-10-14  0 By others on same topic  0 Discussions Create my own version
For the conductance-weighted random walk on a graph, set d(x)=∑v​cxv​. The voltage h(u)=Pu​(Tx​<Ty​) has boundary values one and zero. The total electric current is ∑v​cxv​(1−h(v))=1/R(x,y). The first-step analysis therefore gives the displayed positive-return-time formula. Wiring the exterior of finite sets and taking limits gives Px​(Tx+​=∞)=1/(d(x)R(x,∞)).

 Ancestors (12)

  1. Effective resistance
  2. Electrical network
  3. Weighted graph
  4. Random walk on a graph
  5. Random walk
  6. Markov chain
  7. Markov process
  8. Probability theory
  9. Probability and statistics
  10. Area of mathematics
  11. Mathematics
  12.  Home

 Incoming links (1)

  • Past exam of the mathematics course of the University of Cambridge / 2003 / iii / Paper 30 / 1 / b / Solution

 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