Abstract
We prove that the sequence spaces \(\ell _p\oplus \ell _q\) and the spaces of infinite matrices \(\ell _p(\ell _q)\), \(\ell _q(\ell _p)\) and \((\bigoplus _{n=1}^\infty \ell _p^n)_{\ell _q}\), which are isomorphic to certain Besov spaces, have an almost greedy basis whenever \(0<p<1<q<\infty \). More precisely, we custom-build almost greedy bases in such a way that the Lebesgue parameters grow in a prescribed manner. Our arguments critically depend on the extension of the Dilworth–Kalton–Kutzarova method from Dilworth et al. (Stud Math 159(1):67–101, 2003), which was originally designed for constructing almost greedy bases in Banach spaces, to make it valid for direct sums of mixed-normed spaces with nonlocally convex components. Additionally, we prove that the fundamental functions of all almost greedy bases of these spaces grow as \((m^{1/q})_{m=1}^\infty \).
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The concepts of greedy basis, almost greedy basis and quasi-greedy basis sprang from the study of the efficiency of the thresholding greedy algorithm (TGA for short) relative to bases in Banach spaces. Both greedy and quasi-greedy bases were introduced in the pioneering work of Konyagin and Temlyakov [21] from 1999, whereas almost greedy bases were defined shortly afterwards by Dilworth et al. [16] in what with hindsight would be, together with the work of Wojtaszczyk [30], the forerunner article on the functional analytic approach to the theory. If Konyagin and Temlyakov had characterized greedy bases as unconditional bases with the additional property of being democratic, Dilworth et al. characterized almost greedy bases as those bases that are simultaneously quasi-greedy and democratic.
An important research topic in functional analysis and abstract approximation theory is to determine if a given space has one of the three above-mentioned types of greedy-like bases. It is clear that a Banach space cannot have a greedy basis unless it has an unconditional basis and this rules out many natural examples such as \(L_{1}[0,1]\) and \({\mathcal {C}}[0,1]\). One can also find mixed-norm and matrix spaces failing to have a greedy basis. To detail these results, we introduce some terminology. For \(0<p,q\le \infty \) we set
with the convention that \(\ell _{\infty }\) means \(c_{0}\). Note that we use \((\oplus _{n=1}^\infty {\mathbb {X}}_n)_q\) to denote the direct sum of the quasi-Banach spaces \({\mathbb {X}}_n\) in the \(\ell _q\)-sense (in the \(c_0\)-sense if \(q=\infty \)). These spaces are Banach spaces if and only if p, \(q\ge 1\). For this range of indices, a classical result of Edelstein and Wojtaszczyk [18] on uniqueness of unconditional basis implies that \(D_{p,q}\) does not have a greedy basis unless \(p=q\). Schechtman [28] proved that the spaces \(Z_{p,q}\) behave in the same way in this respect. Finally, Dilworth et al. showed that the spaces \(B_{p,q}\) have a greedy basis if and only if \(1<q<\infty \) or \(p=q\) [14]. These results can be extended to the whole range p, \(q\in (0,\infty ]\) with one exception: it is unknown whether \(B_{p,q}\), \(0<p<1<q<\infty \) has a greedy basis or not (see [6, §11]).
However, it is much easier for a Banach space \({\mathbb {X}}\) to have an almost greedy basis, and a general construction was provided by Dilworth, Kalton, and Kutzarova in [15]. Their technique, called for short the DKK-method, starts from the assumption that \({\mathbb {X}}\) has a basis and then suppose that it has a complemented subspace \({\mathbb {S}}\) with a symmetric basis, so that \({\mathbb {X}}\) is isomorphic to \({\mathbb {X}}\oplus {\mathbb {S}}\). Then it is possible to construct a new basis of the direct sum which behaves very like the symmetric basis of \({\mathbb {S}}\), in the sense that inherits many of the good properties of the symmetric basis. More specifically, the following theorem was proved in [15].
Theorem 1.1
Let \({\mathbb {X}}\) be a Banach space with a (Schauder) basis and suppose that \({\mathbb {X}}\) has a complemented subspace with a symmetric basis \({\mathbb {S}}\). Then:
-
(a)
If \({\mathbb {S}}\) is not isomorphic to \(c_{0}\) then \({\mathbb {X}}\) has a quasi-greedy basis.
-
(b)
If \({\mathbb {S}}\) has nontrivial cotype then \({\mathbb {X}}\) has an almost greedy basis.
For instance, Theorem 1.1 permits to readily deduce that \(L_{1}[0,1]\) does have an almost greedy basis (see [20] for a constructive example).
Once we know that a Banach space has an almost greedy basis, there are two possible directions to make progress in the theory. The first one is to estimate the size of the Lebesgue parameters \((\varvec{L}_{m})_{m=1}^{\infty }\) (see the definition in Sect. 3) as a way to investigate the efficiency of the TGA relative to the basis, or, put in other words, how far the basis is from being greedy. The article [8] gathers some of the most significative advances in this direction. However, since some techniques from that paper rely heavily on the local convexity of the space, the problem of existence of almost greedy bases has remained opened in many important classical spaces, like the ones described in the title. Our contribution in this note closes this gap in the theory. It also connects with the other possible course of action by providing estimates for the Lebesgue parameters of the almost greedy bases whose existence we prove, and determine their prospective fundamental functions.
To be precise, our study includes, among other spaces, the finite direct sums described in (1.1), the matrix spaces described in (1.2), and the mixed-norm spaces of the family (1.3).
The conductive thread of Sect. 2 is the search for results that will allow us to construct almost greedy bases in certain nonlocally convex spaces while in Sect. 3 we study their Lebesgue parameters. We also enhance some results from [8] and tailor almost greedy bases whose Lebesgue parameters have a prescribed growth order (versus getting Lebesgue parameters whose growth is controlled only from below).
In Sect. 4 we apply our techniques to show that the spaces \(Z_{p,q}\), \(B_{p,q}\), and \(D_{p,q}\) for \(0<p<1<q<\infty \) possess almost greedy bases. As a possible limitation of our methods, we mention that they do not permit to prove the existence of almost greedy bases in any of the spaces \(Z_{p,1}\), \(Z_{1,p}\) and \(D_{p,1}\), \(0<p<1\). We recall that the matrix spaces \(Z_{p,q}\) are isomorphic to Besov spaces over Euclidean spaces (see, e.g., [1]) and that the mixed-norm spaces \(B_{p,q}\) are isomorphic to Besov spaces over the unit interval (see, e.g., [3, Appendix 4.2]).
Apart from the trivial cases, namely
and the case
all the above-mentioned spaces are mutually non-isomorphic (see [3]). The isomorphism in (1.4) was obtained by Pełczyński in [26] by combining the uniform complementation of the embeddings of \(\ell _2^n\) into \(\ell _q^{2^n}\), \(n\in {\mathbb {N}}\), with Pełczyński’s decomposition technique (see, e.g., [12, Theorem 2.2.3]). Another well-known consequence of Pełczyński’s decomposition technique is that for any unbounded sequence of integers \((d_n)_{n=1}^\infty \) we have
(see, e.g., [3, Appendix 4.1]).
In Sect. 5, we study the fundamental functions of all almost greedy bases of the spaces \(Z_{p,q}\), \(B_{p,q}\), and \(D_{p,q}\). Here, it is worth pointing out that the results we obain shed light to the locally convex cases and yield in particular all the possible fundamental functions of the spaces \(Z_{p,q}\) when \(p,q\ge 1\).
1.1 Terminology
Throughout this paper we will use standard notation and terminology from Banach spaces and greedy approximation theory, as can be found, e.g., in [12]. We also refer the reader to the recent article [6] for other more specialized notation. We next single out however the most heavily used terminology.
The underlying field of our spaces will be the real or complex field, which will be denoted by \({\mathbb {F}}\). For the set of all scalars of modulus 1 we will use \({\mathbb {E}}\).
The modulus of concavity \(\kappa =\kappa [{\mathbb {X}}]\) of a quasi-Banach space \({\mathbb {X}}\) is the smallest constant C such that \(\left\Vert f+g\right\Vert \le C (\left\Vert f\right\Vert +\left\Vert g\right\Vert )\) for all f and \(g\in {\mathbb {X}}\). More generally, given \(b\in {\mathbb {N}}\), we denote by \(\kappa _b=\kappa _b[{\mathbb {X}}]\) the optimal constant C such that
In this notation, \(\kappa =\kappa _2\).
Let \({\mathcal {E}}=(\varvec{e}_n)_{n=1}^\infty \) be the unit vector system of \({\mathbb {F}}^{\mathbb {N}}\), and let \({\mathcal {E}}^*=(\varvec{e}_n^*)_{n=1}^\infty \) be its coordinate functionals. A sequence space is a quasi-Banach space \({\mathbb {S}}\subseteq {\mathbb {F}}^{\mathbb {N}}\) for which \({\mathcal {E}}\) is a Schauder basis. Given a sequence space \({\mathbb {S}}\) and \(N\in {\mathbb {N}}\), we denote by \({\mathbb {S}}^{(N)}\) the N-dimensional space spanned by \((\varvec{e}_n)_{n=1}^N\) regarded as a subspace of \({\mathbb {S}}\). If the truncation applies to a sequence \({\mathcal {X}}=(\varvec{x}_n)_{n=1}^\infty \) in a quasi-Banach space \({\mathbb {X}}\), we set \({\mathcal {X}}^{(N)}=(\varvec{x}_n)_{n=1}^N\). Given a collection of signs \(\varepsilon =(\varepsilon _n)_{n\in A}\in {\mathbb {E}}^A\), we put
If \(\varepsilon _n=1\) for all \(n\in A\), we set \(\mathbbm {1}_{A}[{\mathcal {X}},{\mathbb {X}}]=\mathbbm {1}_{\varepsilon ,A}[{\mathcal {X}},{\mathbb {X}}]\).
The direct sum of N Schauder bases \({\mathcal {X}}_k=(\varvec{x}_{k,n})_{n=1}^\infty \) of quasi-Banach spaces \({\mathbb {X}}_k\), \(1\le k\le N\), is the Schauder basis \({\mathcal {X}}=\bigoplus _{k=1}^{N}{\mathcal {X}}_k=(\varvec{x}_j)_{j=1}^\infty \) of \({\mathbb {X}}=\bigoplus _{k=1}^{N}{\mathbb {X}}_k\) constructed by alternating the elements of each basis; that is, if \(L_k\) denotes the canonical embedding of \({\mathbb {X}}_k\) into \({\mathbb {X}}\) then, if \(L_k:{\mathbb {X}}_k \rightarrow {\mathbb {X}}\) is the canonical embedding,
For each \(k\in {\mathbb {N}}\) let \({\mathcal {X}}_k=(\varvec{x}_{k,n})_{n=1}^{N_k}\) be a Schauder basis of a finite-dimensional quasi-Banach space \({\mathbb {X}}_k\). Suppose the basis constant of \({\mathcal {X}}_k\) and the moduli of concavity of \({\mathbb {X}}_k\) are uniformly bounded, and let \({\mathcal {L}}\) be a quasi-Banach lattice over \({\mathbb {N}}\). The infinite direct sum \((\bigoplus _{k=1}^\infty {\mathcal {X}}_k)_{\mathcal {L}}\) of the bases \({\mathcal {X}}_k\) is the Schauder basis \((\varvec{x}_j)_{j=1}^\infty \) of \({\mathbb {X}}=(\bigoplus _{k=1}^\infty {\mathbb {X}}_k)_{\mathcal {L}}\) constructed by concatenating the bases. That is, if \(M_n=\sum _{k=1}^n N_k\) and \(L_k\) is the canonical embedding of \({\mathbb {X}}_k\) into \({\mathbb {X}}\), then
On occasion we will use upper and lower estimates in quasi-Banach lattices. Let us recall the definitions. A quasi-Banach lattice \({\mathbb {X}}\) is said to satisfy an upper r-estimate (resp., lower r-estimate), \(0<r<\infty \), if there is a constant C such that, for every pairwise disjoint finite family \({\mathcal {F}}=(f_j)_{j\in J}\) in \({\mathbb {X}}\), \(S({\mathcal {F}})\le C T({\mathcal {F}})\) (resp., \(T({\mathcal {F}})\le C S({\mathcal {F}})\)), where
A quasi-Banach lattice \({\mathcal {L}}\) over \({\mathbb {N}}\) is said to be minimal if \(c_{00}\) is dense in \({\mathcal {L}}\).
Other more specific notation will be introduced in context when needed.
2 The Dilworth–Kalton–Kutzarova Method for Quasi-Banach Spaces
The DKK-method was invented in [15] and subsequently widely studied in [8] with the aim to construct bases of Banach spaces with some special features which are of interest in abstract approximation theory. The prototypical ingredients one needs in order to be able to implement this method are:
-
An ordered partition of \({\mathbb {N}}\), i.e., a sequence \((\sigma _n)_{n=1}^\infty \) of disjoint subsets whose union is equal to \({\mathbb {N}}\), such that \(\max (\sigma _{n})<\min (\sigma _{n+1})\) for all \(n\in {\mathbb {N}}\);
-
a semi-normalized Schauder basis \({\mathcal {X}}=(\varvec{x}_n)_{n=1}^\infty \) of a quasi-Banach space \({\mathbb {X}}\); and
-
a locally convex subsymmetric sequence space \({\mathbb {S}}\subseteq {\mathbb {F}}^{\mathbb {N}}\), i.e., a Banach sequence space such that for all \(f=\sum _{n=1}^{\infty }a_n\varvec{e}_n\in {\mathbb {S}}\), all \((\varepsilon _n)_{n=1}^\infty \in {\mathbb {E}}^{\mathbb {N}}\), and all \(\phi :{\mathbb {N}}\rightarrow {\mathbb {N}}\) increasing we have
$$\begin{aligned} \left\Vert \sum _{n=1}^{\infty }\varepsilon _na_n\varvec{e}_{\phi (n)}\right\Vert =\left\Vert f\right\Vert . \end{aligned}$$
Ordered partitions consist of integer intervals. To be precise, we have \(\sigma _n=[1+M_{n-1},M_n]\) for all \(n\in {\mathbb {N}}\), where \(M_0=0\) and \(M_n=\sum _{j=1}^n\left|\sigma _j\right|\) for all \(n\in {\mathbb {N}}\).
Given \(f=(a_n)_{n=1}^\infty \in {\mathbb {F}}^{\mathbb {N}}\) and \(A\subseteq {\mathbb {N}}\) finite, we put
The averaging projection with respect to an ordered partition \(\sigma =(\sigma _n)_{n=1}^\infty \) is the map \(P_\sigma :{\mathbb {F}}^{\mathbb {N}}\rightarrow {\mathbb {F}}^{\mathbb {N}}\) defined by
The boundedness of the averaging projections on \({\mathbb {S}}\) is a central component for the method to work, so we cannot do without the assumption that \({\mathbb {S}}\) is locally convex. In this section we will enhance the DKK-method by drop** the premise that \({\mathbb {X}}\) is a Banach space so that it also permits to obtain special bases of nonlocally convex spaces.
Let \(\Lambda [{\mathbb {S}}]=(\Lambda _m[{\mathbb {S}}])_{m=1}^\infty \) be the fundamental function of the unit vector system of \({\mathbb {S}}\), i.e.,
Let \(\Lambda ^*[{\mathbb {S}}]=(\Lambda ^*_m[{\mathbb {S}}])_{m=1}^\infty \) be its dual sequence,
We next consider sequences \({\mathcal {V}}_{{\mathbb {S}},\sigma }=(\varvec{v}_n)_{n=1}^\infty \) and \({\mathcal {V}}^*_{{\mathbb {S}},\sigma }=(\varvec{v}_n^*)_{n=1}^\infty \) given by
where \(N_n=\left|\sigma _n\right|\). The sequence \({\mathcal {V}}_{{\mathbb {S}},\sigma }\) is a normalized basic sequence in \({\mathbb {S}}\), and \({\mathcal {V}}^*_{{\mathbb {S}},\sigma }\) is a semi-normalized basic sequence in \({\mathbb {S}}^*\) (see [22, Propostion 3.a.6]) biorthogonal to \({\mathcal {V}}\). With this terminology, the averaging projection \(P_\sigma \) can be expressed as
We denote by \(Q_{\sigma }={\text {Id}}_{{\mathbb {F}}^{\mathbb {N}}}-P_{\sigma }\) the complementary projection of \(P_\sigma \). Since \(\left\Vert P_\sigma \right\Vert _{{\mathbb {S}}\rightarrow {\mathbb {S}}}\le 2\) (see [22, Proposition 3.a.4]) we infer that \(\left\Vert Q_\sigma \right\Vert _{{\mathbb {S}}\rightarrow {\mathbb {S}}}\le 3\).
Let us also introduce the map
If \(\sigma \) is an ordered partition of \({\mathbb {N}}\), \({\mathbb {S}}\) is a subsymmetric sequence Banach space, and \({\mathcal {X}}\) is a semi-normalized Schauder basis of a quasi-Banach space, the formula
clearly defines a semi-quasi-norm on \(c_{00}\), which ends up being a quasi-norm. This can be deduced from the equivalence
whose proof goes over the lines of the proof of that equivalence in the locally convex setting (see [8, Lemma 3.3]). Estimate (2.2) also yields the existence of a constant C such that
Therefore, the completion of \(c_{00}\) equipped with the quasi-norm \(\left\Vert \cdot \right\Vert _{{\mathcal {X}},{\mathbb {X}},\sigma }\) falls inside \(c_0\).
Definition 2.1
Let \(\sigma \) be an ordered partition of \({\mathbb {N}}\), \({\mathbb {S}}\) be a locally convex subsymmetric sequence space, and let \({\mathcal {X}}\) be a semi-normalized Schauder basis of a quasi-Banach space \({\mathbb {X}}\). We define the sequence space \({\mathbb {Y}}[{\mathcal {X}},{\mathbb {S}},\sigma ]\) as the completion of \((c_{00},\left\Vert \cdot \right\Vert _{{\mathcal {X}},{\mathbb {S}},\sigma })\).
The next result gathers some properties of the space \({\mathbb {Y}}[{\mathcal {X}},{\mathbb {S}},\sigma ]\) and its unit vector system \({\mathcal {E}}\).
Theorem 2.2
Let \({\mathcal {X}}=(\varvec{x}_j)_{j=1}^\infty \) be a Schauder basis for a quasi-Banach space \({\mathbb {X}}\), let \({\mathbb {S}}\) be a locally convex subsymmetric sequence space, and let \(\sigma =(\sigma _n)_{n=1}^\infty \) be an ordered partition of \({\mathbb {N}}\). Denote \(N_n=\left|\sigma _n\right|\) for \(n\in {\mathbb {N}}\) and \(M_r=\sum _{n=1}^r N_n\) for \(r\in {\mathbb {N}}\). We have:
-
(i)
The unit vector system is a semi-normalized Schauder basis for \({\mathbb {Y}}={\mathbb {Y}}[{\mathcal {X}},{\mathbb {S}},\sigma ]\).
-
(ii)
\({\mathbb {Y}}\simeq Q_\sigma ({\mathbb {S}}) \oplus {\mathbb {X}}\).
-
(iii)
\({\mathbb {Y}}^{(M_r)}\simeq Q_\sigma ({\mathbb {S}}^{(M_r)})\oplus [\varvec{x}_j :1\le j \le r]\) uniformly on \(r\in {\mathbb {N}}\).
-
(iv)
A basis \({\mathcal {X}}'\) for a Banach space \({\mathbb {X}}'\) dominates \({\mathcal {X}}\) if and only if \({\mathbb {Y}}[{\mathcal {X}}',{\mathbb {S}},\sigma ] \subseteq {\mathbb {Y}}\) continuously.
Proof
The proof in the locally convex case (see [8, Theorem 3.6]) can be extended verbatim to the case when \({\mathbb {X}}\) is a quasi-Banach space. \(\square \)
We delve deeper in the understanding of the sequence space \({\mathbb {Y}}[{\mathcal {X}},{\mathbb {S}},\sigma ]\) by studying the most relevant greedy-like properties of its unit vector system.
2.1 Democracy
Recall that a sequence \(\Gamma =(\Gamma _m)_{m=1}^\infty \) in \((0,\infty )\) is said to have the lower regularity property (LRP for short) if there is a positive integer b such
In turn, we say that \(\Gamma \) has the upper regularity property (URP for short) if there a positive integer b such
In the case when both \(\Gamma \) and its dual sequence \(\Gamma ^*=(m/\Gamma _m)_{m=1}^\infty \) are nondecreasing, then \(\Gamma \) has the LRP if and only if \(\Gamma ^*\) has the URP.
It is known (see [8, Corollary 3.10]) that if \({\mathbb {S}}\) is locally convex, the sequence \(\Lambda [{\mathbb {S}}]\) has the LRP, and the size of the partition \((\sigma _n)_{n=1}^\infty \) ‘grows steadily’, then the unit vector system of \({\mathbb {Y}}[{\mathcal {X}},{\mathbb {X}},\sigma ]\) is democratic. The proof of this result does not pass on to nonlocally convex spaces, however. To obtain the democracy of the unit vector system of \({\mathbb {Y}}[{\mathcal {X}},{\mathbb {S}},\sigma ]\) in the more general setting of quasi-Banach spaces we must impose additional conditions and use a different argument. We get started with a regularity lemma.
Lemma 2.3
Let \((N_n)_{n=1}^\infty \) be a sequence of positive integers such that \(M_n:=\sum _{k=1}^n N_k \lesssim N_{n+1}\) for \(n\in {\mathbb {N}}\), let \((\Gamma _n)_{n=1}^\infty \) be a sequence of positive scalars having the LRP, and let \(0<p\le 1\). Assume that \((\Gamma _n)_{n=1}^\infty \) and \((n/\Gamma _n)_{n=1}^\infty \) are non-decreasing. Then
Proof
An appeal to [2, Lemma 2.12] yields constants \(0<\alpha <1\) and \(0<C_1<\infty \) such that
Let \(C_2>1\) be such that \(M_r:=\sum _{n=1}^r N_n\le C_2 N_r\) for all \(r\in {\mathbb {N}}\). Then, if \(t=C_2/(1+C_2)\) we have \(M_{r+1}\le t M_r \) for \(r\in {\mathbb {N}}\). Hence,
Similarly,
as desired. \(\square \)
From now on, a weight will be a non-negative sequence \((w_n)_{n=1}^\infty \) with \(w_1>0\). Given \(0< q<\infty \) and a weight \(\varvec{w}=(w_n)_{n=1}^\infty \), the Lorentz sequence space \(d_q(\varvec{w})\) consists of all sequences \(f=(a_n)_{n=1}^\infty \) in \(c_{0}\) whose non-increasing rearrangement \((a_n^*)_{n=1}^\infty \) verifies
where \(s_n=\sum _{k=1}^n w_k\). In turn, the weak Lorentz sequence space \(d_\infty (\varvec{w})\) consists of all sequences \(f=(a_n)_{n=1}^\infty \) in \(c_0\) whose non-increasing rearrangement \((a_n^*)_{n=1}^\infty \) satisfies
We have \(\Lambda _m[d_q(\varvec{w})] \approx s_m\) for \(m\in {\mathbb {N}}\). Moreover if \(0< p\le q\le \infty \),
Although the notation for Lorentz sequence spaces highlights the weight \(\varvec{w}\), it has to be made explicit that these spaces rather depend on the primitive sequence \((s_m)_{m=1}^\infty \), as the following result shows.
Lemma 2.4
(see [6, §9]) Let \(\varvec{w}=(w_n)_{n=1}^\infty \) and \(\varvec{w}'=(w_n')_{n=1}^\infty \) be weights, and let \(0<q\le \infty \). Then \(\left\Vert f\right\Vert _{d_q(\varvec{w})} \approx \left\Vert f \right\Vert _{d_p(\varvec{w}')}\) for \(f\in c_0\) if and only if \(\sum _{n=1}^m w_n \approx \sum _{n=1}^m w_n'\) for \(m\in {\mathbb {N}}\).
The reader will find in [6, §9] the background needed on Lorentz sequence spaces. Our interest in these spaces lays in their applicability to describing certain features of bases which we specify next.
A quasi-Banach space \({\mathbb {Y}}\) is said to be squeezed between two symmetric sequence spaces \({\mathbb {S}}_1\) and \({\mathbb {S}}_2\) via a biorthogonal system \((\varvec{y}_n,\varvec{y}_n^*)_{n=1}^\infty \) if the series transform, given by
is bounded from \({\mathbb {S}}_1\) into \({\mathbb {X}}\), and the coefficient transform
is bounded from \({\mathbb {X}}\) into \({\mathbb {S}}_2\). We say that \({\mathbb {Y}}\) is squeezed between \({\mathbb {S}}_1\) and \({\mathbb {S}}_2\) via a Schauder basis \({\mathcal {Y}}\) with coordinate functionals \({\mathcal {Y}}^*\) if it is squeezed between \({\mathbb {S}}_1\) and \({\mathbb {S}}_2\) via the biorthogonal system \(({\mathcal {Y}},{\mathcal {Y}}^*)\). It the case when \({\mathcal {Y}}\) is the unit vector system of a sequence space \({\mathbb {Y}}\), this is equivalent to having continuous embeddings
If the squeezing spaces \({\mathbb {S}}_1\) and \({\mathbb {S}}_2\) are close to each other in the sense that
we say the the biorthogonal system is squeeze-symmetric. A sequence (commonly a Schauder basis) \((\varvec{y}_n)_{n=1}^\infty \) in \({\mathbb {Y}}\) will be said to be squeeze-symmetric if there is \((\varvec{y}_n^*)_{n=1}^\infty \) in \({\mathbb {Y}}^*\) such that the biorthogonal system \((\varvec{y}_n,\varvec{y}_n^*)_{n=1}^\infty \) is squeeze-symmetric.
If \((\varvec{y}_n)_{n=1}^\infty \) is squeeze-symmetric, in particular it is democratic. In fact, if we introduce the upper super-democracy function of a basis (also called the fundamental function), given for \(m\in {\mathbb {N}}\) by
and the lower super-democracy function of the basis, defined for \(m\in {\mathbb {N}}\) by
then the fundamental function of a squeeze-symmetric basis is equivalent to the fundamental function of the symmetric sequence spaces which sandwich the space \({\mathbb {Y}}\).
It is known that if a basis \({\mathcal {Y}}\) is squeeze-symmetric and \({\mathbb {Y}}\) is locally r-convex, \(0<r\le 1\), then we can choose \({\mathbb {S}}_1=d_r(\varvec{w})\) and \({\mathbb {S}}_2=d_\infty (\varvec{w})\) as squeezing spaces, where the primitive weight of \(\varvec{w}\) is equivalent to the fundamental function of \({\mathcal {Y}}\) (see [6, Theorem 9.14]). We observe that the same result with the same proof holds for biorthogonal systems.
In the proof of the following theorem we use the concept of doubling function. Recall that a sequence \(\Gamma =(\Gamma _m)_{m=1}^\infty \) in \((0,\infty )\) is said to be doubling if there is a constant C such that \(\Gamma _{2\,m} \le C \Gamma _m\) for all \(m\in {\mathbb {N}}\). The dual sequence of \(\Gamma \) is the sequence \(\Gamma ^*=(m/\Gamma _m)_{m=1}^\infty \). If \(\Gamma ^*\) is non-decreasing, then \(\Gamma _{bm} \le b\Gamma _m\) for all b and \(m\in {\mathbb {N}}\), so \(\Gamma \) is doubling.
Theorem 2.5
Assume that all the hypotheses of Theorem 2.2 hold, that \(\Lambda [{\mathbb {S}}]\) has both the LRP and the URP, and that \(M_r \lesssim N_{r+1}\) for \(r\in {\mathbb {N}}\). Then the unit vector system of \({\mathbb {Y}}={\mathbb {Y}}[{\mathcal {X}},{\mathbb {S}},\sigma ]\) is squeeze-symmetric. In particular it is democratic and its fundamental function grows as \(\Lambda [{\mathbb {S}}]\).
Proof
Set \(\Lambda [{\mathbb {S}}]=(\Lambda _n)_{n=1}^\infty \) and \(\varvec{w}=(\Lambda _n - \Lambda _{n-1})_{n=1}^\infty \). A close look at the proof of [8, Theorem 3.9] reveals that the only information we need about \({\mathcal {X}}\) and \({\mathbb {X}}\) in order to obtain the embedding \({\mathbb {Y}}\subseteq d_\infty (\varvec{w})\) is that the coefficient transform maps \({\mathbb {X}}\) into \(c_0\). Therefore this embedding still holds in the case when \({\mathbb {X}}\) is a quasi-Banach space. Thus, by [6, Corollary 9.13], it suffices to prove that \(\varvec{\varphi _u^s}[{\mathcal {E}},{\mathbb {Y}}](m) \lesssim \Lambda _m\) for \(m\in {\mathbb {N}}\). To that end we will use that the sequence \(\Lambda ^*[{\mathbb {S}}]=(\Lambda ^*_m)_{m=1}^\infty \) has the LRP.
Without loss of generality we may suppose that \({\mathbb {X}}\) is a p-Banach space for some \(0<p\le 1\). Set \(c=\sup _n \left\Vert \varvec{x}_n\right\Vert \). Since \(\Lambda ^*\) is doubling, there is a constant C such that
By Lemma 2.3 there is a constant \(C_1\) such that
Given \(m\in {\mathbb {N}}\), choose \(r\in {\mathbb {N}}\) such that \(M_{r-1}< m \le M_{r}\). Pick \(A\subseteq {\mathbb {N}}\) with \(\left|A\right|\le m\), and \(\varepsilon \in {\mathbb {E}}^A\). We have \(\left|A\cap \sigma _n\right| \le \min \{m,N_n\}\) for all \(n\in {\mathbb {N}}\). Hence,
In turn,
\(\square \)
2.2 Quasi-greediness
Once we know that a basis is democratic, in order to prove that it is almost greedy we must show that it is quasi-greedy (see [6, Theorem 6.3]). To address this task we will take advantage of the vestiges of unconditionality retained by squeeze-symmetric bases.
Lemma 2.6
Let \({\mathcal {Y}}=(\varvec{y}_n)_{n=1}^\infty \) be a squeeze-symmetric basis of a quasi-Banach space \({\mathbb {Y}}\) with coordinate functionals \((\varvec{y}_n^*)_{n=1}^\infty \). Then there is a constant C such that \(\left\Vert f\right\Vert \le C\left\Vert g\right\Vert \) whenever f, \(g\in {\mathbb {Y}}\) satisfy
Proof
Suppose that \({\mathbb {Y}}\) is squeezed between \({\mathbb {S}}_1\) and \({\mathbb {S}}_2\), and that \(\Lambda [{\mathbb {S}}_1]\approx \Lambda [{\mathbb {S}}_2]\). Let f and g be as in the statement of the lemma. Set \(t= \max _{n\in {\mathbb {N}}} \left|\varvec{y}_n^*(f)\right|\) and \(m= \left|\{ n\in {\mathbb {N}}:t \le \left|\varvec{y}_n^*(g)\right|\}\right|\). We have
\(\square \)
We notice that, as a matter of fact, the property in Lemma 2.6 characterizes squeeze-symmetric bases. Next, we introduce an asymptotic unconditionality property which combined with squeeze-symmetry produces almost greedy bases.
If \({\mathcal {X}}=(\varvec{x}_n)_{n=1}^\infty \) is a Schauder basis of \({\mathbb {X}}\) with coordinate functionals \({\mathcal {X}}^*=(\varvec{x}_n^*)_{n=1}^\infty \), and A is a subset of \({\mathbb {N}}\), the coordinate projection onto the closed linear span \([\varvec{x}_{n}:n\in A]\) is the linear operator
A basis \({\mathcal {Y}}=(\varvec{y}_n)_{n=1}^\infty \) of a quasi-Banach space \({\mathbb {X}}\) is quasi-greedy if there is a constant C such that \(\left\Vert S_A(f)\right\Vert \le C \left\Vert f\right\Vert \) for every \(f\in {\mathbb {X}}\) and every greedy set A of f, i.e., \(\left|\varvec{y}_k^*(f)\right|\le \left|\varvec{y}_j^*(f)\right|\) for all \(j\in A\) and all \(k\in {\mathbb {N}}{\setminus } A\). Since greedy sets depend on the function f, quasi-greediness is a nonlinear property. The following definition singles out a linear property which combined with squeeze-symmetry implies quasi-greediness, as shown in Proposition 2.9 below.
Definition 2.7
Let \({\mathcal {X}}\) be a Schauder basis of a quasi-Banach space. We say that \({\mathcal {X}}\) is asymptotically suppression unconditional if there exists a constant D such that \(\left\Vert S_A\right\Vert \le D\) whenever \(\left|A\right| <\min A\).
Next we show that we can relax the condition in Definition 2.7 to obtain an equivalent property to asymptotic suppression unconditionality.
Lemma 2.8
Let \({\mathcal {X}}\) be a Schauder basis of a quasi-Banach space. Suppose that there exist \(D\in (0,\infty )\), \(b\in {\mathbb {N}}\), and \(d\in {\mathbb {N}}\) such that \(\left\Vert S_A\right\Vert \le D\) whenever \(\left|A\right|> d\) and \( b \left|A\right|<\min A\). Then \({\mathcal {X}}\) is asymptotically suppression unconditional.
Proof
If \(\left|A\right|\le d\) then \(\left\Vert S_A\right\Vert \le \kappa _d C\), where \(C=\sup _n \left\Vert S_{\{n\}}\right\Vert <\infty \). Therefore the result holds in the case when \(b=1\). Hence to prove the general case it suffices to check that \(\left\Vert S_A\right\Vert \) remains bounded when A runs over all sets with \(\left|A\right| > \max \{2b,d\}\) and \( \left|A\right| <\min A\). Given one such set, put \(m=\lceil \left|A\right|/(2b) \rceil \), so that we can split A into 2b sets \((A_j)_{j=1}^{2b}\) of cardinality at most m. Since
it follows that \(\left\Vert S_{A_j}\right\Vert \le D\) for \(j=1\), ...2b and so \(\left\Vert S_A\right\Vert \le \kappa _{2b} D\). \(\square \)
Proposition 2.9
Let \({\mathcal {Y}}=(\varvec{y}_n)_{n=1}^\infty \) be a squeeze-symmetric asymptotically unconditional basis of a quasi-Banach space \({\mathbb {Y}}\). Then \({\mathcal {Y}}\) is quasi-greedy.
Proof
Given a greedy set A of \(f\in {\mathbb {X}}\), put \(t=\min \{\left|\varvec{y}_n^*(f)\right|:n\in A\}\), \(m=\left|A\right|\), and \(F=[1,m]\cap {\mathbb {Z}}\). Set \(B= F{\setminus } A\) and \(E=A{\setminus } F\). Since \((A\cap F, B)\) is a partition of F and \((A\cap F, E)\) is a partition of A, we can decompose the projection onto A in the form
Since \({\mathcal {Y}}\) is a Schauder basis, \(\left\Vert S_{F}(f)\right\Vert \le K\left\Vert f\right\Vert \), where K is the basis constant. We have \(\left|E\right| \le m\) and \( m< \min E\). So, by asymptotic suppression unconditionality, \(\left\Vert S_{E}(f)\right\Vert \le D\left\Vert f\right\Vert \). Also, \(\left|\varvec{y}_n^*(f)\right|\le t\) for all \(n\in B\), \(\left|\varvec{y}_n^*(f)\right|\ge t\) for all \(n\in A\), and \(\left|B\right|\le \left|A\right|\). Thus applying Lemma 2.6 (where \(S_B(f)\) plays the role of f and f the role of g) we get \(\left\Vert S_B(f)\right\Vert \le C \left\Vert f\right\Vert \). Summing up,
\(\square \)
The following two lemmas reflect the interplay between coordinate projections and averaging projections.
Lemma 2.10
[8, Lemma 3.11] Let \(({\mathbb {S}},\Vert \cdot \Vert _{\mathbb {S}})\) be a subsymmetric sequence space and \(\sigma =(\sigma _n)_{n=1}^\infty \) be an ordered partition of \({\mathbb {N}}\). Set \(N_n=\left|\sigma _n\right|\), \(\Lambda ^*[{\mathbb {S}}]=(\Lambda _m^*)_{m=1}^\infty \), and \({\mathcal {V}}^*_{{\mathbb {S}},\sigma }=(\varvec{v}_n^*)_{n=1}^\infty \). Then there is a constant C such that
for all \(m\in {\mathbb {N}}\), all \(n\in {\mathbb {N}}\), all \(f\in c_{00}\), and all \(A\subseteq \sigma _n\) with \(\left|A\right|\le m\).
Lemma 2.11
Let \({\mathbb {S}}\) be a locally convex subsymmetric sequence space and \(\sigma =(\sigma _n)_{n=1}^\infty \) be an ordered partition of \({\mathbb {N}}\). Then:
-
(i)
\(\left\Vert P_\sigma (S_A(f))\right\Vert _{\mathbb {S}}\le 4 \left\Vert f\right\Vert _{\mathbb {S}}\) for all \(f\in Q_\sigma ({\mathbb {S}})\).
-
(ii)
If \({\mathbb {S}}\) satisfies an upper s-estimate for some \(s\ge 1\), there is a constant C such that
$$\begin{aligned} \left\Vert Q_\sigma (S_A(f))\right\Vert _{\mathbb {S}}\le 5 \left\Vert Q_\sigma (f)\right\Vert _{\mathbb {S}}+ C \left( \sum _{n= 1}^\infty \frac{\Lambda ^s_{m_n}}{\Lambda ^s_{N_n}} \left|\varvec{v}_n^*(f)\right|^s\right) ^{1/s}, \end{aligned}$$for all \(A \subseteq {\mathbb {N}}\) and \(f \in {\mathbb {S}}\), where \(m_n = \left|A \cap \sigma _n\right|\).
Proof
The proof of [8, Proof of Lemma 3.14] gives (i) and that \(\left\Vert Q_\sigma (S_A(f))\right\Vert _{\mathbb {S}}\le 5 \left\Vert f\right\Vert _{\mathbb {S}}\) for all \(f\in Q_\sigma ({\mathbb {S}})\). Since any function \(f\in {\mathbb {S}}\) can be expressed as \(f=P_\sigma (f)+Q_\sigma (f)\), it remains to prove
To that end, we go over the lines of [8, Lemma 3.14], replacing the triangle law with the upper s-estimate. \(\square \)
Lemma 2.12
Let \((N_n)_{n=1}^\infty \) be a sequence of positive integers such that \(M_n:=\sum _{k=1}^n N_k \lesssim N_{n+1}\) for \(n\in {\mathbb {N}}\), let \((\Gamma _n)_{n=1}^\infty \) be a sequence of positive scalars having the LRP, and let \(0<q\le 1\). Assume that \((\Gamma _n)_{n=1}^\infty \) and \((n/\Gamma _n)_{n=1}^\infty \) are non-decreasing. Then there is a constant C such that
for all \(r\in {\mathbb {N}}\) and all sequences \((m_n)_{n=r}^\infty \) in \({\mathbb {N}}\) with \(m_n\le M_r\) for all \(n\ge r\).
Proof
Notice that \(\Gamma _{bm} \le b \Gamma _m\) for all b and \(m\in {\mathbb {N}}\). Besides, our hypothesis gives an integer b such that \(M_r\le b N_r\) for all \(r\in {\mathbb {N}}\). Hence,
An appeal to Lemma 2.3 puts an end to the proof. \(\square \)
Proposition 2.13
Assume that all the hypotheses of Theorem 2.2 hold, that \(\Lambda [{\mathbb {S}}]\) has both the LRP and the URP, and that \(M_r \lesssim N_{r+1}\) for \(r\in {\mathbb {N}}\). Then the unit vector system of \({\mathbb {Y}}={\mathbb {Y}}[{\mathcal {X}},{\mathbb {X}},\sigma ]\) is asymptotically suppression unconditional.
Proof
Assume without loss of generality that \({\mathbb {X}}\) is a p-Banach space. Set \(c=\sup _n\left\Vert \varvec{x}_n\right\Vert \) and \(c_*= \sup _n \left\Vert \varvec{x}_n^*\right\Vert \). Notice that both \(\Lambda [{\mathbb {S}}]=(\Lambda _m)_{m=1}^\infty \) and \(\Lambda [{\mathbb {S}}^*]=(\Lambda _m^*)_{m=1}^\infty \) have the LRP. Let C (resp. \(C_*\)) be the constant obtained by feeding Lemma 2.12 with \(\Gamma _m=\Lambda _m\) and \(q=1\) (resp. \(\Gamma _m=\Lambda _m^*\) and \(q=p\)). By (2.2), there is a constant \(C_0\) such that
With an eye to applying Lemma 2.8, choose \(b\in {\mathbb {N}}\) such that \(b \ge M_r/N_r\) for all \(r\in {\mathbb {N}}\). Pick \(m\in {\mathbb {N}}\) and \(A\subset {\mathbb {N}}\) such that \(\left|A\right|\le m\) and \(bm<\min {A}\). Let \(r\in {\mathbb {N}}\) be such that \(M_{r-1} <m\le M_r\). We have \(\min {A}>M_{r-1}\). Hence, \(A_n:=A\cap \sigma _n= \emptyset \) for all \(1 \le n\le r-1\). Set \(m_n=\left|A_n\right|\) for \(n\ge r\). Fix \(f\in {\mathbb {Y}}\). By Lemma 2.10 and inequality (2.3),
Now, if \(C_1\) is the constant provided by Lemma 2.11(ii) in the case \(s=1\),
Combining we obtain \(\left\Vert S_A(f)\right\Vert _{{\mathcal {X}},{\mathbb {X}},\sigma }\le C_2 \left\Vert f\right\Vert _{{\mathcal {X}},{\mathbb {X}},\sigma }\), where
\(\square \)
Theorem 2.14
Assume that all the hypotheses of Theorem 2.2 hold, that \(\Lambda [{\mathbb {S}}]\) has both the LRP and the URP, and that \(M_r \lesssim N_{r+1}\) for \(r\in {\mathbb {N}}\). Then the unit vector system is an almost greedy basis for \({\mathbb {Y}}[{\mathcal {X}},{\mathbb {S}},\sigma ]\) with fundamental function equivalent to \(\Lambda [{\mathbb {S}}]\).
Proof
It follows by combining Theorem 2.5 with Propositions 2.9 and 2.13. \(\square \)
We close this section by noticing that, since we intend to apply Theorem 2.14 in the case when \({\mathbb {S}}\) is a superreflexive space, imposing regularity on \(\Lambda [{\mathbb {S}}]\) is not a restriction.
Proposition 2.15
Let \({\mathbb {S}}\) be a superreflexive subsymmetric sequence space. Then \(\Lambda [{\mathbb {S}}]\) has the URP and the LRP.
Proof
The unit vector system of \({\mathbb {S}}\) is almost greedy, and \({\mathbb {S}}\) has nontrivial type. Hence the result follows from [16, Proposition 4.1]. \(\square \)
3 Estimates for the Lebesgue Parameters of Bases Resulting from DKK-Method
From the point of view of sparse approximation with respect to the TGA in Banach spaces, the most important numerical information one can get from a basis \({\mathcal {X}}\) is obtained through the sequence \((\varvec{L}_m)_{m=1}^\infty \) of its Lebesgue parameters. For \(m\in {\mathbb {N}}\), the mth Lebesgue parameter \(\varvec{L}_m\) is defined as the smallest constant C such that
for all greedy sets A of f with \(\left|A\right|= m\) and all linear combinations g of m elements of \({\mathcal {X}}\). Roughly speaking, the sequence \((\varvec{L}_m)_{m=1}^\infty \) measures how far \({\mathcal {X}}\) is from being greedy.
The growth of the Lebesgue parameters is linearly determined by the combination of the unconditionality parameters \((\varvec{k}_m)_{m=1}^\infty \), defined as
which quantify the conditionality of \({\mathcal {X}}\), and the squeeze-symmetric parameters, which quantify how far \({\mathcal {X}}\) is from being squeeze-symmetric (see [5, Theorem 1.5]). In the case when the basis \({\mathcal {X}}\) is squeeze-symmetric we have
hence for this type of bases the growth of the Lebesgue parameters is completely controlled by the growth of the unconditionality parameters.
As an instrument to get information on the growth of \((\varvec{k}_m)_{m=1}^\infty \) we will use a related sequence of unconditionality parameters given by
where \(B_{\mathbb {X}}\) denotes the closed unit ball of \({\mathbb {X}}\). Note that \(\widetilde{\varvec{k}}_m\le \varvec{k}_m\) for all \(m\in {\mathbb {N}}\).
Embeddings involving sequence spaces are an important tool in the theory to estimate the unconditionality parameters of a basis (see [5, Section 5]). The most important embeddings using bases are the ones that involve the spaces \(\ell _q\), \(0<q\le \infty \). The notions of q-Hilbertian and q-Besselian bases were introduced to formalize this idea. We recall that a basis \({\mathcal {X}}\) of a quasi-Banach space \({\mathbb {X}}\) is said to be q-Hilbertian if \(\ell _q\) embeds in \({\mathbb {X}}\) via the basis \({\mathcal {X}}\); and the basis \({\mathcal {X}}\) is said q-Besselian if \({\mathbb {X}}\) embeds in \(\ell _q\) via \({\mathcal {X}}\). In this paper we will need to measure how far a basis \({\mathcal {X}}\) of a quasi-Banach space \({\mathbb {X}}\) is from being q-Hilbertian or q-Besselian. To that end, we introduce the parameters \(\varvec{\beta }_r[{\mathcal {X}},{\mathbb {X}},q]\) and \(\varvec{\eta }_r[{\mathcal {X}},{\mathbb {X}},q]\) below.
Given a basis \({\mathcal {X}}\) of a quasi-Banach space \({\mathbb {X}}\), \(0<q\le \infty \), and \(r\in {\mathbb {N}}\), we denote by \(\varvec{\beta }_r[{\mathcal {X}},{\mathbb {X}},q]\) the smallest constant C such that
and by \(\varvec{\eta }_r[{\mathcal {X}},{\mathbb {X}},q]\) the smallest constant C such that
Lemma 3.1
Assume that all the hypotheses of Theorem 2.5 hold, that \({\mathbb {S}}\) satisfies an upper s-estimate for some \(s\ge 1\) and a lower q-estimate for some \(q\le \infty \). Then there is a constant C such that for all \(r\in {\mathbb {N}}\),
Proof
The proof of the left hand-side inequality goes over the lines of the proof of [8, Lemma 3.7]. To prove the right hand-side inequality we pick \(r\in {\mathbb {N}}\), \(A\subseteq {\mathbb {N}}\), and \(f\in {\mathbb {Y}}\) with \(\max ( {\text {supp}}(f)) \le M_r\). Note that this implies that \({\text {supp}}(f)\subseteq \cup _{n=1}^r \sigma _r\). The vectors \(g:=P_\sigma (f)\) and \(h:=Q_\sigma (f)\) inherit this property from f. Since \(\left|\varvec{v}_n^*(S_A(g))\right|\le \left|\varvec{v}_n^*(g)\right|\) for all \(n\in {\mathbb {N}}\), and \(\varvec{v}_n^*(g)=0\) whenever \(n>r\),
where \(C_1\) is a geometric constant (see [6, Corollary 2.4]). In turn, by Lemma 2.11(i),
where \(C_2\) is the lower q-estimate constant of \({\mathbb {S}}\). Finally, if \(C_3\) is the constant provided by Lemma 2.11(ii),
Combining, we obtain the desired result. \(\square \)
Lemma 3.1 provides an optimal estimate in the case when
In this regard, we note that any semi-normalized Schauder basis of a quasi-Banach space \({\mathbb {X}}\) satisfies the estimate
and that if \({\mathbb {X}}\) is in addition locally p-convex,
Moreover, any superreflexive Banach lattice, in particular any superreflexive subsymmetric space, satisfies an upper s-estimate for some \(s>1\) and a lower q-estimate for some \(q<\infty \) (see [23, §1.f]). So, in order to apply Lemma 3.1, it will be convenient to have highly conditional Schauder bases for \({\mathbb {X}}\), i.e., bases with \(\widetilde{\varvec{k}}_m \gtrsim m^{1/p}\) or, at least, \(\widetilde{\varvec{k}}_m \gtrsim m^a\) with a arbitrarily close to 1/p. In connection with this, we notice that the unconditionality parameters of any Schauder basis \({\mathcal {X}}\) of a p-Banach space \({\mathbb {X}}\) satisfy \(\varvec{k}_m[{\mathcal {X}},{\mathbb {X}}] \le m^{1/p}\), while if \({\mathbb {X}}\) is a superreflexive Banach space we have \(\varvec{k}_m[{\mathcal {X}},{\mathbb {X}}] \lesssim m^a\) for some \(a<1\) (see [9]).
It is known that the \(\ell _p\) spaces, \(1<p<\infty \), have Schauder bases which are as highly conditional as desired (see [19]). To prove the existence of a highly conditional Schauder basis for \(\ell _p\), \(0<p\le 1\), we will make use of the difference system \({\mathcal {D}}=({\textbf{d}}_n)_{n=1}^\infty \) defined for \(n\in {\mathbb {N}}\) by
Proposition 3.2
Let \(0<p<1\). The difference system \({\mathcal {D}}=({\textbf{d}}_n)_{n=1}^\infty \) is a semi-normalized Schauder basis of \(\ell _p\) with \([{\textbf{d}}_n :1 \le n \le N]=\ell _p^{(N)}\) for all \(N\in {\mathbb {N}}\) and
Proof
Pick \((a_n)_{n=1}^\infty \in c_{00}\). Notice that
hence, given \(m\in {\mathbb {N}}\),
Since
it follows that,
This proves that \({\mathcal {D}}\) is a monotone Schauder basis. To estimate its unconditionality parameters we note that for \(m\in {\mathbb {N}}\),
We infer that \(\widetilde{\varvec{k}}_{m} \ge m^{1/p}\) for all \(m\in {\mathbb {N}}\). Since \([{\textbf{d}}_n :1\le n \le N]=[\varvec{e}_n :1\le n \le N]\), we are done. \(\square \)
Lemma 3.1 alerts us of the role that the right inverse \((B_m)_{m=1}^\infty \) of the sequence \((M_r)_{r=1}^\infty \), defined by
could play within the study of the conditionality parameters. The following technical lemma helps us in this direction.
Lemma 3.3
Let \(\varphi :[0,\infty )\rightarrow [1,\infty )\) be a concave increasing function. There is an increasing sequence \((M_r)_{r=1}^\infty \) in \({\mathbb {N}}\) such \(M_r \lesssim M_{r+1}-M_{r}\) for \(r\in {\mathbb {N}}\), and whose right inverse \((B_m)_{m=1}^\infty \) satisfies
Proof
Let \(\psi :[1,\infty ) \rightarrow [0,\infty )\) be the inverse of \(\varphi \). Choose \(1<b<\infty \) such that \(C:=b^{\psi (2)/2}>2\) and set
Since \(\psi \) is convex, the map \(t\mapsto \psi (t)/t\) is nondecreasing. Hence for \(r\in {\mathbb {N}}\),
We infer that \((C-1) M_r \le M_{r+1}\) for all \(r\in {\mathbb {N}}\). Therefore,
If \(M_{r-1}<m\le M_r\), so that \(r=B_m\), then \(b^{\psi (r-1)} \le m \le b^{\psi (r)}\). Hence,
Since \(\varphi \) is doubling, we are done. \(\square \)
We close this section by proving that asymptotic unconditionality ensures that both kinds of uncontionality parameters are of the same order.
Proposition 3.4
Let \({\mathcal {X}}\) be an asymptotically suppression unconditional Schauder basis of a quasi-Banach space \({\mathbb {X}}\). Then, \(\widetilde{\varvec{k}}_m[{\mathcal {X}},{\mathbb {X}}] \approx \varvec{k}_m[{\mathcal {X}},{\mathbb {X}}]\) for \(m\in {\mathbb {N}}\).
Proof
Let D be as in Definition 2.7. Let \(\kappa \) be the modulus of concavity of \({\mathbb {X}}\) and let K be the basis constant of \({\mathcal {X}}\). For \(m\in {\mathbb {N}}\) fixed, pick \(A\subseteq {\mathbb {N}}\) with \(\left|A\right| \le m\) and set \(B=[1,m]\cap {\mathbb {Z}}\), \(E=A{\setminus } [1,m]\). For every \(f\in {\mathbb {X}}\) we have
Therefore, \(\widetilde{\varvec{k}}_m\le \varvec{k}_m \le \kappa (K \widetilde{\varvec{k}}_{m}+D)\) for all \(m\in {\mathbb {N}}\), and the proof is over. \(\square \)
4 Quasi-Banach Spaces with Almost Greedy Bases
In this section we prove the existence of almost greedy bases in certain quasi-Banach spaces. Our discussion applies, among others, to the mixed-norm spaces and matrix spaces built from \(\ell _p\) spaces, \(0<p\le \infty \) listed in (1.1), (1.2), and (1.3).
In the cases when p, \(q\in [1,\infty ]\), the almost greedy basis structure of these spaces is well understood (see [8, 15]). The cases that correspond to indices \(0<p,q<1\) are also completely settled since the corresponding spaces have no almost greedy bases unless \(p=q\) (see [4]). Here, we complement this study by proving that the mixed-norm spaces \(D_{p,q}\), the matrix spaces \(Z_{p,q}\) and \(Z_{q,p}\), and the Besov spaces \(B_{p,q}\) have a very rich almost greedy basis structure in the case when \(0<p<1<q<\infty \).
Our main theoretical result in this section is the following.
Theorem 4.1
Let \({\mathbb {X}}\) be a quasi-Banach space with a Schauder basis \({\mathcal {X}}=(\varvec{x}_n)_{n=1}^\infty \), and let \({\mathbb {S}}\) be a superreflexive subsymmetric sequence space. Let \(\delta :[0,\infty ) \rightarrow [0,\infty )\) be a non-decreasing map such that
Suppose that \({\mathbb {X}}\) is p-convex, \(0<p\le 1\). Let \(1<s <\infty \) be such that \({\mathbb {S}}\) satisfies an upper s-estimate, and let \(1<q<\infty \) be such that \({\mathbb {S}}\) satisfies a lower q-estimate. Let \(\varphi :[0,\infty ) \rightarrow [0,\infty )\) be a concave increasing function. Then the space \({\mathbb {X}}\oplus {\mathbb {S}}\) has an almost greedy Schauder basis \({\mathcal {B}}=(\varvec{b}_n)_{n=1}^\infty \) with the following additional properties:
-
(i)
\(\varvec{\varphi _u^s}[{\mathcal {B}},{\mathbb {X}}\oplus {\mathbb {S}}]\approx \Lambda [{\mathbb {S}}]\).
-
(ii)
\({\mathcal {B}}\) is asymptotically suppression unconditional.
-
(iii)
Put \({\mathbb {X}}^{(N)}=[\varvec{x}_n :1\le n \le N]\) and \({\mathbb {B}}^{(N)}=[\varvec{b}_n :1\le n \le N]\) for \(N\in {\mathbb {N}}\). There are increasing sequences \((K_r)_{r=1}^\infty \), \((L_r)_{r=1}^\infty \) and \((P_r)_{r=1}^\infty \) in \({\mathbb {N}}\) such that, for \(r\in {\mathbb {N}}\),
-
(1)
\({\mathbb {X}}^{(r)}\oplus {\mathbb {S}}^{(K_r)}\) is uniformly complemented in \({\mathbb {B}}^{(L_r)}\), and
-
(2)
\({\mathbb {B}}^{(L_r)}\) is uniformly complemented in \({\mathbb {X}}^{(r)}\oplus {\mathbb {S}}^{(P_r)}\).
-
(1)
-
(iv)
\(\widetilde{\varvec{k}}_{m}[{\mathcal {B}},{\mathbb {X}}\oplus {\mathbb {S}}]\gtrsim \delta (\log m)\) for \(m\ge 2\).
Further, in the case when \(\widetilde{\varvec{k}}_m\gtrsim m^{\max \{1/s,1/p-1/q\}}\) for \(m\in {\mathbb {N}}\) we can choose \({\mathcal {B}}\) satisfying
-
(v)
\(\widetilde{\varvec{k}}_{m}[{\mathcal {B}},{\mathbb {X}}\oplus {\mathbb {S}}]\approx \delta (\varphi (\log m))\) for \(m\in {\mathbb {N}}\)
instead of (iv).
Proof
We start by fixing a suitable ordered partition \(\sigma =(\sigma _n)_{n=1}^\infty \). The way we choose that partition depends on whether we will use it to prove (iv) or (v). To tackle the proof of (iv) we choose \(\sigma \) satisfying
-
(a)
\(M_r:=2^{r+1}\) for all \(r\in {\mathbb {N}}\), so that the right inverse \((B_m)_{m=1}^\infty \) of \((M_r)_{r=1}^\infty \) satisfies \(B_m\approx 1+\log m\) for \(m\in {\mathbb {N}}\).
In turn, to tackle the proof of (v), we use Lemma 3.3 to pick \(\sigma \) such that
-
(b)
\(M_r:=\sum _{n=1}^r \left|\sigma _n\right| \lesssim \left|\sigma _{n+1}\right|\) for \(r\in {\mathbb {N}}\), and \(B_m\approx \varphi (\log m)\) for \(m\in {\mathbb {N}}\).
Now, let \({\mathcal {X}}_0\) be the Schauder basis \({\mathbb {X}}_0:={\mathbb {X}}\oplus P_\sigma ({\mathbb {S}})\) given by
Combining Proposition 2.13, Theorems 2.2(i), 2.14 and 4.1, gives that the unit vector system is an asymptotically suppression unconditional almost greedy Schauder basis of \({\mathbb {Y}}={\mathbb {Y}}[{\mathcal {X}},{\mathbb {S}},\sigma ]\) with \(\varvec{\varphi _u^s}[{\mathcal {E}},{\mathbb {Y}}]\approx \Lambda [{\mathbb {S}}]\). By Theorem 2.2(ii),
Hence, the basis \({\mathcal {B}}\) that corresponds to \({\mathcal {E}}\) via the above isomorphism from \({\mathbb {Y}}\) onto \({\mathbb {X}}\oplus {\mathbb {S}}\) is an almost greedy Schauder basis of \({\mathbb {X}}\oplus {\mathbb {S}}\) which satisfies (i) and (iii).
Let \({\mathbb {V}}_{{\mathbb {S}},\sigma }^{(r)}\) be the subspace of \({\mathbb {S}}\) spanned by the first r vectors of \({\mathcal {V}}_{{\mathbb {S}},\sigma }\), \(r\in {\mathbb {N}}\). Notice that \({\mathbb {V}}^{(r)}=P_\sigma ({\mathbb {S}}^{(M_r)})\). Hence, by Theorem 2.2(iii),
uniformly, where \({\mathbb {W}}_r=[\varvec{e}_n :M_r < n \le M_{2r}]\). Since \(Q_\sigma ({\mathbb {W}}_r)\) is uniformly complemented in \( {\mathbb {S}}^{(M_{2r})}\), (iii) holds.
The basis \({\mathcal {X}}_0\) inherits from \({\mathcal {X}}\) the property that \(\widetilde{\varvec{k}}_m[{\mathcal {X}}_0,{\mathbb {X}}_0]\approx \delta (m)\) for \(m\in {\mathbb {N}}\). By Lemma 3.1, either \(\widetilde{\varvec{k}}_{m}[{\mathcal {E}},{\mathbb {Y}}]\gtrsim \delta (B_m-1)\) or
for \(m\in {\mathbb {N}}\). Since \(\sup _m \widetilde{\varvec{k}}_{m+1}/\widetilde{\varvec{k}}_m<\infty \), either (iv) or (v) holds, depending on whether we are in case (a) or (b). \(\square \)
Since any Banach space with a basis has a conditional basis [27], Theorem 4.1 serves to construct a conditional almost greedy basis of \({\mathbb {X}}\oplus {\mathbb {S}}\). However, the main interest of the theorem resides in proving that certain Banach spaces without a greedy basis possess, at least, an almost greedy basis, and, further, in estimating its unconditionality parameters.
In this regard, let us mention that if \(0<p<1<q<\infty \), the mixed-norm spaces \(D_{p,q}\) and the Besov spaces \(Z_{p,q}\) and \(Z_{q,p}\) do not have greedy bases because their canonical basis is the unique unconditional basis of the space up to permutation (see [6, §11]). Because of the way these spaces are defined, and how the norm of vectors written down in terms of their canonical bases is computed, at first it might appear to be shocking that these spaces could have a democratic basis at all. However, as we will see they possess almost greedy bases since all of them contain a complemented copy of the superreflexive space \(\ell _q\). We will also prove the existence of almost greedy bases in the Besov spaces \(B_{p,q}\) for \(0<p<1<q<\infty \), where the existence of greedy bases remains open.
We note that the unconditionality parameters of any almost greedy basis \({\mathcal {Y}}\) of a p-Banach space \({\mathbb {X}}\), \(0<p\le 1\), satisfy the estimate
(see [10, Theorem 5.1]). We will find almost greedy bases for which this estimate is sharp.
For convenience in the notation, from now on given \(0<r\le \infty \) we will put
Proposition 4.2
Let \(0<p<1\) and let \(\varphi :[0,\infty ) \rightarrow [1,\infty )\) be a concave increasing function. Let \({\mathbb {Y}}\) be one of the spaces \(D_{p,q}\), \(Z_{p,q}\), \(Z_{q,p}\) or \(B_{p,q}\). Then \({\mathbb {Y}}\) has an almost greedy asymptotically suppression unconditional Schauder basis \({\mathcal {Y}}\) with
Proof
If \(\ell _p\) is complemented in \({\mathbb {Y}}\) we just apply Theorem 4.1 with \({\mathbb {X}}=\ell _p\oplus {\mathbb {Y}}\), \({\mathcal {X}}={\mathcal {D}}\oplus {\mathcal {Y}}\), where \({\mathcal {Y}}\) is the canonical basis of \({\mathbb {Y}}\), and \({\mathbb {S}}=\ell _q\). To obtain the result for \(B_{p,q}\), we apply Theorem 4.1 with \({\mathbb {X}}=(\bigoplus _{n=1}^\infty \ell _p^{2^n})_{\ell _q}\), \({\mathcal {X}}=(\bigoplus _{n=1}^\infty {\mathcal {D}}^{(2^n)})_{\ell _q}\) and \({\mathbb {S}}=\ell _q\). \(\square \)
5 Fundamental Functions of Almost Greedy Bases
Once we know that a given space has almost greedy bases, it is natural to embark on a quantitative study aimed at determining all possible fundamental functions of that kind of bases. This computational approach is of interest from the applied point of view of greedy approximation theory, but also concerns the more abstract structural aspects of functional analysis. Indeed, as the alert reader may be aware of, the estimation of the norm of same-size blocks of a basis played an important role in determining important features of Banach spaces in the golden years of the theory.
In this section, we will determine the fundamental functions of all almost greedy bases of the spaces \(Z_{p,q}\), \(B_{p,q}\) and \(D_{p,q}\) described in (1.1), (1.2), and (1.3). To contextualize the subject, let us mention that the fundamental function of any almost-greedy basis of a \({\mathcal {L}}_p\)-space, \(p\in (0,1]\cup \{2\}\), grows as \(\varvec{\psi }_p\); furthermore, any quasi-greedy basis of such a space is democratic (see [11, 17, 30]). In contrast, since for \(p\in (1,2)\cup (2,\infty )\), the space \(L_p\) has almost greedy bases whose fundamental function grows as \(\varvec{\psi }_2\) [24], the above-mentioned result on uniqueness of fundamental function does not hold for that range of values of p. As a matter of fact, any fundamental function of an almost greedy basis of a \({\mathcal {L}}_p\)-space, \(1<p<\infty \), grows as either \(\varvec{\psi }_p\) or \(\varvec{\psi }_2\) [13]. This applies, in particular, to the spaces \(D_{p,2}\), \(B_{p,2}\), \(B_{2,p}\), \(Z_{p,2}\) and \(Z_{2,p}\), \(1<p<\infty \). In this section, we extend the last result to all locally convex spaces \(Z_{p,q}\), \(B_{p,q}\) and \(D_{p,q}\), thus complementing [8, Examples 4.6(i) and 4.16(ii)]. We also complement Theorem 4.2 by determining all possible fundamental functions of the almost greedy bases of all nonlocally convex spaces \(Z_{p,q}\), \(B_{p,q}\) and \(D_{p,q}\).
We supplement our review of the spaces where the behavior of the fundamental functions of almost greedy bases is known by observing that all quasi-greedy bases of the Hardy spaces \(H_p({\mathbb {D}}^d)\), \(0<p<1\), \(d\in {\mathbb {N}}\), are democratic with fundamental function equivalent to \(\varvec{\psi }_p\) [4].
For broader applicability, and also because they are a pivotal ingredient in our study, we deal with squeeze-symmetric biorthogonal systems \({\mathcal {X}}=(\varvec{x}_n,\varvec{x}_n^*)_{n=1}^\infty \) instead of almost greedy bases. The fundamental function of \({\mathcal {X}}\) will be the fundamental function of its first component, \({\mathcal {X}}_0=(\varvec{x}_n)_{n=1}^\infty \). We emphasize that we do not even assume \({\mathcal {X}}_0\) to be a basic sequence. Also, we would like to draw the reader’s attention to the fact that if \((\varvec{x}_n,\varvec{x}_n^*)_{n=1}^\infty \) is a squeeze-symmetric biorthogonal system in \({\mathbb {X}}\), and \((\varvec{x}_n)_{n=1}^\infty \) spans a subspace \({\mathbb {Y}}\) of \({\mathbb {X}}\), then the biorthogonal system \((\varvec{y}_n,\varvec{x}_n^*|_{\mathbb {Y}})\) is squeeze-symmetric in \({\mathbb {Y}}\), but the converse does not hold in general. In this section, we will make heavy use of orthogonal systems that do not cover the whole space.
We start by recording some preparatory lemmas.
Lemma 5.1
Suppose that the fundamental function of a basis \({\mathcal {X}}\) of a quasi-Banach space \({\mathbb {X}}\) is bounded. Then \({\mathbb {X}}\simeq c_0\).
Proof
It is a ready consequence of [6, Corollary 2.4]. \(\square \)
Given \(0<r\le 1\), the r-Banach envelope of a quasi-Banach space \({\mathbb {X}}\) consists of a r-Banach space \({\mathbb {X}}_{c,r}\) together with a linear contraction \(J_{r,{\mathbb {X}}}:{\mathbb {X}}\rightarrow {\mathbb {X}}_{c,r}\) satisfying the following universal property: for every r-Banach space \({\mathbb {Y}}\) and every linear contraction \(T:{\mathbb {X}}\rightarrow {\mathbb {Y}}\) there is a unique linear contraction \(T_{c,r}:{\mathbb {X}}_{c,r} \rightarrow {\mathbb {Y}}\) such that \(T_{c,r}\circ J_{r,{\mathbb {X}}}=T\). We refer the reader to [7] for more information about this notion, which generalizes the definition of Banach envelope introduced independently by Peetre and Shapiro in the 1970s [25, 29]. Here we will take adavantage of the fact that the r-Banach envelopes of \(Z_{p,q}\), \(B_{p,q}\) and \(D_{p,q}\) are \(Z_{c_r(p),c_r(q)}\), \(B_{c_r(p),c_r(q)}\) and \(D_{c_r(p),c_r(q)}\) respectively, where \(c_r(s)=\max \{r,s\}\) for all \(s\in (0,\infty ]\).
Lemma 5.2
Suppose that the fundamental function of a squeeze-symmetric basis of a quasi-Banach space \({\mathbb {X}}\) grows as \(\varvec{\psi }_p\), \(0<p<1\). Then, for every \(0<p<q\le 1\), the q-Banach envelope of \({\mathbb {X}}\) is isomorphic to \(\ell _q\).
Proof
It follows from [6, Proposition 10.12]. \(\square \)
One of the advantages of dealing with biorthogonal systems instead of bases is the possibility to pass from a given biorthogonal system to another that inherits the properties of the original one while being easier to handle.
Lemma 5.3
Suppose that a biorthogonal system \({\mathcal {X}}=(\varvec{x}_n,\varvec{x}_n^*)_{n=1}^\infty \) in a quasi-Banach space \({\mathbb {X}}\) is squeezed between symmetric sequence spaces \({\mathbb {S}}_1\) and \({\mathbb {S}}_2\). Let \((n_k)_{k=1}^\infty \) be an increasing sequence in \({\mathbb {N}}\). Then the biorthogonal systems
and
are also squeezed between \({\mathbb {S}}_1\) and \({\mathbb {S}}_2\). In particular, if \({\mathcal {X}}\) is squeeze-symmetric, so are \({\mathcal {Y}}\) and \({\mathcal {Z}}\), and \(\varvec{\varphi _u^s}[{\mathcal {X}},{\mathbb {X}}] \approx \varvec{\varphi _u^s}[{\mathcal {Y}},{\mathbb {X}}]=\varvec{\varphi _u^s}[{\mathcal {Z}},{\mathbb {X}}]\).
Proof
It follows from the fact that symmetric bases are unconditional, spreading, and equivalent to their square. \(\square \)
The principle of small perturbations (see, e.g., [12, Theorem 1.3.9]) is an important stability result that is used to alter bases while retaining its essential features. Since a version of this principle does not seem to be available in the literature for biorthogonal systems in quasi-Banach spaces, we next record it for the sake of expositional ease.
Lemma 5.4
Let \((\varvec{x}_n,\varvec{x}_n^*)_{n=1}^\infty \) be a biorthogonal system in an r-Banach space \({\mathbb {X}}\), \(0<r\le 1\). Suppose that a sequence \((\varvec{y}_n)_{n=1}^\infty \) in \({\mathbb {X}}\) satisfies
Then \((\varvec{x}_n)_{n=1}^\infty \) and \((\varvec{y}_n)_{n=1}^\infty \) are congruent, i.e., there is an isomorphism \(S:{\mathbb {X}}\rightarrow {\mathbb {X}}\) such that \(S(\varvec{x}_n)=\varvec{y}_n\) for all \(n\in {\mathbb {N}}\).
Proof
The linear map \(T:{\mathbb {X}}\rightarrow {\mathbb {X}}\) given by
satisfies \(\left\Vert T\right\Vert <1\). Therefore, \(S={\text {Id}}_{\mathbb {X}}-T\) is invertible and the proof is over. \(\square \)
Lemma 5.5
Let \({\mathcal {L}}\) be a minimal quasi-Banach lattice over \({\mathbb {N}}\) (or over a countable set). Let \(({\mathbb {X}}_n)_{n=1}^\infty \) be a sequence of finite-dimensional quasi-Banach spaces whose moduli of concavity are uniformly bounded. Let \({\mathcal {X}}=(\varvec{x}_n,\varvec{x}_n^*)_{n=1}^\infty \) be a biorthogonal system in
Let the support of \(f=(f(j))_{j=1}^\infty \in {\mathbb {X}}\) be the set
Suppose that \({\mathcal {X}}\) is squeeze-symmetric. Then there is a disjointly supported squeeze-symmetric sequence \({\mathcal {Y}}\) such that
Proof
Since the unit ball of \({\mathbb {X}}_n\) is pre-compact, Cantor’s diagonal technique yields a subsequence of \((\varvec{x}_n)_{n=1}^\infty \) such that \((\varvec{x}_n(j))_{n=1}^\infty \) converges for every \(j\in {\mathbb {N}}\). Set \(\varvec{y}_n=\varvec{x}_{2n-1}-\varvec{x}_{2n}\) for \(n\in {\mathbb {N}}\). Clearly, \(\lim _n \varvec{y}_n(j)=0\) for all \(j\in {\mathbb {N}}\). The gliding hump technique yields a subsequence \((\varvec{z}_n)_{n=1}^\infty \) of \((\varvec{y}_n)_{n=1}^\infty \) and a disjointly supported sequence \((\varvec{u}_n)_{n=1}^\infty \) such that \(\left\Vert \varvec{z}_n-\varvec{u}_n\right\Vert \) is arbitrarily close to zero. By the principle of small perturbations, \((\varvec{u}_n)_{n=1}^\infty \) is congruent to \((\varvec{z}_n)_{n=1}^\infty \). An application of Lemma 5.3 puts an end to the proof. \(\square \)
Our next result uses the fact that the optimal r such that any of the spaces \(Z_{p,q}\), \(B_{p,q}\) or \(D_{p,q}\) (endowed with the lattice structure induced by its canonical basis) satisfies an upper r-estimate is \(\min \{p,q\}\), and the optimal r such that any of them satisfies a lower r-estimate is \(\max \{p,q\}\).
Proposition 5.6
Let \({\mathbb {X}}\) be a minimal quasi-Banach lattice over a discrete set. Suppose that \({\mathbb {X}}\) satisfies an upper p-estimate and a lower q-estimate for some \(0<p\le q\le \infty \). If \({\mathcal {X}}\) is a squeeze-symmetric sequence in \({\mathbb {X}}\), then:
-
(i)
\(\varvec{\psi }_q \lesssim \varvec{\varphi _u^s}[{\mathcal {X}},{\mathbb {X}}] \lesssim \varvec{\psi }_p\).
-
(ii)
If \(p>1\), the sequence \(\varvec{\varphi _u^s}[{\mathcal {X}},{\mathbb {X}}]\) has the URP.
-
(iii)
If \(q<\infty \), the sequence \(\varvec{\varphi _u^s}[{\mathcal {X}},{\mathbb {X}}]\) has the LRP.
Proof
An application of Lemma 5.5 gives
\(\square \)
We are now in a position to prove the main result of this section.
Theorem 5.7
Let \(0< p, q \le \infty \). If \({\mathcal {X}}\) is a squeeze-symmetric sequence in \(Z_{p,q}\) there is \(r\in \{p,q\}\) such that
Proof
By Lemma 5.5, we can suppose that \({\mathcal {X}}=(\varvec{x}_n)_{n=1}^\infty \) is disjointly supported. Let r be such that \(Z_{p,q}\) is an r-Banach space. Set
where \({\mathcal {X}}^*=(\varvec{x}_n^*)_{n=1}^\infty \) in \(Z_{p,q}^*\) is such that the biorthogonal system \((\varvec{x}_n,\varvec{x}_n^*)_{n=1}^\infty \) is squeeze-symmetric. Given \(N\in {\mathbb {N}}\), the map
will be the canonical projection onto \({\mathbb {Y}}=\ell _q^{(N)}(\ell _p)\).
We distinguish two complementary cases.
Case 1 \(q\ge p\).
Suppose that for \(N\in {\mathbb {N}}\), \(\delta >0\), and \(n_0\in {\mathbb {N}}\), there is \(n\in {\mathbb {N}}\), \(n\ge n_0\), such that \(\left\Vert P_N(\varvec{x}_n)\right\Vert <\delta \). Then, given \(\varvec{\delta }=(\delta _n)_{n=1}^\infty \) in \((0,\infty )\), we recursively construct increasing sequences \((N_k)_{k=1}^\infty \) and \((n_k)_{k=1}^\infty \) such that, if
then \(\left\Vert \varvec{x}_{n_k}-\varvec{y}_k\right\Vert \le \delta _k\) for all \(k\in {\mathbb {N}}\). By the principle of small perturbations, choosing \(\varvec{\delta }\) suitably we obtain that \((\varvec{x}_{n_k})_{k=1}^\infty \) is equivalent to \((\varvec{y}_k)_{k=1}^\infty \). In turn, \((\varvec{y}_k)_{k=1}^\infty \) is equivalent to the unit vector system of \(\ell _q\).
Suppose now that there are \(N\in {\mathbb {N}}\) and \(n_0\in {\mathbb {N}}\) such that
Then \(\varvec{\varphi _l^s}[{\mathcal {X}},{\mathbb {X}}](m) \ge \delta m^{1/p}\) for all \(m\in {\mathbb {N}}\). By Proposition 5.6(i), \(\varvec{\varphi _u^s}[{\mathcal {X}},{\mathbb {X}}] \approx \varvec{\psi }_p\).
Case 2 \(q<p\).
Suppose that for \(N\in {\mathbb {N}}\), \(0<\delta <1\), and \(n_0\in {\mathbb {N}}\) there are \(n>m>n_0\) such that
Then, since \((\varvec{x}_n^*-\varvec{x}_m^*)(\varvec{x}_n-\varvec{x}_m)=2\) and \(\left\Vert \varvec{x}_n^*-\varvec{x}_m^*\right\Vert \le 2 C\), (5.1) implies that
Fix \(0<\lambda <1/C\). We recursively construct increasing sequences \((N_k)_{k=1}^\infty \) and \((n_k)_{k=1}^\infty \) in \({\mathbb {N}}\) such that the sequence \({\mathcal {Y}}=(\varvec{y}_k)_{k=1}^\infty \) given by
satisfies \(\left\Vert \varvec{y}_k\right\Vert \ge \lambda \) for all \(k\in {\mathbb {N}}\). We infer that \(\varvec{\varphi _u^s}[{\mathcal {X}},{\mathbb {X}}](2m) \ge \lambda m^{1/q}\) for all \(m\in {\mathbb {N}}\). Consequently, by Proposition 5.6(i), \(\varvec{\varphi _u^s}[{\mathcal {X}},{\mathbb {X}}]\approx \varvec{\psi }_q\).
Now, we suppose that instead there are \(N\in {\mathbb {N}}\), \(\delta >0\) and \(n_0\) such that
Given \((f,f^*)\in {\mathbb {X}}\times {\mathbb {X}}^*\), the sequences
are bounded. Then there is an increasing map \(\alpha :{\mathbb {N}}\rightarrow {\mathbb {N}}\) such that the sequences
converge. Combining this fact with Cantor’s diagonal argument we obtain an increasing map \(\beta :{\mathbb {N}}\rightarrow {\mathbb {N}}\) such that the sequences
converge for every \(j\in {\mathbb {N}}\). Hence, the biorthogonal system \((\varvec{z}_n,\varvec{z}_n^*)_{n=1}^\infty \) given by
satisfies
Pick a non-increasing sequence \((\epsilon _n)_{n=1}^\infty \) of positive scalars such that
There is an increasing map \(\gamma :{\mathbb {N}}\rightarrow {\mathbb {N}}\) such that
Since by Lemma 5.3 we can replace \((\varvec{x}_n)_{n=1}^\infty \) with \((\varvec{z}_{\gamma (n)})_{n=1}^\infty \), we may safely assume that
-
\(\left|\varvec{x}_n^*(P_N(\varvec{x}_n))\right|\ge \delta /2\) for all \(n\in {\mathbb {N}}\),
-
\(\left|\varvec{x}_j^*(P_N(\varvec{x}_n))\right|\le \epsilon _{\max \{j,n\}}\) for all \((j,n)\in {\mathbb {N}}^2\) with \(j\not =n\), and
-
\({\mathcal {X}}\) is disjointly supported.
Since \({\mathcal {Z}}:=(P_N(\varvec{x}_n))_{n=1}^\infty \) is semi-normalized and disjointly supported, and \({\mathbb {Y}}\) is lattice isomorphic to \(\ell _p\), we conclude that \({\mathcal {Z}}\) is equivalent to the standard \(\ell _p\)-basis. For \(A\subseteq {\mathbb {N}}\) finite and \(n\in A\) we have
For \(m\in {\mathbb {N}}\), choose \(A_m\subseteq {\mathbb {N}}\) with \(\left|A_m\right|=m\). By squeeze-symmetry,
An application of Proposition 5.6(i) puts an end to the proof. \(\square \)
Remark 5.8
If \((\varvec{x}_n,\varvec{x}_n^*)_{n=1}^\infty \) is a squeeze-symmetric biorthogonal system of \(D_{p,q}\), we can prove Theorem 5.7 easily. Indeed, we can assume without loss of generality that \((\varvec{x}_n)_{n=1}^\infty \) is disjointly supported and that \(0<p\le q\). Write \(\varvec{x}_n=(\varvec{y}_n,\varvec{z}_n)\), \(n\in {\mathbb {N}}\).
If \(\delta :=\inf _n \left\Vert \varvec{z}_n\right\Vert _p>0\), then \(\varvec{\varphi _l^s}[{\mathcal {X}},D_{p,q}](m) \ge \delta m^{1/p}\) for all \(m\in {\mathbb {N}}\). Consequenty, by Lemma 5.6(i), \(\varvec{\varphi _l^s}[{\mathcal {X}},D_{p,q}] \approx \varvec{\psi }_p\).
Otherwise, the principle of small perturbations yields a subsequence of \({\mathcal {X}}\) which is equivalent to a subsequence of \({\mathcal {Y}}=(\varvec{y}_n)_{n=1}^\infty \). Since \({\mathcal {Y}}\) is semi-normalized and disjointly supported, \({\mathcal {Y}}\) is equivalent to the canonical \(\ell _q\)-basis. We infer that \(\varvec{\varphi _u^s}[{\mathcal {X}},D_{p,q}] \approx \varvec{\psi }_q\).
Theorem 5.7 allows us to significantly advance the understanding of the fundamental functions of almost greedy bases of the matrix spaces \(Z_{p,q}\). Notice that, since \(D_{p,q}\) and \(B_{p,q}\) are complemented subspaces of \(Z_{p,q}\), Theorem 5.7 also applies to these families of mixed-norm spaces. As we will see in the upcoming Sects. 5.1 and 5.2, the spaces \(Z_{p,q}\) and \(D_{p,q}\) have a similar almost greedy basis structure, while the almost greedy basis structure of the spaces \(B_{p,q}\) deviates slightly from their pattern.
5.1 Fundamental Functions of Almost Greedy Bases of Besov Spaces \(Z_{p,q}\) and Mixed-Norm Spaces \(D_{p,q}\), \(0<p,q<\infty \)
-
(a)
Let \(1\le p,q<\infty \). By Theorem 5.7, the fundamental function of any squeeze-symmetric basis of \(Z_{p,q}\) and \(B_{p,q}\) is equivalent to either \(\varvec{\psi }_p\) or \(\varvec{\psi }_q\). Conversely, by [8, Examples 4.6(ii) and 4.16(i)], given \(r\in \{p,q\}\), the space \(Z_{p,q}\) has almost greedy bases whose fundamental functions grow as \(\varvec{\psi }_r\).
-
(b)
Let \(1\le p<\infty \). Since none of the spaces \(Z_{0,p}\), \(Z_{p,0}\) or \(D_{0,p}\) is isomorphic to \(c_0\), combining Theorem 5.7 with Lemma 5.1 gives that the fundamental function of any squeeze-symmetric basis of these spaces grows as \(\varvec{\psi }_p\). Conversely, by [8, Example 4.16(i)], \(Z_{0,p}\), \(Z_{p,0}\) and \(D_{0,p}\) have almost greedy bases whose fundamental functions grow as \(\varvec{\psi }_p\).
-
(c)
Let \(0<q<1<p<\infty \). By Proposition 4.2, \(Z_{p,q}\), \(Z_{q,p}\) and \(B_{p,q}\) have almost greedy bases whose fundamental functions grow as \(\varvec{\psi }_p\). Conversely, by Theorem 5.7, any squeeze-symmetric basis of any of these spaces has a fundamental function equivalent to \(\varvec{\psi }_r\) for \(r\in \{p,q\}\). Since the Banach envelope of these spaces is not isomorphic to \(\ell _1\), an application of Lemma 5.2 gives that \(r=p\).
-
(d)
Let \(0<p<1\). Since the Banach envelope of \(Z_{p,0}\), \(Z_{0,p}\) or \(D_{p,0}\) is not isomorphic to \(\ell _1\), combining Theorem 5.7, Lemmas 5.1 and 5.2 gives that none of these spaces has a squeeze-symmetric basis.
-
(e)
Let \(0<p,q<1\), \(p\not =q\). By [4], neither \(Z_{p,q}\) nor \(D_{p,q}\) has a squeeze-symmetric basis.
-
(f)
Let \(0<p< 1\). It seems to be unknown whether \(Z_{p,1}\), \(Z_{1,p}\) or \(D_{p,1}\) have an almost greedy basis. If it were the case, its fundamental function would be equivalent to \(\varvec{\psi }_1\). Indeed, if \({\mathcal {X}}\) were a squeeze-symmetric basis of \(Z_{p,1}\), \(Z_{1,p}\), or \(D_{p,1}\), its fundamental function would be equivalent to \(\varvec{\psi }_r\) for \(r\in \{1,p\}\) by Theorem 5.7. If \(r=p\), given \(p<q<1\) the q-Banach envelope of \(Z_{p,1}\), \(Z_{1,p}\) or \(D_{p,1}\) would be on one hand isomorphic to \(\ell _q\) by Lemma 5.2, and, on the other hand, isomorphic to \(Z_{q,1}\), \(Z_{1,q}\), or \(D_{p,1}\), respectively. Since none of this spaces is isomorphic to \(\ell _q\), we would reach a contradiction.
5.2 Fundamental Functions of Almost Greedy Bases of Besov Spaces \(B_{p,q}\), \(0<p,q<\infty \)
Finally, we analyze the fundamental functions of almost greedy bases of Besov spaces \(B_{p,q}\). The situation is as follows.
-
(a)
Let \(1<q<\infty \) and \(0<p\le \infty \). By Lemma 5.5, the fundamental function of any squeeze-symmetric basis of \(B_{p,q}\) grows as \(\varvec{\psi }_q\). Conversely, by Proposition 4.2 and [8, Examples 4.6(ii)], \(B_{p,q}\) has almost greedy bases whose fundamental functions grow as \(\varvec{\psi }_q\).
-
(b)
Let \(1\le p\le \infty \). By Lemma 5.5, the fundamental function of any squeeze-symmetric basis of \(B_{p,1}\) grows as \(\varvec{\psi }_1\). Conversely, by [8, Example 4.16], \(B_{p,1}\) has almost greedy bases whose fundamental function grows as \(\varvec{\psi }_1\).
-
(c)
Let \(0<p<\infty \). By Lemmas 5.5 and 5.1, \(B_{p,0}\) has no squeeze-symmetric basis.
-
(d)
Let \(0<q<1\), and \(0<p\le \infty \). If \(q<p\), we pick \(p<r<\min \{1,p\}\) so that the r-Banach envelope of \(B_{p,q}\) is not isomophic to \(\ell _r\). Combining Lemma 5.5 with Lemma 5.2, gives that \(B_{p,q}\) has no squeeze-symmetric basis. If \(p<q\), \(B_{p,q}\) has no squeeze-symmetric basis either by [4]. Summing up, \(B_{p,q}\) has no squeeze-symmetric basis unless \(p=q\), so that \(B_{p,q}=\ell _q\).
-
(e)
The spaces \(B_{p,1}\) for \(0<p<1\) do not possess greedy bases because they have a unique unconditional basis up to a permutation and the canonical basis of those spaces is (unconditional but) not democratic. However, we do not know whether \(B_{p,1}\), has an almost greedy basis. If it were the case, its fundamental function would be equivalent to \(\varvec{\psi }_1\).
References
Albiac, F., Ansorena, J.L.: The isomorphic classification of Besov spaces over \(\mathbb{R}^{d}\) revisited. Banach J. Math. Anal. 10(1), 108–119 (2016)
Albiac, F., Ansorena, J.L.: Lorentz spaces and embeddings induced by almost greedy bases in Banach spaces. Constr. Approx. 43(2), 197–215 (2016)
Albiac, F., Ansorena, J.L.: Isomorphic classification of mixed sequence spaces and of Besov spaces over \([0,1]^{d}\). Math. Nachr. 290(8–9), 1177–1186 (2017)
Albiac, F., Ansorena, J.L., Bello, G.: Democracy of quasi-greedy bases in \(p\)-Banach spaces with applications to the efficiency of the thresholding greedy algoritm in the Hardy spaces \(H_{p}(\mathbb{D}^{d})\). Proceedings of the Royal Society of Edinburgh Section A: Mathematics, 1–23. https://doi.org/10.1017/prm.2023.42
Albiac, F., Ansorena, J.L., Berná, P.M.: New parameters and Lebesgue-type estimates in greedy approximation. Forum Math. Sigma 10, 39 (2022)
Albiac, F., Ansorena, J.L., Berná, P.M., Wojtaszczyk, P.: Greedy approximation for biorthogonal systems in quasi-Banach spaces. Dissertationes Math. (Rozprawy Mat.), vol 560, pp 1–88 (2021)
Albiac, F., Ansorena, J.L., Cúth, M., Doucha, M.: Lipschitz free \(p\)-spaces for 0 \(< p <\) 1. Isr. J. Math. 240(1), 65–98 (2020)
Albiac, F., Ansorena, J.L., Dilworth, S.J., Kutzarova, D.: Building highly conditional almost greedy and quasi-greedy bases in Banach spaces. J. Funct. Anal. 276(6), 1893–1924 (2019)
Albiac, F., Ansorena, J.L., Wojtaszczyk, P.: Conditional quasi-greedy bases in non-superreflexive Banach spaces. Constr. Approx. 49(1), 103–122 (2019)
Albiac, F., Ansorena, J.L., Wojtaszczyk, P.: On certain subspaces of \({ }_p\) for \(0<p{\le } 1\) and their applications to conditional quasi-greedy bases in p-Banach spaces. Math. Ann. 379(1–2), 465–502 (2021)
Albiac, F., Ansorena, J.L., Wojtaszczyk, P.: Quasi-greedy bases in \({ }_{p} (0<p<1)\) are democratic. J. Funct. Anal. 280(7), 108871 (2021)
Albiac, F., Kalton, N.J.: Topics in Banach Space Theory. Graduate Texts in Mathematics, vol. 233, 2nd edn. Springer, Cham (2016). (With a foreword by Gilles Godefroy)
Ansorena, J.L.: Fundamental functions of almost greedy bases of \(L_{p}\) for \(1<p<\infty \). Banach J. Math. Anal. 16(3), 14 (2022)
Dilworth, S.J., Freeman, D., Odell, E., Schlumprecht, T.: Greedy bases for Besov spaces. Constr. Approx. 34(2), 281–296 (2011)
Dilworth, S.J., Kalton, N.J., Kutzarova, D.: On the existence of almost greedy bases in Banach spaces. Stud. Math. 159(1), 67–101. Dedicated to Professor Aleksander Pełczyński on the occasion of his 70th birthday (2003)
Dilworth, S.J., Kalton, N.J., Kutzarova, D., Temlyakov, V.N.: The thresholding greedy algorithm, greedy bases, and duality. Constr. Approx. 19(4), 575–597 (2003)
Dilworth, S.J., Soto-Bajo, M., Temlyakov, V.N.: Quasi-greedy bases and Lebesgue-type inequalities. Stud. Math. 211(1), 41–69 (2012)
Edelstein, I.S., Wojtaszczyk, P.: On projections and unconditional bases in direct sums of Banach spaces. Stud. Math. 56(3), 263–276 (1976)
Garrigós, G., Wojtaszczyk, P.: Conditional quasi-greedy bases in Hilbert and Banach spaces. Indiana Univ. Math. J. 63(4), 1017–1036 (2014)
Gogyan, S.: An example of an almost greedy basis in \(L_{1}(0,1)\). Proc. Am. Math. Soc. 138(4), 1425–1432 (2010)
Konyagin, S.V., Temlyakov, V.N.: A remark on greedy approximation in Banach spaces. East J. Approx. 5(3), 365–379 (1999)
Lindenstrauss, J., Tzafriri, L.: Classical Banach Spaces. I—Sequence Spaces. Ergebnisse der Mathematik und ihrer Grenzgebiete [Results in Mathematics and Related Areas], Springer, Berlin-New York (1977)
Lindenstrauss, J., Tzafriri, L.: Classical Banach Spaces II—Function Spaces. Ergebnisse der Mathematik und ihrer Grenzgebiete [Results in Mathematics and Related Areas], vol. 97. Springer, Berlin-New York (1979)
Nielsen, M.: An example of an almost greedy uniformly bounded orthonormal basis for \(L_{p}(0,1)\). J. Approx. Theory 149(2), 188–192 (2007)
Peetre, J.: Remark on the dual of an interpolation space. Math. Scand. 34, 124–128 (1974)
Pełczyński, A.: Projections in certain Banach spaces. Stud. Math. 19, 209–228 (1960)
Pełczyński, A., Singer, I.: On non-equivalent bases and conditional bases in Banach spaces. Stud. Math. 25, 5–25 (1964/65)
Schechtman, G.: No greedy bases for matrix spaces with mixed \({ }_p\) and \({ }_q\) norms. J. Approx. Theory 184, 100–110 (2014)
Shapiro, J. H.: Remarks on F-spaces of analytic functions. In: Banach Spaces of Analytic Functions (Proceedings of the Pelczynski Conference Held at Kent State University, Kent, Ohio, 1976). Lecture Notes in Mathematics, vol. 604, pp. 107–124 (1977)
Wojtaszczyk, P.: Greedy algorithm for general biorthogonal systems. J. Approx. Theory 107(2), 293–314 (2000)
Funding
Open Access funding provided by Universidad Pública de Navarra. F. Albiac acknowledges the support of the Spanish Ministry for Science and Innovation under Grant PID2019-107701GB-I00 for Operators, lattices, and structure of Banach spaces.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Vladimir N. Temlyakov.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Albiac, F., Ansorena, J.L., Bello, G. et al. Existence of Almost Greedy Bases in Mixed-Norm Sequence and Matrix Spaces, Including Besov Spaces. Constr Approx (2023). https://doi.org/10.1007/s00365-023-09662-0
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00365-023-09662-0
Keywords
- Thresholding greedy algorithm
- Conditional basis
- Quasi-greedy basis
- Almost greedy basis
- Subsymmetric basis
- \(\ell _p\)-Spaces