Abstract:Barrett et al studied resistance labels of electrical circuits whose underlying graphs when embedded in the Cartesian plane has the form of an $n$-grid, $n$ 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 $n$-grid into an $n-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 $n$-grid uniformly labeled 1 asymptotically produces triangular grids whose sides are labeled with rational multiples of $\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 $n$-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.

Recursions and characteristic polynomials of the Rows of the Circuit Array

Riordan arrays, Chebyshev polynomials, Fibonacci bases

Recursions Satisfied by Families of Determinants with Applications to Resistance Distance

Tridiagonal real symmetric matrices with a connection to Pascal's triangle and the Fibonacci sequence

Limiting Behavior of Resistances in Triangular Graphs

On One-Parameter Catalan Arrays

Multivariate Fibonacci-like Polynomials and their Applications

Characterizations of the Borel triangle and Borel polynomials

De Bruijn Sequences, Adjacency Graphs, and Cyclotomy

On the duals of the Fibonacci and Catalan-Fibonacci polynomials and Motzkin paths

Riordan Arrays and Difference Equations of Subdiagonal Lattice Paths

On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture

The Multidimensional Cube Recurrence

On the Structure of Laplacian Characteristic Polynomial of Circulant Graphs

Recurrent Theme of Pick's Theorem

Brauer diagrams, modular operads, and a graphical nerve theorem for circuit algebras

Characteristic polynomials of isometries of even unimodular lattices

Algebraic Properties of the Fermi Variety for Periodic Graph Operators

Lower Bounds for Symmetric Circuits for the Determinant

Triangular Diagonal Harmonics Conjectures

Exponential Riordan Arrays and Jacobi elliptic functions