Abstract
We investigate properties of subspaces of L2 spanned by subsets of a finite orthonormal system bounded in the L∞ norm. We first prove that there exists an arbitrarily large subset of this orthonormal system on which the L1 and the L2 norms are close, up to a logarithmic factor. Considering for example the Walsh system, we deduce the existence of two orthogonal subspaces of L n2 , complementary to each other and each of dimension roughly n/2, spanned by ± 1 vectors (i.e. Kashin’s splitting) and in logarithmic distance to the Euclidean space. The same method applies for p > 2, and, in connection with the Λ p problem (solved by Bourgain), we study large subsets of this orthonormal system on which the L2 and the L p norms are close (again, up to a logarithmic factor).
Similar content being viewed by others
References
S. Artstein-Avidan, O. Friedland, V. Milman & S. Sodin, Polynomial bounds for large Bernoulli sections of the cross polytope, preprint.
J. Bourgain, Bounded orthogonal systems and the Λ(p)-set problem, Acta Math. 162 (1989), no. 3-4, 227–245.
J. Bourgain, On Λ(p)-subsets of squares, Israel J. Math. 67 (1989), no. 3, 291–311.
J. Bourgain, A. Pajor, S. Szarek & N. Tomczak-Jaegermann, On the duality problem for entropy numbers of operators, in Geometric aspects of functional analysis (1987–88), 50–63, Lecture Notes in Math., 1376, Springer, Berlin, 1989.
B. Carl, Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces, Ann. Inst. Fourier (Grenoble) 35 (1985), no. 3, 79–118.
E. Giné & J. Zinn, Some limit theorems for empirical processes, Ann. Probab. 12 (1984), no. 4, 929–998.
O. Guédon & M. Rudelson, L p moments of random vectors via majorizing measures, Adv. Math. 208 (2007), no. 2, 798–823.
R. S. Ismagilov, Diameters of sets in normed linear spaces, and the approximation of functions by trigonometric polynomials, Uspehi Mat. Nauk 29 (1974), no. 3(177), 161–178. (Russian)
A. Litvak, A. Pajor, M. Rudelson & N. Tomczak-Jaegermann, Smallest singular value of random matrices and geometry of random polytopes, Adv. Math. 195 (2005), no. 2, 491–523.
B. Kashin, The widths of certain finite-dimensional sets and classes of smooth functions, Izv. Akad. Nauk SSSR Ser. Mat. 41 (1977), no. 2, 334–351, 478.
V. Milman & G. Schechtman, Asymptotic theory of finite dimensional normed spaces, Lect. Notes in Math. 1200, Springer 1986.
G. Pisier, The volume of convex bodies and Banach space geometry, Cambridge Univ. Press, Cambridge, 1989.
M. Rudelson, Private communication
M. Rudelson, Lower estimates for the singular values of random matrices, C. R. Math. Acad. Sci. Paris 342 (2006), no. 4, 247–252.
M. Rudelson & R. Vershynin, Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements, CISS 2006 (40th Annual Conference on Information Sciences and Systems).
G. Schechtman, Special orthogonal splittings of L2k1, Israel J. Math. 139 (2004), 337–347.
S. Szarek, On Kashin's almost Euclidean orthogonal decomposition of l1 n , Bull. Acad. Polon. Sci. Sér. Sci. Math. Astronom. Phys. 26 (1978), no. 8, 691–694.
S. Szarek & N. Tomczak-Jaegermann, On nearly Euclidean decomposition for some classes of Banach spaces. Compositio Math. 40 (1980), no. 3, 367–385.
E. Szemerédi, On sets of integers containing no k elements in arithmetic progression, Acta. Arith., 27 (1975), 299–345.
M. Talagrand, The generic chaining, Springer, Berlin, 2005.
M. Talagrand, Selecting a proportion of characters, Israel J. Math. 108 (1998), 173–191.
Author information
Authors and Affiliations
Corresponding author
Additional information
Partially supported by an Australian Research Council Discovery grant.
This author holds the Canada Research Chair in Geometric Analysis.
Rights and permissions
About this article
Cite this article
Guédon, O., Mendelson, S., Pajor, A. et al. Subspaces and Orthogonal Decompositions Generated by Bounded Orthogonal Systems. Positivity 11, 269–283 (2007). https://doi.org/10.1007/s11117-006-2059-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11117-006-2059-1