Sum rules for effective resistances in infinite graphs

Greg Markowsky, José Luis Palacios

Research output: Contribution to journalArticleResearchpeer-review

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.

Original languageEnglish
Article number043403
Number of pages14
JournalJournal of Statistical Mechanics: Theory and Experiment
Volume2017
Issue number4
DOIs
Publication statusPublished - 3 Apr 2017

Keywords

  • stochastic processes

Cite this

@article{f1af6963aec64ec5b5ae7231def043ea,
title = "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.",
keywords = "stochastic processes",
author = "Greg Markowsky and Palacios, {Jos{\'e} Luis}",
year = "2017",
month = "4",
day = "3",
doi = "10.1088/1742-5468/aa6503",
language = "English",
volume = "2017",
journal = "Journal of Statistical Mechanics: Theory and Experiment",
issn = "1742-5468",
publisher = "IOP Publishing",
number = "4",

}

Sum rules for effective resistances in infinite graphs. / Markowsky, Greg; Palacios, José Luis.

In: Journal of Statistical Mechanics: Theory and Experiment, Vol. 2017, No. 4, 043403, 03.04.2017.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Sum rules for effective resistances in infinite graphs

AU - Markowsky, Greg

AU - Palacios, José Luis

PY - 2017/4/3

Y1 - 2017/4/3

N2 - 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.

AB - 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.

KW - stochastic processes

UR - http://www.scopus.com/inward/record.url?scp=85018252846&partnerID=8YFLogxK

U2 - 10.1088/1742-5468/aa6503

DO - 10.1088/1742-5468/aa6503

M3 - Article

AN - SCOPUS:85018252846

VL - 2017

JO - Journal of Statistical Mechanics: Theory and Experiment

JF - Journal of Statistical Mechanics: Theory and Experiment

SN - 1742-5468

IS - 4

M1 - 043403

ER -