Repository logo
 

Self-avoiding walk on nonunimodular transitive graphs

Published version
Peer-reviewed

Change log

Authors

Hutchcroft, TM 

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 n is comparable to the nth 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×\Zd of a k-regular tree (k≥3) with \Zd, for which these results were previously only known for large k.

Description

Keywords

Self-avoiding walk, nonunimodular, transitive graph, mean-field, nonamenable, bubble diagram

Journal Title

Annals of Probability

Conference Name

Journal ISSN

0091-1798
2168-894X

Volume Title

47

Publisher

Institute of Mathematical Statistics

Rights

All rights reserved
Sponsorship
Microsoft Research