Exactly-Solvable Self-Trapping Lattice Walks. Part I: Trapping in Ladder Graphs

arXiv2207.00539MaRDI QIDQ6403764FDOQ6403764

Authors: Alexander R. Klotz, Everett Sullivan 

Publication date: 1 July 2022

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.

This page was built for publication: Exactly-Solvable Self-Trapping Lattice Walks. Part I: Trapping in Ladder Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6403764)