PageRank on Lubotzky--Phillips--Sarnak graphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.00109
curl -X POST /api/v1/records/arxiv/2610.00109/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.00109/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'