Selecting a proportion of characters (Q1282273)

From MaRDI portal





scientific article; zbMATH DE number 1270354
Language Label Description Also known as
default for all languages
No label defined
    English
    Selecting a proportion of characters
    scientific article; zbMATH DE number 1270354

      Statements

      Selecting a proportion of characters (English)
      0 references
      0 references
      15 August 2000
      0 references
      The main result of this paper is a simpler proof of the following unpublished result of J. Bourgain: Assume that \( (\varphi_i)_{i\leq n} \) is a sequence of orthogonal functions on a probability space, such that \( \|\varphi_i\|_\infty\leq 1 \) and let \( \alpha:= \inf_{i\leq 1}\|\varphi_i\|_2. \) Then there is a \(\delta=\delta(\alpha)>0 \) such that for most subsets \( I \) of \( \{1,2,...,n\} \) with \( {\text{card}} I \leq n\delta \) and all sequences \( (a_i)_{i\in I} \) we have \[ \left\|\sum_{i\in I}a_i\varphi_i\right\|_1\geq \frac{\alpha^2}{ K\sqrt{\log n\cdot \log \log n}}\left(\sum_{i\in I} a_i^2\right)^{1/2}. \] The author observes that this result can be seen as a consequence of a result on restriction of operators. For the constant \( C>0 \) he considers the condition \( H(C) \) of a family of \( n \) vectors in a Banach space \( (W,\|\cdot\|). \) This condition is a kind of local smoothness of \( W. \) If \( U:\ell_n^2\rightarrow W \) is an operator such that \( (U(e_i))_{i\leq n} \) satisfies condition \( H(C) \) in \( (W,\|\cdot\|_{\sim}) \) where \( \|\cdot\|\leq\|\cdot\|_\sim, \) then, in this condition, one obtains the aforementioned result on the restriction of the operator \( U. \) The proof relies on fine probabilistic inequalities.
      0 references
      smooth Banach spaces
      0 references
      probabilistic inequalities
      0 references
      probabilistic methods in Banach spaces
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references