arXiv · 2610.00109
PageRank on Lubotzky--Phillips--Sarnak graphs
Abstract
We compare return probabilities for random walks stopped at an independent geometric time on Lubotzky--Phillips--Sarnak graphs and on the infinite regular tree, with the McKay measure giving the tree value and the Ihara zeta function describing the additional returns caused by cycles. We estimate this correction when the mean walk length is comparable to the length of the shortest cycle, a regime in which walks long enough to traverse a cycle receive non-negligible weight. Unconditionally, we prove an upper bound with a double logarithmic factor and bounded fixed moments over prime levels after multiplication by the number of vertices. Under the Generalized Riemann Hypothesis for quadratic Dirichlet $L$-functions, the correction is of the same order as the reciprocal of the number of vertices.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Shenghao Hua. 2026-09-09. PageRank on Lubotzky--Phillips--Sarnak graphs. https://searcharxiv.com/abs/2610.00109
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.