Return probabilities on nonunimodular transitive graphs
Abstract
Consider simple random walk on a transitive graph with spectral radius . Let be the -step return probability and be the first return probability at time . It is a folklore conjecture that on transient, transitive graphs is at most of the order . We prove this conjecture for graphs with a closed, transitive, amenable and nonunimodular subgroup of automorphisms. We also conjecture that for any transient, transitive graph and are of the same order and the ratio even tends to an explicit constant. We give some examples for which this conjecture holds. For a graph with a closed, transitive, nonunimodular subgroup of automorphisms, we prove a weaker asymptotic behavior regarding to this conjecture, i.e., there is a positive constant such that .
Cite
@article{arxiv.2106.03174,
title = {Return probabilities on nonunimodular transitive graphs},
author = {Pengfei Tang},
journal= {arXiv preprint arXiv:2106.03174},
year = {2022}
}
Comments
Comments are welcome. Major revision