Abstract
In nonlinear greedy approximation theory, bidemocratic bases have traditionally played the role of dualizing democratic, greedy, quasi-greedy, or almost greedy bases. In this article we shift the viewpoint and study them for their own sake, just as we would with any other kind of greedy-type bases. In particular we show that bidemocratic bases need not be quasi-greedy, despite the fact that they retain a strong unconditionality flavor which brings them very close to being quasi-greedy. Our constructive approach gives that for each \(1<p<\infty \) the space \(\ell _p\) has a bidemocratic basis which is not quasi-greedy. We also present a novel method for constructing conditional quasi-greedy bases which are bidemocratic, and provide a characterization of bidemocratic bases in terms of the new concepts of truncation quasi-greediness and partially democratic bases.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
1 Introduction and Background
Let \(\mathbb {X}\) be an infinite-dimensional separable Banach space (or, more generally, a quasi-Banach space) over the real or complex field \(\mathbb {F}\). Throughout this paper, unless otherwise stated, by a basis of \(\mathbb {X}\) we mean a norm-bounded sequence \(\mathcal {X}=(\varvec{x}_n)_{n=1}^\infty \) that generates the entire space, in the sense that
and for which there is a (unique) norm-bounded sequence \(\mathcal {X}^{*}=(\varvec{x}_{n}^{*})_{n=1}^\infty \) in the dual space \(\mathbb {X}^{*}\) such that \((\varvec{x}_{n}, \varvec{x}_{n}^{*})_{n=1}^{\infty }\) is a biorthogonal system. We will refer to the basic sequence \(\mathcal {X}^{*}\) as to the dual basis of \(\mathcal {X}\).
We recall that the basis \(\mathcal {X}=(\varvec{x}_n)_{n=1}^\infty \) is called democratic if there is a constant \(\Delta \) such that
whenever A and B are finite subsets of \(\mathbb {N}\) with \(|A|\le |B|\). The fundamental function \(\varphi :\mathbb {N}\rightarrow [0,\infty )\) of \(\mathcal {X}\) is then defined by
while the dual fundamental function of \(\mathcal {X}\) is just the fundamental function of its dual basis, i.e.,
In general it is not true that if a basis \(\mathcal {X}=(\varvec{x}_n)_{n=1}^\infty \) is democratic, then its dual basis \(\mathcal {X}^{*}\) is democratic as well. For instance, the \(L_1\)-normalized Haar system is an unconditional democratic basis of the dyadic Hardy space \(H_1\) [27, 28], but the \(L_\infty \)-normalized Haar system is not democratic in the dyadic \(\textrm{BMO}\)-space [24]. In order to better understand how certain greedy-like properties dualize, Dilworth et al. introduced in [16] a strengthened form of democracy. Notice that the elementary computation
yields the estimate
A basis \(\mathcal {X}=(\varvec{x}_n)_{n=1}^\infty \) is then said to be bidemocratic if the reverse inequality is fulfilled up to a constant, i.e., \(\mathcal {X}\) is bidemocratic if there is a constant C such that
Amongst other relevant results relative to this kind of bases in Banach spaces, Dilworth et al. showed in [16] that being quasi-greedy passes to dual bases under the assumption of bidemocracy (see [16, Theorem 5.4]). Since the dual basis of a bidemocratic basis is democratic, it follows that the corresponding result also holds for almost greedy and greedy bases. That is, if a bidemocratic basis is almost greedy (respectively, greedy), then so is its dual basis.
Despite the instrumental role played by bidemocratic bases as a key that permits dualizing some greedy-type properties, it is our contention in this paper that these bases are of interest by themselves and that they deserve to be studied as any other kind of greedy-like basis. For instance, the unconditionality constants of bidemocratic bases have been estimated (see Theorem 3.5 below), which sheds some information on the performance of the greedy algorithm when it is implemented specifically for these bases.
To undertake our task we must first place bidemocratic bases in the map by relating them with other types of bases that are relevant in the theory. In this respect the most important open question is whether bidemocratic bases are quasi-greedy. This problem is motivated by recent results that show that bidemocratic bases have uniform boundedness properties of certain (nonlinear) truncation operators that make them very close to quasi-greedy bases (see [1, Proposition 5.7]). In our language, bidemocratic bases are truncation quasi-greedy. In Sect. 3 we will solve this question in the negative by proving that bidemocracy is not in general strong enough to ensure quasi-greediness and show that for \(1<p<\infty \) the space \(\ell _p\) has a bidemocratic basis which is not quasi-greedy.
Before that, we will look for sufficient conditions for a basis to be bidemocratic. Here one must take into account that if \(\mathcal {X}\) is bidemocratic then both \(\mathcal {X}\) and \(\mathcal {X}^{*}\) are democratic but the converse fails. The first positive result we find in the literature in the reverse direction goes back to the classical monograph [22] from 1977 (way before the term democratic basis was even coined!), where Lindenstrauss and Tzafriri proved that subsymmetric bases, i.e., bases that are unconditional and equivalent to all of their subbases, are bidemocratic (see [22, Proposition 3.a.6]). Many years later, Dilworth et al. [16] proved in 2003 the aforementioned Theorem 5.4 from [16], which tells us that if \(\mathcal {X}\) and \(\mathcal {X}^{*}\) are quasi-greedy and democratic then \(\mathcal {X}\) is bidemocratic. In Sect. 2 we extend this result by relaxing the conditions on the bases \(\mathcal {X}\) and \(\mathcal {X}^{*}\) while still attaining the bidemocracy of \(\mathcal {X}\).
Turning to quasi-greedy bases, it is natural and consistent with our discussion in this paper, to further the study of conditional quasi-greedy bases by looking for conditional bidemocratic quasi-greedy bases, i.e., conditional almost greedy bases whose dual bases are also almost greedy. The previous methods for building conditional almost greedy bases in Banach spaces yield either bases whose fundamental function coincides with the fundamental function of the canonical basis of \(\ell _1\), or bases whose fundamental function increases steadily enough (formally, bases that have the upper regularity property and the lower regularity property). In the former case, the bases are not bidemocratic unless they are equivalent to the canonical \(\ell _1\)-basis; in the latter, the bases are always bidemocratic by [16, Proposition 4.4]. The existence of conditional bidemocratic quasi-greedy bases which do not have the upper regularity property seems to be an unexplored area. In Sect. 4 we contribute to this topic by developing a new method for building bidemocratic, conditional, quasi-greedy bases with arbitrary fundamental functions.
Throughout this paper we will use standard notation and terminology from Banach spaces and greedy approximation theory, as can be found, e.g., in [6]. We also refer the reader to the recent article [1] for other more specialized notation. We next single out however the most heavily used terminology.
For broader applicability, whenever it is possible we will establish our results in the setting of quasi-Banach spaces. Let us recall that a quasi-Banach space is a vector space \(\mathbb {X}\) over the real or complex field \(\mathbb {F}\) equipped with a quasi-norm, i.e., a map \(\Vert \cdot \Vert :\mathbb {X}\rightarrow [0,\infty )\) that satisfies all the usual properties of a norm with the exception of the triangle law, which is replaced with the condition
for some \(\kappa \ge 1\) independent of f and g, and moreover \((\mathbb {X},\Vert \cdot \Vert )\) is complete. The modulus of concavity of the quasi-norm is the smallest constant \(\kappa \ge 1\) in (1.1). Given \(0<p\le 1\), a p-Banach space will be a quasi-Banach space whose quasi-norm is p-subadditive, i.e.,
By the Aoki-Rolewicz theorem [9], every quasi-Banach space \(\mathbb {X}\) is locally p-convex for some \(0<p\le 1\), i.e., \(\mathbb {X}\) can be endowed with an equivalent p-subadditive quasi-norm. While the quasi-norm on a quasi-Banach space needs not be a continuous map (see [19, p. 566]), p-subadditive quasi-norms always are. For this reason there will be no loss of generality in assuming that all the quasi-Banach spaces that we will use are equipped with a continuous quasi-norm.
Some authors have studied the Thresholding Greedy Algorithm, or TGA for short, for more demanding types of bases that we will bring into play on occasion. A sequence \(\mathcal {X}=(\varvec{x}_n)_{n=1}^\infty \) of \(\mathbb {X}\) is said to be a Schauder basis if for every \(f\in \mathbb {X}\) there is a unique sequence \((a_n)_{n=1}^\infty \) in \(\mathbb {F}\) such that \(f= \sum _{n=1}^{\infty } a_n\, \varvec{x}_{n}\), where the convergence of the series is understood in the topology induced by the quasi-norm. If \(\mathcal {X}\) is a Schauder basis we define the biorthogonal functionals associated to \(\mathcal {X}\) by \(\varvec{x}_k^*(f)=a_k\) for all \(f=\sum _{n=1}^{\infty } a_n \, \varvec{x}_{n}\in \mathbb {X}\) and \(k\in \mathbb {N}\). The partial-sum projections \(S_{m}:\mathbb {X}\rightarrow \mathbb {X}\) with respect to the Schauder basis \(\mathcal {X}\), given by
are uniformly bounded, whence we infer that \(\sup _n \Vert \varvec{x}_n\Vert \, \Vert \varvec{x}_n^*\Vert <\infty \). Hence, if a Schauder basis \(\mathcal {X}\) is semi-normalized, i.e.,
then \((\varvec{x}_n^*)_{n=1}^\infty \) is norm-bounded and so \(\mathcal {X}\) is a basis in the sense of this paper. If \(\mathcal {X}=(\varvec{x}_n)_{n=1}^\infty \) is a Schauder basis, then the coefficient transform
is one-to-one, that is, the basis \(\mathcal {X}\) is total. In the case when \(\Vert S_m\Vert \le 1\) for all \(m\in \mathbb {N}\) the Schauder basis \(\mathcal {X}\) is said to be monotone.
Given \(A\subseteq \mathbb {N}\), we will use \(\mathcal {E}_A\) to denote the set consisting of all families \((\varepsilon _n)_{n\in A}\) in \(\mathbb {F}\) with \(|\varepsilon _n|=1\) for all \(n\in A\). Given a basis \(\mathcal {X}=(\varvec{x}_n)_{n=1}^\infty \) of \(\mathbb {X}\), a finite set \(A\subseteq \mathbb {N}\) and \(\varepsilon =(\varepsilon _n)_{n\in A}\in \mathcal {E}_A\), it is by now customary to use
If the basis and the space are clear from context we simply put \(\mathbbm {1}_{\varepsilon ,A}\) (resp., \(\mathbbm {1}^{*}_{\varepsilon ,A}\)), and if \(\varepsilon _n=1\) for all \(n\in A\) we put \(\mathbbm {1}_A\) (resp., \(\mathbbm {1}^{*}_{A}\)). Associated with the fundamental function \(\varphi \) of the basis are the upper super-democracy function of \(\mathcal {X}\),
and the lower super-democracy function of \(\mathcal {X}\),
The growth of \(\varvec{\varphi _u}\) is of the same order as \(\varphi \) (see [1, inequality (8.3)]), and so the basis \(\mathcal {X}\) is bidemocratic if and only if
(see [1, Lemma 5.5]), in which case \(\Delta _b\) is called the bidemocracy constant of \(\mathcal {X}\).
The symbol \(\alpha _j\lesssim \beta _j\) for \(j\in J\) means that there is a positive constant C such that the families of nonnegative real numbers \((\alpha _j)_{j\in J}\) and \((\beta _j)_{j\in J}\) are related by the inequality \(\alpha _j\le C\beta _j\) for all \(j\in J\). If \(\alpha _j\lesssim \beta _j\) and \(\beta _j\lesssim \alpha _j\) for \(j\in J\) we say that \((\alpha _j)_{j\in J}\) and \((\beta _j)_{j\in J}\) are equivalent, and write \(\alpha _j\approx \beta _j\) for \(j\in J\).
We finally recall that a basis \(\mathcal {X}=(\varvec{x}_n)_{n=1}^\infty \) of a quasi-Banach space \(\mathbb {X}\) is said to dominate another basis \(\mathcal {Y}=(\varvec{y}_n)_{n=1}^\infty \) of a (possibly different) quasi-Banach space \(\mathbb {Y}\), if there is a bounded linear map T from \(\mathbb {X}\) onto \(\mathbb {Y}\) with \(T(\varvec{x}_n)=\varvec{y}_n\) for all \(n\in \mathbb {N}\). If the map T is an isomorphism, i.e., \(\mathcal {X}\) dominates \(\mathcal {Y}\) and vice-versa, we say that \(\mathcal {X}\) and \(\mathcal {Y}\) are equivalent.
2 From Truncation Quasi-greedy to Bidemocratic Bases
Let \(\mathcal {X}=(\varvec{x}_{n})_{n=1}^{\infty }\) be a semi-normalized basis for a quasi-Banach space \(\mathbb {X}\) with dual basis \((\varvec{x}_{n}^*)_{n=1}^{\infty }\). For each \(f\in \mathbb {X}\) and each \(B\subseteq \mathbb {N}\) finite, put
Given \(m\in \mathbb {N}\cup \{0\}\), the m-th-restricted truncation operator \(\mathcal {U}_m:\mathbb {X}\rightarrow \mathbb {X}\) is defined as
where \(A=A_m(f)\subseteq \mathbb {N}\) is a greedy set of f of cardinality m, i.e., \(|\varvec{x}_{n}^{*}(f)|\ge | \varvec{x}_{k}^{*}(f)|\) whenever \(n\in A\) and \(k\not \in A\). The set A depends on f and m, and may not be unique; if this happens we take any such set. We put
If the quasi-norm is continuous, applying a perturbation technique yields
Thus, the basis \(\mathcal {X}\) is said to be truncation quasi-greedy if \((\mathcal {U}_m)_{m=1}^\infty \) is a uniformly bounded family of (nonlinear) operators, or equivalently, if and only if \(\Lambda _u<\infty \). In this case we will refer to \(\Lambda _u\) as the truncation quasi-greedy constant of the basis.
Quasi-greedy bases are truncation quasi-greedy (see [16, Lemma 2.2] and [1, Theorem 4.13]), but the converse does not hold in general. The first case in point appeared in [15, Example 4.8], where the authors constructed a basis that dominates the unit vector system of \(\ell _{1,\infty }\) (hence it is truncation quasi-greedy by [1, Proposition 9.4]) but it is not quasi-greedy. In spite of that, truncation quasi-greedy bases still enjoy most of the nice unconditionality-like properties of quasi-greedy bases. For instance, they are quasi-greedy for large coefficients (QGLC for short), suppression unconditional for constant coefficients (SUCC for short), and lattice partially unconditional (LPU for short). See [1, Sections 3 and 4] for the precise definitions and the proofs of these relations.
In turn, if \(\mathcal {X}\) is bidemocratic then both \(\mathcal {X}\) and its dual basis \(\mathcal {X}^{*}\) are truncation quasi-greedy ([1, Proposition 5.7]). In this section we study the converse implication, i.e., we want to know which additional conditions make a truncation quasi-greedy basis bidemocratic. A good starting point is the following result, which uses the upper regularity property (URP for short) and which is valid only for Banach spaces. Following [16] we shall say that a basis has the URP if there is an integer \(b\ge 3\) so that its fundamental function \(\varphi \) satisfies
Theorem 2.1
(see [1, Lemma 9.8 and Proposition 10.17(iii)]) Let \(\mathcal {X}\) be a basis of a Banach space \(\mathbb {X}\). Suppose that \(\mathcal {X}\) is democratic, truncation quasi-greedy, and has the URP. Then \(\mathcal {X}\) is bidemocratic (and so \(\mathcal {X}^{*}\) is truncation quasi-greedy too).
Can we do any better? Dilworth et al. characterized quasi-greedy bidemocratic bases as those quasi-greedy bases whose dual bases are quasi-greedy and such that both the basis and its dual basis fulfil an additional condition called conservativeness ([16, Theorem 5.4]). Recall that a basis is said to be conservative if there is a constant C such that \(\Vert \mathbbm {1}_{A} \Vert \le C \Vert \mathbbm {1}_{B} \Vert \) whenever \(|A|\le |B|\) and \(\max (A) \le \min (B)\). Our objection to this concept is that it is not preserved under rearrangements of the basis. Thus, since the greedy algorithm is “reordering invariant” (i.e., if \(\pi \) is a permutation of \(\mathbb {N}\), the greedy algorithm with respect to the bases \((\varvec{x}_n)_{n=1}^\infty \) and \((\varvec{x}_{\pi (n)})_{n=1}^\infty \) is the same) when working with conservative bases we are bringing an outer element into the theory. This is the reason why we establish our characterization of bidemocratic bases below in terms of a reordering invariant new class of bases which is more general than the class of conservative bases and which we next define.
Definition 2.2
We say that a basis is partially democratic if there is a constant C such that for each \(D\subseteq \mathbb {N}\) finite there is \(D\subseteq E\subseteq \mathbb {N}\) finite such that \(\Vert \mathbbm {1}_A\Vert \le C \Vert \mathbbm {1}_B\Vert \) whenever \(A\subseteq D\) and \(B\subseteq \mathbb {N}{\setminus } E\) satisfy \(|A|\le |B|\). In this case we will refer to the optimal constant C as the partial democracy constant of the basis.
Lemma 2.3 and Proposition 2.4 are well-known but we re-state them for the sake of recording the precise constants in the respective estimates. From now on we will use \(\gamma =2\) if \(\mathbb {F}=\mathbb {R}\) or \(\gamma =4\) if \(\mathbb {F}=\mathbb {C}\).
Lemma 2.3
(See [1, Proposition 4.16] or [4, Lemma 5.2]) Suppose that \(\mathcal {X}=(\varvec{x}_n)_{n=1}^\infty \) is a truncation quasi-greedy basis of a quasi-Banach space \(\mathbb {X}\). Then there is a constant C depending on the modulus of concavity of \(\mathbb {X}\) and the truncation quasi-greedy constant of \(\mathcal {X}\) such that
for all \(f\in \mathbb {X}\), all \(A\subseteq \mathbb {N}\) finite, and all finite families \((a_n)_{n\in A}\) such that \(\max _{n\in A}|a_n|\le \min _{n\in A} |\varvec{x}_n^{*}(f)|\). In the case when \(\mathbb {X}\) is a p-Banach space, we can choose \(C=\gamma ^{1/p} (2^p-1)^{-1/p}\Lambda _u^2\), where \(\Lambda _u\) is the truncation quasi-greedy constant of \(\mathcal {X}\). If, in addition, \({{\,\textrm{sign}\,}}(a_n)={{\,\textrm{sign}\,}}(\varvec{x}_n^*(f))\) for all \(n\in A\), we can choose \(C= (2^p-1)^{-1/p}\Lambda _u^2\).
Proposition 2.4
(See [1, Proposition 4.19]) Let \(\mathcal {X}=(\varvec{x}_n)_{n=1}^\infty \) be a truncation quasi-greedy basis of a Banach space \(\mathbb {X}\). Then, there is a constant \(\Lambda \) such that for every \(A\subseteq \mathbb {N}\) finite and all \(\varepsilon \in \mathcal {E}_A\) there is \(f^*\in {{\,\textrm{span}\,}}(\varvec{x}_n^* :n\in A)\) with \(\Vert f^*\Vert = 1\) such that
In fact, the inequality holds with \(\Lambda =\Lambda _u^2\).
Theorem 2.5
Let \(\mathcal {X}\) be a basis of a Banach space \(\mathbb {X}\). Suppose that both \(\mathcal {X}\) and \(\mathcal {X}^{*}\) are truncation quasi-greedy and partially democratic. Then \(\mathcal {X}\) is bidemocratic.
Proof
We will customize the proof of [16, Theorem 5.4] to suit our more general statement. Set \(\varvec{\varphi _u}=\varvec{\varphi _u}[\mathcal {X},\mathbb {X}]\) and \(\varvec{\varphi _u}^{*}=\varvec{\varphi _u}[\mathcal {X}^{*},\mathbb {X}^{*}]\). Let \(\Delta _d\) and \(\Delta _d^{*}\) be the partial democracy constants of \(\mathcal {X}\) and \(\mathcal {X}^{*}\) respectively, and let \(\Lambda _u\) and \(\Lambda _u^{*}\) be the truncation quasi-greedy constant of \(\mathcal {X}\) and \(\mathcal {X}^{*}\), respectively. Given \(m\in \mathbb {N}\), fix \(0<\epsilon <1\) and choose sets \(B_1, B_2\) and signs \(\varepsilon \in \mathcal {E}_{B_1}\), \(\varepsilon '\in \mathcal {E}_{B_2}\) so that \(|B_1|\le m\), \(|B_2|\le m\), and
Use partial democracy to pick \(D\subseteq \mathbb {N}\) disjoint with \(B_1\cup B_2\) such that \(|D|=2\,m\), \(\Vert \mathbbm {1}_B\Vert \le \Delta _d \Vert \mathbbm {1}_A\Vert \), and \(\Vert \mathbbm {1}_B^{*}\Vert \le \Delta _d^{*} \Vert \mathbbm {1}_A^{*}\Vert \) whenever \(B\subseteq B_1\cup B_2\) and \(A\subseteq D\) satisfy \(|B|\le |A|\).
Using (2.2) and partial democracy we obtain that for all \(A\subseteq D\) with \(|A|\ge m\),
where \(\textbf{C}=\gamma \Delta _d\) and \(\textbf{C}^{*}=\gamma \Delta _d^{*}\). Taking into account (2.3), Proposition 2.4 gives that for such subsets A of \(\mathbb {N}\) the set
is convex, closed, and nonempty. Note that \(\mathcal {K}_A\) increases with A, and that for \( f^{*}\in \mathcal {K}_A\),
Pick \(f^{*}\in \mathcal {K}_D\) that minimizes \(\sum _{n\in D}|f^{*}(\varvec{x}_n)|^2\). The geometric properties of minimizing vectors on convex subsets of Hilbert spaces yield
Let E be a greedy set of \(f^{*}\) with \(|E|=m\), and put \(A=D{\setminus } E\). Since \(\mathcal {X}^{*}\) is truncation quasi-greedy, by Lemma 2.3 we have
Pick \(g^{*}\in \mathcal {K}_A\). Combining (2.5), (2.4), (2.6) and (2.3) gives
Hence, by the Cauchy–Bunyakovsky–Schwarz inequality,
Since \(\epsilon \) is arbitrary, we obtain
and so the basis is bidemocratic. \(\square \)
We remark that Theorem 2.5 is valid only for Banach spaces, i.e., it cannot be extended when the local convexity of the space is lifted. Indeed, for \(0<p<1\) the canonical basis \((\varvec{e}_{n})_{n=1}^{\infty }\) of \(\ell _p\) is not bidemocratic despite the fact that \((\varvec{e}_{n})_{n=1}^{\infty }\) is democratic and unconditional and its dual basis (the standard unit vector basis of \(c_0\)) is also democratic. Theorem 2.5 provides a characterization of bidemocratic bases in Banach spaces in terms of truncation quasi-greedy and partially democratic bases. To be precise, we have the following.
Corollary 2.6
(cf. [16, Theorem 5.4]) Let \(\mathcal {X}\) be a basis of a Banach space \(\mathbb {X}\). The following are equivalent:
-
(i)
\(\mathcal {X}\) is bidemocratic.
-
(ii)
\(\mathcal {X}\) and \(\mathcal {X}^*\) are bidemocratic.
-
(iii)
\(\mathcal {X}\) and \(\mathcal {X}^*\) are truncation quasi-greedy and superdemocratic.
-
(iv)
\(\mathcal {X}\) and \(\mathcal {X}^*\) are truncation quasi-greedy and democratic.
-
(v)
\(\mathcal {X}\) and \(\mathcal {X}^*\) are truncation quasi-greedy and conservative.
-
(vi)
\(\mathcal {X}\) and \(\mathcal {X}^*\) are truncation quasi-greedy and partially democratic.
Proof
The implication (i) \(\Longrightarrow \) (ii) follows from [1, Lemma 5.6], while the implication (ii) \(\Longrightarrow \) (iii) follows from combining [1, Proposition 5.7] with [16, Proposition 4.2]. The chain of implications (iii) \(\Longrightarrow \) (iv) \(\Longrightarrow \) (v) \(\Longrightarrow \) (vi) is immediate. Our contribution here is the implication (vi) \(\Longrightarrow \) (i), which is precisely Theorem 2.5. \(\square \)
3 Existence of Bidemocratic Non-quasi-greedy Bases
This section is geared towards proving the existence of bidemocratic bases which are not quasi-greedy. To that end, let us first set the minimum requirements on terminology we need for this section.
Suppose \(\mathcal {X}=(\varvec{x}_{n})_{n=1}^{\infty }\) is a democratic basis of a quasi-Banach space \(\mathbb {X}\). We shall say that \(\mathcal {X}\) has the lower regularity property (LRP for short) if there is an integer \(b\ge 2\) such
In a sense, the LRP is the dual property of the URP. Abusing the language we will say that a sequence has the URP (respectively, LRP), if its terms verify the condition (2.1) (respectively, (3.1)). Note that \((\varphi (m))_{m=1}^\infty \) has the LRP if and only if \((m/\varphi (m))_{m=1}^\infty \) has the URP. If \((\varphi (m))_{m=1}^\infty \) has the LRP then there is \(a>0\) and \(C\ge 1\) such that
In the case when \(\varphi \) is non-decreasing and the sequence \((\varphi (m)/m)_{m=1}^\infty \) is non-increasing, \(\varphi \) has the LRP if and only if the weight \(\varvec{w}=(w_n)_{n=1}^\infty \) defined by \(w_n=\varphi (n)/n\) is a regular weight, i.e., it satisfies the Dini condition
(see [1, Lemma 9.8]), in which case
For instance, the power sequence \((m^{1/p})_{m=1}^{\infty }\) has the URP if and only if \(1<p\le \infty \), and has the LRP for all \(0<p<\infty \). Consequently, the weight \(\varvec{w}= (n^{-a})_{n=1}^{\infty }\) is regular for all \(0<a<1\).
We will need the following elementary lemma involving the harmonic numbers
Lemma 3.1
For each \(0<a<1\) there exists a constant C(a) such that
Proof
The inequality is trivial for \(r=0\), so we assume that \(r\ge 1\). If we define \(f:[1,\infty ) \rightarrow [0,\infty )\) by \( f(u) = u^{-a} (u-1)^{a-1}, \) we have
Hence,
Since f is integrable on [1, 2] and \(f(u) \lesssim 1/u\) for \(u\in [2,\infty )\), there is a constant \(C_1\) such that \(S(a,r,t) \le C_1 \log (t/r)\). Taking into account that \(H_t-H_r\ge (t-r)/t\ge 1/2\), and that there is a constant \(C_2\) such that \( \log m\le H_m\le \log m+C_2\) for all \(m\in \mathbb {N}\) we are done. \(\square \)
For further reference, we record an easy lemma that we will use several times. Note that it applies in particular to the harmonic series.
Lemma 3.2
Let \(\sum _{n=1}^\infty c_n\) be a divergent series of nonnegative terms. Suppose that \(\lim _n c_n=0\). Then, for every \(m\in \mathbb {N}\cup \{0\}\) and \(0\le a<b\), there are \(m\le r<s\) such that \(a\le \sum _{n=r+1}^s c_n <b\).
We will also use the following well-known lemma. Note that it could be used to prove the divergence of the harmonic series.
Lemma 3.3
(See [25, Exercise 11, p. 84]) Let \(\sum _{n=1}^\infty c_n\) be a divergent series of nonnegative terms. Then the (smaller) series
also diverges.
Lorentz sequence spaces \(d_{1,q}(\varvec{w})\) play a relevant role in the qualitative study of greedy-like bases. Let \(\varvec{w}=(w_n)_{n=1}^\infty \) be a weight (i.e., a sequence of nonnegative numbers with \(w_1>0\)) whose primitive weight \((s_m)_{m=1}^\infty \), defined by \(s_m=\sum _{n=1}^m w_n\), is unbounded and doubling, i.e.,
Given \(0<q\le \infty \), we will denote by \(d_{1,q}(\varvec{w})\) the quasi-Banach space of all \(f\in c_0\) whose non-increasing rearrangement \((a_n)_{n=1}^\infty \) satisfies
with the usual modification if \(q=\infty \). For power weights this definition yields the classical Lorentz sequence spaces \(\ell _{p,q}\). To be precise, if \(\varvec{w}=(n^{1/p-1})_{n=1}^\infty \) for some \(0<p<\infty \), then, up to equivalence of quasi-norms, \(d_{1,q}(\varvec{w}) =\ell _{p,q}\), and if \((a_n)_{n=1}^\infty \) is the non-increasing rearrangement of \(f\in c_0\),
For a quick introduction to Lorentz sequence spaces we refer the reader to [1, Section 9.2]. Here we gather the properties of these spaces that are most pertinent for our purposes. Although it is customary to designate them after the weight \(\varvec{w}\), it must be conceded that as a matter of fact they depend on its primitive weight \((s_m)_{m=1}^\infty \) rather than on \(\varvec{w}\). That is, given weights \(\varvec{w}=(w_n)_{n=1}^\infty \) and \(\varvec{w}'=(w_n')_{n=1}^\infty \) with primitive weights \((s_m)_{m=1}^\infty \) and \((s_m')_{m=1}^\infty \), we have \(d_{1,q}(\varvec{w})=d_{1,q}(\varvec{w}')\) (up to equivalence of quasi-norms) if and only if \(s_m\approx s_m'\) for \(m\in \mathbb {N}\). The fundamental function of the unit vector system of \(d_{1,q}(\varvec{w})\) is equivalent to \((s_m)_{m=1}^\infty \), hence essentially it does not depend on q. We have
To show that this inclusion is strict we can for instance use the sequence
and notice that \(\lim _m H_m[\varvec{w}]=\infty \) by Lemma 3.3, and
For \(0<q<1\), the quasi-Banach space \(d_{1,q}(\varvec{w})\) is locally q-convex. In the case when \(q\ge 1\), the space \(d_{1,q}(\varvec{w})\) is locally r-convex for all \(r<1\) but it is not locally convex in general. It is worthwhile mentioning that imposing some regularity to the primitive weight \((s_m)_{m=1}^\infty \) makes a difference. In fact, if \((s_m)_{m=1}^\infty \) has the URP then \(d_{1,q}(\varvec{w})\) is locally convex for all \(1\le q\le \infty \). The following lemma shows that the LRP is also of interest when dealing with Lorentz sequence spaces.
Lemma 3.4
Let \(0<q\le \infty \), and let \((s_m)_{m=1}^\infty \) be the primitive weight of a weight \(\varvec{w}\). Suppose that \((s_m)_{m=1}^\infty \) has the LRP and that the weight \(\varvec{w}'=(w_n')_{n=1}^\infty \) given by \(w_n'=s_n/n\) is non-increasing. Then:
-
(i)
\(d_{1,q}(\varvec{w})=d_{1,q}(\varvec{w}')\);
-
(ii)
for \(0\le r \le t<\infty \), \(H_t[\varvec{w}']-H_r[\varvec{w}']\approx H_t-H_r\) and
-
(iii)
\( A(r,t):=\left\| \sum _{n=r+1}^t s_n^{-1}\, \varvec{e}_n \right\| _{d_{1,q}(\varvec{w})} \lesssim \max \{1, (H_t-H_r)^{1/q}\}. \)
Proof
The first part follows from (3.3). Let \((s_m')_{m=1}^\infty \) be the primitive weight of \(\varvec{w}'\). The equivalence (3.3) also yields
Hence, (ii) holds. Pick \(0<a<1/q\) such that (3.2) holds. On one hand, if \(t\le 2r+1\),
On the other hand, if \(t\ge 2r\) using again (i) we obtain
Hence, applying Lemma 3.1 yields the desired inequality. \(\square \)
To contextualize the assumptions in Theorem 3.6 below we must take into account that any basis \(\mathcal {X}\) of an r-Banach space \(\mathbb {X}\), \(0<r\le 1\), is dominated by the unit vector basis of the Lorentz sequence space \(d_{1,r}(\varvec{w})\), where the primitive weight of \(\varvec{w}\) is \(\varvec{\varphi _u}[\mathcal {X},\mathbb {X}]\). Although it is not central in our study, in the proof of Theorem 3.6 we will keep track of the quasi-greedy parameters of the basis,
where for a finite subset \(A\subseteq \mathbb {N}\), we let \(S_A=S_A[\mathcal {X},\mathbb {X}]:\mathbb {X}\rightarrow \mathbb {X}\) denote the coordinate projection on A, i.e.,
The quasi-greedy parameters are bounded above by the unconditionality parameters
which are used to quantify how far the basis is from being unconditional. Thus, the following result exhibits that bidemocratic bases are close to being quasi-greedy.
Theorem 3.5
Let \(\mathbb {X}\) be a p-Banach space, \(0\le p\le 1\). If \(\mathcal {X}\) is a truncation quasi-greedy basis of of \(\mathbb {X}\), then
In particular, the estimate holds if \(\mathcal {X}\) is bidemocratic.
Proof
The first part is [4, Theorem 5.1], and we can obtain the result for bidemocratic bases applying [1, Proposition 5.7]. \(\square \)
Since \((\overline{\varvec{g}}_m)_{m=1}^\infty \) needs not be non-decreasing (see [23, Proposition 3.1]), we also set
Of course, \(\mathcal {X}\) is quasi-greedy if and only if \(\sup _m \varvec{g}_m=\sup _m \overline{\varvec{g}}_m<\infty \), and \(\mathcal {X}\) is unconditional if and only if \(\sup _m \varvec{k}_m<\infty \).
We will use the fact that quasi-greedy bases are in particular total bases (see [1, Corollary 4.5]) to prove the advertised existence of bidemocratic non-quasi-greedy bases.
Theorem 3.6
Let \(1<q<\infty \), and let \(\varvec{w}=(w_n)_{n=1}^\infty \) be a non-increasing weight whose primitive weight \((s_m)_{m=1}^\infty \) is unbounded. Let \(\mathbb {X}\) be a quasi-Banach space with a basis \(\mathcal {X}\). Suppose that \(\mathcal {X}\) is bidemocratic with \(\varvec{\varphi _u}[\mathcal {X},\mathbb {X}](m)\approx s_m\) for \(m\in \mathbb {N}\), and that \(\mathcal {X}\) has a subsequence dominated by the unit vector basis of \(d_{1,q}(\varvec{w})\). Then \(\mathbb {X}\) has a non-total bidemocratic basis \(\mathcal {Y}\) with
Moreover, if \((s_m)_{m=1}^\infty \) has the LRP,
where \(1/q+1/q^{\prime }=1\).
Proof
Choose a subsequence \(\left( \varvec{x}_{\eta (k)}\right) _{k=1}^{\infty }\) of \(\mathcal {X}=\left( \varvec{x}_n\right) _{n=1}^{\infty }\) so that \(\eta (1)\ge 2\). The linear operator \(T:d_{1,q}(\varvec{w})\rightarrow \mathbb {X}\) given by
is bounded. With the aid of T we proceed to perturb the basis \(\mathcal {X}\) in such a way that it loses its totality while preserving bidemocracy. For each \(n\in \mathbb {N}\), \(n\ge 2\), define \(\varvec{y}_n=\varvec{x}_n+\varvec{z}_n\), where
It is clear that \((\varvec{y}_n,\varvec{x}_n^{*})_{n=2}^\infty \) is a biorthogonal system. Moreover, \(\mathcal {Y}:=\left( \varvec{y}_n\right) _{n=2}^{\infty }\) and \(\mathcal {Y}^*:=(\varvec{x}_n^*)_{n=2}^\infty \) are norm-bounded because \(\mathcal {X}\), \(\mathcal {X}^*\), and \(\mathcal {Z}=(\varvec{z}_n)_{n=2}^\infty \) are. Thus, in order to prove that \(\mathcal {Y}\) is a basis of \(\mathbb {X}\) with dual basis \(\mathcal {Y}^*\) it suffices to prove that \(\varvec{x}_1\) belongs to the closed linear span of \(\mathcal {Y}\). To that end, we note that for each \(m\in \mathbb {N}\) we have
where \(g_m=\sum _{k=1}^m s_k^{-1} \varvec{e}_k\). By (3.4),
Since by Lemma 3.3, \(\lim _m H_m[\varvec{w}]=\infty \) we obtain that \(\lim _m f_m=\varvec{x}_1\).
Since \(\varvec{y}_n^{*}\left( \varvec{x}_1\right) =0\) for all \(n\ge 2\), \(\mathcal {Y}\) is not a total basis. In order to prove that it is bidemocratic, we must show that \(\varvec{\varphi _u}[\mathcal {Y},\mathbb {X}](m)\lesssim s_m\) and \(\varvec{\varphi _u}[\mathcal {Y}^*,\mathbb {X}^*](m)\lesssim m/s_m\) for \(m\in \mathbb {N}\). The latter inequality is a ready consequence of the estimate \(\varvec{\varphi _u}[\mathcal {X}^*,\mathbb {X}^*](m)\lesssim m/s_m\) for \(m\in \mathbb {N}\), which holds because \(\mathcal {X}\) is bidemocratic. To prove the former, we note that, since \(\varvec{w}\) is non-increasing,
Consequently,
To estimate the quasi-greedy parameters in the case when \((s_m)_{m=1}^\infty \) has the LRP, we appeal to Lemma 3.2 to pick for each \(m\ge 2\) natural numbers \(r=r(m)\) and \(s=s(m)\) with \(m\le r \le s\), and
Moreover, since \((s_n/n)_{n=1}^\infty \) is non-increasing, thanks to parts (i) and (ii) of Lemma 3.4 we may assume without loss of generality that
Set \(h_m=\sum _{k=r+1}^s s_k^{-1} \varvec{e}_k\) and
By Lemma 3.4 (iii), (3.4), (3.6) and (3.5),
Hence, \( \Vert u_m\Vert \lesssim H_m^{-1/q'} \) for \(m\in \mathbb {N}\). Since \(A_m:=\{\eta (1),\dots ,\eta (m)\}\) is a greedy set of \(u_m\) with respect to \(\mathcal {Y}\), and
we are done. \(\square \)
Corollary 3.7
Let \(\mathbb {X}\) be a Banach space with a Schauder basis. Suppose that \(\mathbb {X}\) has a complemented subspace isomorphic to \(\ell _{p,q}\), where p, \(q\in (1,\infty )\). Then \(\mathbb {X}\) has a non-total bidemocratic basis \(\mathcal {Y}\) with
and
Proof
An application of the Dilworth-Kalton-Kutzarova method, or DKK-method for short (see [2, 15]), yields a bidemocratic Schauder basis of \(\mathbb {X}\) with fundamental function equivalent to \((m^{1/p})_{m=1}^\infty \) (see [2]). The direct sum of this basis with the unit vector system of \(\ell _{p,q}\) is a bidemocratic Schauder basis of \( \mathbb {X}\oplus \ell _{p,q}\approx \mathbb {X}\) that possesses a subsequence equivalent to the unit vector basis of \(\ell _{p,q}\). Applying Theorem 3.6 we are done. \(\square \)
Note that Corollary 3.7 can be applied with \(1<p=q<\infty \), so that \(\ell _{p,q}=\ell _p\). Hence as a consequence we obtain the result that we announced in the Introduction.
Theorem 3.8
Let \(1<p<\infty \). Then \(\ell _p\) has a bidemocratic non-total (hence, non-quasi-greedy) basis.
Theorem 3.8 leads us naturally to the question about the existence of bidemocratic non-total bases in \(\ell _1\) and \(c_0\). We make a detour from our route to solve both questions in the negative. For that we will need to apply the arguments that follow, keeping in mind that \(\ell _1=(c_0)^{*}\) is a GT-space (see [21]).
Proposition 3.9
Let \(\mathbb {X}\) be a quasi-Banach space, and let \(\mathcal {X}=(\varvec{x}_n)_{n=1}^\infty \) and \(\mathcal {Y}=(\varvec{x}_n^{*})_{n=1}^\infty \) be sequences in \(\mathbb {X}\) and \(\mathbb {X}^{*}\), respectively. Suppose that \((\varvec{x}_n,\varvec{x}_n^{*})_{n=1}^\infty \) is a biorthogonal system and that
for some constant C. Then
for all \(A\subseteq \mathbb {N}\) finite, all \(\varepsilon \in \mathcal {E}_A\), and all \(f\in \mathbb {X}\) such that \(|\{n\in \mathbb N:|\varvec{x}_n^{*}(f)|\ge 1\}|\ge |A|\).
Proof
In the case when \(\mathcal {X}\) spans the whole space \(\mathbb {X}\), this proposition says that any bidemocratic basis is truncation quasi-greedy. In fact, the proof of [1, Proposition 5.7] gives this slightly more general result. \(\square \)
Theorem 3.10
Let \(\mathbb {X}\) be a GT-space and let \(\mathcal {X}=(\varvec{x}_n)_{n=1}^\infty \) and \((\varvec{x}_n^{*})_{n=1}^\infty \) be sequences in \(\mathbb {X}\) and \(\mathbb {X}^{*}\), respectively. Suppose that \((\varvec{x}_n,\varvec{x}_n^{*})_{n=1}^\infty \) is a biorthogonal system and that there is a constant C such that
whenever \(A\subseteq \mathbb {N}\) and \(f\in \mathbb {X}\) satisfy \(|\varvec{x}_n^{*}(f)|\ge 1 \ge |\varvec{x}_k^{*}(f)|\) for \((n,k)\in A\times (\mathbb {N}{\setminus } A)\), and \(\varepsilon =(\varepsilon _n)_{n\in A}\in \mathcal {E}_A\) is defined by \(\varvec{x}_n^{*}(f)=|\varvec{x}_n^{*}(f)|\, \varepsilon _n\). Then, \(\varvec{\varphi _l}[\mathcal {X},\mathbb {X}](m) \gtrsim m\) for \(m\in \mathbb {N}\).
Proof
In the case when \(\mathcal {X}\) spans the whole space \(\mathbb {X}\), this theorem says that any truncation quasi-greedy basis of a GT-space is democratic with fundamental function equivalent to \((m)_{m=1}^\infty \) (see [5, Theorem 4.3]). As a matter of fact, the proof of [5, Theorem 4.3] as well as the proofs of Lemmas 2.2 and 4.2 of [5] on which it relies, work for basic sequences \((\varvec{x}_n)_{n=1}^\infty \) whose biorthogonal functionals extend to functionals \((\varvec{x}_n^{*})_{n=1}^{\infty }\) defined on the whole space \(\mathbb {X}\) in such a way that condition (3.7) holds. \(\square \)
Theorem 3.11
Let \(\mathcal {X}\) be a bidemocratic basis of a Banach space \(\mathbb {X}\).
-
(i)
If \(\mathbb {X}\) is a GT-space, then \(\mathcal {X}\) is equivalent to the canonical basis of \(\ell _1\).
-
(ii)
If \(\mathbb {X}^{*}\) is a GT-space, then \(\mathcal {X}\) is equivalent to the canonical basis of \(c_0\).
Proof
Suppose that \(\mathbb {X}\) (resp., \(\mathbb {X}^{*}\)) is a GT-space. By Theorem 3.10\(\varvec{\varphi _l}[\mathcal {X},\mathbb {X}]\) (resp., \(\varvec{\varphi _l}[\mathcal {X}^{*},\mathbb {X}^{*}]\)) is equivalent to \((m)_{m=1}^\infty \). Hence, \(\varvec{\varphi _u}[\mathcal {X}^{*},\mathbb {X}^{*}]\) (resp., \(\varvec{\varphi _u}[\mathcal {X},\mathbb {X}]\)) is bounded. This readily gives that \(\mathcal {X}^{*}\) (resp. \(\mathcal {X}\)) is equivalent to the canonical basis of \(c_0\). To conclude the proof of (i), we infer that \(\mathcal {X}^{**}\) is equivalent to the canonical basis \(\mathcal {B}_{\ell _1}\) of \(\ell _1\). Since \(\mathcal {B}_{\ell _1}\) dominates \(\mathcal {X}\) and \(\mathcal {X}\) dominates \(\mathcal {X}^{**}\) we are done. \(\square \)
It is known that some results involving the TGA work for total bases but break down if we drop this assumption (see, e.g., [10, Theorem 4.2 and Example 4.5]). In view of this, another question springing from Theorem 3.8 is whether working with total bases makes a difference, i.e., whether bidemocratic total bases are quasi-greedy. We solve this question in the negative by proving the following theorem.
Theorem 3.12
Let \(1<p<\infty \). Then any infinite-dimensional subspace of \(\ell _p\) has a further subspace with a bidemocratic non-quasi-greedy total basis.
Theorem 3.12 will follow as a consequence of the following general result.
Theorem 3.13
Let \(\varvec{w}=(w_n)_{n=1}^\infty \) be a weight, and suppose that its primitive weight \((s_m)_{m=1}^\infty \) has the LRP and that \((s_m/m)_{m=1}^\infty \) is non-increasing. Let \(\mathbb {X}\) be a Banach space with a total basis \(\mathcal {X}\). Suppose that \(\mathcal {X}\) is bidemocratic with \(\varvec{\varphi _u}[\mathcal {X},\mathbb {X}](m)\approx s_m\) for \(m\in \mathbb {N}\), and that \(\mathcal {X}\) has a subsequence dominated by the unit vector basis of \(d_{1,q}(\varvec{w})\) for some \(q>1\). Then \(\mathbb {X}\) has a subspace \(\mathbb {Y}\) with a basis \(\mathcal {Y}\) satisfying the following properties:
-
(i)
\(\mathcal {Y}\) is bidemocratic with \(\varvec{\varphi _u}[\mathcal {Y},\mathbb {Y}](m)\approx s_m\) for \(m\in \mathbb {N}\).
-
(ii)
\(\mathcal {Y}\) is total.
-
(iii)
\(\mathcal {Y}\) is not quasi-greedy.
-
(iv)
\(\mathcal {Y}\) is not Schauder in any order.
Proof
Choose a subsequence \(\left( \varvec{x}_{\eta (j)}\right) _{j=1}^{\infty }\) of \(\mathcal {X}=\left( \varvec{x}_n\right) _{n=1}^{\infty }\) so that \(\mathbb {N}{\setminus }\eta (\mathbb {N})\) is infinite and the linear operator \(T:d_{1,q}(\varvec{w})\rightarrow \mathbb {X}\) given by
is bounded. Let \(\psi :\mathbb {N}\rightarrow \mathbb {N}\) be the increasing sequence defined by \(\psi (\mathbb {N})=\mathbb {N}{\setminus }\eta (\mathbb {N})\). Since the harmonic series diverges we can recursively construct an increasing sequence \((t_k)_{k=0}^\infty \) of natural numbers with \(t_0=0\) such that, if we put
then \(\lim _k \Lambda _k=\infty \). For each \(j\in \mathbb {N}\) define \(\varvec{y}_j=\varvec{x}_{\eta (j)}+\varvec{z}_j\), where
It is clear that \((\varvec{y}_j,\varvec{x}_{\eta (j)}^{*})_{j=1}^\infty \) is a biorthogonal system. Thus, to see that \(\mathcal {Y}:=\left( \varvec{y}_j\right) _{j=1}^{\infty }\) satisfies (i) it suffices to prove that, if \(\mathcal {Z}=(\varvec{z}_j)_{j=1}^\infty \), \(\varvec{\varphi _u}[\mathcal {Z},\mathbb {X}](m) \lesssim s_m\) for \(m\in \mathbb {N}\). Set \(C_1=\sup _n \Vert \varvec{x}_n\Vert \). For every \(A\subseteq \mathbb {N}\) with \(|A|=m<\infty \) and \(\varepsilon \in \mathcal {E}_A\) we have
Let us see that \(\mathcal {Y}\) is a total basis of \(\mathbb {Y}=[\mathcal {Y}]\). Set
We have \(\varvec{z}_k^{*}(\varvec{y}_j)=0\) for all j and \(k\in \mathbb {N}\). Therefore \(\varvec{z}_k^{*}(f)=0\) for all \(f\in \mathbb {Y}\) and \(k\in \mathbb {N}\). Pick \(f\in \mathbb {Y}\) and suppose that \(\varvec{x}_{\eta (j)}^{*}(f)=0\) for all \(j\in \mathbb {N}\). We infer that \(\varvec{x}_{\psi (k)}^{*}(f)=0\) for all \(k\in \mathbb {N}\). Since \(\mathcal {X}\) is a total basis, \(f=0\).
To prove that \(\mathcal {Y}\) is neither a quasi-greedy basis nor a Schauder basis under any reordering, we pick a permutation \(\pi \) of \(\mathbb {N}\). For each \(k\in \mathbb {N}\), choose \(A_k\subseteq D_k:=[1+t_{k-1},t_k]\cap \mathbb {N}\) minimal with the properties
By construction,
Then, if we set
we have \(\Gamma _k-\Theta _k=-\Lambda _k+2\Gamma _k\in (0,2]\). Also by construction, if we set
then \(g_k\) is a partial-sum projection of \(f_k:=g_k-h_k\) with respect to the rearranged basis \((\varvec{y}_{\pi (i)})_{i=1}^\infty \). Moreover, in the case when \(\pi \) is the identity map, \(g_k\) is a greedy projection of \(f_k\). On one hand, if we set
we have \(f_k=T(f_k') + (\Gamma _k-\Theta _k) \varvec{x}_{\psi (k)}\) for all \(k\in \mathbb {N}\). By Lemma 3.4 (iii),
Hence, \(\Vert f_k\Vert \lesssim \Lambda _k^{1/q}\) for \(k\in \mathbb {N}\). On the other hand, since \(\varvec{x}_{\psi (k)}^{*} (g_k)=\Gamma _k\), we have
where \(C_2=\sup _n \Vert \varvec{x}_n^{*}\Vert \). Summing up,
\(\square \)
Corollary 3.14
There is a bidemocratic total basis of \(\ell _2\) that is neither Schauder under any rearrangement of the terms nor quasi-greedy.
Let us notice that the bases we construct to prove Theorem 3.12 are not Schauder bases. As the TGA does not depend on the particular way we reorder the basis, whereas being a Schauder basis does, studying the TGA within the framework of Schauder bases is somehow unnatural. Nonetheless, Schauder bases have provided a friendly framework to develop the greedy approximation theory with respect to bases since its beginning at the turn of the century. In fact, it is nowadays unknown even whether certain results involving the TGA work outside the framework of Schauder bases (see, e.g., [11])! Hence, in connection with our discussion it is natural to wonder whether bidemocratic Schauder bases are quasi-greedy. We close this section by providing a negative answer to this question too.
Theorem 3.15
There is a Banach space with a bidemocratic Schauder basis which is not quasi-greedy.
The proof of Theorem 3.15 relies on a construction that has its roots in [20], where it was used to build a conditional quasi-greedy basis. Variants of the original idea of Konyagin and Telmyakov have appeared in several papers with different motivations (see [1, 12, 18, 23]). Prior to tackling the proof we introduce a quantitative version of [1, Theorem 6.7].
Theorem 3.16
Let \(\mathcal {X}\) be a bidemocratic basis of a quasi-Banach space \(\mathbb {X}\). Then
If, in addition, \(\mathcal {X}\) is a Schauder basis and \(\mathbb {X}\) is locally convex,
Proof
Given \(D\subseteq \mathbb {N}\) finite, let \(S_D^*\) be the dual operator of \(S_D=S_D[\mathcal {X},\mathbb {X}]\). Let \(\Delta _b\) be the bidemocracy constant of \(\mathcal {X}\). Let \(\mathbb {Y}\) be the closed subspace of \(\mathbb {X}^*\) spanned by \(\mathcal {X}^*\). Let \(f^*\in \mathbb {Y}\), \(m\in \mathbb {N}\), and B be a greedy set of \(f^*\) with \(|B|=m\). Given \(f\in \mathbb {X}\), we pick a greedy set \(A=A_m(f)\) of \(f\in \mathbb {X}\). The proof of [1, Theorem 6.7] gives
Therefore,
This yields the first estimate. To see the equivalence under the additional assumptions, we use that \(\mathcal {X}^{**}\) is equivalent to \(\mathcal {X}\) (see [6, Corollary 3.2.4]). \(\square \)
Proposition 3.17
Let \(1<p<\infty \). There is a Banach space \(\mathbb {X}\) with a monotone Schauder basis \(\mathcal {X}\) with the following properties:
-
(i)
For all finite sets \(A\subseteq \mathbb {N}\) and all \(\varepsilon \in \mathcal {E}_A\),
$$\begin{aligned} \Vert \mathbbm {1}_{\varepsilon A}\Vert =\left| A\right| ^{1/p} \; \text{ and } \; \Vert \mathbbm {1}_{\varepsilon A}^{*}\Vert =\left| A\right| ^{1/p'}, \end{aligned}$$where \(1/p+1/p^{\prime }=1\). Therefore, \(\mathcal {X}\) is 1-bidemocratic.
-
(ii)
Neither \(\mathcal {X}\) nor \(\mathcal {X}^{*}\) are quasi-greedy. Quantitatively,
$$\begin{aligned} \overline{\varvec{g}}_m\approx \overline{\varvec{g}}_m^{*}\approx \varvec{k}_m\approx \varvec{k}_m^{*}\approx \left( \log {m}\right) ^{1/p'}, \quad m\in \mathbb {N},\; m\ge 2. \end{aligned}$$
Proof
Put
where the elements are taken in the lexicographical order. Appealing to Lemma 3.2 we recursively construct a family \((r_{m,k},s_{m,k})_{(m,k)\in \mathcal {D}}\) in \(\mathbb {N}^2\) such that
Next, we choose a sequence \(( A_m)_{m=1}^\infty \) of integer intervals contained in \(\mathbb {N}\) so that \(\max (A_m)<\min (A_{m+1})\) for all \(m\in \mathbb {N}\), and
Note that we do not impose to the sets \((A_m)_{m\in \mathbb {N}}\) the condition that they form a partition of \(\mathbb {N}\), so they are not uniquely determined by the family \((r_{m,k},s_{m,k})_{(m,k)\in \mathcal {D}}\). Let
Fix \(m\in \mathbb {N}\). For each \(n\in A_m\) there are unique integers \(1\le k \le m\) and \(-1\le t \le s_{m,k}-r_{m,k}\) so that \(n=i_{m,k}+1+t\). Let us set
Consider the subset of \(\mathbb {N}\) given by
By definition, \((d_{m,n})_{n\in B_m}\) is an enumeration of the first m positive integers. In turn, the family \((d_{m,n})_{n\in A_m{\setminus } B_m}\), whose first element is \(1+r_{m,1}\), is increasing. Therefore, by (3.8),
and \((d_{m,n})_{n\in A_m}\) consists of distinct positive integers. Set \(b_{m,n}=d_{m,n}^{-1/p'}\) for \(m\in \mathbb {N}\) and \(n\in A_m\). We infer that for each \(m\in \mathbb {N}\) and \(A\subseteq A_m\) we have
where, as before, \(H_m\) denotes the m-th harmonic number. Once the family \((b_{m,n})_{m\in \mathbb {N},n\in A_m}\) has been constructed, we define \(\Vert \cdot \Vert _{\maltese }\) on \(c_{00}\) by
Since \(\max (A_m)<\min (A_{m+1})\) for all \(m\in \mathbb {N}\), we have that \(\Vert f\Vert _{\maltese }<\infty \) for all \(f\in c_{00}\), so that \(\Vert \cdot \Vert _{\maltese }\) is a semi-norm. Let \(\mathbb {X}\) be the Banach space obtained as the completion of \(c_{00}\) endowed with the norm
It is routine to check that the unit vector system \(\mathcal {X}\) is a monotone normalized Schauder basis of \(\mathbb {X}\) whose coordinate functionals \(\mathcal {X}^{*}\) are the canonical projections on each coordinate. It follows from (3.13) that
By definition, there is a norm-one linear map from \(\mathbb {X}\) into \(\ell _p\) which maps \(\mathcal {X}\) to the unit vector system of \(\ell _p\). By duality, there is a norm-one map from \(\ell _{p'}\) into \(\mathbb {X}^{*}\) which maps the unit vector system of \(\ell _{p'}\) to \(\mathcal {X}^{*}\). In particular,
We infer that (i) holds.
Define \(a_{m,n}=\varepsilon _{m,n} d_{m,n}^{-1/p}\), so that \(a_{m,n} b_{m,n}={\varepsilon _{m,n}}/{d_{m,n}}\) for \(m\in \mathbb {N}\) and \(n\in A_m\). For each \(m\in \mathbb {N}\) set
Let \((m,k)\in \mathcal {D}\) and use the convention \(i_{m,m+1}=1+\max (A_m)\). If \(i_{m,k}\le l <i_{m,k+1}\) by construction we have
Thus, the maximum and minimum values of \(B_{m,k}(l)\) on the interval \(i_{m,k}\le l <i_{m,k+1}\) are 1/k and \(1/k-T_{m,k}\), respectively. Since by the right hand-side inequality in (3.10), \(1/j-T_{m,j}>0\) for all \(1\le j \le m\) we infer that
Using the left hand-side inequality in (3.10) we obtain
We also have
Hence, \(\Vert f_m\Vert \le 2^{1/p} H_m^{1/p}\) for all \(m\in \mathbb {N}\).
By (3.12), \(B_m\) is a greedy set of \(f_m\). Since every coefficient of \(f_m\) is positive on \(B_m\),
Summing up,
Since \(|B_m|=m\), this shows that \(\varvec{g}_m\ge p^{-1} 2^{-1/p} H_m^{1/p'}\) for all \(m\in \mathbb {N}\).
By Theorem 3.16, it only remains to obtain the upper estimate for the unconditionality constants of \(\mathcal {X}\). By (3.14) and Hölder’s inequality, for all \(A\subseteq \mathbb {N}\) with \(|A|\le m\) we have
Hence, \(\varvec{k}_m\le \max \{1, H_m^{1/p'}/p \}\) for all \(m\in \mathbb {N}\). \(\square \)
Remark 3.18
Given a basis \(\mathcal {X}\) and an infinite subset \(\textbf{n}\) of \(\mathbb {N}\), we say that \(\mathcal {X}\) is \(\textbf{n}\)-quasi-greedy if
(see [23]). Note that the basis constructed in Proposition 3.17 is not \(\textbf{n}\)-quasi-greedy for any increasing sequence \(\textbf{n}\).
Remark 3.19
The basis \(\mathcal {X}\) in Proposition 3.17 has a subbasis isometrically equivalent to the unit vector basis of \(\ell _p\). Indeed, it is easy to check that \(\left( \varvec{x}_{i_{m,1}}\right) _{m=1}^\infty \) has this property. The basis \(\mathcal {X}\) also has, as we next show, a block basis isometrically equivalent to the unit vector basis of \(c_0\). Let \((A_m)_{m=1}^\infty \), \((B_m)_{m=1}^\infty \) and \((f_m)_{m=1}^\infty \) be as in that proposition, and define
Pick positive scalars \((\varepsilon _k)_{k=1}^\infty \) with \(\sum _{k=1}^\infty \varepsilon _k^p=1\). Since
there is a subsequence \(\left( g_{m_k}\right) _{k=1}^\infty \) with \(\left\| g_{m_k}\right\| _p\le \varepsilon _k \Vert g_{m_k}\Vert _{\maltese }\) for all \(k\in \mathbb {N}\). Let \(f=(a_k)_{k=1}^\infty \in c_{00}\). Since \({{\,\textrm{supp}\,}}(h_m)\subseteq A_{m}\) for all m, we have
and
Consequently, \(\Vert \sum _{k=1}^\infty a_k h_{m_k}\Vert = \max _{k\in \mathbb {N}} |a_k|\).
4 Building Bidemocratic Conditional Quasi-greedy Bases
Probably, the most versatile method for building conditional quasi-greedy bases is the previously mentioned DKK-method due to Dilworth, Kalton and Kutzarova, which works only in the locally convex setting (i.e., for Banach spaces). It produces conditional almost greedy bases whose fundamental function either is equivalent to \((m)_{m=1}^\infty \) or has both the LRP and the URP. Thus, the DKK-method serves as a tool for constructing Banach spaces with bidemocratic conditional quasi-greedy bases whose fundamental function has both the LRP and the URP. In this section we develop a new method for building conditional bases that allows us to construct bidemocratic conditional quasi-greedy bases with an arbitrary fundamental function.
We write \(\mathbb {X}\oplus \mathbb {Y}\) for the Cartesian product of the quasi-Banach spaces \(\mathbb {X}\) and \(\mathbb {Y}\) endowed with the quasi-norm
Given sequences \(\mathcal {X}=(\varvec{x}_n)_{n=1}^\infty \) and \(\mathcal {Y}=(\varvec{y}_n)_{n=1}^\infty \) in quasi-Banach spaces \(\mathbb {X}\) and \(\mathbb {Y}\) respectively, its direct sum is the sequence \(\mathcal {X}\oplus \mathcal {Y}=(\varvec{u}_n)_{n=1}^\infty \) in \(\mathbb {X}\oplus \mathbb {Y}\) given by
If \(\mathcal {X}\) and \(\mathcal {Y}\) are bidemocratic bases, and \(\varvec{\varphi _u}[\mathcal {X},\mathbb {X}]\approx \varvec{\varphi _u}[\mathcal {Y},\mathbb {Y}]\), then the basis \(\mathcal {X}\oplus \mathcal {Y}\) of \(\mathbb {X}\oplus \mathbb {Y}\) is also bidemocratic with
Loosely speaking, we could say that \(\mathcal {X}\oplus \mathcal {Y}\) inherits naturally the properties of \(\mathcal {X}\) and \(\mathcal {Y}\). In contrast, “rotating”\(\mathcal {X}\oplus \mathcal {Y}\) gives rise to more interesting situations. In this section we study the “rotated” sequence \(\mathcal {X}\diamond \mathcal {Y}=(\varvec{z}_n)_{n=1}^\infty \) in \(\mathbb {X}\oplus \mathbb {Y}\) given by
Note that
whenever the series converges.
To deal with bases built using this method, we introduce some notation. Given \(A\subseteq \mathbb {N}\) we set
Consider also the onto map \(\eta :\mathbb {N}\rightarrow \mathbb {N}\) given by \(\eta (n)=\lceil n/2 \rceil \). Note that \(\eta ^{-1}(A)=A^{\varvec{o}}\cup A^{\varvec{e}}\) and \(\eta (A^{\varvec{o}})=\eta ( A^{\varvec{e}})=A\) for all \(A\subseteq \mathbb {N}\).
Our first auxiliary result is pretty clear and well-known. In its statement we implicitly use the natural identification of \((\mathbb {X}\oplus \mathbb {Y})^{*}\) with \(\mathbb {X}^{*}\oplus \mathbb {Y}^{*}\).
Lemma 4.1
(cf. [3, Theorem 2.6]) Suppose that \(\mathcal {X}\) and \(\mathcal {Y}\) are bases of \(\mathbb {X}\) and \(\mathbb {Y}\) respectively. Then \(\mathcal {X}\diamond \mathcal {Y}\) is a basis of \(\mathbb {X}\oplus \mathbb {Y}\) whose dual basis is \(\mathcal {X}^{*}\diamond \mathcal {Y}^{*}\). Moreover, if \(\mathcal {X}\) and \(\mathcal {Y}\) are Schauder bases, so is \(\mathcal {X}\diamond \mathcal {Y}\).
Lemma 4.2
Let \(\mathcal {X}\) be a basis of a quasi-Banach space. There is a constant C such that
whenever \(|a_n|\le 1\) for all \(n\in \mathbb {N}\) and \(a_n\not =0\) for at most m indices. Moreover, if \(\mathbb {X}\) is p-Banach space, \(0<p\le 1\), we can choose \(C=(2^p-1)^{-1/p}\).
Proof
It follows readily from [1, Corollary 2.3]. \(\square \)
Lemma 4.3
Suppose that \(\mathcal {X}\) and \(\mathcal {Y}\) are bases of \(\mathbb {X}\) and \(\mathbb {Y}\) respectively. Then
for some constant C that only depends on the spaces \(\mathbb {X}\) and \(\mathbb {Y}\) (and it is \(\sqrt{2}\) if \(\mathbb {X}\) and \(\mathbb {Y}\) are Banach spaces).
Proof
Let \(m\in \mathbb {N}\), \(A\subseteq \mathbb {N}\) with \(|A|\le m\), and \(\varepsilon =(\varepsilon _n)_{n\in A}\in \mathcal {E}_A\). We extend \(\varepsilon \) by setting \(\varepsilon _n=0\) if \(n\in \mathbb {N}{\setminus } A\). Put
that is, \(B=\eta (A)\). We have \(|B|\le |A|\) and \(|\varepsilon _{2n-1} \pm \varepsilon _{2n}|\le 2 \chi _B(n)\) for all \(n\in \mathbb {N}\). Thus, if C is the constant in Lemma 4.2,
\(\square \)
Proposition 4.4
Suppose that \(\mathcal {X}\) and \(\mathcal {Y}\) are bidemocratic bases of quasi-Banach spaces \(\mathbb {X}\) and \(\mathbb {Y}\) respectively. Suppose also that
Then \(\mathcal {X}\diamond \mathcal {Y}\) is a bidemocratic basis of \(\mathbb {X}\oplus \mathbb {Y}\). Moreover,
Proof
Since, by assumption,
applying Lemma 4.3 yields
and
Using Lemma 4.1, these inequalities readily give the desired result. \(\square \)
Proposition 4.5
Let \(\mathcal {X}=(\varvec{x}_n)_{n=1}^\infty \) and \(\mathcal {Y}=(\varvec{y}_n)_{n=1}^\infty \) be non-equivalent bases of quasi-Banach spaces \(\mathbb {X}\) and \(\mathbb {Y}\) respectively. Then, \(\mathcal {X}\diamond \mathcal {Y}\) is a conditional basis of \(\mathbb {X}\oplus \mathbb {Y}\). Quantitatively, if
and
then
Proof
Our proof relies on considering expansions relative to the rotated basis \(\mathcal {X}\diamond \mathcal {Y}\) which define vectors whose first or second component is zero. Given \(m\in \mathbb {N}\) and a sequence \((a_n)_{n=1}^\infty \) in \(\texttt{c}_m\) we set \(A=\{n\in \mathbb {N}:a_n\not =0\}\), and put
By (4.1) we have
Therefore,
Since \(|A|\le m\), these inequalities yield the desired lower estimate for \(\varvec{k}_m[\mathcal {X}\diamond \mathcal {Y},\mathbb {X}\oplus \mathbb {Y}]\).
\(\square \)
Proposition 4.5 gives that the conditionality constants of \(\mathcal {X}\diamond \mathcal {Y}\) are bounded below by
Thus, applying our method to bases with non-equivalent fundamental functions yields “highly” conditional bases. In contrast, since bidemocratic bases are truncation quasi-greedy (see [1, Proposition 5.7]), a combination of Proposition 4.4 with Theorem 3.5 exhibits that we can apply the “rotation method” to bidemocratic bases with equivalent fundamental functions to obtain bases whose conditionality constants grow “slowly”. However, the basis \(\mathcal {X}\diamond \mathcal {Y}\) is always conditional unless \(\mathcal {X}\) and \(\mathcal {Y}\) are equivalent. In this context, since quasi-greedy bases are truncation quasi-greedy (see [1, Theorem 4.13]) we ask ourselves whether our construction preserves quasi-greediness. Our next result provides an affirmative answer to this question.
Theorem 4.6
Let \(\mathcal {X}\) and \(\mathcal {Y}\) be bidemocratic bases of quasi-Banach spaces \(\mathbb {X}\) and \(\mathbb {Y}\) respectively. Suppose that
Then,
In particular, \(\mathcal {X}\diamond \mathcal {Y}\) is quasi-greedy if and only if \(\mathcal {X}\) and \(\mathcal {Y}\) are quasi-greedy.
Before the proof of Theorem 4.6 we give two auxiliary lemmas.
Lemma 4.7
Let \(\mathcal {X}=(\varvec{x}_n)_{n=1}^\infty \) and \(\mathcal {Y}=(\varvec{y}_n)_{n=1}^\infty \) be bases of quasi-Banach spaces \(\mathbb {X}\) and \(\mathbb {Y}\) respectively. Suppose that \(\mathcal {Y}\) is truncation quasi-greedy and that
Then, there is a constant \(C_0\) such that
whenever \(E\subseteq \mathbb {N}\) is finite and \(\max _{n\in E} |c_n|\le \min _{n\in E} |d_n|\).
Proof
It is immediate from Lemma 4.2 and Lemma 2.3 combined. \(\square \)
Lemma 4.8
Let \(\mathcal {X}\) be a basis of a quasi-Banach space \(\mathbb {X}\). If \(\mathcal {X}\) is truncation quasi-greedy and democratic, then there is a constant C such that
In particular, the sequences \((\overline{\varvec{g}}_m[\mathcal {X},\mathbb {X}])_{m=1}^\infty \) and \((\varvec{g}_m[\mathcal {X},\mathbb {X}])_{m=1}^\infty \) are doubling.
Proof
Let A be a greedy set of \(f\in \mathbb {X}\) with \(|A|=m\). Pick a greedy set B of f with \(B\subseteq A\) and \(|B|=k\). Since \(|A{\setminus } B|\le |B|\), applying Lemma 4.7 with \(\mathcal {X}\) and a permutation of \(\mathcal {X}\) yields \(\Vert S_{A{\setminus } B}(f) \Vert \le C_0 \Vert f-S_B\Vert \), where \(C_0\) only depends on \(\mathcal {X}\) and \(\mathbb {X}\). Hence, if \(\kappa \) denotes the modulus of concavity of \(\mathbb {X}\), \(\Vert S_A(f)\Vert \le \kappa (C_0+\overline{\varvec{g}}_k) \Vert f \Vert \). \(\square \)
Proof of Theorem 4.6
Let \((\varvec{x}_n^*)_{n=1}^\infty \), \((\varvec{y}_n^*)_{n=1}^\infty \), and \((\varvec{z}_n^*)_{n=1}^\infty \) be the dual bases of \(\mathcal {X}=(\varvec{x}_n)_{n=1}^\infty \), \(\mathcal {Y}=(\varvec{y}_n)_{n=1}^\infty \), and \(\mathcal {X}\diamond \mathcal {Y}=(\varvec{z}_n)_{n=1}^\infty \), respectively. For \(A\subseteq \mathbb {N}\), set \(S_A=S_A[\mathcal {X}\diamond \mathcal {Y},\mathbb {X}\oplus \mathbb {Y}]\), \(S_A^\mathbb {X}=S_A[\mathcal {X}, \mathbb {X}]\), and \(S_A^\mathbb {Y}=S_A[\mathcal {Y},\mathbb {Y}]\). By Lemma 4.1 and (4.1),
for all \(g\in \mathbb {X}\) and all \(A\subseteq \mathbb {N}\) finite. Similarly, for all \(h\in \mathbb {Y}\) we have
Therefore, since \(|A^{\varvec{e}}\cup A^{\varvec{o}}|=2|A|\),
Using Lemma 4.8, we obtain the desired upper estimate for \(\varvec{h}_m\).
Given a greedy set B of \(f=(g,h)\in \mathbb {X}\oplus \mathbb {Y}\), let \(A_1\), \(A_2\) and \(A_{12}\) be disjoint subsets of \(\mathbb {N}\) such that
We have \(|B|=2|A_{12}|+|A_1|+|A_2|\). Set \(A_0=\mathbb {N}{\setminus } (A_{12}\cup A_1\cup A_2)\). Let \((c_n)_{n=1}^\infty \) be the coefficients of f relative to \(\mathcal {X}\diamond \mathcal {Y}\), let \((a_n)_{n=1}^\infty \) be the coefficients of g relative to \(\mathcal {X}\), and let \((b_n)_{n=1}^\infty \) be the coefficients of h with respect to \(\mathcal {Y}\). Notice that, by Lemma 4.1,
Set \(c=\min \{|c_n| :n\in B\}\). The mere definition of the sets gives
-
(C.1)
\(|c_{2n-1}| \le c \le |c_{2n}|\) for all \(n\in A_2^{\varvec{o}}\),
-
(C.2)
\(|c_{2n}| \le c \le |c_{2n-1}|\) for all \(n\in A_1^{\varvec{e}}\),
-
(C.3)
\(\max \{|c_{2n-1}|, |c_{2n}|\} \le c\) for all \(n\in A_0\), and
-
(C.4)
\(\max \{|c_{2n-1}|, |c_{2n}|\} \ge c\) for all \(n\in \mathbb {N}{\setminus } A_0\).
Combining (4.2) with (C.3) gives \(|a_n|\), \(|b_n|\le \sqrt{2} c\) for all \(n\in A_0\), i.e., \(A_3\cup A_4\subseteq \mathbb {N}{\setminus } A_0\), where
Note that \(A_3\) is a greedy set of g, \(A_4\) is a greedy set of h, and
Set \(A_5=\mathbb {N}{\setminus } (A_3\cup A_0)\) and \(A_6=\mathbb {N}{\setminus } (A_4\cup A_0)\). Taking into account that, for any \(D\subseteq \mathbb {N}\), the coordinate projection on \(\eta ^{-1}(D)\) with respect to \(\mathcal {X}\diamond \mathcal {Y}\) coincides with that with respect to the direct sum \(\mathcal {X}\oplus \mathcal {Y}\) of bases \(\mathcal {X}\) and \(\mathcal {Y}\) we obtain
Therefore, it suffices to prove that
for some constant \(C_1\). Thus, the result would follow by applying the next two claims to the pairs of bases \((\mathcal {X},\mathcal {Y})\), \((\mathcal {Y},\mathcal {X})\), \((\mathcal {X},\mathcal {Y}^{-})\) and \((\mathcal {Y}^{-},\mathcal {X})\) where \(\mathcal {Y}^{-}=(-\varvec{y}_n)_{n=1}^\infty \).
\(\square \)
Claim 1
There is a constant C such that
whenever \(A\subseteq \mathbb {N}\) is finite and \(\max _{n\in A} |a_n|\le b:=\min _{n\in A} |b_n|\).
Claim 2
There is a constant C such that
whenever \(\max _{n\in A} |a_n|\le b:=\min _{n\in A} \max \{|a_n+b_n|,|a_n-b_n|\}\).
Indeed, taking into account (C.1) and (C.2), applying Claim 1 would give
and these inequalities would yield \(\Vert S_{A_2^{\varvec{o}}}(f) \Vert \le C \Vert f \Vert \) and \(\Vert S_{A_1^{\varvec{e}}}(f) \Vert \le C \Vert f \Vert \). In turn, combining (4.2) with (C.4) gives
Therefore, applying Claim 2 would give
Let us now prove Claim 1. Set \(D_1=\{n\in A :|a_n-b_n|\ge b\}\). If \(n\in D_2:=A{\setminus } D_1\) then
Hence, if \(\kappa \) is the modulus of concavity of \(\mathbb {X}\), applying Lemma 4.7 we obtain
We conclude by proving Claim 2. Set \(D_1=\{n\in A :|a_n|\le |b_n| \}\) and \(D_2=A{\setminus } D_1\). Since
we have \(|b_n|\ge b/2\) for all \(n\in D_1\) and \(|a_n|\ge b/2\) for all \(n\in D_2\). Therefore
Applying Lemma 4.7 we obtain
\(\square \)
If \(\varphi \) is the fundamental function of a basis of a Banach space, then \((\varphi (m))_{m=1}^\infty \) and \((m/\varphi (m))_{m=1}^\infty \) are non-decreasing sequences (see [16]). Our next result says that any such \(\varphi \) corresponds in fact to a bidemocratic basis of a Banach space.
Theorem 4.9
Let \((s_m)_{m=1}^\infty \) be a non-decreasing unbounded sequence of positive scalars. Suppose that \((m/s_m)_{m=1}^\infty \) is unbounded and non-decreasing. Then there is a Banach space \(\mathbb {X}\) and a conditional bidemocratic quasi-greedy basis \(\mathcal {X}\) of \(\mathbb {X}\) whose fundamental function grows as \((s_m)_{m=1}^\infty \).
Proof
Let \(\varvec{w}=(w_n)_{n=1}^\infty \) denote the weight whose primitive weight is \((s_m)_{m=1}^\infty \). Then \(d_{1,1}(\varvec{w})\) is a Banach space whose dual space is the Marcinkiewicz space \(m(\varvec{w})\), consisting of all \(f\in c_0\) whose non-increasing rearrangement \((a_n)_{n=1}^\infty \) satisfies
(see [13, Theorems 2.4.14 and 2.5.10]). Let \(m_0(\varvec{w})\) be the closed linear span of \(c_{00}\) in \(m(\varvec{w})\). Since the unit vector system is a boundedly complete basis of \(d_{1,1}(\varvec{w})\), an application of [6, Theorem 3.2.15] yields that the dual space of \(m_0(\varvec{w})\) is \(d_{1,1}(\varvec{w})\). In the language of bases, the dual basis of the unit vector system of \(d_{1,1}(\varvec{w})\) is the unit vector system of \(m_0(\varvec{w})\), and the other way around, i.e., the dual basis of the unit vector system of \(m_0(\varvec{w})\) is the unit vector system of \(d_{1,1}(\varvec{w})\). Moreover, the unit vector system of \(m_0(\varvec{w})\) is shrinking by [6, Theorem 3.2.17].
Let \(\varvec{w}^{*}\) be the weight whose primitive weight is \((m/s_m)_{m=1}^\infty \). We have the following chain of norm-one inclusions:
The right hand-side inclusion is clear. Let us prove the left hand-side inclusion. Let \((a_n)_{n=1}^\infty \) be the non-increasing rearrangement of \(f\in c_0\). Given \(m\in \mathbb {N}\) we define \((b_n)_{n=1}^\infty \) by \(b_n=a_n\) is \(n\le m\) and \(b_n=0\) otherwise. Using Abel’s summation formula we obtain
We infer from (4.3) that \(d_{1,1}(\varvec{w})\) and \(m_0(\varvec{w}^{*})\) are Banach spaces for which the unit vector system is a symmetric basis with fundamental function \((s_m)_{m=1}^\infty \). Applying the rotation method with these bases yields a bidemocratic quasi-greedy basis of \(d_{1,1}(\varvec{w})\oplus m_0(\varvec{w}^{*})\) with fundamental function equivalent to \((s_m)_{m=1}^\infty \).
To show that this basis is conditional, by Proposition 4.5 it suffices to show that \(d_{1,1}(\varvec{w})\) and \(m_0(\varvec{w}^{*})\) are not isomorphic, so that \(d_{1,1}(\varvec{w})\subsetneq m_0(\varvec{w}^{*})\). For that, we note that \(\ell _1\) is a complemented subspace of \(d_{1,1}(\varvec{w})\). Indeed, the proof in [7] works even without imposing to be non-increasing to \(\varvec{w}\). An appeal to [6, Theorem 3.3.1] concludes the proof. \(\square \)
Remark 4.10
Notice that in Theorem 4.9 we can obtain that \(\mathcal {X}\) is 1-bidemocratic with \(\varvec{\varphi _u}[\mathcal {X},\mathbb {X}](m)=s_m\) for all \(m\in \mathbb {N}\). Indeed, if \((s_m)_{m=1}^\infty \) is a non-decreasing sequence of positive scalars such that \((m/s_m)_{m=1}^\infty \) is non-decreasing, and \(\mathbb {X}\) is a p-Banach space, \(0<p\le 1\), with a bidemocratic basis \(\mathcal {X}\) such that \(\varvec{\varphi _u}[\mathcal {X},\mathbb {X}](m)\approx s_m\) for \(m\in \mathbb {N}\), then, arguing as in the proof of [17, Theorem 2.1] (where unconditionality plays no role), we obtain an equivalent p-norm for \(\mathbb {X}\) with respect to which \(\varvec{\varphi _u}[\mathcal {X},\mathbb {X}](m)=s_m\) and \(\varvec{\varphi _u}[\mathcal {X}^{*},\mathbb {X}^{*}](m)=m/s_m\) for all \(m\in \mathbb {N}\).
Remark 4.11
In the case when \((s_m)_{m=1}^\infty \) has the URP we can give a more quantitative approach to the proof of Theorem 4.9. In this particular case we have \(m(\varvec{w}^{*})=d_{1,\infty }(\varvec{w})\). Applying the rotation method with the unit vector systems of \(d_{1,p}(\varvec{w})\) and \(d_{1,q}(\varvec{w})\), \(0<p<q\le \infty \), yields a bidemocratic quasi-greedy basis (of a locally r-convex quasi-Banach space, where \(r=\min \{1,p\}\)) whose fundamental function is equivalent to \((s_m)_{m=1}^\infty \). Combining (3.4) with Proposition 4.5 gives that the conditionality constants \((\varvec{k}_m)_{m=1}^\infty \) of the basis we obtain satisfy
In the particular case that \((s_m)_{m=1}^\infty \) has the LRP, by Lemma 3.4,
Notice that, if \(1<p<q<\infty \) and \((s_m)_{m=1}^\infty \) has the LRP and the URP, then \(\mathbb {X}\) is superreflexive [8, Theorem 3.16]. In particular, we find a bidemocratic quasi-greedy basis of a Banach space with \(\varvec{k}_m\gtrsim \log m\) for \(m\ge 2\); and, for each \(0<s<1\), a bidemocratic quasi-greedy basis of a superreflexive Banach space with \(\varvec{k}_m\gtrsim (\log m)^s\) for \(m\ge 2\). Thus, the rotation method serves to built “highly conditional” almost greedy bases (see [2] for background on this topic).
Example 4.12
Let \(\mathbb {X}\) be a Banach space with a greedy, non-symmetric basis \(\mathcal {X}\) whose dual basis is also greedy. Then, if \(\mathcal {X}_\pi \) is a permutation of \(\mathcal {X}\) nonequivalent to \(\mathcal {X}\), we have that \(\mathcal {X}\diamond \mathcal {X}_\pi \) is a conditional quasi-greedy basis of \(\mathbb {X}\oplus \mathbb {X}\). For instance, in light of [26, Theorem 2.1], this technique can be applied to the \(L_p\)-normalized Haar system to obtain a bidemocratic conditional quasi-greedy basis of \(L_p([0,1])\), \(p\in (1,2)\cup (2,\infty )\). Also, since, for the same values of p, the space \(\ell _p\) has a greedy basis which is non-equivalent to the canonical basis (see [14, Theorem 2.1]), this technique yields a bidemocratic conditional basis of \(\ell _p\).
References
Albiac, F., Ansorena, J.L., Berná, P.M., Wojtaszczyk, P.: Greedy approximation for biorthogonal systems in quasi-Banach spaces. Diss. Math. (Rozprawy Mat.) 560, 1–88 (2021)
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 \(\ell _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 \(\ell _ 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)
Altshuler, Z., Casazza, P.G., Lin, B.L.: On symmetric basic sequences in Lorentz sequence spaces. Isr. J. Math. 15, 140–155 (1973)
Ansorena, J. L., Bello, G., Wojtaszczyk, P.: Lorentz spaces and embeddings induced by almost greedy bases in superreflexive Banach spaces. Isr. J. Math. (2021), arXiv e-prints arXiv:2105.09203
Aoki, T.: Locally bounded linear topological spaces. Proc. Imp. Acad. Tokyo 18, 588–594 (1942)
Berasategui, M., Lassalle, S.: Weak semi-greedy bases and the equivalence between semi-greedy, branch semi-greedy and almost greedy Markushevich bases in Banach spaces. J. Fourier Anal. Appl. (2021), arXiv e-prints arXiv:2004.06849
Berná, P.M.: Characterization of weight-semi-greedy bases. J. Fourier Anal. Appl. 26(1), 21 (2020)
Berná, P.M., Blasco, Ó., Garrigós, G., Hernández, E., Oikhberg, T.: Embeddings and Lebesgue-type inequalities for the greedy algorithm in Banach spaces. Constr. Approx. 48(3), 415–451 (2018)
Carro, M.J., Raposo, J.A., Soria, J.: Recent developments in the theory of Lorentz spaces and weighted inequalities. Mem. Am. Math. Soc. 187, 877 (2007). (xii+128)
Dilworth, S.J., Hoffmann, M., Kutzarova, D.: Non-equivalent greedy and almost greedy bases in lp. J. Funct. Spaces Appl. 4(1), 25–42 (2006)
Dilworth, S.J., Kalton, N.J., Kutzarova, D.: On the existence of almost greedy bases in Banach spaces. Stud. Math. 159(1), 67–101 (2003). (Dedicated to Professor Aleksander Pelczynski on the occasion of his 70th birthday)
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., Odell, E.W., Schlumprecht, T., Zsák, A.: Renormings and symmetry properties of 1-greedy bases. J. Approx. Theory 163(9), 1049–1075 (2011)
Garrigós, G., Hernández, E., Oikhberg, T.: Lebesgue-type inequalities for quasi-greedy bases. Constr. Approx. 38(3), 447–470 (2013)
Hyers, D.H.: Locally bounded linear topological spaces. Rev. Ci. (Lima) 41, 555–574 (1939)
Konyagin, S.V., Temlyakov, V.N.: A remark on greedy approximation in Banach spaces. East J. Approx. 5(3), 365–379 (1999)
Lindenstrauss, J., Pelczynski, A.: Absolutely summing operators in Lp-spaces and their applications. Stud. Math. 29, 275–326 (1968)
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)
Oikhberg, T.: Greedy algorithm with gaps. J. Approx. Theory 225, 176–190 (2018)
Oswald, P.: Greedy algorithms and best m-term approximation with respect to biorthogonal systems. J. Fourier Anal. Appl. 7(4), 325–341 (2001)
Rudin, W.: Principles of Mathematical Analysis, 3rd edn. McGraw-Hill, New York (1976). (International Series in Pure and Applied Mathematics)
Temlyakov, V.N.: The best m-term approximation and greedy algorithms. Adv. Comput. Math. 8(3), 249–265 (1998)
Wojtaszczyk, P.: The Franklin system is an unconditional basis in H1. Ark. Mat. 20(2), 293–300 (1982)
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
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. F. Albiac and J. L. Ansorena acknowledge the support of the Spanish Ministry for Science, Innovation, and Universities under Grant PGC2018-095366-B-I00 for Análisis Vectorial, Multilineal y Aproximación. M. Berasategui and S. Lassalle were supported by ANPCyT PICT-2018-04104 and CONICET PIP 1609. P. M. Berná by Grants PID2019-105599GB-I00 (Agencia Estatal de Investigación, Spain) and 20906/PI/18 from Fundación Séneca (Región de Murcia, Spain). S. Lassalle was also supported in part by CONICET PIP 0483 and PAI UdeSA 2020-2021. F. Albiac, J. L. Ansorena and P. M. Berná would like to thank the Erwin Schrödinger International Institute for Mathematics and Physics, Vienna, for support and hospitality during the programme Applied Functional Analysis and High-Dimensional Approximation, held in the Spring of 2021, where work on this paper was undertaken.
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., Berasategui, M. et al. Bidemocratic Bases and Their Connections with Other Greedy-Type Bases. Constr Approx 57, 125–160 (2023). https://doi.org/10.1007/s00365-022-09607-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00365-022-09607-z