Exactly-Solvable Self-Trapping Lattice Walks. Part I: Trapping in Ladder Graphs
Abstract
A growing self-avoiding walk (GSAW) is a stochastic process that starts from the origin on a lattice and grows by occupying an unoccupied adjacent lattice site at random. A sufficiently long GSAW will reach a state in which all adjacent sites are already occupied by the walk and become trapped, terminating the process. It is known empirically from simulations that on a square lattice, this occurs after a mean of 71 steps. In Part I of a two-part series of manuscripts, we consider simplified lattice geometries only two sites high ("ladders") and derive generating functions for the probability distribution of GSAW trapping. We prove that a self-trapping walk on a square ladder will become trapped after a mean of 17 steps, while on a triangular ladder trapping will occur after a mean of 941/48 (~19.6 steps). We discuss additional implications of our results for understanding trapping in the "infinite" GSAW.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2022
- DOI:
- 10.48550/arXiv.2207.00539
- arXiv:
- arXiv:2207.00539
- Bibcode:
- 2022arXiv220700539K
- Keywords:
-
- Mathematics - Combinatorics;
- Condensed Matter - Statistical Mechanics
- E-Print:
- 35 pages, 9 figures