TOPICS
Search

Golygon


Golygon

A golygon is a closed plane path on equally spaced lattice points, starting at the origin, with successive steps of lengths 1, 2, 3, ... and a right-angle turn after each step, including the last. The path may cross itself, touch itself at corners, or overlap along segments (Sallows et al. 1991, p. 315). The simplest golygon is (0, 0), (0, 1), (2, 1), (2, -2), (-2, -2), (-2, -7), (-8, -7), (-8, 0), (0, 0).

A golygon with n sides can be formed iff n is an even positive integer for which signs can be chosen so that

+/-1+/-3+/-...+/-(n-1)=0
(1)
+/-2+/-4+/-...+/-n=0
(2)

(Vardi 1991). Gardner proved that the number of sides must be of the form n=8k, and golygons exist for every positive integer k (Sallows et al. 1991, pp. 317-318). For n a positive multiple of 8, the number of golygons with n sides, with the first step north or south and all sign choices counted separately, is the product of the coefficient of x^(n^2/8) in

 product_(k=1,3,...)^(n-1)(x^k+1)=(-x;x^2)_(n/2),
(3)

with the coefficient of x^(n(n/2+1)/8) in

 product_(k=1)^(n/2)(x^k+1)=1/2(-1;x)_(n/2+1).
(4)

The number N(n) of golygons with 8n sides, for n=1, 2, ..., is therefore 4, 112, 8432, 909288, ... (OEIS A006718), and is asymptotic to

 N(n)∼(3·2^(8n-4))/(pin^2(4n+1))
(5)

(Sallows et al. 1991, p. 321; Vardi 1991).


See also

Canonical Polygon, Lattice Path, Lattice Polygon

Explore with Wolfram|Alpha

References

Dewdney, A. K. "An Odd Journey Along Even Roads Leads to Home in Golygon City." Sci. Amer. 263, 118-121, July 1990.Sallows, L. C. F. "New Pathways in Serial Isogons." Math. Intell. 14, 55-67, 1992.Sallows, L.; Gardner, M.; Guy, R. K.; and Knuth, D. "Serial Isogons of 90 Degrees." Math. Mag. 64, 315-324, 1991. https://doi.org/10.1080/0025570X.1991.11977626.Sloane, N. J. A. Sequence A006718/M3707 in "The On-Line Encyclopedia of Integer Sequences."Smith, H. J. "Golygons." https://www.oocities.org/hjsmithh/Golygons/index.html.Vardi, I. "American Science." §5.3 in Computational Recreations in Mathematica. Redwood City, CA: Addison-Wesley, pp. 90-96, 1991.

Referenced on Wolfram|Alpha

Golygon

Cite this as:

Weisstein, Eric W. "Golygon." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Golygon.html

Subject classifications