Showing 1–9 of 9 results for author: Hendel, R J

Recursions Satisfied by Families of Determinants with Applications to Resistance Distance

Authors: Emily J. Evans, Russell J. Hendel

Abstract: The main contribution of this paper is a six-step semi-automatic algorithm that obtains a recursion satisfied by a family of determinants by systematically and iteratively applying Laplace expansion to the underlying matrix family. The recursion allows explicit computation of the Binet form providing a closed formula for resistance distance between two specified nodes in a family of graphs. This a… ▽ More The main contribution of this paper is a six-step semi-automatic algorithm that obtains a recursion satisfied by a family of determinants by systematically and iteratively applying Laplace expansion to the underlying matrix family. The recursion allows explicit computation of the Binet form providing a closed formula for resistance distance between two specified nodes in a family of graphs. This approach is particularly suited for graph families with complex structures; the method is used to prove the 1 over 14 conjectured asymptotic formula for linear 3--trees. Additionally, although the literature on recursive formulas for resistance distances is quite large, the Fibonacci Quarterly and the Proceedings have almost no such results despite the fact that many recursions related to resistance distances involve the Fibonacci numbers. Therefore, a secondary purpose of the paper is to provide a brief introductory survey of graph families, accompanied by figures, Laplacian matrices, and typical recursive results, supported by a modest bibliography of current papers on many relevant graph families, in the hope to involve Fibonaccians in this active and beautiful field. △ Less

Submitted 23 June, 2024; originally announced June 2024.

Comments: To be presented, 24th International Fibonacci Conference, Claremont CA. 2024. Submitted to the Proceedings of the Fibonacci Association for Publication

MSC Class: 11C20 11B37

Recursions and characteristic polynomials of the Rows of the Circuit Array

Authors: Emily J. Evans, Russell J. Hendel

Abstract: The 2022 Fibonacci Conference held in Sarajevo introduced the Circuit Array, a two-dimensional array associated with the resistance labels of electrical circuits whose underlying graph when embedded in the Cartesian plane has the form of a triangular n-grid. The presentation used row reduction, a computational method alternative to the traditional method using the Laplacian. The presentation explo… ▽ More The 2022 Fibonacci Conference held in Sarajevo introduced the Circuit Array, a two-dimensional array associated with the resistance labels of electrical circuits whose underlying graph when embedded in the Cartesian plane has the form of a triangular n-grid. The presentation used row reduction, a computational method alternative to the traditional method using the Laplacian. The presentation explored reconsidering the Circuit Array in terms of polynomials instead of numbers as a means to facilitate finding patterns. The present paper shows the fruitfulness of this approach. The main result of the current paper states that the characteristic polynomials corresponding to the recursions of single or multi-variable polynomial formulations of the Circuit Array exclusively have powers of 9 as roots. The proof methodology uses the approach of annihilators. Several initial cases and one major sub-case are proven. △ Less

Submitted 4 July, 2024; v1 submitted 21 May, 2023; originally announced May 2023.

Comments: Still undergoing review by the Fibonacci Quarterly. This latest version incorporates suggestions by an anonymous referee and completely describes the factorizations of the factors of the numerator and denominator of the polynomial circuit array

MSC Class: 11B39 (Primary) 94C15 (Secondary)

Resistance values under transformations in regular triangular grids

Authors: Emily J. Evans, Russell J. Hendel

Abstract: In [Evans, Francis 2022; Hendel] the authors investigated resistance distance in triangular grid graphs and observed several types of asymptotic behavior. This paper extends their work by studying the initial, non-asymptotic, behavior found when equivalent circuit transformations are performed, reducing the rows in the triangular grid graph one row at a time. The main conjecture characterizes, aft… ▽ More In [Evans, Francis 2022; Hendel] the authors investigated resistance distance in triangular grid graphs and observed several types of asymptotic behavior. This paper extends their work by studying the initial, non-asymptotic, behavior found when equivalent circuit transformations are performed, reducing the rows in the triangular grid graph one row at a time. The main conjecture characterizes, after reducing an arbitrary number of times an initial triangular grid all of whose edge resistances are identically one, when edge resistance values are less than, equal to, or greater than one. A special case of the conjecture is proven. The main theorem identifies patterns of repeating edge resistances arising in diagonals of a triangular grid reduced $s$ times provided the original grid has at least $4s$ rows of triangles. This paper also improves upon the notation, concepts, and proof techniques introduced by the authors previously. △ Less

