Documente Academic
Documente Profesional
Documente Cultură
1. INTRODUCTION
We consider a general quasi-Banach space X with the norm & } & such
that for all x, y # X we have &x+ y&:(&x&+&y&). The letter : will always
in this paper denote this constant. It is well known (cf. [3] Lemma 1.1.)
that in such a situation there is a p, 0<p1, such that & n x n &
4 1 p( n &x n & p ) 1 p. Recall that a biorthogonal system in a quasi-Banach
space X is a family (x n , x *) n n # F /X_X* such that x n
*(x m ) equals zero
whenever n{m and equals one if n=m. Here F is any countable index set.
We fix a biorthogonal system (x n , x n*) n # F in X such that span(x n ) n # F =X
and inf n # F &x n &>0 and sup n # F &x n*&<. This implies that for each x # X
we have lim n Ä x *(x)=0. n For each x # X and m=1, 2, ... we define
1
This research was partially supported by the Grant 2 PO3A 00113 from Komitet Badan
Naukowych and was completed while the author visited Erwin Schrodinger Institute in Wien.
293
0021-904500 35.00
Copyright 2000 by Academic Press
All rights of reproduction in any form reserved.
294 P. WOJTASZCZYK
_ m(x)=inf
{" x& : a x " : |A| m and a 's are scalars= .
n#A
n n n (2)
Definition 2. A basis (x n , x *)
n n # F is called greedy if there exists a
constant C such that for every x # X we have &x&Gm(x)&C_ m(x).
After the research reported in this paper was practically completed I
received the preprint [4] where the above terminology was introduced, so
I decided to follow this terminology in this note. It is shown in [4]
that each greedy basis is unconditional and an example of a conditional
quasi-greedy basis is given.
The author expresses his gratitude to Professor Aleksander Pe*czynski
for many helpful conversations about the research reported in this paper.
2. QUASI-GREEDY SYSTEMS
Let us start with some general results. The following theorem gives some
natural equivalent conditions for quasi-greedy systems.
3. There exists a constant C such that for any x # X and m=1, 2, ...
we have &Gm(x)&C &x&.
This theorem is basically a uniform boundedness result. However, since
the operator Gm is non-linear and discontinuous we have to give a direct
proof.
Proof. Clearly 1 2
3 O 1. Since the convergence is clear for x's with finite expansion in
the biorthogonal system, let us assume that x has an infinite expansion.
Take x 0 = n # A a n x n such that &x&x 0&<= where A is a finite set and
a n {0 for n # A. If we take m big enough we can ensure that Gm(x&x 0 )=
n # B x *(x&x
n 0 ) x n with B#A and Gm(x)= n # B x *(x)
n x n . Then
This gives 1.
1 O 3. Let us start with the following lemma.
Lemma 1. If 3 does not hold, then for each constant K and each finite set
A/F there exists a finite set B/F disjoint from A and a vector x=
n # B a n x n such that &x&=1 and &Gm(x)&K for some m.
Proof. Let us fix M to be the maximum of the norms of the (linear)
projections P 0(x)= n # 0 x *(x)
n x n where 0/A. Let us start with a vector
x 1 such that &x 1&=1 and &Gm(x 1 )&K 1 where K 1 is a big constant to be
specified later. Without loss of generality we can assume that all numbers
1
|x *(x
n )| are different. For x 2 =x 1 & n # A x *(x
n
1
) x n we have &x 2&
1 2 1
:(M+1) and Gm(x )=Gk(x )+P 0(x ) for some km and 0/A. Thus
K
&Gk(x 2 )& :1 &M and for x 3 =x 2 } &x 2& &1 we have &Gk(x 3 )&(K 1 :&M)
(1+M) :. Let us put
3 3
$=inf[ |x *(G
n k(x ))| : x *(G
n k (x )){0]
3
and take a finite set B 1 such that for n  B 1 we have |x*(x
n )| $2. Let
us take ' very small with respect to |B 1 | and |A| and find x 4 with finite
expansion such that &x 3 &x 4&<'. If ' is small enough we can modify all
coefficients of x 4 from B 1 and A so that the resulting x 5 will have its
k biggest coefficients the same as x 3 and &x 4 &x 5&<$. Moreover x 5 will
have the form x 5 = n # B x n*(x 5 ) x n with B finite and disjoint from A.
Since &x 5&:(&x 4&+$):(:(1+')+$)C: and Gk(x 5 )=Gk(x 3 ), for
K
x=x 5 } &x 5& &1 we get &Gk(x)&( :1 &M)(:+:M) &1 (C:) &1 which can
be made K if we take K 1 big enough. K
296 P. WOJTASZCZYK
{ =
inf |b n | : n # . B s and b n {0 ` = s max |b n | : n  . B s .
s=1 s=1
{ s=1
=
j&1
This implies that for k= s=1 |B s | +m j we have
n&1 j
Gk(x)= :
n j
\ ` =s
s=1
+ y n +Gmj
\ ` =s
s=1
+y j+1
c
" : x "" : = x "C " : x ".
n#A
n
n#A
n n
n#A
n (3)
choose (if there is a choice) a Gm(x) such that Gm(x) Ä x. The statements
2 and 3 of Theorem 1 are also to be understood in this wayin 2 we think
about one convergent decreasing rearrangement and in 3 we think about
one good Gm(x). However Proposition 2 immediately imply that those
reservations are not essential. It shows that if (x n , x n*) n # F is quasi-greedy,
then any series n=1 x*
_(n) (x) x _(n) such that ( |x*
_(n) (x)| ) is decreasing, con-
verges to x. This implies that we have convergence for any choice of Gm(x).
G 1m(x)=Gk(x)& : x *(x)
s xs
s#B
\
=Gl (x)+ Gk(x)&Gl (x)& : x *(x)
s xs ,
s#B
+ (4)
Clearly Gk(x)&Gl (x)= n # V "U x n*(x) x n . Note that for each finite set
D/F and each set of numbers (a n ) n # D we have
Comparing (4) and (7) we infer that &G 1m(x)&C$ &x& so by Theorem 1
the system (* n x n , x *
n * n ) n # F is a quasi-greedy system. K
Remark. Proposition 2 allows us to show that the trigonometric system
in L p(T) with 1p is quasi-greedy only if p=2, because only then it
is unconditional for constant coefficients. To see this observe that for
1<p we have & N int p
n=1 e & p tN
p&1
and for p=1 we have
N int
& n=1 e &tlog(N+1). On the other hand for 1p< the average over
all signs \ of & N int p 1 N
n=1 \e & p can be written as 0 & n=1 r n(s) e & p ds
int p
\ : |x n*(x)| p
n#F
+ C &x&.
GENERAL BIORTHOGONAL SYSTEMS 299
Before we start the proof let us recall some classical notions from Banach
space theory. If X and Y are Banach spaces then the symbol X ÄY denotes
the direct sum of those spaces i.e. the space of all pairs (x, y) with x # X
and y # Y. This is a linear space with coordinatewise addition and scalar
multiplication. As a norm on XÄ Y we can take &(x, y)&=(&x& 2 +
&y& 2 ) 12. We will identify an element x # X with a pair (x, 0) # XÄ Y, so in
particular x+ y means (x, y) whenever x # X and y # Y. If we have a
sequence of Banach spaces (X n ) n=1 and a number 1p< then
(
n=1 X )
n p denotes the space of all sequences (x n )
n=1 such that x n # X n for
p 1 p
n=1, 2, ... and &(x n )&=( n=1 &x n & ) <.
Proof. Let us recall some facts about Olevskii matrices (cf. [7]). For
2k
k=1, 2, ... we define 2 k_2 k matrices A k =(a (k)
ij ) i, j=1 by the following
formulas
a (k)
i 1 =2
&k2
for i=1, 2, ..., 2 k
and for j=2 s +& with 1&2 s and s=0, 1, 2, ..., k&1 we put
0
for (2&&1) 2 k&s&1 <i& 2 k&s
otherwise.
One easily checks that the A k are orthonormal matrices and there exists a
constant C p such that for all i, k we have
p
: |a (k)
ij | C p for p>0. (8)
j
k
To each block [x k , e Sk&1 +1 , ..., e Sk ] we apply the matrix A 10 to get a
new system
Nk
xk k
ki = + : a 10
ij e Sk&1 + j . (9)
- Nk j=2
The system 11 , ..., 1N1 , 21 , ..., 2N2 , ..., ordered in this fashion will be
denoted by ( j ) j=1 . It is clear that 0<inf j & j &sup j & j &< and that
( j )
j=1 is a complete biorthogonal system in XÄ l2 with the biorthogonal
functionals given by the formula
Nk
x n* k
ki V = + : a 10
ij e*
Sk&1 + j .
- Nk j=2
Nk
: : |b ki | 2 C. (10)
k=1 i=1
|b ki | 12
:
i # 4k - Nk
\ : |b ki | 2
i # 4k
+ (|4 k | N &1
k )
12
=o(1)
where & } & 2, and & } & 2, 1 are natural Lorentz sequence space norms. In
particular such a basis is p-Besselian for each p>2.
Let us recall the definition of the relevant Lorentz norms. For a sequence
(a n )
n=1 we denote by (a *)
n n=1 the non-increasing rearrangement of the
sequence ( |a n | )
* and &(a n )
n=1 . Then &(a n ) n=1 & 2, =sup n - n a n n=1 & 2, 1 =
&12
n=1 n a n* .
Proof. First observe that applying Khintchine's inequality (or type and
co-type 2 of the Hilbert space) we infer from Proposition 2 that for each
finite set of indices A and each choice of signs we have & n # A \x n &t
- |A|. Now let us denote n k = |[n : |a n | 2 &k ]|. Reordering the series
n a n x n so that |a n |z0 we have
nk
" n
"
: a n x n 2 : 2 &k
k
" "
: x s C : 2 &k - n k
s=1 k
1
C : |a n |.
n=1 -n
To prove the other inequality observe that from the Abel transform we
obtain that if
n=1 y n converges in a Banach space X and sup N
3. OPTIMALITY
_x_=sup
{" : a x*(x) x " : |a | 1= .
n
n n n n
Thus for each such set B we have _ m(x)&P B x&x &=&P B (x&x )&.
Taking a sequence of B's exhausting the whole index set we obtain _ m(x)
&x&x &, so we can put T m(x)=x . K
Let us recall the following quantities essentially considered in [10]:
&x&Gm(x)& 0
e m =sup
x#X _ m(x) \with 0
=1
+
sup[& n # A x n & : |A| =k]
+ m = sup .
km inf[& n # A x n & : |A| =k]
Theorem 4. Let (x n , x *)
n be a lattice basis in a quasi-Banach space X.
Then for each m=1, 2, ... we have
1
+ m e m 2:+ m . (12)
2:
so we get
Lemma 8. For each m there exist disjoint sets A and B with |A| = |B| m
such that & n # A x n & & n # B x n & &1 (2:) &1 + m .
Proof. If + m 2: the claim is obvious. Otherwise take sets A and B
with |A| = |B| m such that & n # A x n & & n # B x n & &1 >max(2:, + m &=).
For simplicity write
"
a= : x n
n#A
" " b= : x n
n#B
"
a =
1
" :
n # A&B
x
" a ="
n 2 :
n # A"B
xn .
"
With this notation we have 2<(1:)(ab)(1:)(aa 1 ) so a 1 <(12:) a.
This implies
a :(a 1 +a 2 ) a1 a2 a a2
=: +: < +:
b b b b 2b b
&P B x&(1+=)
" : x ".
n#B
n
Remark. Actually one can show that for x defined in (15) we have
1
_ m(x)t& n # B x n &. Namely &P S x& 1+= & n # S x n & and since + m
&1
& n # A x n & & n # S x n & from Lemma 8 we get
1 & n # B x n & 1
" : x "+ " : x "2: &
n#S
n
&1
m
n#A
n
n # A xn & " : x "2: " : x "
n#A
n
n#B
n
1
so _ m(x) 2(1+=) : & n # B x n &.
so no estimate of the form e m C! m is valid for all m unless Cn. But n
can be arbitrary.
For general biorthogonal systems we have the following result.
so
C
\
&x&P A x&: _ m(x)+=+
c
|A| 1 p&1q (_ m(x)+=) .
+ (20)
and obtain
C
&P B"A x&=&P B"A(x&T m )& |B"A| 1 p&1q (_ m(x)+=). (21)
c
To estimate the other summand we note that |B"A| = |A"B| and |x n*(x)|
|x *(x)|
s whenever n # B"A and s # A"B. Thus
1 p 1 p
&P A"B x&C
\ :
n # A"B
|x *(x)|
n
p
+ \ :
n # B"A
|x *(x)|
n
p
+
1q
C |B"A| 1 p&1q
\ :
n # B"A
|x *(x)|
n
q
+
1q
=C |B"A| 1 p&1q
\ :
n # B"A
|x n*(x&T m )| q
+
C
|B"A| 1 p&1q &x&T m &
c
C
|B"A| 1 p&1q (_ m(x)+=). (22)
c
Since = was arbitrary and |B"A| m= |A| from (20), (21) and (22) we
obtain &x&Gm(x)&K(C, c, :) _ m(x) } m 1 p&1q. K
308 P. WOJTASZCZYK
Remark. Using Theorem 3 and arguing like in the above proof we can
get that for each quasi-greedy basis in a Hilbert space we have e m
C ln(m+1).
Now we will list some immediate consequence of Theorem 5.
Corollaries.
(a) If (x n )
n=1 is a complete, uniformly bounded orthonormal system
(in particular the trigonometric system) then in L p[0, 1] with 1p we
have e m Km |12&1 p| . This follows immediately from F. Riesz inequality
which says that for 2p we have
12 1 p$
\ : |( x n , f ) | 2
n=1
+ & f & p M
\ : |( x n , f ) | p$
n=1
+
where 1p + p$1 =1, and also the dual inequality valid for 1p2. This proves
Theorem 2.1 from [11]. This is an optimal inequality as was shown for the
trigonometric system in [11] Remark 2. For p>1 it also follows from
Remark 2.
(b) Since for any semi-normalized biorthogonal system (x n , x n*) in a
Banach space X we have
c sup |x *(x)|
n &x&C : |x *(x)|
n
n n
we infer that for each such system we have e m Cm. This estimate is also
optimal, even for unconditional bases. One easily checks that for the natural
unconditional basis in l1 Ä c 0 one has e m m.
(c) In each super-reflexive space, in particular in L p[0, 1] with 1<
p<, each semi-normalized basis (x n , x *)
n satisfies equation (16) for some
1<qp< (see [1]). So we obtain that for each semi-normalized basis in
a super-reflexive space we have e m Km ; with ;<1.
(d) If (x n , x *)
n is a semi-normalized unconditional basis in L p with
1<p<, then for p2 it satisfies
1 p 12
c
\ : |x n*(x)| p
n#F
+ &x& p C
\ : |x n*(x)| 2
n#F
+
and the dual inequality for 1<p2. Thus for an unconditional basis in L p
we have e m Km |12&1 p| . Also this estimate is optimal. To see it consider L p
as being isomorphic to l2 Ä L p and take the natural basis in l2 and the Haar
basis in L p .
GENERAL BIORTHOGONAL SYSTEMS 309
In this section we will discuss the efficiency of the greedy algorithm with
respect to the multi-dimensional Haar wavelet. For a more detailed exposi-
tion of the general background sketched below the reader may consult
[13]. We will argue in the context of the square function for 0<p<. To
start we define
1 if t # [0, 12 ),
H(t)= &1
0 { if t # [ 12 , 1),
otherwise.
(23)
For a dyadic interval I=[k 2 &n, (k+1) 2 &n ) we put h I (t)=2 n pH(2 nt&k).
For a dyadic rectangle in J=I 1 _ } } } _I d /R d we put
h (d )
J (t)=h I1(t 1 ) } } } h Id (t d ). (24)
The set of all dyadic intervals in R will be denoted by D(1) and the set
of all dyadic rectangles in R d will be denoted by D(d ). The system
d
(h (d )
i ) I # D(d ) is a complete orthogonal system in L 2(R ) and is normalized in
d
L p(R ). Note that formally the definition of this system depends on p but
since p will be fixed in our future arguments we will not indicate this
dependence explicitely.
A function f = I # D(d ) a I h (d
I
)
is in H p(R d ) if the norm
p2 1 p
_ f _=
\| \
Rd
:
I # D(d )
|a I h (d )
I (t)|
2
+ + dt (25)
Lemma 9. For 0< p< and any finite subset B/D(1) we have
2 &1 p |B| 1 p
} } : h } }.
I#B
I
Proof. Let us denote 2 M(t) =max I # B |h I (t)| p. From the definition of the
Haar system we infer that 2 M(t) 12 I # B |h I (t)| p so
1 p 1 p
}} : hI
I#B
} } \| R
2 M(t) dt
+ \ 1
2 | : |h I (t)| p dt
R I#B + =2 &1 p |B| 1 p. K
Proposition 10. For any d=1, 2, ..., any finite B/D(d ), |B| =m and
any numbers (a I ) I # B we have
(a) if 0< p2 then
1p 1 p
(log m) (12&1 p) d
\ : |a I | p
I#B
+ }}
I#B
: a I h (d
I
)
}} \
: |a I | p
I#B
+ (27)
\ : |a I | p
I#B
+ }} : a I h (d
I#B
I
)
}}
(log m) (12&1 p) d
\ : |a I | p
I#B
+ . (28)
Proof. The right hand side inequality in (27) is easy (it is actually the
type of H p ). We simply apply the Holder's inequality with exponent 2p 1
to the inside sum and we get
p2 1 p 1 p
\| \
Rd
: |a I h (d
I#B
)
I (t)|
2
+ + \| dt
Rd I # B
: |a I h (d ) p
I (t)| dt
+
1 p
\
= : |a |
+ I#B
I
p
.
Now let d=1 and 0< p2. Let _: [1, 2, ..., |B| ] Ä B be such that |a _(i) | is
a decreasing sequence. Fix s such that 2 s&1 <m2 s and put f k =
k
( 2j=2k&1 +1 |a _( j) h _( j) | 2 ) 12. Then
s p2 1 p s p2 1 p
}} : aI hI =
I#B
} } \| \ R + + \| \
: f 2k(t)
k=0
dt =
R
: ( f kp(t)) 2 p
k=0
+ + dt
s 2 p p2 1 p
\\ : \| f (t) dt+ + +
k=0 R
p
k
s 2k 2 12
\ }} : a h }} +
= :
k=0 j=2k&1 +1
_( j) _( j)
GENERAL BIORTHOGONAL SYSTEMS 311
s 2k 2 12
:
\ }}k=0
:
j=2k&1 +1
a _(2k ) h _( j)
}} +
and from Lemma 9
s 12
\
: 2 2(k&1)p |a _(2k ) | 2
k=0
+ .
Since
|B| s s p2
: |a I | p = : |a _( j) | p : 2 k |a _(2k ) | p s 1& p2
I#B j=1 k=0
\ k=0
: 2 2k p |a _(2k ) | 2
+
we get
1 p
}} }}
: a I h I 2 &1 p(log m) &(1& p2) 1 p
I#B
\ : |a I | p
I#B
+
1 p
=2 &1 p(log m) 12&1 p
\ : |a I | p
I#B
+ .
Now we will prove the left hand side inequality in (27) by induction on d.
Suppose we have (27) valid for d&1. Given a finite set B/D(d ) we write
each I # B as I=J_K with J # D(1) and K # D(d&1) and then h (d )
I (t)=
(d&1)
h J (t 1 ) } h K (!) where !=(t 2 , ..., t d ). Now we estimate
p2 1 p
}} : a I h (d
I#B
I
} } \| | \
)
=
R R d&1 +
I#B
+
: |a I h J (t 1 )| 2 |h K
(d&1)
(!)| 2 dt 1 d!
p2 1 p
\ \ \: \: |a h (t )| + |h (!)| + d!+ dt +
= | |
R R d&1 K J
I J 1
2 (d&1)
K
2
1 .
(29)
For each t 1 we apply the inductive hypothesis (note that the number of
different K's is at most |B| ) and we continue the estimates
p2 1 p
C(d&1, p)(log |B| ) (d&1)(12&1 p)_
\\| R K +
: : |a I h J (t 1 )| 2
J
+
dt 1
p2 1 p
C(d&1, p)(log |B| ) (d&1)(12&1 p)
\ \
_ : | : |a h (t )|
K R + J
I J 1
2
dt
+
1 .
(30)
312 P. WOJTASZCZYK
\
C(d&1, p)(log |B| ) (d&1)(12&1 p) : : |a I | p
K J
+ C(1, p)(log |B| ) (12&1 p)
1 p
=C(d, p)(log |B| ) d(12&1 p)
\ : |a | +
I#B
I
p
. (31)
The inequality (28) follows by duality from (27) for 1< p2. K
|B| 1 p
} } : h } } C(d, p)(log |B| )
I#B
(d )
I
(12&1 p)(d&1)
|B| 1 p. (33)
1 p 12
\
&(a n )& ; = : |a n | p
n=1
+ \ + : |a n w ;n | 2
n=1
+
GENERAL BIORTHOGONAL SYSTEMS 313
with w ;n =n &;( p&2)2 p. It is known that for all ;'s we get the same space X
(called Rosenthal space) and that XÄ L p is isomorphic to L p . However for
different ;'s we get different unconditional bases in X. If (e n ) n=1 denotes
the unit vector basis then for each finite set A/N we have
; 12
" : en
n#A
" \
= |A| 1 p + : |w ;n | 2
n#A
+
|A| 12
|A| 1 p
\
+ : |w |
n=1
+; 2
n
1 p
|A| +C |A| (1&;)2&; p
For ;=1 we get & n # A e n & 1 t |A| 1 p so this basis and the Haar basis give
an unconditional greedy basis in L p which is not equivalent to the Haar
basis.
For 0<;<1 we get & N ;
n=1 e n & tN
(1&;)2+; p
so for this basis in X
and the Haar basis in L p we get an unconditional basis in L p with
so we get all possible power type behaviours of e m (c.f. Corollary (d) after
Theorem 5).
REFERENCES
1. V. I. Gurarii and N. I. Gurarii, Bases in uniformly convex and uniformly smooth Banach
spaces, Izv. Acad. Nauk SSSR Ser. Mat. 35 (1971), 210215. [in Russian]
2. N. J. Kalton, C. Leranoz, and P. Wojtaszczyk, Uniqueness of unconditional bases in
quasi-Banach spaces with applications to Hardy spaces, Israel J. Math. 72 (1990),
299311.
3. N. J. Kalton, N. T. Peck, and J. W. Roberts, ``An F-space Sampler,'' London Math. Soc.
Lecture Notes, Vol. 89, Cambridge University Press, Cambridge, UK, 1984.
4. S. V. Konyagin and V. N. Temlyakov, A remark on greedy approximation in Banach
spaces, preprint.
5. S. Kostyukovsky and A. Olevskii, Note on decreasing rearrangement of Fourier series,
J. Appl. Anal. 3 (1997), 137142.
6. J. Lindenstrauss and L. Tzafriri, ``Classical Banach Spaces I,'' Springer-Verlag, Berlin,
1977.
7. A. M. Olevskii, ``Fourier Series with Respect to General Orthonormal Systems,'' Springer-
Verlag, BerlinHeidelbergNew York, 1975.
8. A. Pe*czynski, Projections in certain Banach spaces, Studia Math. 19 (1960), 209228.
9. V. N. Temlyakov, The best m-term approximation and greedy algorithms, Adv. Comput.
Math. 8 (1998), 249265.
10. V. N. Temlyakov, Non-linear m-term approximation with regard to the multivariate Haar
system, East. J. Approx. 4 (1998), 87106.
314 P. WOJTASZCZYK