English

Self-avoiding walk on nonunimodular transitive graphs

Probability 2018-11-15 v2 Mathematical Physics Combinatorics math.MP

Abstract

We study self-avoiding walk on graphs whose automorphism group has a transitive nonunimodular subgroup. We prove that self-avoiding walk is ballistic, that the bubble diagram converges at criticality, and that the critical two-point function decays exponentially in the distance from the origin. This implies that the critical exponent governing the susceptibility takes its mean-field value, and hence that the number of self-avoiding walks of length nn is comparable to the nnth power of the connective constant. We also prove that the same results hold for a large class of repulsive walk models with a self-intersection based interaction, including the weakly self-avoiding walk. All these results apply in particular to the product Tk×ZdT_k \times \mathbb{Z}^d of a kk-regular tree (k3k\geq 3) with Zd\mathbb{Z}^d, for which these results were previously only known for large kk.

Keywords

Cite

@article{arxiv.1709.10515,
  title  = {Self-avoiding walk on nonunimodular transitive graphs},
  author = {Tom Hutchcroft},
  journal= {arXiv preprint arXiv:1709.10515},
  year   = {2018}
}

Comments

28 pages, 1 figure. V2: Minor revisions. To appear in Annals of Probability

R2 v1 2026-06-22T21:59:13.770Z