6
$\begingroup$

I've been exposed to various problems involving infinite circuits but never seen an extensive treatment on the subject. The main problem I am referring to is

Given a lattice L, we turn it into a circuit by placing a unit resistance in each edge. We would like to calculate the effective resistance between two points in the lattice (Or an asymptotic value for when the distance between the points gets large).

I know of an approach to solve the above introduced by Venezian, it involves superposition of potentials. An other approach I've heard of, involves lattice Green functions (I would like to read more about this). My first request is for a survey/article that treats these kind of problems (for the lattices $\mathbb{Z}^n$, Honeycomb, triangular etc.) and lists the main approaches/results in the field.

My second question (that is hopefully answered by the request above) is the following:

I noticed similarities in the transition probabilities of a Loop-erased random walk and the above mentioned effective resistances in $\mathbb{Z}^2$. Is there an actual relation between the two? (I apologize if this is obvious.)

$\endgroup$

3 Answers 3

3
$\begingroup$

The book by Peres and Lyons, freely available here http://php.indiana.edu/~rdlyons/prbtree/prbtree.html, should give you much information at least for the probability part of the question.

$\endgroup$
0
2
$\begingroup$

If you are still interested in this, you may want to have a look in Section 6 of http://www.sciencedirect.com/science/article/pii/0095895690900658 by Thomassen. He proves for example that the effective resistance between adjacent vertices of $Z^2$ is 1/2. I don't think there is mention to LERW though.

$\endgroup$
1
$\begingroup$

A Google Scholar search for "random walks and electrical networks" will bring up a text by Doyle and Snell that is now available online; for additional references check the citations.

$\endgroup$
2
  • $\begingroup$ Thanks for the reference, I have browsed through that monograph before. I think the problem I discuss above wasn't solved at the time Doyle and Snell published their monograph, also they don't treat any relations with LERW. $\endgroup$ Feb 1, 2010 at 11:02
  • 1
    $\begingroup$ You may find Pemantle's article in the cites interesting: arxiv.org/abs/math/0404043 $\endgroup$ Feb 1, 2010 at 11:09

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.