Self-avoiding walks on one-dimensional lattices
In this chapter we will mostly follow the approach of Alm and Janson in , who showed that the generating function of SAWs on one-dimensional lattices can be explicitly expressed in terms of a rational function and that therefore the connective constant is algebraic as the reciprocal of a root of the denominator. We start by defining lattices and their dimension in a convenient way.
Unable to display preview. Download preview PDF.