Journal of Complexity ( IF 1.8 ) Pub Date : 2020-07-09 , DOI: 10.1016/j.jco.2020.101504 Alexander Kushpel , Kenan Taş
Let and be any convex and origin-symmetric bodies in . Assume that for some , , is contained in the ellipsoid , where is the unit Euclidean ball. We give a lower bound for the -radius of sections of in terms of the spectral radius of and the expectations of and with respect to Haar measure on . It is shown that the respective expectations are bounded as in many important cases. As an application we offer a new method of evaluation of -widths of multiplier operators. As an example we establish sharp orders of -widths of multiplier operators , on compact homogeneous Riemannian manifolds . Also, we apply these results to prove the existence of flat polynomials on .
中文翻译:
原点对称凸体截面的半径及其应用
让 和 是任何凸且原点对称的物体 。假设, , 包含在椭球中 ,在哪里 是单位欧几里得球。我们给-部分的半径 根据光谱半径 和期望 和 关于Haar措施 。结果表明,各自的期望被限制为在许多重要情况下。作为应用程序,我们提供了一种新的评估方法乘运算符的宽度。例如,我们建立了运算符的宽度 , 在紧齐齐的黎曼流形上 。此外,我们将这些结果应用于证明平多项式存在。