Self-avoiding walks crossing a square
Abstract
We study a restricted class of self-avoiding walks (SAW) which start at the origin (0, 0), end at , and are entirely contained in the square on the square lattice . The number of distinct walks is known to grow as . We estimate as well as obtaining strict upper and lower bounds, We give exact results for the number of SAW of length for and asymptotic results for . We also consider the model in which a weight or {\em fugacity} is associated with each step of the walk. This gives rise to a canonical model of a phase transition. For the average length of a SAW grows as , while for it grows as . Here is the growth constant of unconstrained SAW in . For we provide numerical evidence, but no proof, that the average walk length grows as . We also consider Hamiltonian walks under the same restriction. They are known to grow as on the same lattice. We give precise estimates for as well as upper and lower bounds, and prove that
Keywords
Cite
@article{arxiv.cond-mat/0506341,
title = {Self-avoiding walks crossing a square},
author = {M. Bousquet-Mélou and A. J. Guttmann and I. Jensen},
journal= {arXiv preprint arXiv:cond-mat/0506341},
year = {2016}
}
Comments
27 pages, 9 figures. Paper updated and reorganised following refereeing