Self-avoiding walks on one-dimensional lattices

  • Christian LindorferEmail author
Part of the BestMasters book series (BEST)


In this chapter we will mostly follow the approach of Alm and Janson in [1], 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.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden GmbH, part of Springer Nature 2018

Authors and Affiliations

  1. 1.GrazAustria

Personalised recommendations