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 条

[31] ON DISTRIBUTION OF NUMBER OF VERTICES IN STRATA OF A RANDOM TREE
STEPANOV, VE
[J]. THEORY OF PROBILITY AND ITS APPLICATIONS,USSR, 1969, 14 (01): : 65 - &
[32] ON THE NUMBER OF VERTICES OF GIVEN DEGREE IN A RANDOM GRAPH
PALKA, Z
[J]. JOURNAL OF GRAPH THEORY, 1984, 8 (01) : 167 - 170
[33] On the normal approximation of the number of vertices in a random graph
Neammanee, Kritsana
Suntadkarn, Angkana
[J]. SCIENCEASIA, 2009, 35 (02): : 203 - 210
[34] DISTRIBUTIONS OF THE NUMBER OF VERTICES IN STRATA OF A RANDOM FOREST
PAVLOV, YL
[J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 1988, 33 (01) : 96 - 104
[35] NUMBER OF MAXIMAL VERTICES OF A RANDOM ACYCLIC DIAGRAPH
LISKOVETS, VA
[J]. TEORIYA VEROYATNOSTEI I YEYE PRIMENIYA, 1975, 20 (02): : 412 - 421
[36] ON THE NUMBER OF ISOLATED VERTICES IN A GROWING RANDOM GRAPH
Puhalskii, Anatolii A.
[J]. ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2013, 43 (06) : 1941 - 1989
[37] The Number of Seymour Vertices in Random Tournaments and Digraphs
Zachary Cohn
Anant Godbole
Elizabeth Wright Harkness
Yiguang Zhang
[J]. Graphs and Combinatorics, 2016, 32 : 1805 - 1816
[38] On the Hausdorff distance between a convex set and an interior random convex hull
Braker, H
Hsing, T
Bingham, NH
[J]. ADVANCES IN APPLIED PROBABILITY, 1998, 30 (02) : 295 - 316
[39] Construction of the convex hull of a set for a minimum number of iterations
Panyukov, VV
[J]. PROGRAMMING AND COMPUTER SOFTWARE, 2003, 29 (02) : 112 - 119
[40] Asymptotics of convex lattice polygonal lines with a constrained number of vertices
Julien Bureaux
Nathanaël Enriquez
[J]. Israel Journal of Mathematics, 2017, 222 : 515 - 549

← 1 2 3 4 5 →