TOPICS
Search

Jarník Polygon


JarnikPolygons

A Jarník polygon of order Q is a convex lattice polygon constructed by placing the vectors in

 V_Q={(a,b) in Z^2:gcd(a,b)=1, max(|a|,|b|)<=Q}
(1)

in counterclockwise angular order and using them as successive polygon edges, where Q is a positive integer. This is the square-cutoff convention of Martin (2003) and Trott (2004). Here gcd denotes the greatest common divisor, so the endpoints of the vectors are precisely the visible points of the point lattice Z^2 within the specified square, with visibility taken from the origin. Each vector occurs together with its negative, so their sum is zero and the construction closes.

The number of polygon edges is

 N(Q)=8sum_(k=1)^Qphi(k),
(2)

where phi is the totient function. The figure above shows the cases Q=1, 2, 4, and 8, with 8, 16, 48, and 176 polygon edges, respectively.

JarnikPolygonLimits

Translate each lattice polygon so that the arithmetic mean of its polygon vertices is at the origin, then divide their coordinates by the largest Euclidean norm of a polygon vertex. The normalized square-cutoff family approaches a closed curve consisting of an arc of the parabola

 y=3/4x^2-1
(3)

for -2/3<=x<=2/3 and its three quarter-turn rotations (Martin 2003). The left-hand panel shows the normalized cases Q=1, 2, 4, 8, and 16 in blue and the limit in dashed orange.

Jarník's (1926) original construction instead selects the vectors satisfying gcd(a,b)=1 and a^2+b^2<=Q^2. These give a convex lattice polygon of least perimeter among those in Z^2 with the same number of polygon edges. Under the same centering and scaling, this disk-cutoff family approaches the unit circle (Žunić 2003), as illustrated in the right-hand panel. The distinction between the two cutoffs is explicitly discussed by Žunić (2017).


See also

Convex Polygon, Lattice Polygon, Visible Point

Explore with Wolfram|Alpha

References

Huxley, M. N. Area, Lattice Points, and Exponential Sums. Oxford, England: Clarendon Press, 1996. https://doi.org/10.1093/oso/9780198534662.001.0001.Jarník, V. "Über die Gitterpunkte auf konvexen Kurven." Math. Z. 24, 500-518, 1926. https://doi.org/10.1007/BF01216795.Martin, G. "The Limiting Curve of Jarník's Polygons." Trans. Amer. Math. Soc. 355, 4865-4880, 2003. https://doi.org/10.1090/S0002-9947-03-03219-7.Trott, M. The Mathematica GuideBook for Graphics. New York: Springer-Verlag, exercise "Cornet Isogons, Jarník Polygons," part (b), and its solution, 2004. https://doi.org/10.1007/978-1-4419-8576-7.Žunić, J. "Limit Shape of Jarník's Polygonal Curve Is a Circle." Acta Arith. 106, 247-253, 2003. https://doi.org/10.4064/aa106-3-3.Žunić, J. "Errata to: The Limiting Curve of Jarník's Polygons." 14 Feb 2017. https://arxiv.org/abs/1702.08498.

Cite this as:

Weisstein, Eric W. "Jarník Polygon." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/JarnikPolygon.html

Subject classifications