

A007219


Number of golygons of order 8n (or serial isogons of order 8n).
(Formerly M5204)


6



1, 28, 2108, 227322, 30276740, 4541771016, 739092675672, 127674038970623, 23085759901610016, 4327973308197103600, 835531767841066680300, 165266721954751746697155, 33364181616540879268092840
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

A golygon of order N is a closed path along the streets of the Manhattan grid with successive edge lengths of 1,2,3,...,N (returning to the starting point after the edge of length N), and which makes a 90degree turn (left or right) after each edge.
It is known that the order N must be a multiple of 8.


REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
I. Vardi, Computational Recreations in Mathematica. AddisonWesley, Redwood City, CA, 1991, p. 92.


LINKS

Vaclav Kotesovec, Table of n, a(n) for n = 1..100
A. K. Dewdney, An odd journey along even roads leads to home in Golygon City, Mathematical Recreations Column, Scientific American, July 1990, pp. 118121.
A. K. Dewdney, Illustration of the unique golygon of order 8, from the article "An odd journey along even roads leads to home in Golygon City", Mathematical Recreations Column, Scientific American, July 1990, pp. 118121.
A. K. Dewdney, Illustration of the 28 golygons of order 16, from the article "An odd journey along even roads leads to home in Golygon City", Mathematical Recreations Column, Scientific American, July 1990, pp. 118121.
Adam P. Goucher, Golygons and golyhedra
L. Sallows, M. Gardner, R. K. Guy and D. E. Knuth, Serial isogons of 90 degrees, Math. Mag. 64 (1991), 315324.
Eric Weisstein's World of Mathematics, Golygon


FORMULA

a(n) = A006718(n)/4.  Charles R Greathouse IV, Apr 29 2012
a(n) ~ 3*2^(8*n6)/(Pi*n^2*(4*n+1)).  Vaclav Kotesovec, Dec 09 2013


MATHEMATICA

p1[n_] := Product[x^k + 1, {k, 1, n  1, 2}] // Expand; p2[n_] := Product[x^k + 1, {k, 1, n/2}] // Expand; c[n_] := Coefficient[p1[n], x, n^2/8] * Coefficient[p2[n], x, n (n/2 + 1)/8]; a[n_] := c[8*n]/4; Table[a[n], {n, 1, 13}] (* JeanFrançois Alcover, Jul 24 2013, after Eric W. Weisstein *)


CROSSREFS

Cf. A060005, A107350.
See also A006718.
Sequence in context: A202811 A285749 A276702 * A203751 A178187 A184134
Adjacent sequences: A007216 A007217 A007218 * A007220 A007221 A007222


KEYWORD

nonn,easy,nice


AUTHOR

Simon Plouffe


EXTENSIONS

Two more terms from N. J. A. Sloane (from the reference), May 23 2005


STATUS

approved



