On the LLN for the number of vertices of a random convex hull

被引：6
|
作者：
Massé, B [1 ]
机构：
[1] Univ Littoral Cote Opale, F-62228 Calais, France
来源：
ADVANCES IN APPLIED PROBABILITY | 2000年 / 32卷 / 03期
关键词：
random convex hull; extreme point; law of large numbers;
D O I：
10.1017/S0001867800010193
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
For several common parent laws, the number of vertices of a sample convex hull, follows a kind of law of large numbers. We exhibit an example of a parent law which contradicts a general conjecture about this matter.
引用
收藏
页码：675 / 681
页数：7
相关论文
共 50 条
  • [1] On the expected number of shadow vertices of the convex hull of random points
    Kufer, KH
    [J]. JOURNAL OF COMPLEXITY, 1996, 12 (04) : 339 - 357
  • [2] EXPECTED NUMBER OF VERTICES OF A RANDOM CONVEX POLYHEDRON
    KELLY, DG
    TOLLE, JW
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1981, 2 (04): : 441 - 451
  • [3] On the variance of the number of extreme points of a random convex hull
    Massé, B
    [J]. STATISTICS & PROBABILITY LETTERS, 1999, 44 (02) : 123 - 130
  • [4] Recurrence Relationships for the Mean Number of Faces and Vertices for Random Convex Hulls
    Richard Cowan
    [J]. Discrete & Computational Geometry, 2010, 43 : 209 - 220
  • [5] Recurrence Relationships for the Mean Number of Faces and Vertices for Random Convex Hulls
    Cowan, Richard
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2010, 43 (02) : 209 - 220
  • [6] Finding Convex Hull Vertices in Metric Space
    Zhong, Jinhong
    Tang, Ke
    Qin, A. K.
    [J]. PROCEEDINGS OF THE 2014 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2014, : 1587 - 1592
  • [7] ON NUMBER OF VERTICES OF CONVEX POLYTOPE
    KLEE, V
    [J]. CANADIAN JOURNAL OF MATHEMATICS, 1964, 16 (04): : 701 - +
  • [8] THE NUMBER OF EXTREME-POINTS IN THE CONVEX-HULL OF A RANDOM SAMPLE
    ALDOUS, DJ
    FRISTEDT, B
    GRIFFIN, PS
    PRUITT, WE
    [J]. JOURNAL OF APPLIED PROBABILITY, 1991, 28 (02) : 287 - 304
  • [9] Points matching via iterative convex hull vertices pairing
    Yu, XY
    Sun, H
    Chen, J
    [J]. PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 5350 - 5354
  • [10] A Fast Algorithm of Convex Hull Vertices Selection for Online Classification
    Ding, Shuguang
    Nie, Xiangli
    Qiao, Hong
    Zhang, Bo
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (04) : 792 - 806
12345