Random approximation and the vertex index of convex bodies

被引：4

作者：

Brazitikos, Silouanos ^{[1
]}

Chasapis, Giorgos ^{[1
]}

Hioni, Labrini ^{[1
]}

机构：

[1] Natl & Kapodistrian Univ Athens, Dept Math, Athens 15784, Greece

来源：

ARCHIV DER MATHEMATIK | 2017年 / 108卷 / 02期

关键词：

Convex bodies; Isotropic position; Centroid bodies; Random polytopal approximation;

D O I：

10.1007/s00013-016-0975-2

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove that there exists an absolute constant with the following property: if K is a convex body in whose center of mass is at the origin, then a random subset of cardinality satisfies with probability greater than K subset of c(2)n conv(X) where are absolute constants. As an application we show that the vertex index of any convex body K in is bounded by , where is an absolute constant, thus extending an estimate of Bezdek and Litvak for the symmetric case.

引用

页码：209 / 221

页数：13

共 26 条

[1]

Artstein-Avidan S., 2015, Mathematical Surveys and Monographs, V202

[2] CONVEX-BODIES WITH FEW FACES [J].

BALL, K ;

PAJOR, A .

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1990, 110 (01) :225-231

[3] Thrifty Approximations of Convex Bodies by Polytopes [J].

Barvinok, Alexander .

INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2014, 2014 (16) :4341-4356

[4]

Batson JD, 2009, ACM S THEORY COMPUT, P255

[5] On the vertex index of convex bodies [J].

Bezdek, K. ;

Litvak, A. E. .

ADVANCES IN MATHEMATICS, 2007, 215 (02) :626-641

[6]

BEZDEK K., 2006, PERIOD MATH HUNGAR, V53, P59

[7]

BOURGAIN J, 1991, LECT NOTES MATH, V1469, P127

[8]

Brazitikos S., ARXIV151107779

[9]

Brazitikos Silouanos, 2014, MATH SURVEYS MONOGRA, V196

[10] Asymptotic shape of a random polytope in a convex body [J].

Dafnis, N. ;

Giannopoulos, A. ;

Tsolomitis, A. .

JOURNAL OF FUNCTIONAL ANALYSIS, 2009, 257 (09) :2820-2839

← 1 2 3 →