

A006778


Number of nstep spirals on hexagonal lattice.
(Formerly M2652)


2



1, 3, 7, 15, 31, 59, 110, 198, 347, 592, 997, 1641, 2666, 4266, 6741, 10525, 16268, 24882, 37717, 56683, 84504, 125031, 183716, 268125, 388873, 560647, 803723, 1146013, 1625731, 2294964, 3224588, 4510552, 6282295, 8714035, 12039319, 16570278, 22723025
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

The hexagonal lattice is the familiar 2dimensional lattice in which each point has 6 neighbors. This is sometimes called the triangular lattice.
Corresponds to the Model III single spiral of Table 3 in Szekeres and Guttmann. In Model III every step of the walk consists of continuing in the current direction, turning clockwise by 120 degrees, or turning clockwise by 60 degrees. Roughly speaking, a "single spiral" is a selfavoiding clockwise walk that cannot get stuck in a dead end. More precisely, let u(i) denote the length of the successive straightline segment of the walk with u(0)=0. If the angle turned is 120 degrees, then an extra u(j)=0 is inserted into the u sequence at that point. Then a walk with k straight line segments (including 0's as described), is a single spiral if u(i4) + u(i3) < u(i1) + u(i) for 4 <= i <= k.  Sean A. Irvine, Apr 05 2022


REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).


LINKS

Table of n, a(n) for n=1..37.
Sean A. Irvine, Java program (github).
G. Nebe and N. J. A. Sloane, Home page for hexagonal (or triangular) lattice A2
G. Szekeres and A. J. Guttmann, Spiral selfavoiding walks on the triangular lattice, J. Phys. A 20 (1987), 481493.


CROSSREFS

Cf. A006776, A006777.
Sequence in context: A229006 A023424 A276647 * A007574 A034480 A218281
Adjacent sequences: A006775 A006776 A006777 * A006779 A006780 A006781


KEYWORD

nonn


AUTHOR

N. J. A. Sloane


EXTENSIONS

More terms from Sean A. Irvine, Apr 04 2022


STATUS

approved



