|
Intrinsic volumes of random polytopes with vertices on the boundary of a convex body
Authors:
Károly J. Böröczky, Ferenc Fodor and Daniel Hug
Journal:
Trans. Amer. Math. Soc. 365 (2013), 785-809
MSC (2010):
Primary 52A22; Secondary 60D05, 52A27
Posted:
June 20, 2012
Full-text PDF
Abstract |
References |
Similar Articles |
Additional Information
Abstract: Let be a convex body in , let , and let be a positive and continuous probability density function with respect to the -dimensional Hausdorff measure on the boundary of . Denote by the convex hull of points chosen randomly and independently from according to the probability distribution determined by . For the case when is a submanifold of with everywhere positive Gauss curvature, M. Reitzner proved an asymptotic formula for the expectation of the difference of the th intrinsic volumes of and , as . In this article, we extend this result to the case when the only condition on is that a ball rolls freely in .
- 1.
Emil
Artin, The gamma function, Translated by Michael Butler.
Athena Series: Selected Topics in Mathematics, Holt, Rinehart and Winston,
New York, 1964. MR 0165148
(29 #2437)
- 2.
I.
Bárány and D.
G. Larman, Convex bodies, economic cap coverings, random
polytopes, Mathematika 35 (1988), no. 2,
274–291. MR
986636 (90c:52020), http://dx.doi.org/10.1112/S0025579300015266
- 3.
Károly
J. Böröczky Jr., Lars
Michael Hoffmann, and Daniel
Hug, Expectation of intrinsic volumes of random polytopes,
Period. Math. Hungar. 57 (2008), no. 2,
143–164. MR 2469601
(2009k:52006), http://dx.doi.org/10.1007/s10998-008-8143-4
- 4.
Károly
J. Böröczky, Ferenc
Fodor, and Daniel
Hug, The mean width of random polytopes circumscribed around a
convex body, J. Lond. Math. Soc. (2) 81 (2010),
no. 2, 499–523. MR 2603007
(2011b:52007), http://dx.doi.org/10.1112/jlms/jdp077
- 5.
Károly
Böröczky Jr. and Matthias
Reitzner, Approximation of smooth convex bodies by random
circumscribed polytopes, Ann. Appl. Probab. 14
(2004), no. 1, 239–273. MR 2023022
(2004i:60014), http://dx.doi.org/10.1214/aoap/1075828053
- 6.
Károly
J. Böröczky and Rolf
Schneider, The mean width of circumscribed random polytopes,
Canad. Math. Bull. 53 (2010), no. 4, 614–628.
MR
2761364 (2011j:52013), http://dx.doi.org/10.4153/CMB-2010-067-5
- 7.
Herbert
Federer, Geometric measure theory, Die Grundlehren der
mathematischen Wissenschaften, Band 153, Springer-Verlag New York Inc., New
York, 1969. MR
0257325 (41 #1976)
- 8.
Peter
M. Gruber, Convex and discrete geometry, Grundlehren der
Mathematischen Wissenschaften [Fundamental Principles of Mathematical
Sciences], vol. 336, Springer, Berlin, 2007. MR 2335496
(2008f:52001)
- 9.
Daniel
Hug, Contributions to affine surface area, Manuscripta Math.
91 (1996), no. 3, 283–301. MR 1416712
(98d:52009), http://dx.doi.org/10.1007/BF02567955
- 10.
Daniel
Hug, Curvature relations and affine surface area for a general
convex body and its polar, Results Math. 29 (1996),
no. 3-4, 233–248. MR 1387565
(97c:52004)
- 11.
Daniel
Hug, Absolute continuity for curvature measures of convex sets.
I, Math. Nachr. 195 (1998), 139–158. MR 1654685
(99j:52002), http://dx.doi.org/10.1002/mana.19981950108
- 12.
Daniel
Hug, Absolute continuity for curvature measures of convex sets.
II, Math. Z. 232 (1999), no. 3, 437–485.
MR
1719698 (2000m:52009), http://dx.doi.org/10.1007/PL00004765
- 13.
Daniel
Hug, Absolute continuity for curvature measures of convex sets.
III, Adv. Math. 169 (2002), no. 1, 92–117.
MR
1916372 (2003e:52004), http://dx.doi.org/10.1006/aima.2001.2055
- 14.
D. Hug: Measures, Curvatures and Currents in Convex Geometry. Habilitationsschrift, Universität Freiburg, 2000.
- 15.
Kurt
Leichtweiß, Affine geometry of convex bodies, Johann
Ambrosius Barth Verlag, Heidelberg, 1998. MR 1630116
(2000j:52005)
- 16.
Matthias
Reitzner, Random points on the boundary of
smooth convex bodies, Trans. Amer. Math.
Soc. 354 (2002), no. 6, 2243–2278 (electronic). MR 1885651
(2002m:52003), http://dx.doi.org/10.1090/S0002-9947-02-02962-8
- 17.
Rolf
Schneider, Approximation of convex bodies by random polytopes,
Aequationes Math. 32 (1987), no. 2-3, 304–310.
MR 900710
(88j:52012), http://dx.doi.org/10.1007/BF02311318
- 18.
Rolf
Schneider, Convex bodies: the Brunn-Minkowski theory,
Encyclopedia of Mathematics and its Applications, vol. 44, Cambridge
University Press, Cambridge, 1993. MR 1216521
(94d:52007)
- 19.
Carsten
Schütt, Random polytopes and affine surface area, Math.
Nachr. 170 (1994), 227–249. MR 1302377
(95k:52007), http://dx.doi.org/10.1002/mana.19941700117
- 20.
Carsten
Schütt and Elisabeth
Werner, The convex floating body, Math. Scand.
66 (1990), no. 2, 275–290. MR 1075144
(91i:52005)
- 21.
Carsten
Schütt and Elisabeth
Werner, Polytopes with vertices chosen randomly from the boundary
of a convex body, Geometric aspects of functional analysis, Lecture
Notes in Math., vol. 1807, Springer, Berlin, 2003,
pp. 241–422. MR 2083401
(2005g:52015), http://dx.doi.org/10.1007/978-3-540-36428-3_19
- 1.
- E. Artin: The gamma function. Holt, Rinehart and Winston, 1964. MR 0165148 (29:2437)
- 2.
- I. Bárány, D.G. Larman: Convex bodies, economic cap coverings, random polytopes. Mathematika 35 (1988), 274-291. MR 986636 (90c:52020)
- 3.
- K. Böröczky Jr., L.M. Hoffmann, D. Hug: Expectation of intrinsic volumes of random polytopes. Period. Math. Hungar. 57 no. 2 (2008), 143-164. MR 2469601 (2009k:52006)
- 4.
- K. Böröczky Jr., F. Fodor, D. Hug: The mean width of random polytopes circumscribed around a convex body. J. London Math. Soc. 81 (2010), 499-523. MR 2603007 (2011b:52007)
- 5.
- K. Böröczky Jr., M. Reitzner: Approximation of smooth convex bodies by random circumscribed polytopes. Ann. Applied Probab. 14 (2004), 239-273. MR 2023022 (2004i:60014)
- 6.
- K. Böröczky Jr., R. Schneider: The mean width of circumscribed random polytopes. Canadian Math. Bull. 53 (2010), 614-628. MR 2761364
- 7.
- H. Federer: Geometric Measure Theory. Springer, Berlin, 1969. MR 0257325 (41:1976)
- 8.
- P.M. Gruber: Convex and Discrete Geometry. Fundamental Principles of Math. Sci., 336, Springer, Berlin 2007. MR 2335496 (2008f:52001)
- 9.
- D. Hug: Contributions to affine surface area. Manuscripta Math. 91 (1996), no. 3, 283-301. MR 1416712 (98d:52009)
- 10.
- D. Hug: Curvature relations and affine surface area of convex sets. Results Math. 29 (1996), 233-248. MR 1387565 (97c:52004)
- 11.
- D. Hug: Absolute continuity for curvature measures of convex sets I. Math. Nachr. 195 (1998), 139-158. MR 1654685 (99j:52002)
- 12.
- D. Hug: Absolute continuity for curvature measures of convex sets, II. Math. Z. 232 (1999), 437-485. MR 1719698 (2000m:52009)
- 13.
- D. Hug: Absolute continuity for curvature measures of convex sets, III. Advances Math. 169 (2002), 92-117. MR 1916372 (2003e:52004)
- 14.
- D. Hug: Measures, Curvatures and Currents in Convex Geometry. Habilitationsschrift, Universität Freiburg, 2000.
- 15.
- K. Leichtweiss: Affine geometry of convex bodies. Johann Ambrosius Barth Verlag, 1998. MR 1630116 (2000j:52005)
- 16.
- M. Reitzner: Random points on the boundary of smooth convex bodies. Trans. Amer. Math. Soc. 354, no. 6 (2002), 2243-2278. MR 1885651 (2002m:52003)
- 17.
- R. Schneider: Approximation of convex bodies by random polytopes. Aequationes Math. 32 (1987), 304-310. MR 900710 (88j:52012)
- 18.
- R. Schneider: Convex Bodies: the Brunn-Minkowski Theory. Cambridge University Press, Cambridge, 1993. MR 1216521 (94d:52007)
- 19.
- C. Schütt: Random polytopes and affine surface area. Math. Nach. 170 (1994), 227-249. MR 1302377 (95k:52007)
- 20.
- C. Schütt, E. Werner: The convex floating body. Math. Scand. 66 (1990), 275-290. MR 1075144 (91i:52005)
- 21.
- C. Schütt, E. Werner: Polytopes with vertices chosen randomly from the boundary of a convex body. Geometric aspects of functional analysis, 241-422, Lecture Notes in Math., 1807, Springer, Berlin, 2003. MR 2083401 (2005g:52015)
Similar Articles
Retrieve articles in Transactions of the American Mathematical Society
with MSC (2010):
52A22,
60D05,
52A27
Retrieve articles in all journals
with MSC (2010):
52A22,
60D05,
52A27
Additional Information
Károly J. Böröczky
Affiliation:
Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences, Reáltanoda u. 13-15, 1053 Budapest, Hungary
Email:
carlos@renyi.hu
Ferenc Fodor
Affiliation:
Department of Geometry, University of Szeged, Aradi vértanúk tere 1, H-6720 Szeged, Hungary – and – Department of Mathematics and Statistics, University of Calgary, 2500 University Dr. N.W., Calgary, Alberta, Canada T2N 1N4
Email:
fodorf@math.u-szeged.hu
Daniel Hug
Affiliation:
Karlsruhe Institute of Technology, Department of Mathematics, D-76128 Karlsruhe, Germany
Email:
daniel.hug@kit.edu
DOI:
http://dx.doi.org/10.1090/S0002-9947-2012-05648-0
PII:
S 0002-9947(2012)05648-0
Received by editor(s):
March 23, 2011
Posted:
June 20, 2012
Additional Notes:
The first author was supported by OTKA grant 75016, and by the EU Marie Curie FP7 IEF grant GEOSUMSETS
The second author was supported by Hungarian OTKA grants 68398 and 75016 and by the János Bolyai Research Scholarship of the Hungarian Academy of Sciences.
Article copyright:
© Copyright 2012 American Mathematical Society
|