Skip to main content
Log in

Width Deviation of Convex Polygons

  • Published:
Discrete & Computational Geometry Aims and scope Submit manuscript

Abstract

We consider the width \(X_T(\omega )\) of a convex n-gon T in the plane along the random direction \(\omega \in {\mathbb {R}}/2\pi {\mathbb {Z}}\) and study its deviation rate:

$$\begin{aligned} \delta (X_T)=\frac{\sqrt{\mathbb {E}(X^2_T)-\mathbb {E}(X_T)^2}}{\mathbb {E}(X_T)}. \end{aligned}$$

We prove that the maximum is attained if and only if T degenerates to a 2-gon. Let \(n\ge 2\) be an integer which is not a power of 2. We show that

$$\begin{aligned} \sqrt{\frac{\pi }{4n\tan \hspace{0.83328pt}(\pi /(2n))}+\frac{\pi ^2}{8n^2\sin ^2(\pi /(2n))}-1} \end{aligned}$$

is the minimum of \(\delta (X_T)\) among all n-gons and determine completely the shapes of T’s which attain this minimum. They are characterized as polygonal approximations of equi-Reuleaux bodies, found and studied by Reinhardt (Jahresber. Deutsch. Math. Verein. 31, 251–270 (1922)). In particular, if n is odd, then the regular n-gon is one of the minimum shapes. When n is even, we see that regular n-gon is far from optimal. We also observe an unexpected property of the deviation rate on the truncation of the regular triangle.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. In literature, it is often referred to as a “Reuleaux polygon”, though its boundary is not linear. In this paper, we use the word “body” to distinguish it from a genuine polygon.

References

  1. Audet, Ch., Hansen, P., Messine, F.: Isoperimetric polygons of maximum width. Discrete Comput. Geom. 41(1), 45–60 (2009)

    Article  MathSciNet  Google Scholar 

  2. Bezdek, A., Fodor, F.: On convex polygons of maximal width. Arch. Math. (Basel) 74(1), 75–80 (2000)

    Article  MathSciNet  Google Scholar 

  3. Hare, K.G., Mossinghoff, M.J.: Sporadic Reinhardt polygons. Discrete Comput. Geom. 49(3), 540–557 (2013)

    Article  MathSciNet  Google Scholar 

  4. Hare, K.G., Mossinghoff, M.J.: Most Reinhardt polygons are sporadic. Geom. Dedic. 198, 1–18 (2019)

    Article  MathSciNet  Google Scholar 

  5. Martini, H., Montejano, L., Oliveros, D.: Bodies of Constant Width. Birkhäuser/Springer, Cham (2019)

    Book  Google Scholar 

  6. Mossinghoff, M.J.: A \$1 problem. Am. Math. Mon. 113(5), 385–402 (2006)

    Article  Google Scholar 

  7. Mossinghoff, M.J.: Enumerating isodiametric and isoperimetric polygons. J. Combin. Theory Ser. A 118(6), 1801–1815 (2011)

    Article  MathSciNet  Google Scholar 

  8. Rademacher, H., Toeplitz, O.: The Enjoyment of Math. Princeton Science Library. Princeton University Press, Princeton (1994)

    Google Scholar 

  9. Reinhardt, K.: Extremale Polygone gegebenen Durchmessers. Jahresber. Deutsch. Math. Verein. 31, 251–270 (1922)

    Google Scholar 

Download references

Acknowledgements

The authors thank the referees for reading the manuscript carefully and giving them a lot of useful suggestions. Data openly available in a public repository: https://arxiv.org/abs/2201.06736.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shigeki Akiyama.

Additional information

Editor in Charge: János Pach

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Akiyama, S., Kamae, T. Width Deviation of Convex Polygons. Discrete Comput Geom 71, 1403–1428 (2024). https://doi.org/10.1007/s00454-023-00545-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00454-023-00545-6

Keywords

Mathematics Subject Classification

Navigation