Hitting times and resistance distances in the hypercube

Read full text Summarise with VIRAT
Authors: Jan Sedlák
Cited by: 0
References: 14

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

Abstract We study resistance distances (effective resistances) in the n -dimensional hypercube Q n . 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.

Fields of Study & Subjects

Graph theory and applications Complexity and Algorithms in Graphs Graph Theory and Algorithms

Publication details

Journal / source
Journal of Physics A Mathematical and Theoretical
Volume
59
Issue
19
Pages
195202–195202
Publication date
27 March 2026
Language
EN