2022/07/01 by Alexander Klotz, Klotz, Alexander R., Everett Sullivan +1
Physics and Astronomy · Mathematics · Biochemistry, Genetics and Molecular Biology · #Complex Network Analysis Techniques #Stochastic processes and statistical mechanics #Diffusion and Search Dynamics
paper · pdf · doi:10.48550/arxiv.2207.00539
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.