next up previous
Next: Polygons Up: A taxonomy of the Previous: Site animals and polyominoes

Bond animals

Figure 13: The bond animal kingdom -- the only solved models (other than polygon models) are spiral walks (on the square lattice, and one of the three possible models on the triangular lattice), partially directed walks and directed walks.
% latex2html id marker 3596
\includegraphics[scale=0.35]{figs/bond_king.eps}

Like polyominoes and site-animals, bond animals remain unsolved in two dimensions and higher, it therefore makes sense to consider bond animals with simpler topologies (see figure 13):

Definition 6

Unfortunately these restrictions have not been sufficient to lead to a solution in any dimension higher than one. It is curious that directed bond animals are yet to be solved when directed site animals have been solved for almost two decades; we discuss possible reasons for this in chapter 3.

Self-avoiding walks (SAWs) are of considerable importance as a model of linear polymers (see below) and have been intensively studied for many years. Even though no exact solution has been forthcoming, a great deal is known about them, by both rigorous and numerical methods (see [32] and references within) -- for example, the connection between SAWs and the $ N$-vector model [11] gives (non-rigorously) both the critical exponents $ \nu$ and $ \gamma$ in two dimensions, and the growth constant on the honeycomb lattice [33].

Many modified walk models have been introduced to mimic various physical situations and to allow for easier analysis. These modifications can lead to changes in the asymptotic behaviour of the model. A large family of modified SAW models are two-step-restricted walks (TSRWs). A TSRW is constructed by starting at the origin and adding bonds so that the walk is self-avoiding and so that the possible directions of the $ n^{th}$ bond (or step) depend upon the direction of the $ (n-1)^{th}$ bond according to some rule (consequently the bonds of a TSRW are ordered). In two dimensions, a wide ranging study of TSRW [21] found (using computer enumeration and numerical methods) that the asymptotic behaviour of these TSRWs can be linked to the symmetries of the restricting rule. We describe this survey in chapter 9. Some of the more interesting21 restricted walks are:

Definition 7

These walks are discussed in more detail in chapter 9. The only ``non-trivial'' walk models to have been solved are partially directed walks, directed walks [37] and spiral walks. Two different spiral walk models have been solved; spiral walks on the square lattice [22,27,42,5], and one model22 of spiral walks on the triangular lattice [28] (although the asymptotics of the other two is known [39]). The growth constants of $ 3$-choice and $ 2$-choice walks are known [43].

In chapter 9 we examine the behaviour of three dimensional TSRW. There are $ 2^{30} = 1073741824$ TSRW models in three dimensions, and so we have taken only a very small subset of these, chosen so as to examine the relationship between asymptotic behaviour of the walk and the symmetries of the restricting rule. Given the extreme difficulty of finding rigorous results for any bond animal models, we have used computer enumeration and numerical methods in this study.


next up previous
Next: Polygons Up: A taxonomy of the Previous: Site animals and polyominoes
Andrew Rechnitzer 2002-12-16