Improved Upper Bounds for Self-Avoiding Walks in ${\bf Z}^{d}$

André Pönitz, Peter Tittmann


New upper bounds for the connective constant of self-avoiding walks in a hypercubic lattice are obtained by automatic generation of finite automata for counting walks with finite memory. The upper bound in dimension two is 2.679192495.

Full Text: