Central limit theorems for random polytopes

被引:54
|
作者
Reitzner, M [1 ]
机构
[1] Univ Technol Vienna, Inst Discrete Math & Geometry, A-1040 Vienna, Austria
关键词
random polytopes; CLT; approximation of convex bodies; dependency graph;
D O I
10.1007/s00440-005-0441-8
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Let K be a smooth convex set. The convex hull of independent random points in K is a random polytope. Central limit theorems for the volume and the number of i dimensional faces of random polytopes are proved as the number of random points tends to infinity. One essential step is to determine the precise asymptotic order of the occurring variances.
引用
收藏
页码:483 / 507
页数:25
相关论文
共 50 条
  • [41] Limit theorems for linear spectrum statistics of orthogonal polynomial ensembles and their applications in random matrix theory
    Pan, Guangming
    Wang, Shaochen
    Zhou, Wang
    JOURNAL OF MATHEMATICAL PHYSICS, 2017, 58 (10)
  • [42] Central Limit Theorem for the number of real roots of random orthogonal polynomials
    Do, Yen
    Nguyen, Hoi
    Nguyen, Oanh
    Pritsker, Igor E.
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2024, 60 (03): : 2211 - 2240
  • [43] CENTRAL LIMIT THEOREM FOR LINEAR STATISTICS OF EIGENVALUES OF BAND RANDOM MATRICES
    Li, Lingyun
    Soshnikov, Alexander
    RANDOM MATRICES-THEORY AND APPLICATIONS, 2013, 2 (04)
  • [44] Annealed central limit theorem for a class of contractive random dynamical systems
    Maldonado, Cesar
    Loredo, Hugo Nieto
    JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2025, 31 (02) : 244 - 271
  • [45] Central Limit Theorem for Linear Eigenvalue Statistics of Elliptic Random Matrices
    O'Rourke, Sean
    Renfrew, David
    JOURNAL OF THEORETICAL PROBABILITY, 2016, 29 (03) : 1121 - 1191
  • [46] Approximation of smooth convex bodies by random polytopes
    Grote, Julian
    Werner, Elisabeth
    ELECTRONIC JOURNAL OF PROBABILITY, 2018, 23
  • [47] The monotonicity of f-vectors of random polytopes
    Devillers, Olivier
    Glisse, Marc
    Goaoc, Xavier
    Moroz, Guillaume
    Reitzner, Matthias
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2013, 18 : 1 - 8
  • [48] Variance asymptotics and scaling limits for random polytopes
    Calka, Pierre
    Yukich, J. E.
    ADVANCES IN MATHEMATICS, 2017, 304 : 1 - 55
  • [49] CENTRAL LIMIT THEOREM FOR LINEAR EIGENVALUE STATISTICS OF RANDOM MATRICES WITH INDEPENDENT ENTRIES
    Lytova, A.
    Pastur, L.
    ANNALS OF PROBABILITY, 2009, 37 (05): : 1778 - 1840
  • [50] Central Limit Theorem for Linear Eigenvalue Statistics for Submatrices of Wigner Random Matrices
    Li, Lingyun
    Reed, Matthew
    Soshnikov, Alexander
    FRONTIERS IN APPLIED MATHEMATICS AND STATISTICS, 2020, 6