arXiv Analytics

Sign in

arXiv:1902.01110 [math.PR]AbstractReferencesReviewsResources

Regarding the Probabilistic Representation of the Free Effective Resistance of Infinite Graphs

Tobias Weihrauch, Stefan Bachmann

Published 2019-02-04Version 1

On a finite weighted graph $G$, the effective resistance between two vertices $x$ and $y$ admits the probabilistic representation \[ R(x,y) = \frac{1}{c_x \cdot \mathbb{P}_x[\tau_y < \tau_x^+]} \] using the the random walk $\mathbb{P}_x$ on $G$ starting in $x$. We show that the same representation does not hold in general for the free effective resistance of an infinite graph. More precisely, we show that a transient graph admits such a representation if and only if it is a subgraph of an infinite line.

Related articles: Most relevant | Search more
arXiv:1506.05868 [math.PR] (Published 2015-06-19)
Enlargement of subgraphs of infinite graphs by Bernoulli percolation
arXiv:1607.01127 [math.PR] (Published 2016-07-05)
A probabilistic representation of the quasispecies distribution
arXiv:1203.3133 [math.PR] (Published 2012-03-14)
Probabilistic representation of fundamental solutions to $\frac{\partial u}{\partial t} = κ_m \frac{\partial^m u}{\partial x^m}$