Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 2610.00109

PageRank on Lubotzky--Phillips--Sarnak graphs

Shenghao Hua
View original source ↗Read source document ↗Export metadata ↓

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

math.NTmath.COmath.SP

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Shenghao Hua. 2026-09-09. PageRank on Lubotzky--Phillips--Sarnak graphs. https://arxiv.org/abs/2610.00109

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Visiting early at prime times

Given an integer $m \geqslant 2$ and a sufficiently large $q$, we prove that there always exists an arithmetic progression with common difference $q$ for which the $m$-th least prime in such progression is $\ll q \exp(3.8075 m)$. This is obtained using a minorant for the indicator of primes in the Maynard--Tao sieve, in parallel with Baker--Irving and Stadlmann's work on bounded gaps between primes. The dependence on $q$ is best possible. Furthermore, we generalize our result to dynamical systems. The quality of the result depends crucially on the first return time, which we illustrate in the case of Diophantine approximation.

math.NT↗
arXiv2026

On residual automorphic representations and period integrals for symplectic groups

We construct new irreducible components in the discrete automorphic spectrum of symplectic groups. The construction lifts a cuspidal automorphic representation of $\mathrm{GL}_{2n}$ with a linear period to an irreducible component of the residual spectrum of the rank $k$ symplectic group $\mathrm{Sp}_k$ for any $k\ge 2n$. We show that this residual representation admits a non-zero $\mathrm{Sp}_n\times \mathrm{Sp}_{k-n}$-invariant linear form. This generalizes a construction of Ginzburg, Rallis and Soudry, the case $k=2n$, that arises in the descent method.

math.NT↗
arXiv2026

A Hasse principle for higher Chow groups of curves over a global field

Let $X$ be a smooth projective curve over a global field $F$, and let $V(X)$ denote the kernel of the push-forward map $CH^2(X,1)\to CH^1(F,1) = F^\times$ of the higher Chow groups. For an odd prime $l$ different from the characteristic of $F$, we describe the structure of $V(X)/lV(X)$ by combining Bloch's exact sequence with a Hasse principle in Galois cohomology for the mod-$l$ Galois representation of the Jacobian variety $J$ of $X$. We also give explicit computations for elliptic curves.

math.NT↗