Exact enumeration of self-avoiding walks
Mathematical Physics
2015-05-27 v1 Soft Condensed Matter
math.MP
Abstract
A prototypical problem on which techniques for exact enumeration are tested and compared is the enumeration of self-avoiding walks. Here, we show an advance in the methodology of enumeration, making the process thousands or millions of times faster. This allowed us to enumerate self-avoiding walks on the simple cubic lattice up to a length of 36 steps.
Keywords
Cite
@article{arxiv.1104.2184,
title = {Exact enumeration of self-avoiding walks},
author = {Raoul D. Schram and Gerard T. Barkema and Rob H. Bisseling},
journal= {arXiv preprint arXiv:1104.2184},
year = {2015}
}
Comments
6 pages, 1 figure