Estimating Support Functions of Random Polytopes via Orlicz Norms
نویسندگان
چکیده
منابع مشابه
Estimating Support Functions of Random Polytopes via Orlicz Norms
We study the expected value of support functions of random polytopes in a certain direction, where the random polytope is given by independent random vectors uniformly distributed in an isotropic convex body. All results are obtained by an utterly novel approach, using probabilistic estimates in connection with Orlicz norms that were not used in this connection before.
متن کاملOrlicz Norms of Sequences of Random Variables
Let fi, i = 1, . . . , n, be copies of a random variable f and N be an Orlicz function. We show that for every x ∈ R the expectation E‖(xifi)i=1‖N is maximal (up to an absolute constant) if fi, i = 1, . . . , n, are independent. In that case we show that the expectation E‖(xifi)i=1‖N is equivalent to ‖x‖M , for some Orlicz function M depending on N and on distribution of f only. We provide appl...
متن کاملEstimating L8 Norms by L2k Norms for Functions on Orbits
Let G be a compact group acting in a real vector space V. We obtain a number of inequalities relating the L 1 norm of a matrix element of the representation of G with its L 2k norm for a positive integer k. As an application, we obtain approximation algorithms to nd the maximum absolute value of a given multivariate polynomial over the unit sphere (in which case G is the orthogonal group) and f...
متن کاملAnalytic Norms in Orlicz Spaces
It is shown that an Orlicz sequence space hM admits an equivalent analytic renorming if and only if it is either isomorphic to l2n or isomorphically polyhedral. As a consequence, we show that there exists a separable Banach space admitting an equivalent C∞-Fréchet norm, but no equivalent analytic norm. In this note, we denote by hM as usual the subspace of an Orlicz sequence space lM generated ...
متن کاملOn the Orlicz Minkowski Problem for Polytopes
Quite recently, an Orlicz Minkowski problem has been posed and the existence part of this problem for even measures has been presented. In this paper, the existence part of the Orlicz Minkowski problem for polytopes is demonstrated. Furthermore, we obtain a solution of the Orlicz Minkowski problem for general (not necessarily even) measures.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2012
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s00454-012-9468-7