Abstract
We prove that on any transitive graph G with infinitely many ends, a self-avoiding walk of length n is ballistic with extremely high probability, in the sense that there exist constants 0$ ]]> such that for every. Furthermore, we show that the number of self-avoiding walks of length n grows asymptotically like, in the sense that there exists 0$ ]]> such that for every. These results generalise earlier work by Li (J. Comb. Theory Ser. A, 2020). The key to this greater generality is that in contrast to Li's approach, our proof does not require the existence of a special structure that enables the construction of separating patterns. Our results also extend more generally to quasi-transitive graphs with infinitely many ends, satisfying the additional technical property that there is a quasi-transitive group of automorphisms of G which does not fix an end of G.
| Original language | English |
|---|---|
| Article number | e179 |
| Journal | Forum of Mathematics, Sigma |
| Volume | 13 |
| Early online date | 28 Oct 2025 |
| DOIs | |
| Publication status | Published - 28 Oct 2025 |
Acknowledgements
We are grateful to the anonymous referees for their helpful comments and suggestions, which have improved the paper.Funding
F. Lehner was partially supported by FWF (Austrian Science Fund) project P31889-N35. C. Lindorfer was partially supported by FWF (Austrian Science Fund) projects P31889-N35 and DK W1230. C. Panagiotis was supported by an EPSRC New Investigator Award (UKRI1019).
| Funders | Funder number |
|---|---|
| Engineering and Physical Sciences Research Council | UKRI1019 |
Fingerprint
Dive into the research topics of 'Self-avoiding walk is ballistic on graphs with more than one end'. Together they form a unique fingerprint.Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS