Sum rules for effective resistances in infinite graphs
Abstract
Extending work of Foster, Doyle, and others, we show how the Foster theorems, a family of results concerning effective resistances on finite graphs, can in certain cases be extended to infinite graphs. A family of sum rules is then obtained, which allows one to easily calculate the sum of the resistances over all paths of a given length. The results are illustrated with some of the most common grids in the plane, including the square, triangular, and hexagonal grids.
- Publication:
-
Journal of Statistical Mechanics: Theory and Experiment
- Pub Date:
- April 2017
- DOI:
- 10.1088/1742-5468/aa6503
- arXiv:
- arXiv:1602.06002
- Bibcode:
- 2017JSMTE..04.3403M
- Keywords:
-
- Mathematics - Probability
- E-Print:
- doi:10.1088/1742-5468/aa6503