Submitted 23 June, 2024; v1 submitted 22 July, 2022; originally announced July 2022.

Comments: 12 pages

MSC Class: 94C15

Journal ref: Discrate Applied Mathematics, Volume 355, 15 October 2024, Pages 129-141

An Infinite 2-Dimensional Array Associated With Electric Circuits

Authors: Emily J. Evans, Russell J. Hendel

Abstract: Except for Koshy who devotes seven pages to applications of Fibonacci Numbers to electric circuits, most books and the Fibonacci Quarterly have been relatively silent on applications of graphs and electric circuits to Fibonacci numbers. This paper continues a recent trend of papers studying the interplay of graphs, circuits, and Fibonacci numbers by presenting and studying the Circuit Array, an in… ▽ More Except for Koshy who devotes seven pages to applications of Fibonacci Numbers to electric circuits, most books and the Fibonacci Quarterly have been relatively silent on applications of graphs and electric circuits to Fibonacci numbers. This paper continues a recent trend of papers studying the interplay of graphs, circuits, and Fibonacci numbers by presenting and studying the Circuit Array, an infinite 2-dimensional array whose entries are electric resistances labelling edge values of circuits associated with a family of graphs. The Circuit Array has several features distinguishing it from other more familiar arrays such as the Binomial Array and Wythoff Array. For example, it can be proven modulo a strongly supported conjecture that the numerators of its left-most diagonal do not satisfy any linear, homogeneous, recursion, with constant coefficients (LHRCC). However, we conjecture with supporting numerical evidence an asymptotic formula involving $π$ satisfied by the left-most diagonal of the Circuit Array. △ Less

Submitted 26 July, 2022; v1 submitted 22 July, 2022; originally announced July 2022.

Comments: Presented at Fibonacci Conference, Sarajevo, 2022

MSC Class: 11B39; 94C15

A System of Four simultaneous Recursions: Generalization of the Ledin-Shannon-Ollerton Identity

Authors: Russell Jay Hendel

Abstract: This paper further generalizes a recent result of Shannon and Ollerton who resurrected an old identity due to Ledin. This paper generalizes the Ledin-Shannon-Ollerton result to all the metallic sequences. The results give closed formulas for the sum of products of powers of the first $n$ integers with the first $n$ members of the metallic sequence. Three key innovations of this paper are i) reduci… ▽ More This paper further generalizes a recent result of Shannon and Ollerton who resurrected an old identity due to Ledin. This paper generalizes the Ledin-Shannon-Ollerton result to all the metallic sequences. The results give closed formulas for the sum of products of powers of the first $n$ integers with the first $n$ members of the metallic sequence. Three key innovations of this paper are i) reducing the proof of the generalization to the solution of a system of 4 simultaneous recursions; ii) use of the shift operation to prove equality of polynomials; and iii) new OEIS sequences arising from the coefficients of the four polynomial families satisfying the 4 simultaneous recursions. △ Less

Submitted 8 May, 2022; originally announced May 2022.

MSC Class: 11B39

Limiting Behavior of Resistances in Triangular Graphs

Authors: Russell Jay Hendel

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, $Δ$--Y, and Y--$Δ$ electric transformations to transform an $n$-grid into an $n-1$ grid with equivalent resistances between specified nodes. T… ▽ More 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, $Δ$--Y, and Y--$Δ$ 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. △ Less

Submitted 23 June, 2024; v1 submitted 4 September, 2021; originally announced September 2021.

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

MSC Class: 05C85 (primary); 68W05; 94C15; 05E99 (secondary)

A Method for Uniformly Proving a Family of Identities

Authors: Russell Jay Hendel

