Enumeration Of Self-Avoiding Walks Using Length Tripling
Files
Publication date
Authors
DOI
Document Type
Bachelor Thesis
Metadata
Show full item recordCollections
License
CC-BY-NC-ND
Abstract
In this thesis we show a new method to enumerate self-avoiding walks. The length-tripling method, which is based on the length-doubling method \cite{exact}, uses three walks of length N to create walks of length 3N. We compare this method to existing methods and find it theoretically is an improvement in some cases, but we have not seen this in practice yet.
Keywords
self-avoiding, walks, enumeration, length tripling, length-tripling method