Enumeration Of Self-Avoiding Walks Using Length Tripling
Summary
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.