×

Random polygons and estimations of \(\pi\). (English) Zbl 1453.60018

Summary: In this paper, we study the approximation of \(\pi\) through the semiperimeter or area of a random \(n\)-sided polygon inscribed in a unit circle in \(\mathbb{R}^2\). We show that, with probability 1, the approximation error goes to 0 as \(n\rightarrow\infty\), and is roughly sextupled when compared with the classical Archimedean approach of using a regular \(n\)-sided polygon. By combining both the semiperimeter and area of these random inscribed polygons, we also construct extrapolation improvements that can significantly speed up the convergence of these approximations.

MSC:

60D05 Geometric probability and stochastic geometry
60-08 Computational methods for problems pertaining to probability theory

References:

[1] Beckmann P., A History of π, Fifth edition, 1982, The Golem Press.
[2] Bélisle C., On the polygon generated by n random points on a circle, Statist. Probab. Lett., 81 2011, 236-242 · Zbl 1208.60009
[3] Joyce D.C., Survey of extrapolation processes in numerical analysis, SIAM Review, 13 1971, 435-490 · Zbl 0229.65005
[4] Moran P.A.P., The random division of an interval, Suppl. J. Roy. Statist. Soc., 9 1947, 92-98 · Zbl 0031.06004
[5] Darling D.A., On a class of problems related to the random division of an interval, Ann. Math. Statistics, 24 1953, 239-253 · Zbl 0053.09902
[6] Pyke R., Spacings, J. Roy. Statist. Soc. Ser. B, 27 1965, 395-449 · Zbl 0144.41704
[7] Feller W., An Introduction to Probability Theory and Its Applications, Vol. II, 1966, Wiley. · Zbl 0138.10207
[8] Chung K.L., A Course in Probability Theory, Third edition, 2001, Academic Press.
[9] Xu W.-Q., Extrapolation methods for random approximations of π, J. Numer. Math. Stoch., 5 2013, 81-92 · Zbl 1360.60036
[10] Xu W.-Q., Random circumscribing polygons and approximations of π, Statist. Probab. Lett., 106 2015, 52-57 · Zbl 1397.60026
[11] Wang S.S., Xu W.-Q., Random cyclic polygons from Dirichlet distributions and approximations of π, Statist. Probab. Lett., 140 2018, 84-90 · Zbl 1391.60026
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.