Advanced Search

We prove that there exists an absolute constant c such that for any positive integer n and any system Φ of $2^n$ characters of a compact abelian group, $2^{-n/2}{t}_{\Phi }\left(T\right)\le c{n}^{-1/2}{t}_n\left(T\right)$, where T is an arbitrary operator between Banach spaces, $t_{\Phi }\left(T\right)$ is the type norm of T with respect to Φ and $t_n\left(T\right)$ is the usual Rademacher type-2 norm computed with n vectors. For the system of the first $2^n$ Walsh functions this is even true with c=1. This result combined with known properties of such type norms provides easy access to quantitative versions of...

It is an open question whether every Fourier type 2 operator factors through a Hilbert space. We show that at least the natural gradations of Fourier type 2 norms and Hilbert space factorization norms are not uniformly equivalent. A corresponding result is also obtained for a number of other sequences of ideal norms instead of the Fourier type 2 gradation including the Walsh function analogue of Fourier type. Our main tools are ideal norms and random matrices.

We consider the question of whether the trigonometric system can be equivalent to some rearrangement of the Walsh system in $L_p$ for some p ≠ 2. We show that this question is closely related to a combinatorial problem. This enables us to prove non-equivalence for a number of rearrangements. Previously this was known for the Walsh-Paley order only.

We study the complexity of Banach space valued integration in the randomized setting. We are concerned with r times continuously differentiable functions on the d-dimensional unit cube Q, with values in a Banach space X, and investigate the relation of the optimal convergence rate to the geometry of X. It turns out that the nth minimal errors are bounded by $c{n}^{-r/d-1+1/p}$ if and only if X is of equal norm type p.