scholarly journals A note on norms of signed sums of vectors

2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Giorgos Chasapis ◽  
Nikos Skarmogiannis

AbstractImproving a result of Hajela, we show for every function f with limn→∞f(n) = ∞ and f(n) = o(n) that there exists n0 = n0(f) such that for every n ⩾ n0 and any S ⊆ {–1, 1}n with cardinality |S| ⩽ 2n/f(n) one can find orthonormal vectors x1, …, xn ∈ ℝn satisfying $\begin{array}{} \displaystyle \|\varepsilon_1x_1+\dots+\varepsilon_nx_n\|_{\infty }\geqslant c\sqrt{\log f(n)} \end{array}$ for all (ε1, …, εn) ∈ S. We obtain analogous results in the case where x1, …, xn are independent random points uniformly distributed in the Euclidean unit ball $\begin{array}{} \displaystyle B_2^n \end{array}$ or in any symmetric convex body, and the $\begin{array}{} \displaystyle \ell_{\infty }^n \end{array}$-norm is replaced by an arbitrary norm on ℝn.

2012 ◽  
Vol 49 (2) ◽  
pp. 189-199
Author(s):  
E. Makai ◽  
H. Martini

Let d ≧ 2, and let K ⊂ ℝd be a convex body containing the origin 0 in its interior. In a previous paper we have proved the following. The body K is 0-symmetric if and only if the following holds. For each ω ∈ Sd−1, we have that the (d − 1)-volume of the intersection of K and an arbitrary hyperplane, with normal ω, attains its maximum if the hyperplane contains 0. An analogous theorem, for 1-dimensional sections and 1-volumes, has been proved long ago by Hammer (see [2]). In this paper we deal with the ((d − 2)-dimensional) surface area, or with lower dimensional quermassintegrals of these intersections, and prove an analogous, but local theorem, for small C2-perturbations, or C3-perturbations of the Euclidean unit ball, respectively.


2007 ◽  
Vol 38 (2) ◽  
pp. 159-165 ◽  
Author(s):  
Yuan Jun ◽  
Si Lin ◽  
Leng Gangsong

For a convex body $ K $ in $ {\mathbb R}^{n} $, Lutwak, Yang and Zhang defined a new ellipsoid $ \Gamma_{-2}K $, which is the dual analog of the Legendre ellipsoid. In this paper, we prove the following two results: (i) For any origin-symmetric convex body $ K $, there exist an ellipsoid $ E $ and a parallelotope $ P $ such that $ \Gamma_{-2}E \supseteq \Gamma_{-2}K \supseteq \Gamma_{-2}P $ and $ V(E)=V(K)=V(P) $; (ii) For any convex body $K$ whose John point is at the origin, then there exists a simplex $T$ such that $ \Gamma_{-2}K \supseteq \Gamma_{-2}T $ and $ V(K)=V(T) $.


2015 ◽  
Vol 67 (1) ◽  
pp. 3-27
Author(s):  
M. Angeles Alfonseca ◽  
Jaegil Kim

AbstractOne of the fundamental results in convex geometry is Busemann's theorem, which states that the intersection body of a symmetric convex body is convex. Thus, it is only natural to ask if there is a quantitative version of Busemann's theorem, i.e., if the intersection body operation actually improves convexity. In this paper we concentrate on the symmetric bodies of revolution to provide several results on the (strict) improvement of convexity under the intersection body operation. It is shown that the intersection body of a symmetric convex body of revolution has the same asymptotic behavior near the equator as the Euclidean ball. We apply this result to show that in sufficiently high dimension the double intersection body of a symmetric convex body of revolution is very close to an ellipsoid in the Banach–Mazur distance. We also prove results on the local convexity at the equator of intersection bodies in the class of star bodies of revolution.


1975 ◽  
Vol 77 (3) ◽  
pp. 529-546 ◽  
Author(s):  
D. G. Larman ◽  
P. Mani

