2025/06/03 by Anders Karlsson, Karlsson, Anders, Kamila Kashaeva +1
Mathematics · Computer Science · #Graph theory and applications #Matrix Theory and Algorithms #Advanced Graph Theory Research
paper · pdf · doi:10.48550/arxiv.2506.02340
In this paper, we obtain an explicit formula for the heat kernel on the Cayley graph of the modular group PSL2(Z), given by the presentation ⟨ a,b| a2=1, b3=1⟩. Our approach extends a method of Chung--Yau by observing that the Cayley graph strongly and regularly covers a weighted infinite line. We solve the spectral problem on this line to obtain an integral expression for its heat kernel, and then lift this to the Cayley graph using spectral transfer principles for strongly regular coverings. The explicit formula allows us to determine the Laplace spectrum, containing eigenvalues and continuous parts. As a by-product, we suggest a conjecture on the lower bound for the spectral gap of Cayley graphs of PSL2\mathbbFp with our generators, inspired by the analogy with Selberg's 1/4-conjecture. Numerical evidence to this conjecture is provided for small primes.