Hostname: page-component-cd9895bd7-7cvxr Total loading time: 0 Render date: 2024-12-23T05:28:11.441Z Has data issue: false hasContentIssue false
  • English
  • Français

Interaction of Poisson hyperplane processes and convex bodies

Part of: Geometric probability and stochastic geometry General convexity

Published online by Cambridge University Press:  11 December 2019

Rolf Schneider
Rolf Schneider*
Affiliation:
Albert-Ludwigs-Universität
*
* Postal address: Mathematisches Institut, Albert-Ludwigs-Universität, D-79104 Freiburg im Breisgau, Germany.
Get access Rights & Permissions [Opens in a new window]

Abstract

Given a stationary and isotropic Poisson hyperplane process and a convex body K in ${\mathbb R}^d$ , we consider the random polytope defined by the intersection of all closed half-spaces containing K that are bounded by hyperplanes of the process not intersecting K. We investigate how well the expected mean width of this random polytope approximates the mean width of K if the intensity of the hyperplane process tends to infinity.

Keywords

Poisson hyperplane processconvex bodymean widthapproximation

MSC classification

Primary: 60D05: Geometric probability and stochastic geometry
Secondary: 52A27: Approximation by convex sets
Type
Research Papers
Information
Journal of Applied Probability , Volume 56 , Issue 4 , December 2019 , pp. 1020 - 1032
Copyright
© Applied Probability Trust 2019 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Bárány, I. (1989). Intrinsic volumes and f-vectors of random polytopes. Math. Ann. 285, 671–699.CrossRefGoogle Scholar
Bárány, I. (2007). Random polytopes, convex bodies, and approximation. In Stochastic Geometry (Lecture Notes in Mathematics 1892), pp. 77–118. Springer, Berlin.Google Scholar
Bárány, I. (2008). Random points and lattice points in convex bodies. Bull. Amer. Math. Soc. 45, 339–356.CrossRefGoogle Scholar
Bárány, I. and Larman, D. G. (1988). Convex bodies, economic cap coverings, random polytopes. Mathematika 35, 274–291.CrossRefGoogle Scholar
Bárány, I. and Reitzner, M. (2010). Poisson polytopes. Ann. Prob. 38, 1507–1531.CrossRefGoogle Scholar
Böröczky, K. J. and Schneider, R. (2010). The mean width of circumscribed random polytopes. Canad. Math. Bull. 53, 614–628.CrossRefGoogle Scholar
Böröczky, K. J., Fodor, F. and Hug, D. (2010). The mean width of random polytopes circumscribed around a convex body. J. London Math. Soc. 81, 499–523.CrossRefGoogle Scholar
Buchta, C. (1985). Zufällige Polyeder: Eine Übersicht. In Zahlentheoretische Analysis (Lecture Notes in Mathematics 1114), ed. Hlawka, E., pp. 1–13, Springer, Berlin.Google Scholar
Calka, P. and Yukich, J. E. (2014). Variance asymptotics for random polytopes in smooth convex bodies. Prob. Theory Rel. Fields 158, 435–463.CrossRefGoogle Scholar
Fodor, F., Hug, D. and Ziebarth, I. (2016). The volume of random polytopes circumscribed around a convex body. Mathematika 62, 283–306.CrossRefGoogle Scholar
Gruber, P. (1983). In most cases approximation is irregular. Rend. Sem. Mat. Univ. Politec. Torino 41, 19–33.Google Scholar
Hadwiger, H. (1957). Vorlesungen über Inhalt, Oberfläche und Isoperimetrie. Springer, Berlin.CrossRefGoogle Scholar
Hug, D. (2013). Random polytopes. In Stochastic Geometry, Spatial Statistics and Random Fields: Asymptotic Methods (Lecture Notes in Mathematics 2068), ed. Spodarev, E., pp. 205–238, Springer, Berlin.CrossRefGoogle Scholar
Hug, D. and Schneider, R. (2014). Approximation properties of random polytopes associated with Poisson hyperplane processes. Adv. Appl. Prob. 46, 919–936.CrossRefGoogle Scholar
Kaltenbach, F. J. (1990) Asymptotisches Verhalten zufälliger konvexer Polyeder. Doctoral thesis, Albert-Ludwigs-Universität, Freiburg im Breisgau.Google Scholar
Pardon, J. (2011). Central limit theorems for random polygons in an arbitrary convex set. Ann. Prob. 39, 881–903.CrossRefGoogle Scholar
Pardon, J. (2012) Central limit theorems for uniform model random polygons. J. Theoret. Probab. 35, 823–833.CrossRefGoogle Scholar
Reitzner, M. (2005). Central limit theorems for random polytopes. Prob. Theory Rel. Fields 133, 483–507.CrossRefGoogle Scholar
Reitzner, M. (2010) Random polytopes. In New Perspectives in Stochastic Geometry, eds Kendall, W. S. and Molchanov, I., pp. 45–76. Oxford University Press, Oxford.Google Scholar
Rényi, A. and Sulanke, R. (1963). Über die konvexe Hülle von n zufällig gewählten Punkten. Z. Wahrscheinlichkeitsth. 2, 75–84.CrossRefGoogle Scholar
Rényi, A. and Sulanke, R. (1964). Über die konvexe Hülle von n zufällig gewählten Punkten, II. Z. Wahrscheinlichkeitsth. 3, 138–147.CrossRefGoogle Scholar
Rényi, A. and Sulanke, R. (1968). Zufällige konvexe Polygone in einem Ringgebiet. Z. Wahrscheinlich- keitsth. 9, 146–157.CrossRefGoogle Scholar
Schneider, R. (1987). Approximation of convex bodies by random polytopes. Aequationes Math. 32, 304–310.CrossRefGoogle Scholar
Schneider, R. (1988). Random approximation of convex sets. J. Microscopy 151 (1988), 211–227.CrossRefGoogle Scholar
Schneider, R. (2014). Convex Bodies: The Brunn–Minkowski Theory, 2nd edn. (Encyclopedia of Mathematics and Its Applications 151). Cambridge University Press, Cambridge.Google Scholar
Schneider, R. (2018). Discrete aspects of stochastic geometry. In Handbook of Discrete and Computational Geometry, 3rd edn, eds Goodman, J. E., O’Rourke, J., and Tóth, C. D., pp. 299–329. CRC Press, Boca Raton.Google Scholar
Schneider, R. and Weil, W. (2008). Stochastic and Integral Geometry. Springer, Berlin.CrossRefGoogle Scholar
Schütt, C. (1994). Random polytopes and affine surface area. Math. Nachr. 170, 227–249.CrossRefGoogle Scholar
Weil, W. and Wieacker, J. A. (1993). Stochastic geometry. In Handbook of Convex Geometry, eds Gruber, P. M. and Wills, J. M., pp. 1391–1438. North-Holland, Amsterdam.CrossRefGoogle Scholar
Zamfirescu, T. (1980). The curvature of most convex surfaces vanishes almost everywhere. Math. Z. 174, 135–139.CrossRefGoogle Scholar