English

Limiting Behavior of Resistances in Triangular Graphs

Combinatorics 2024-06-25 v4

Abstract

Barrett et al studied resistance labels of electrical circuits whose underlying graphs when embedded in the Cartesian plane has the form of an nn-grid, nn rows of upright triangles. Proofs in Barrett introduced a row-reduction algorithm which uses series, Δ\Delta--Y, and Y--Δ\Delta electric transformations to transform an nn-grid into an n1n-1 grid with equivalent resistances between specified nodes. This paper explores this row-reduction algorithm computationally. The introductory part of the paper presents several conjectures supported by numerical evidence, showing that repeated application of the row-reduction algorithm to an initial nn-grid uniformly labeled 1 asymptotically produces triangular grids whose sides are labeled with rational multiples of 1e;\frac{1}{e}; moreover, the ratio of specified consecutive edges in the row-reduced grids are asymptotically described by four rational functions. The main part of this paper studies a family of graphs whose edge labels are determined using these limiting edge-ratios functions arising in the conjectures. The main result proven is that these nn-grids and their repeated reductions under the row-reduction algorithm possess vertical and rotational symmetries and satisfy the relationships captured by the four edge-ratio functions. Thus, the limiting edge-ratio relationships are local algebraic relationships mirroring the global vertical and rotational symmetries possessed by the underlying graph. Additionally, because row-reduction is local (in contrast to the combinatoric Laplacian which is global) the paper is able to introduce a mechanical verification method of proof for assertions about effective resistance identities.

Keywords

Cite

@article{arxiv.2109.01959,
  title  = {Limiting Behavior of Resistances in Triangular Graphs},
  author = {Russell Jay Hendel},
  journal= {arXiv preprint arXiv:2109.01959},
  year   = {2024}
}

Comments

For this version 4, several lemmas were produced showing that the four, limiting, edge-ratio functions locally capture global symmetries. That is, the local functions produce global symmetries and the global symmetries in the reduced $n$-grids preserve the local functions

R2 v1 2026-06-24T05:41:14.103Z