|
On the Complexity of the Family of Convex Sets in $\mathbb R^{d}$
V. V. Pernay Lomonosov Moscow State University
Abstract:
Estimates of quantities characterizing the complexity of the family of convex subsets of the $d$-dimensional cube $[1,n]^d$ as $n\to \infty$ are given. The geometric properties of spaces with norm generated by the generalized majorant of partial sums are studied.
Keywords:
complexity of a family of subsets of a $d$-cube, generalized majorant of partial sums, convex set, simplex, Khinchine's inequality.
Received: 16.09.2015 Revised: 21.11.2015
Citation:
V. V. Pernay, “On the Complexity of the Family of Convex Sets in $\mathbb R^{d}$”, Mat. Zametki, 99:4 (2016), 537–549; Math. Notes, 99:4 (2016), 534–544
Linking options:
https://www.mathnet.ru/eng/mzm10911https://doi.org/10.4213/mzm10911 https://www.mathnet.ru/eng/mzm/v99/i4/p537
|
|