Heat kernels are not uniform expanders
Year: 2025
Type: article
Abstract: We study infinite analogues of expander graphs, namely graphs whose subgraphs weighted by heat kernels form an expander family. Our main result is that there does not exist any infinite expander in this sense. This proves the analogue for random walks of Benjamini’s conjecture that there is no infinite graph whose metric balls are uniformly expanders. The proof relies on a study of stationary random graphs, in particular proving non-expansion of heat kernels in that setting. A key result is that any stationary random graph is stationary hyperfinite, which is a new property of independent interest.
Source: Annales Henri Lebesgue
DOI: 10.5802/ahl.220
Authors: Mikołaj Frączyk, Wouter van Limbeek
Language: English
Subfield: Mathematical Physics
Field: Mathematics
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4407240977