Misplaced Pages

Reinhardt polygon

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Polygon with many longest diagonals

Four 15-sided Reinhardt polygons (yellow), inscribed in Reuleaux polygons (curved black outer boundaries). The diameters are shown as blue line segments within each polygon.

In geometry, a Reinhardt polygon is an equilateral polygon inscribed in a Reuleaux polygon. As in the regular polygons, each vertex of a Reinhardt polygon participates in at least one defining pair of the diameter of the polygon. Reinhardt polygons with n {\displaystyle n} sides exist, often with multiple forms, whenever n {\displaystyle n} is not a power of two. Among all polygons with n {\displaystyle n} sides, the Reinhardt polygons have the largest possible perimeter for their diameter, the largest possible width for their diameter, and the largest possible width for their perimeter. They are named after Karl Reinhardt, who studied them in 1922.

Definition and construction

A Reuleaux polygon is a convex shape with circular-arc sides, each centered on a vertex of the shape and all having the same radius; an example is the Reuleaux triangle. These shapes are curves of constant width. Some Reuleaux polygons have side lengths that are irrational multiples of each other, but if a Reuleaux polygon has sides that can be partitioned into a system of arcs of equal length, then the polygon formed as the convex hull of the endpoints of these arcs is defined as a Reinhardt polygon. Necessarily, the vertices of the underlying Reuleaux polygon are also endpoints of arcs and vertices of the Reinhardt polygon, but the Reinhardt polygon may also have additional vertices, interior to the sides of the Reuleaux polygon.

If n {\displaystyle n} is a power of two, then it is not possible to form a Reinhardt polygon with n {\displaystyle n} sides. If n {\displaystyle n} is an odd number, then the regular polygon with n {\displaystyle n} sides is a Reinhardt polygon. Any other natural number must have an odd divisor d {\displaystyle d} , and a Reinhardt polygon with n {\displaystyle n} sides may be formed by subdividing each arc of a regular d {\displaystyle d} -sided Reuleaux polygon into n / d {\displaystyle n/d} smaller arcs. Therefore, the possible numbers of sides of Reinhardt polygons are the polite numbers, numbers that are not powers of two. When n {\displaystyle n} is an odd prime number, or two times a prime number, there is only one shape of n {\displaystyle n} -sided Reinhardt polygon, but all other values of n {\displaystyle n} have Reinhardt polygons with multiple shapes.

Dimensions and optimality

The diameter pairs of a Reinhardt polygon form many isosceles triangles with the sides of the triangle, with apex angle π / n {\displaystyle \pi /n} , from which the dimensions of the polygon may be calculated. If the side length of a Reinhardt polygon is 1, then its perimeter is just n {\displaystyle n} . The diameter of the polygon (the longest distance between any two of its points) equals the side length of these isosceles triangles, 1 / 2 sin ( π / 2 n ) {\displaystyle 1/2\sin(\pi /2n)} . The curves of constant width of the polygon (the shortest distance between any two parallel supporting lines) equals the height of this triangle, 1 / 2 tan ( π / 2 n ) {\displaystyle 1/2\tan(\pi /2n)} . These polygons are optimal in three ways:

  • They have the largest possible perimeter among all n {\displaystyle n} -sided polygons with their diameter, and the smallest possible diameter among all n {\displaystyle n} -sided polygons with their perimeter.
  • They have the largest possible width among all n {\displaystyle n} -sided polygons with their diameter, and the smallest possible diameter among all n {\displaystyle n} -sided polygons with their width.
  • They have the largest possible width among all n {\displaystyle n} -sided polygons with their perimeter, and the smallest possible perimeter among all n {\displaystyle n} -sided polygons with their width.

The relation between perimeter and diameter for these polygons was proven by Reinhardt, and rediscovered independently multiple times. The relation between diameter and width was proven by Bezdek and Fodor in 2000; their work also investigates the optimal polygons for this problem when the number of sides is a power of two (for which Reinhardt polygons do not exist).

Symmetry and enumeration

The n {\displaystyle n} -sided Reinhardt polygons formed from d {\displaystyle d} -sided regular Reuleaux polygons are symmetric: they can be rotated by an angle of 2 π / d {\displaystyle 2\pi /d} to obtain the same polygon. The Reinhardt polygons that have this sort of rotational symmetry are called periodic, and Reinhardt polygons without rotational symmetry are called sporadic. If n {\displaystyle n} is a semiprime, or the product of a power of two with an odd prime power, then all n {\displaystyle n} -sided Reinhardt polygons are periodic. In the remaining cases, when n {\displaystyle n} has two distinct odd prime factors and is not the product of these two factors, sporadic Reinhardt polygons also exist.

For each n {\displaystyle n} , there are only finitely many distinct n {\displaystyle n} -sided Reinhardt polygons. If p {\displaystyle p} is the smallest prime factor of n {\displaystyle n} , then the number of distinct n {\displaystyle n} -sided periodic Reinhardt polygons is p 2 n / p 4 n ( 1 + o ( 1 ) ) , {\displaystyle {\frac {p2^{n/p}}{4n}}{\bigl (}1+o(1){\bigr )},} where the o ( 1 ) {\displaystyle o(1)} term uses little O notation. However, the number of sporadic Reinhardt polygons is less well-understood, and for most values of n {\displaystyle n} the total number of Reinhardt polygons is dominated by the sporadic ones.

The numbers of these polygons for small values of n {\displaystyle n} (counting two polygons as the same when they can be rotated or flipped to form each other) are:

n {\displaystyle n} : 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
#: 1 0 1 1 1 0 2 1 1 2 1 1 5 0 1 5 1 2 10 1 1 12

See also

References

  1. ^ Mossinghoff, Michael J. (2011), "Enumerating isodiametric and isoperimetric polygons", Journal of Combinatorial Theory, Series A, 118 (6): 1801–1815, doi:10.1016/j.jcta.2011.03.004, MR 2793611
  2. ^ Hare, Kevin G.; Mossinghoff, Michael J. (2019), "Most Reinhardt polygons are sporadic", Geometriae Dedicata, 198: 1–18, arXiv:1405.5233, doi:10.1007/s10711-018-0326-5, MR 3933447, S2CID 119629098
  3. ^ Datta, Basudeb (1997), "A discrete isoperimetric problem", Geometriae Dedicata, 64 (1): 55–68, doi:10.1023/A:1004997002327, MR 1432534, S2CID 118797507
  4. Reinhardt, Karl (1922), "Extremale Polygone gegebenen Durchmessers", Jahresbericht der Deutschen Mathematiker-Vereinigung, 31: 251–270
  5. Vincze, Stephen (1950), "On a geometrical extremum problem", Acta Universitatis Szegediensis, 12: 136–142, MR 0038087
  6. Larman, D. G.; Tamvakis, N. K. (1984), "The decomposition of the n {\displaystyle n} -sphere and the boundaries of plane convex domains", Convexity and graph theory (Jerusalem, 1981), North-Holland Math. Stud., vol. 87, Amsterdam: North-Holland, pp. 209–214, doi:10.1016/S0304-0208(08)72828-7, MR 0791034
  7. Bezdek, A.; Fodor, F. (2000), "On convex polygons of maximal width", Archiv der Mathematik, 74 (1): 75–80, doi:10.1007/PL00000413, MR 1728365, S2CID 123299791
Polygons (List)
Triangles
Quadrilaterals
By number
of sides
1–10 sides
11–20 sides
>20 sides
Star polygons
Classes
Category: