The first-return asymptotic conjecture for transient transitive graphs

From papers

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=1fnznF(z)=\sum_{n=1}^{\infty}f_nz^n. Let d\mathsf{d} be the period of simple random walk on GG,

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

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

limn,dnfnun=(1F(ρ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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.