

A335305


Number of 2dimensional closedloop selfavoiding paths on a square lattice where each path consists of steps of length 1 to n which can be taken in any order.


3



0, 0, 0, 0, 0, 0, 16128, 287232, 0, 0, 1843367680, 45589291776, 0, 0
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,7


COMMENTS

This sequence gives the number of closedloop self avoiding walks on a 2D square lattice where the walk consists of steps of length 1 to n which can be taken in any order. No closedloop path is possible until n = 7.
As in A334720 the only n values which can form closed loops are those which correspond to even triangular numbers; any path must take the same number of steps back toward the origin as it does away from the origin in each of the four possible directions to form a closed loop, so the total sum of the steps in these directions must be even. As the walks consist of the steps of length 1 to n this implies only walks for which the sum of 1 to n is even can form closed loops.
Like A010566 all possible paths are counted, including those that are equivalent via rotation and reflection. Also counted as different walks are loops which visit identical lattice points but are done so by taking steps in a different order. This leads to an extremely rapid increase in the total number of loops possible as n increases.
a(15) is currently unknown but is likely to be about 6*10^15.


LINKS

Table of n, a(n) for n=1..14.
A. R. Conway et al., Algebraic techniques for enumerating selfavoiding walks on the square lattice, J. Phys A 26 (1993) 15191534.
A. J. Guttmann, On the critical behavior of selfavoiding walks, J. Phys. A 20 (1987), 18391854.
A. J. Guttmann and A. R. Conway, SelfAvoiding Walks and Polygons, Annals of Combinatorics 5 (2001) 319345.
Scott R. Shannon, Details of the number of loops for n=7.


EXAMPLE

a(1) to a(6) = 0 as no closed loop paths are possible.
a(7) = 16128. Given the first step has length 1 and is to the right, with the next nonright step being upward, there are 84 different loops. Each of these can be walked in at least 2 ways, with the single perfect square having 48 different possible walks. Each of these in turn can be started with a first step of length 1 to n, and each of these can then be walked in 8 different ways on a 2D square grid. This gives a total number of 7step paths of 16128. This should be compared with A334720 where for n=7 only 8 paths are possible. See the attached link text file for more details of n=7.


CROSSREFS

Cf. A334720, A334877, A334602, A000217, A010566, A002931, A334756.
Sequence in context: A286662 A222419 A252603 * A267118 A145717 A184405
Adjacent sequences: A335302 A335303 A335304 * A335306 A335307 A335308


KEYWORD

nonn,walk,more


AUTHOR

Scott R. Shannon, May 31 2020


STATUS

approved



