We show that, given an n-dimensional normed space X, a sequence of $N = (8/ε)^{2n}$ independent random vectors $(X_{i})_{i=1}^{N}$, uniformly distributed in the unit ball of X*, with high probability forms an ε-net for this unit ball. Thus the random linear map $Γ: ℝ → ℝ^{N}$ defined by $Γx = (⟨x,X_{i}⟩)_{i=1}^{N}$ embeds X in $ℓ^{N}_{∞}$ with at most 1 + ε norm distortion. In the case X = ℓ₂ⁿ we obtain a random 1+ε-embedding into $ℓ_{∞}^{N}$ with asymptotically best possible relation between N, n, and ε.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
It is well known that the only proper non-trivial norm closed ideal in the algebra L(X) for $X = ℓ_{p}$ (1 ≤ p < ∞) or X = c₀ is the ideal of compact operators. The next natural question is to describe all closed ideals of $L(ℓ_{p}⊕ ℓ_{q})$ for 1 ≤ p,q < ∞, p ≠ q, or equivalently, the closed ideals in $L(ℓ_{p},ℓ_{q})$ for p < q. This paper shows that for 1 < p < 2 < q < ∞ there are at least four distinct proper closed ideals in $L(ℓ_{p},ℓ_{q})$, including one that has not been studied before. The proofs use various methods from Banach space theory.