The inverse-dimension conjecture for average resistance of toroidal grids

Let TMdT_{M^d} be the dd-dimensional toroidal grid with all side lengths equal to MM, and let Rave(TMd)R_{\rm ave}(T_{M^d}) denote its average effective resistance. More generally, let TM1,,MdT_{M_1,\ldots,M_d} be a toroidal grid with side lengths M1,,MdM_1,\ldots,M_d and total size N=M1××MdN=M_1\times\cdots\times M_d. Inverse-dimension conjecture. For fixed MM, the average effective resistance satisfies

Rave(TMd)=Θ(1d)for d+.R_{\rm ave}(T_{M^d})=\Theta\left(\frac{1}{d}\right)\quad\text{for }d\to+\infty.

Equivalently, for grids with d3d\geq 3 and equal side lengths, the average effective resistance is inversely proportional to the dimension, with the order 1/d1/d independent of the finite side length. The paper proves the corresponding order after the side lengths tend to infinity, and numerical experiments support the conjectured finite-side-length statement; the general finite-MM claim remains open.

Sources & referencesView supporting material

Primary source

Wilbert Samuel Rossi, Paolo Frasca and Fabio Fagnani, “Average resistance of toroidal graphs”, arXiv:1309.2172 (2015).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.