Recursions and characteristic polynomials of the Rows of the Circuit Array
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914858563272704 |
|---|---|
| author | Evans, Emily J. Hendel, Russell J. |
| author_facet | Evans, Emily J. Hendel, Russell J. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2305_12456 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Recursions and characteristic polynomials of the Rows of the Circuit Array Evans, Emily J. Hendel, Russell J. Combinatorics 11B39 (Primary) 94C15 (Secondary) 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. |
| title | Recursions and characteristic polynomials of the Rows of the Circuit Array |
| topic | Combinatorics 11B39 (Primary) 94C15 (Secondary) |
| url | https://arxiv.org/abs/2305.12456 |