Bibliographic Details
| Title: |
Hitting times and resistance distances in the hypercube. |
| Authors: |
Sedlák, Jan1 (AUTHOR) deg.sedlak@gmail.com |
| Source: |
Journal of Physics A: Mathematical & Theoretical. 2026, Vol. 59 Issue 19, p1-13. 13p. |
| Subjects: |
Hypercubes, Electric resistance, Random walks, Combinatorics, Stochastic processes, Graph theory |
| Abstract: |
We study resistance distances (effective resistances) in the n -dimensional hypercube Qn. Closed forms are known for pairs of vertices at distance 1 (adjacent) and n (antipodal). We extend these results to all intermediate distances k, deriving identities that link hitting times and resistance distances across dimensions. In particular, we obtain a simple inter-dimensional recursion and an explicit representation of the resistance distance between vertices at distance k as a linear combination of resistance distances between adjacent vertices in hypercubes of lower dimension. [ABSTRACT FROM AUTHOR] |
|
Copyright of Journal of Physics A: Mathematical & Theoretical is the property of IOP Publishing and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Engineering Source |
