Proof of Convergence of a Laplace Expansion Algorithm For Calculating Recursions Satisfied by a Family of Determinants
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912809637380096 |
|---|---|
| author | Hendel, Russell Jay |
| author_facet | Hendel, Russell Jay |
| contents | In Evan and Hendel's recent proof of an outstanding conjecture on the resistance distances of a family of linear 3-trees, a key technique in the proof was calculating the recursion satisfied by a family of determinants. The underlying algorithm employed to prove the conjecture converged (i.e. terminated) in the particular case studied, and the paper presented an open question on when such a procedure converges in general. This paper proves convergence of the procedure for an arbitrary family of determinants of banded, square, Toeplitz matrices. Moreover, the algorithm in this paper improves several aspects of the algorithm of Evans and Hendel. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_04454 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Proof of Convergence of a Laplace Expansion Algorithm For Calculating Recursions Satisfied by a Family of Determinants Hendel, Russell Jay Combinatorics 11B37 11C20 In Evan and Hendel's recent proof of an outstanding conjecture on the resistance distances of a family of linear 3-trees, a key technique in the proof was calculating the recursion satisfied by a family of determinants. The underlying algorithm employed to prove the conjecture converged (i.e. terminated) in the particular case studied, and the paper presented an open question on when such a procedure converges in general. This paper proves convergence of the procedure for an arbitrary family of determinants of banded, square, Toeplitz matrices. Moreover, the algorithm in this paper improves several aspects of the algorithm of Evans and Hendel. |
| title | Proof of Convergence of a Laplace Expansion Algorithm For Calculating Recursions Satisfied by a Family of Determinants |
| topic | Combinatorics 11B37 11C20 |
| url | https://arxiv.org/abs/2601.04454 |