Enumeration of self avoiding trails on a square lattice using a transfer matrix technique

A R Conway,A J Guttmann

DOI: https://doi.org/10.1088/0305-4470/26/7/013

1992-11-27

Abstract:We describe a new algebraic technique, utilising transfer matrices, for enumerating self-avoiding lattice trails on the square lattice. We have enumerated trails to 31 steps, and find increased evidence that trails are in the self-avoiding walk universality class. Assuming that trails behave like $A \lambda ^n n^{11 \over 32}$, we find $\lambda = 2.72062 \pm 0.000006$ and $A = 1.272 \pm 0.002$.

High Energy Physics - Lattice

What problem does this paper attempt to address?

The problem this paper attempts to address is the enumeration of self-avoiding trails on a square lattice using a new algebraic technique—the transfer matrix method. A self-avoiding trail is an open path that can revisit points on the lattice but cannot revisit edges, which is different from self-avoiding walks that neither revisit points nor edges. The goal of the paper is to enumerate self-avoiding trails of length 31 steps using this method and to further investigate whether these trails belong to the universality class of self-avoiding walks.

Specifically, the paper aims to:
1. Enumerate self-avoiding trails of length 31 steps.
2. Provide more evidence that self-avoiding trails may belong to the universality class of self-avoiding walks.
3. Estimate the connective constant and critical exponent of self-avoiding trails and compare these results with existing results for self-avoiding walks.

Through these studies, the paper hopes to deepen the understanding of the behavior of self-avoiding trails and provide support for theoretical research in related fields.