Abstract: This paper presents both a proof method and a result. The proof method presented is particularly suitable for uniformly proving families of identities satisfied by a family of recursive sequences. To illustrate the method, we study the family of recursive sequences $F^{(k)}_n = \sum_{i=1}^k F^{(k)}_{n-i}, n \ge 0, k \ge 2,$ with $n$ a parameter varying over integers, and $k$ a parameter indexing m… ▽ More This paper presents both a proof method and a result. The proof method presented is particularly suitable for uniformly proving families of identities satisfied by a family of recursive sequences. To illustrate the method, we study the family of recursive sequences $F^{(k)}_n = \sum_{i=1}^k F^{(k)}_{n-i}, n \ge 0, k \ge 2,$ with $n$ a parameter varying over integers, and $k$ a parameter indexing members of the family. The main theorem states $ F^{(k)}_n = \sum_{j=1}^k P_{k,j} F^{(k)}_{n-jk},$ with $P$ a recursive triangle satisfying the triangle recursion $P_{i,j}=2P_{i-1,j}- P_{i-1,j-1},$ with appropriate initial conditions. The proof of the theorem exploits the fact that characteristic polynomials of identities are divisible by the characteristic polynomial of the recursion generating the underlying sequence. △ Less

Submitted 7 July, 2021; originally announced July 2021.

Comments: 13 pages. Accepted for publication in the Fibonacci Quarterly

MSC Class: 11B39

Sums of Squares: Methods for Proving Identity Families

Authors: Russell Jay Hendel

Abstract: This paper presents both a method and a result. The result presents a closed formula for the sum of the first $m+1,m \ge 0,$ squares of the sequence $F^{(k)}$ where each member is the sum of the previous $k$ members and with initial conditions of $k-1$ zeroes followed by a 1. The generalized result includes the known result of sums of squares of the Fibonacci numbers and a recent result of Schumak… ▽ More This paper presents both a method and a result. The result presents a closed formula for the sum of the first $m+1,m \ge 0,$ squares of the sequence $F^{(k)}$ where each member is the sum of the previous $k$ members and with initial conditions of $k-1$ zeroes followed by a 1. The generalized result includes the known result of sums of squares of the Fibonacci numbers and a recent result of Schumaker on sums of squares of Tribonacci numbers. To prove the identities uniformly for all $k,$ the Algebraic Verification method is presented which reduces proof of an identity to verification of the equality of finitely many pairs of finite-degree polynomials, possibly in several variables. Several other papers proving families of identities are examined, and it is suggested that the collection of the uniform proof methods used in these papers could produce a new trend in stating and proving identities. △ Less

Submitted 1 May, 2022; v1 submitted 30 March, 2021; originally announced March 2021.

Comments: (Jul 7 2021) 10 pages. Presented at CANT May 2021 i) Added numerous references, ii) provided detailed contrast of this paper with other published results with pros and cons, iii) Added to paper labeled-index squares a visual aid facilitating checking very technical proofs May 1 2022 i) Added 1 reference, ii) Adjusted formatting and latex headers iv) adjusted some English phrases

MSC Class: Primary: 11B39 Secondary: 11B37 11C99

Recursive Triangles Appearing Embedded in Recursive Families

Authors: Russell Jay Hendel

Abstract: We continue the work begun in OEIS sequence A332636 which presents recursive sequences that have triangles that appear embedded in them. This paper i) generalizes the main result presented in A332636, ii) provides a complete set of definitions and underlying concepts, and iii) provides a complete proof. We continue the work begun in OEIS sequence A332636 which presents recursive sequences that have triangles that appear embedded in them. This paper i) generalizes the main result presented in A332636, ii) provides a complete set of definitions and underlying concepts, and iii) provides a complete proof. △ Less

Submitted 24 January, 2021; originally announced January 2021.

Comments: 9 pages. Published article based on presentation at the Fibonacci Sarajevo conference 2020. This version may differ in minor grammatical issues from final published version

MSC Class: 11B39 (Primary) 33C05 (Secondary)

Journal ref: Fibonacci Quarterly, 58(5), 2020