In (1) Dvoretsky proved, using very ingenious methods, that every centrally symmetric convex body of sufficiently high dimension contains a central k-dimensional section which is almost spherical. Here we shall extend this result (Corollary to Theorem 2) to k-dimensional sections through an arbitrary interior point of any convex body.


2021 ◽  
Vol 127 (2) ◽  
pp. 337-360
Author(s):  
Norman Levenberg ◽  
Franck Wielonsky

We give a general formula for the $C$-transfinite diameter $\delta_C(K)$ of a compact set $K\subset \mathbb{C}^2$ which is a product of univariate compacta where $C\subset (\mathbb{R}^+)^2$ is a convex body. Along the way we prove a Rumely type formula relating $\delta_C(K)$ and the $C$-Robin function $\rho_{V_{C,K}}$ of the $C$-extremal plurisubharmonic function $V_{C,K}$ for $C \subset (\mathbb{R}^+)^2$ a triangle $T_{a,b}$ with vertices $(0,0)$, $(b,0)$, $(0,a)$. Finally, we show how the definition of $\delta_C(K)$ can be extended to include many nonconvex bodies $C\subset \mathbb{R}^d$ for $d$-circled sets $K\subset \mathbb{C}^d$, and we prove an integral formula for $\delta_C(K)$ which we use to compute a formula for $\delta_C(\mathbb{B})$ where $\mathbb{B}$ is the Euclidean unit ball in $\mathbb{C}^2$.


1972 ◽  
Vol 14 (3) ◽  
pp. 336-351 ◽  
Author(s):  
P. W. Aitchison

Minkowski proved two important finiteness theorems concerning the reduction theory of positive definite quadratic forms (see [6], p. 285 or [7], §8 and §10). A positive definite quadratic form in n variables may be considered as an ellipsoid in n-dimensional Euclidean space, Rn, and then the two results can be investigated more generally by replacing the ellipsoid by any symmetric convex body in Rn. We show here that when n≧3 the two finiteness theorems hold only in the case of the ellipsoid. This is equivalent to showing that Minkowski's results do not hold in a general Minkowski space, namely in a euclidean space where the unit ball is a general symmetric convex body instead of the sphere or ellipsoid.


2013 ◽  
Vol 50 (2) ◽  
pp. 159-198
Author(s):  
K. Böröczky ◽  
E. Makai ◽  
M. Meyer ◽  
S. Reisner

Let K ⊂ ℝ2 be an o-symmetric convex body, and K* its polar body. Then we have |K| · |K*| ≧ 8, with equality if and only if K is a parallelogram. (|·| denotes volume). If K ⊂ ℝ2 is a convex body, with o ∈ int K, then |K| · |K*| ≧ 27/4, with equality if and only if K is a triangle and o is its centroid. If K ⊂ ℝ2 is a convex body, then we have |K| · |[(K − K)/2)]*| ≧ 6, with equality if and only if K is a triangle. These theorems are due to Mahler and Reisner, Mahler and Meyer, and to Eggleston, respectively. We show an analogous theorem: if K has n-fold rotational symmetry about o, then |K| · |K*| ≧ n2 sin2(π/n), with equality if and only if K is a regular n-gon of centre o. We will also give stability variants of these four inequalities, both for the body, and for the centre of polarity. For this we use the Banach-Mazur distance (from parallelograms, or triangles), or its analogue with similar copies rather than affine transforms (from regular n-gons), respectively. The stability variants are sharp, up to constant factors. We extend the inequality |K| · |K*| ≧ n2 sin2(π/n) to bodies with o ∈ int K, which contain, and are contained in, two regular n-gons, the vertices of the contained n-gon being incident to the sides of the containing n-gon. Our key lemma is a stability estimate for the area product of two sectors of convex bodies polar to each other. To several of our statements we give several proofs; in particular, we give a new proof for the theorem of Mahler-Reisner.


Sign in / Sign up

Export Citation Format

Share Document