Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 1 h ago
PreprintCC BY 4.0arXiv

PageRank on Lubotzky--Phillips--Sarnak graphs

  • Shenghao Hua
Open at sourcePDFDOICite

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.

Related

  1. Vector Valued Katok-Sarnak Formulas
    Rebekka Strathausen
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv
  2. Uniqueness of the blow-up for some Alt-Phillips cones
    Matteo Carducci, Giorgio Tortone
    arXivPreprintarXiv licenceFull textAnalysis & PDEsarXiv
  3. On Sarnak--Strömbergsson conjecture
    Senping Luo, Juncheng Wei
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryAnalysis & PDEsarXiv
  4. Quantitative Rigidity of pseudo-rotations on the two-torus and Sarnak's conjecture
    Yinshan Chang, Jian Wang, Junchang Zhou
    arXivPreprintarXiv licenceFull textDynamical systemsarXiv
  5. Linking PageRank, Time Reversal, and Policy Evaluation
    Konstantin Avrachenkov, Lorenzo Gregoris, Nelly Litvak
    arXivPreprintCC BY 4.0Full textNumerical analysis & scientific computingOptimisation & controlarXiv

Cite

BibTeXRIS
BibTeX
@misc{hua2026pagerank,
  title = {{PageRank on Lubotzky--Phillips--Sarnak graphs}},
  author = {Shenghao Hua},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.00109},
  eprint = {2610.00109},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.00109},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - PageRank on Lubotzky--Phillips--Sarnak graphs
AU  - Shenghao Hua
PY  - 2026
DA  - 2026/10/01
PB  - arXiv
DO  - 10.48550/arxiv.2610.00109
UR  - https://arxiv.org/abs/2610.00109
AB  - 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.
ER  -