The first-return asymptotic conjecture for transient transitive graphs

About 5 years old · traced to

Let G=(V,E)G=(V,E) be a locally finite, connected, transitive, transient graph. Let unu_n be the nn-step return probability, fnf_n the first-return probability at time nn, ρ\rho the spectral radius, and F(z)=∑n=1∞fnznF(z)=\sum_{n=1}^{\infty}f_nz^n. Let d\mathsf{d} be the period of simple random walk on GG,

d:=gcd⁡{n≥1 ⁣:un>0}∈{1,2}.\mathsf{d}:=\gcd\{n\geq 1\colon u_n>0\}\in\{1,2\}.

The first-return asymptotic conjecture. One has fn≍unf_n\asymp u_n, and more precisely

lim⁡n→∞, d∣nfnun=(1−F(ρ−1))2∈(0,1).\lim_{n\to\infty,\,\mathsf{d}\mid n}\frac{f_n}{u_n}=\bigl(1-F(\rho^{-1})\bigr)^2\in(0,1).

This would identify the first-return and return probabilities up to a constant along admissible times. The paper gives examples where the conjecture holds and proves weaker lower bounds for graphs with a closed, transitive, nonunimodular subgroup of automorphisms; the general assertion remains open.

References

Primary source

Pengfei Tang, “Return probabilities on nonunimodular transitive graphs”, arXiv:2106.03174 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.