Hostname: page-component-cd9895bd7-gvvz8 Total loading time: 0 Render date: 2024-12-24T12:21:13.525Z Has data issue: false hasContentIssue false

Weak weight-semi-greedy Markushevich bases

Published online by Cambridge University Press:  26 June 2023

Miguel Berasategui
Affiliation:
IMAS–UBA–CONICET - Pab I, Facultad de Cs. Exactas y Naturales, Universidad de Buenos Aires, 1428 Buenos Aires, Argentina ([email protected])
Silvia Lassalle
Affiliation:
Departamento de Matemática y Ciencias, Universidad de San Andrés, Vito Dumas 284, 1644 Victoria, Buenos Aires, Argentina IMAS–CONICET, Intendente Güiraldes S/N, 1428, Buenos Aires, Argentina ([email protected])
Rights & Permissions [Opens in a new window]

Abstract

The main purpose of this paper is to study weight-semi-greedy Markushevich bases, and in particular, find conditions under which such bases are weight-almost greedy. In this context, we prove that, for a large class of weights, the two notions are equivalent. We also show that all weight semi-greedy bases are truncation quasi-greedy and weight-superdemocratic. In all of the above cases, we also bring to the context of weights the weak greedy and Chebyshev greedy algorithms—which are frequently studied in the literature on greedy approximation. In the course of our work, a new property arises naturally and its relation with squeeze symmetric and bidemocratic bases is given. In addition, we study some parameters involving the weak thresholding and Chebyshevian greedy algorithms. Finally, we give examples of conditional bases with some of the weighted greedy-type conditions we study.

Type
Research Article
Copyright
Copyright © The Author(s), 2023. Published by Cambridge University Press on behalf of The Royal Society of Edinburgh

1. Introduction and background

Let ${\mathbb {X}}$ be an infinite dimensional separable Banach space over the real or complex field $\mathbb {K}$. A sequence ${\mathcal {B}}=(\mathbf {x}_i)_{i\in \mathbb {N}}$ is fundamental if it generates the entire space, that is ${\mathbb {X}}=\overline {[\mathbf {x}_i: i\in \mathbb {N}]}$, and it is minimal or a minimal system if there is a (unique) sequence ${\mathcal {B}}^*=(\mathbf {x}_i^*)_{i\in \mathbb {N}}$ in the dual space ${\mathbb {X}}^*$ (which we call the biorthogonal functionals) such that $\mathbf {x}_i^*(\mathbf {x}_j)=\delta _{i,j}$ for all $i,j\in \mathbb {N}$. If in addition ${\mathcal {B}}^*$ is total, that is if

\begin{align*} {\mathbb{X}}^*=\overline{[\mathbf{x}_i^*: i\in \mathbb{N}]}^{w^*}, \end{align*}

the sequence ${\mathcal {B}}$ is a Markushevich basis for ${\mathbb {X}}$. When there is $\mathbf {C}>0$ such that

\begin{align*} \left\|\sum_{j=1}^{n}\mathbf{x}_i^{*}(x)\mathbf{x}_i\right\|\le \mathbf{C}\|x\|,\quad\forall x\in {\mathbb{X}},\ \forall n\in \mathbb{N}, \end{align*}

the sequence ${\mathcal {B}}$ is a Schauder basis and the minimum $\mathbf {C}>0$ for which the above inequality holds is the basis constant of ${\mathcal {B}}$. A basic sequence is a Schauder basis for the closure of its span. A Schauder basis ${\mathcal {B}}$ is $\mathbf {C}$-unconditional if

\begin{align*} \left\|\sum_{j=1}^{\infty}b_j\mathbf{x}_j^*(x)\mathbf{x}_j\right\|\le \mathbf{C}\|x\|,\quad\forall x\in {\mathbb{X}},\ \forall (b_j)_{j\in \mathbb{N}}\subset\mathbb{K}\colon\ |b_j|\le 1\ \forall j\in \mathbb{N}, \end{align*}

and it is $\mathbf {C}$-suppression unconditional if

\begin{align*} \|P_A(x)\|\le \mathbf{C}\|x\|,\quad\forall x\in {\mathbb{X}},\ \forall A\in \mathbb{N}^{<\infty} \end{align*}

where $P_A(x)$ denotes the projection of $x$ on $A$ (with respect to ${\mathcal {B}}$), that is

\begin{align*} P_A(x)=\sum_{j\in A}\mathbf{x}_j^*(x)\mathbf{x}_j, \end{align*}

with the convention that the sum is zero if $A$ is empty.

It is well-known that $\mathbf {C}$-unconditionality entails $\mathbf {C}$-suppression unconditionality, whereas $\mathbf {C}$-suppression unconditionality entails $2\mathbf {C}$-unconditionality if $\mathbb {K}=\mathbb {R}$ and $4\mathbf {C}$-unconditionality if $\mathbb {K}=\mathbb {C}$.

In this paper, unless otherwise stated by a basis ${\mathcal {B}}$ we mean a Markushevich basis with biorthogonal functionals ${\mathcal {B}}^*$. We will refer to this sequence as the dual basis of ${\mathcal {B}}$. Except in § 2, we will assume that both ${\mathcal {B}}$ and ${\mathcal {B}}^*$ are bounded and we set

(1.1)\begin{equation} \lambda :=\sup_{i\in \mathbb{N}}\|\mathbf{x}_i\|, \quad \lambda ':=\sup_{i\in \mathbb{N}}\|\mathbf{x}_i^*\|, \quad\lambda'' :=\sup_{i\in \mathbb{N}}\|\mathbf{x}_i\|\|\mathbf{x}_i^*\|, \end{equation}

a notation that we will use for all such bases. As usual, we use ${\rm supp}(x)$ to denote the support of $x\in {\mathbb {X}}$, that is the set $\{i\in \mathbb {N}: \mathbf {x}^*_i(x)\ne 0\}$ and we set $\mathbb {N}^{<\infty }:=\{A\subset \mathbb {N}: |A|<\infty \}$.

Given a basis ${\mathcal {B}}$ for ${\mathbb {X}}$, the Thresholding Greedy Algorithm (TGA for short) gives approximations to vectors in ${\mathbb {X}}$ in terms of greedy sums, or equivalently, in terms of projections on greedy sets. We will consider the more general concept of $t$-greedy sets, which are involved in approximations given by Weak Thresholding Greedy Algorithms (WTGA for short).

Definition 1.1 Let $0< t\le 1$. For each $m\in \mathbb {N}$, a set $A\subset \mathbb {N}$ is an $m$- $t$-greedy set for $x\in {\mathbb {X}}$ if $|A|=m$ and

(1.2)\begin{equation} \min_{j\in A}\left|\mathbf{x}_j^*\left(x\right)\right|\ge t\max_{j\in \mathbb{N}\setminus A}\left|\mathbf{x}_j^*\left(x\right)\right|. \end{equation}

If $t=1$, $A$ is called an $m$-greedy set for $x$. By ${\mathcal {G}}(x,m,t)$ we denote the set of all $m$-$t$-greedy sets for $x$, with ${\mathcal {G}}(x,0,t)$ consisting only of the empty set, and we let ${\mathcal {G}}(x,t):=\bigcup _{m\in \mathbb {N}}{\mathcal {G}}(x,m,t)$. Also, by $\Lambda _m(x)$ we denote the element of ${\mathcal {G}}(x,m,1)$ with the property that for any $B\in {\mathcal {G}}(x,m,1)$ such that $B\not =\Lambda _m(x)$, we have

\begin{align*} \max(\Lambda_m(x)\setminus B)<\min( B\setminus \Lambda_m(x)). \end{align*}

The TGA was introduced by Temlyakov in [Reference Temlyakov36] in the context of the trigonometric system, and extended by Konyagin and Temlyakov to general Banach spaces in [Reference Konyagin and Temlyakov31], where the authors defined the concepts of greedy and quasi-greedy Schauder bases. A Schauder basis ${\mathcal {B}}$ for ${\mathbb {X}}$ is greedy with constant $\mathbf {C}>0$ (or $\mathbf {C}$-greedy) if

(1.3)\begin{equation} \|x-P_{\Lambda_m(x)}(x)\|\le \mathbf{C}\sigma_{m}(x),\quad\forall x\in {\mathbb{X}},\ \forall m\in \mathbb{N}, \end{equation}

where $\sigma _m(x)$ is the best $m$-term approximation error (with respect to ${\mathcal {B}}$) given by

(1.4)\begin{equation} \sigma_m(x)=\sigma_m(x)[{\mathcal{B}},{\mathbb{X}}]=\inf_{\substack{y\in {\mathbb{X}}\\|{\rm supp}(y)|\le m}}\|x-y\|.\end{equation}

Remark 1.2 Note that, due to the continuity of the norm, it is equivalent to take $|{\rm supp}(y)|=m$ in (1.4). Also, a standard small perturbation argument (see e.g. [Reference Albiac and Kalton11, lemmas 10.2.5, 10.2.6]) gives that (1.3) is equivalent to

\begin{align*} \|x-P_A(x)\|\le \mathbf{C}\sigma_{m}(x),\quad\forall x\in {\mathbb{X}},\ \forall m\in \mathbb{N},\ \forall A \in {\mathcal{G}}(x,m,1) \end{align*}

and also to

\begin{align*} \|x-P_A(x)\|\le \mathbf{C}\sigma_{m}(x),\quad \forall x\in {\mathbb{X}},\ \forall m\in \mathbb{N},\ \text{for some}\ A\in {\mathcal{G}}(x,m,1). \end{align*}

Since their inception, greedy bases have been widely studied; see for example the book by Temlyakov [Reference Temlyakov38], the more recent articles [Reference Albiac and Ansorena1, Reference Albiac, Ansorena, Berná and Wojtaszczyk6, Reference Albiac, Ansorena and Wojtaszczyk9, Reference Berná and Blasco17] and the references therein. Greedy bases are a subclass of quasi-greedy ones, defined as follows: ${\mathcal {B}}$ is $\mathbf {C}$-quasi-greedy if

\begin{align*} \|P_{\Lambda_m(x)}(x)\|\le \mathbf{C}\|x\|,\quad\forall x\in {\mathbb{X}},\ \forall m\in \mathbb{N}. \end{align*}

Following [Reference Albiac and Ansorena2], we say that ${\mathcal {B}}$ is $\mathbf {C}$-suppression quasi-greedy if

\begin{align*} \|x-P_{\Lambda_m(x)}(x)\|\le \mathbf{C}\|x\|,\quad\forall x\in {\mathbb{X}},\ \forall m\in \mathbb{N}. \end{align*}

Intermediate structures between these two are almost greedy bases—introduced by Dilworth et al. in [Reference Dilworth, Kalton, Kutzarova and Temlyakov24]—and semi-greedy bases—defined by Dilworth et al. in [Reference Dilworth, Kalton and Kutzarova23]. A basis is almost greedy with constant $\mathbf {C}>0$ (or $\mathbf {C}$-almost greedy) if

\begin{align*} \|x-P_{\Lambda_m(x)}(x)\|\le \mathbf{C}\widetilde{\sigma}_{m}(x),\quad\forall x\in {\mathbb{X}},\ \forall m\in \mathbb{N}, \end{align*}

where $\widetilde {\sigma }_m(x)$ is the best $m$-term approximation error to $x$ via projections (with respect to ${\mathcal {B}}$), given by

(1.5)\begin{equation} \widetilde{\sigma}_m(x)=\widetilde{\sigma}_m[{\mathcal{B}},{\mathbb{X}}](x)=\inf_{\substack{B\subset \mathbb{N}\\|B|=m}}\|x-P_B(x)\|.\end{equation}

Notice that, since ${\mathcal {B}}^*$ is weak star null, in order to compute (1.5), it is equivalent to take $|B|=m$ or $|B|\le m$.

On the other hand, ${\mathcal {B}}$ is semi-greedy with constant $\mathbf {C}>0$ (or $\mathbf {C}$-semi-greedy) if

\begin{align*} \inf_{|\!{\rm supp}(y)|\subset \Lambda_m(x)}\|x-y\|\le \mathbf{C}\sigma_{m}(x),\quad\forall x\in {\mathbb{X}},\ \forall m\in \mathbb{N}. \end{align*}

The algorithm associated with a semi-greedy basis is called a Chebyshev Greedy Algorithm (CGA for short).

Remark 1.3 As in the case of greedy bases (remark 1.2), one may replace $\Lambda _m(x)$ by all $A\in {\mathcal {G}}(x,m,1)$ or at least one $A\in {\mathcal {G}}(x,m,1)$ in the definitions of quasi-greedy, almost greedy and semi-greedy bases, obtaining equivalent notions, with the same constant $\mathbf {C}$.

Almost greedy bases have been studied, among other papers, in [Reference Albiac and Ansorena2, Reference Albiac, Ansorena, Dilworth and Kutzarova8, Reference Berná15, Reference Dilworth, Hoffmann and Kutzarova22, Reference Dilworth, Kalton and Kutzarova23], while semi-greedy bases have been studied, for example, in [Reference Berasategui and Lassalle14, Reference Berná15, Reference Berná, Blasco, Garrigós, Hernández and Oikhberg19, Reference Temlyakov37].

Originally defined for Schauder bases, the concepts of quasi-, almost and semi-greediness were extended to and studied in the context of seminormalized minimal systems with seminormalized biorthogonal functionals (see e.g. [Reference Albiac, Ansorena, Berná and Wojtaszczyk6, Reference Berná, Blasco, Garrigós, Hernández and Oikhberg19, Reference Dilworth, Kutzarova and Oikhberg25, Reference Wojtaszczyk40]). It is known that quasi-greedy systems are Markushevich bases [Reference Albiac, Ansorena, Berná and Wojtaszczyk6], and that almost greediness and semi-greediness are equivalent concepts for Markushevich bases (see [Reference Berasategui and Lassalle14, theorem 4.2], [Reference Berná15, theorem 1.10] and [Reference Dilworth, Kalton and Kutzarova23, theorem 5.3]), but not for general minimal systems [Reference Berasategui and Lassalle14, example 4.5].

Weaker versions of the TGA and the CGA have also been studied. In the case of the WTGA, one may mention for example [Reference Dilworth, Kutzarova and Oikhberg25, Reference Dilworth, Kutzarova, Schlumprecht and Wojtaszczyk26, Reference Gogyan29, Reference Konyagin and Temlyakov32, Reference Konyagin and Temlyakov33], and for the WCGA see [Reference Dilworth, Garrigós, Hernández, Kutzarova and Temlyakov21, Reference Dilworth, Kutzarova and Oikhberg25, Reference Dilworth, Kutzarova, Schlumprecht and Wojtaszczyk26, Reference Temlyakov39] among others. These algorithms consider approximations involving $t$-greedy sets, for some $0< t\le 1$.

Recently, Dilworth et al. extended the concepts almost greedy and semi-greedy Schauder bases to the context of sequences of weights [Reference Dilworth, Kutzarova, Temlyakov and Wallis27]. In their work, the authors follow a similar extension for greedy Schauder bases previously introduced and studied by Kerkyacharian et al. [Reference Kerkyacharian, Picard and Temlyakov30]. In [Reference Dilworth, Kutzarova, Temlyakov and Wallis27] it is shown that weight-almost greedy bases are weight-semi-greedy and that the converse holds for Schauder bases if the Banach space has finite cotype. The cotype condition is removed in [Reference Berná16], where the author raises the question of extending the results to a more general class of Markushevich bases.

In this context, we focus on weight-semi-greedy bases as well as a weak variant of them involving weak algorithms, and in particular the implication from (weak) weight-semi-greediness to weight-almost greediness, under different hypotheses. We prove that, for a large class of weights, (weak) weight-semi-greedy Markushevich bases are weight-almost greedy. Also, we prove that if we impose some mild conditions on the basis, the above holds for any weight. Finally, in this context, we show that for any weight $\mathbf {w}$, a weight semi-greedy basis with weight $\mathbf {w}$ is truncation quasi-greedy and $\mathbf {w}$-superdemocratic. In the course of our study, some new properties arise naturaly, namely almost semi-greedy Markushevich bases, and its weighted and weak counterparts. We show that this property turns out to be equivalent to squeeze symmetry, and can be used to characterize bidemocracy.

Additionally, we study parameters involving the WTGA in the classical context, that is for constant weights.

The paper is structured as follows: In § 2, we recall results from [Reference Berasategui and Lassalle14] about the finite dimensional separation property (FDSP) which is useful to replace arguments involving the Schauder basis constant when working with Markushevich bases. We also study a variant of this property for bounded uniformly discrete sequences that allows us to improve some of the upper bounds that would be obtained by using the FDSP. In § 3, we study weight-semi-greedy bases. We introduce the weak notions of weight-almost and semi-greedy bases and prove our main results: theorems 3.22 and 3.23. Our proofs lead us to consider an intermediate notion that we call almost semi-greedy bases and the formally weaker versions thereof, as well as their weighted counterparts. These properties show a tight connection between the CTGA and two properties generally studied in connection to the TGA: bidemocracy and squeeze symmetry. This can be found in § 4. To complete the framework for our study of weighted bases, in § 5, we deal with the formally weaker variant of weight-almost greedy bases. We show that, as it is the case of weak almost greedy bases (see [Reference Berasategui and Lassalle14, proposition 2.3], [Reference Dilworth, Kutzarova, Schlumprecht and Wojtaszczyk26, theorem 6.4]) they are equivalent to the weight almost greedy property. In § 6, we extend some of the results on the WTGA and CTGA from [Reference Berasategui and Lassalle14]. In particular, we study parameters that allow us to estimate how the algorithms involved in said results perform with respect to bases that are not necessarily semi-greedy. Additionally, for bases that are (weak)-semi-greedy, we improve the known estimate for the quasi-greedy constant, and give a new estimate for the almost greedy one. Finally, in § 7, we give some examples of bases with the properties we study.

Our general notation is standard. In addition to what was set before, unless otherwise stated, ${\mathbb {X}}$, ${\mathbb {Y}}$ and ${\mathbb {Z}}$ denote infinite-dimensional Banach spaces, whereas $\mathbb {E}$ and $\mathbb {F}$ denote finite dimensional spaces and ${\mathbb {V}}$ stands for a Banach space without any restrictions on the dimension. Given a Banach space ${\mathbb {V}}$ over $\mathbb {K}$, $S_{{\mathbb {V}}}$ denotes its unit sphere and ${\mathbb {V}}^*$ denotes its dual space. For $x\in {\mathbb {V}}$, $\widehat {x}$ denotes the image of $x$ in the bidual space ${\mathbb {V}}^{**}$, via the canonical inclusion. The same notation will be used for subsets of ${\mathbb {V}}$. The constant $\kappa$ is set as $\kappa =1$ if $\mathbb {K}=\mathbb {R}$, and $\kappa =2$ if $\mathbb {K}=\mathbb {C}$.

Given any set $A\subset \mathbb {N}$, we define

\begin{align*} {\mathcal{E}}_A:=\{\varepsilon=(\varepsilon_i)_{i\in A}\colon\ |\varepsilon_i|=1\quad \forall i\in A\} \end{align*}

with the convention that ${\mathcal {E}}_A=\varnothing$ if $A=\varnothing$. When $A\subset \mathbb {N}$ is finite and ${\mathcal {B}}=(\mathbf {x}_i)_{i\in \mathbb {N}}$ is a basis, for $\varepsilon \in {\mathcal {E}}_A$, we denote

\begin{align*} \mathbf{1}_{\varepsilon, A}:=\mathbf{1}_{\varepsilon, A,}[{\mathcal{B}},{\mathbb{X}}]=\sum_{i\in A}\varepsilon_i\mathbf{x}_i \end{align*}

with the convention that any sum over the empty set is zero. Also, if $\varepsilon \in {\mathcal {E}}_A$ and $B\subset A$, we write $\mathbf{1}_{\varepsilon,B}$ considering the natural restriction of $\varepsilon$ to $B$. If $\varepsilon _j=1$ for all $j$, we write $\mathbf{1}_A$. If ${\mathcal {B}}^*=(\mathbf {x}_i^*)_{i\in \mathbb {N}}$ is the dual basis of a basis ${\mathcal {B}}$, the supremum norm of $x\in {\mathbb {V}}$ is $\|x\|_{\infty }:=\displaystyle \sup _{i\in \mathbb {N}}|\mathbf {x}_i^*(x)|$, whereas for $1\le p<\infty$, $\|x\|_p$ denotes the usual $\ell _p$ norm, when it is defined. Finally, for each $x\in {\mathbb {X}}$ we define $\varepsilon (x)=(sgn(\mathbf {x}_i^*(x)))_{i\in \mathbb {N}}$, where $sgn(0)=1$ and $sgn(t)|t|=t$ for all $t\in \mathbb {K}$.

All the remaining relevant terminology and preliminaries will be given in corresponding sections.

2. Separation properties

In this section, we recall the definition of the FDSP and some results from [Reference Berasategui and Lassalle14] used to prove the implication from semi-greedy to almost greedy for Markushevich bases. Also, we study a related property that allows us to improve some of the upper bounds that would be obtained by using the FDSP.

Definition 2.1 ([Reference Berasategui and Lassalle14, definition 3.1]) A sequence $(u_i)_{i\in \mathbb {N}}\subseteq {\mathbb {X}}$ has the FDSP if there is a positive constant $\mathbf {M}$ such that for every separable subspace ${\mathbb {Z}}\subset {\mathbb {X}}$ and every $\epsilon >0$, there is a basic subsequence $(u_{i_k})_{k\in \mathbb {N}}$ with basis constant no greater than $\mathbf {M}+\epsilon$ satisfying the following: for every finite dimensional subspace $\mathbb {F} \subset {\mathbb {Z}}$ there is $j_{\mathbb {F},\epsilon }=j_{\mathbb {F},((u_{i_k})_{k\in \mathbb {N}},\epsilon )}\in \mathbb {N}$ such that

(2.1)\begin{equation} \|x\|\le (\mathbf{M}+\epsilon)\|x+z\|,\end{equation}

for all $x\in \mathbb {F}$ and all $z\in \overline {[u_{i_k}:k> j_{\mathbb {F}, \epsilon }]}$. We call any such subsequence a finite dimensional separating sequence for $({\mathbb {Z}}, \mathbf {M}, \epsilon )$, and the minimum $\mathbf {M}$ for which this property holds will be called the FDSP $\mathbf {M}_{fs}[ (u_i)_{i\in \mathbb {N}}, {\mathbb {X}}]$, leaving the sequence and the space implicit when it is clear.

Remark 2.2 Note that a subsequence $(u_{i_k})_{k\in \mathbb {N}}$ is finite dimensional separating for $({\mathbb {Z}}, \mathbf {M}, \epsilon )$ if and only if (2.1) holds for any $x\in S_{\mathbb {F}}$ and all $z\in [u_{i_k}:k> j_{\mathbb {F},\epsilon }]$.

Recall that a subspace ${\mathbb {Y}}\subset {\mathbb {X}}^*$ is said to be $r$-norming for ${\mathbb {X}}$, $0< r\le 1$, if

\begin{align*} r\|x\|\le \sup_{\substack{x^*\in S_{{\mathbb{Y}}}}}|x^*(x)|. \end{align*}

Additionally, we will say that a set $R\subset {\mathbb {X}}^*$ is $r$-norming if the subspace it spans in ${\mathbb {X}}^*$ is $r$-norming.

Also recall that a sequence $(v_i)_{i\in \mathbb {N}}$ is a block basis of a Markushevich basis $(\mathbf {x}_k)_{k\in \mathbb {N}}$ if there is a sequence of scalars $(b_k)_{k\in \mathbb {N}}$ and sequences of positive integers $(n_i)_{i\in \mathbb {N}}$, $(m_i)_{i\in \mathbb {N}}$ with $n_i\le m_i< n_{i+1}$ for all $i$ such that

\begin{align*} v_i=\sum\limits_{k=n_i}^{m_i}b_k\mathbf{x}_k, \end{align*}

with at least one nonzero $b_k$ for each $i\in \mathbb {N}$. In particular, any subsequence of a Markushevich basis is a block basis of it.

Proposition 2.3 ([Reference Berasategui and Lassalle14, proposition 3.11]) Let $(v_i)_{i\in \mathbb {N}}\subset {\mathbb {X}}$ be a block basis of a Markushevich basis $(\mathbf {y}_k)_{k\in \mathbb {N}}$ for a subspace ${\mathbb {Y}}\subset {\mathbb {X}}$ with biorthogonal functionals $(\mathbf {y}_k^{*})_{k\in \mathbb {N}}$. Let $(a_i)_{i\in \mathbb {N}}$ be a scalar sequence such that $(z_i:=a_i v_i)_{i\in \mathbb {N}}$ is seminormalized. The following hold$:$

  1. (i) $(z_i)_{i\in \mathbb {N}}$ and $(v_i)_{i\in \mathbb {N}}$ have the FDSP with the same constant, that is $\mathbf {M}_{fs}[(v_i)_{i\in \mathbb {N}}, {\mathbb {X}}]=\mathbf {M}_{fs}[(z_i)_{i\in \mathbb {N}}, {\mathbb {X}}]$.

  2. (ii) If either $0\in \overline {\{z_i \}}^{w}_{i\in \mathbb {N}}$ or ${\mathbb {X}}$ is a dual space and $0\in \overline {\{z_i \}}^{w^{*}}_{i\in \mathbb {N}}$, then $\mathbf {M}_{fs}=1$.

  3. (iii) If $\overline {\{z_i \}}^{w}_{i\in \mathbb {N}}$ is not weakly compact, then

    \begin{align*} \mathbf{M}_{fs} \le \left( 2+\inf \left\{ \frac{\|x^{**}\|}{dist{(x^{**},\widehat{{\mathbb{X}}})}}\colon\ \ x^{**}\in \overline{\{\widehat{z}_{i\in \mathbb{N}}\}}^{w^{*}}_{i\in\mathbb{N}}\setminus \widehat{{\mathbb{X}}}\right\}\right)^2. \end{align*}
  4. (iv) If ${\mathbb {Y}}={\mathbb {X}}$ and $\overline {[\mathbf {y}^*_k \colon k\in \mathbb {N}]}$ is $r$-norming, then $\mathbf {M}_{fs}\le r^{-1}$.

  5. (v) If ${\mathbb {Y}}={\mathbb {X}}$ and $(\mathbf {y}_k)_{k\in \mathbb {N}}$ is a Schauder basis for ${\mathbb {X}}$ with constant $\mathbf {K}_b$, then $\mathbf {M}_{fs}\le \mathbf {K}_{b}$.

Remark 2.4 Proposition 2.3 remains valid if we replace a block basis with any sequence of nonzero vectors, that are pairwise disjointly supported.

Next, we prove further results involving a similar property. Given $\delta >0$, we say that a set $S\subset {\mathbb {X}}$ is $\delta$-uniformly discrete if $\|x-y\|\ge \delta$ for all $x, y\in S$, $x\ne y$. For a sequence $(x_i)_{i\in \mathbb {N}}$ by $\delta$-uniformly discrete we mean that $\|x_i-x_j\|\ge \delta$ for all $i\not =j$.

Lemma 2.5 Let $S\subset {\mathbb {X}}$ be a bounded uniformly discrete set and $\mathbb {F}\subset {\mathbb {X}}$ a finite-dimensional subspace. Given $\epsilon >0$, there are $x \ne y\in S$ such that for every $b \in \mathbb {K}$ and every $z\in \mathbb {F}$,

\begin{align*} \|z\|\le (1+\epsilon)\|z+b (x -y)\|. \end{align*}

Proof. Choose $\delta >0$ so that $S$ is $\delta$-uniformly discrete, and $0<\epsilon '<\epsilon$ so that

(2.2)\begin{equation} 0<\frac{1}{1-4\delta^{{-}1}\epsilon'-\epsilon'}<1+\epsilon. \end{equation}

Let $\{z_1,\ldots,z_n\}$ be an $\epsilon '$-net in $S_{\mathbb {F}}$, and $\{z_1^*,\ldots,z_n^*\}\subset S_{{\mathbb {X}}^*}$ so that $z_j^*(z_j)=1$ for all $1\le j\le n$. Since $S$ is bounded, there exists $z_0^{**}\in {\mathbb {X}}^{**}$ a $w^*$-accumulation point of $\widehat {S}\subset {\mathbb {X}}^{**}$. Hence, there are $x\ne y\in S$, such that for $1\le k\le n$,

\begin{align*} |z_0^{**}(z_k^{*})-z_k^{*}(x)|\le \epsilon' \quad \text{and}\quad |z_0^{**}(z_k^{*})-z_k^{*}(y)|\le \epsilon'. \end{align*}

Fix $z\in S_{\mathbb {F}}$, and choose $1\le k\le n$ so that

\begin{align*} \|z_k-z\|\le \epsilon'. \end{align*}

Now pick $b \in \mathbb {K}$. If $|b|\le 2\delta ^{-1}$, then

\begin{align*} \|z+b(x - y)\|& \ge \|z_k+b(x - y)\|-\epsilon'\ge |z_{k}^{*}(z_k+b(x - y)|-\epsilon'\\ & \ge 1-|b||z_k^{*}(x - y)|-\epsilon'\\ & \ge 1-2\delta^{{-}1}|z_0^{**}(z_k)-z_k^{*}(x) + z_{k}^{*}(y) - z_0^{**}(z_k)|-\epsilon'\\ & \ge 1-4\delta^{{-}1}\epsilon'-\epsilon'. \end{align*}

Hence, by (2.2),

\begin{align*} \|z\|=1\le (1+\epsilon)\|z+b(x - y)\|. \end{align*}

On the other hand, if $|b|>2\delta ^{-1}$, then

\begin{align*} \|z+b(x - y)\|\ge |b|\|x - y\|-\|z\|\ge 1=\|z\|. \end{align*}

This completes the proof for $z\in S_{\mathbb {F}}$, and hence by scaling for all $z\in \mathbb {F}$.

Lemma 2.6 Let ${\mathbb {X}}$ be a Banach space, and $(u_j)_{j\in \mathbb {N}}\subseteq {\mathbb {X}}$ a bounded uniformly discrete sequence. Then, for any separable subspace ${\mathbb {Z}}\subset {\mathbb {X}}$ and $\epsilon >0$ there is a subsequence $(u_{j_n})_{n\in \mathbb {N}}$ such that the sequence $\{u_{j_{2n-1}}-u_{j_{2n}}\}_{n\in \mathbb {N}}$ is basic with basis constant no greater than $(1+\epsilon )$ and satisfies the following: for any finite dimensional subspace $\mathbb {F}\subset {\mathbb {Z}}$ and every $\xi >0$, there is $r_{\mathbb {F},\xi }\in \mathbb {N}$ such that for all $y\in \mathbb {F}$ and all $v \in \overline {[u_{j_{2n-1}}-u_{j_{2n}}: n> r_{\mathbb {F},\xi }]}$,

\begin{align*} \|y\|\le (1+\xi)\|y+v \|. \end{align*}

Proof. The argument is very similar to that of [Reference Berasategui and Lassalle14, lemma 3.5]; we give a proof for the sake of completeness.

Fix ${\mathbb {Z}}\subset {\mathbb {X}}$ a separable subspace and $\epsilon >0$. Choose a sequence $(v_j)_{j\in \mathbb {N}}\subset {\mathbb {Z}}$, dense in ${\mathbb {Z}}$, and a sequence of positive scalars $(\epsilon _j)_{j\in \mathbb {N}}$ so that $\prod \limits _{j=1}^{\infty }(1+\epsilon _j)\le (1+\epsilon )$. Let $j_0:=1$. Applying lemma 2.5 to the set $\{u_j\}_{j>j_0}$, we can find $j_0< j_1< j_2$ so that for all $y\in [v_k, u_k: 1\le k\le j_0 ]$ and all $b\in \mathbb {K}$,

\begin{align*} \|y\|\le (1+\epsilon_1)\|y+b (u_{j_1}-u_{j_2}) \|. \end{align*}

Similarly, we can find $j_2< j_3< j_4$ so that for all $y\in [v_k, u_k: 1\le k \le j_2]$ and all $b\in \mathbb {K}$,

\begin{align*} \|y\|\le (1+\epsilon_2)\|y+b (u_{j_3}-u_{j_4}) \|. \end{align*}

By an inductive argument, we obtain a strictly increasing sequence of positive integers $\{j_n\}_{n\in \mathbb {N}}$ such that for all $y\in [v_k, u_k\colon 1\le k\le j_{2n-2}]$, $b\in \mathbb {K}$ and $n\in \mathbb {N}$,

\begin{align*} \|y\|\le (1+\epsilon_n)\|y+b (u_{j_{2n-1}}-u_{j_{2n}})\|. \end{align*}

Then, for any positive integers $m\le l$, any $y\in [v_k, u_k\colon 1\le k\le j_{2m-2}]$ and any scalars $(a_n)_{m \le n\le l}$,

\begin{align*} \|y\|& \le \prod\limits_{n=m}^{l}(1+\epsilon_{n})\left\|y+\sum\limits_{n=m}^{l}a_n (u_{j_{2n-1}}-u_{j_{2n}})\right\|\\ & \le \prod\limits_{n=m}^{\infty}(1+\epsilon_{n})\left\|y+\sum\limits_{n=m}^{l}a_n (u_{j_{2n-1}}-u_{j_{2n}})\right\|. \end{align*}

In particular, $(u_{j_{2n-1}}-u_{j_{2n}})_{n\in \mathbb {N}}$ is basic with basis constant no greater than $\prod \limits _{n=1}^{\infty }(1+\epsilon _n)\le 1+\epsilon$, and, given $\mathbb {F} \subset [ v_j\colon 1\le j\le n]$ for some $n\in \mathbb {N}$, we can pick $r_{\mathbb {F},\xi }$ using the above computation. Now, standard density arguments allow us to obtain the result for any finite dimensional subspace of ${\mathbb {Z}}=\overline {[v_j \colon j\in \mathbb {N}]}$.

Corollary 2.7 Let ${\mathcal {B}}=(\mathbf {x}_i)_{i\in \mathbb {N}} \subset {\mathbb {X}}$ be a seminormalized Markushevich basis for ${\mathbb {Y}}\subset {\mathbb {X}}$, with finite dimensional separation constant no greater than $\mathbf {M}$. Then for every separable subspace ${\mathbb {Z}}\subset {\mathbb {X}}$ and every $\epsilon >0$, there is a basic subsequence $(\mathbf {x}_{i_k})_{k\in \mathbb {N}}$ satisfying the following condition: for every finite dimensional subspace $\mathbb {F}\subset {\mathbb {Z}}$, there is $s_{\mathbb {F},\epsilon }\in \mathbb {N}$ such that for every $x\in \mathbb {F}$, every $y \in \overline {[\mathbf {x}_{i_k}: k\ge s_{\mathbb {F},\epsilon }]}$ and every $z\in \overline {[\mathbf {x}_{i_{2k-1}}-\mathbf {x}_{i_{2k}}: k\ge s_{\mathbb {F},\epsilon }]}$,

\begin{align*} \|x\|\le \min{\{(\mathbf{M}+\epsilon)\|x+y\|, (1+\epsilon)\|x+z\|\}}. \end{align*}

Proof. Fix ${\mathbb {Z}}\subset {\mathbb {X}}$ a separable subspace and $\epsilon >0$. An application of proposition 2.3 gives a separating subsequence $(\mathbf {x}_{i_l})_{l\in \mathbb {N}}$ for $({\mathbb {Z}},\mathbf {M},\epsilon )$. Thus, for any finite dimensional $\mathbb {F}\subset {\mathbb {Z}}$, every $x\in \mathbb {F}$ and every $y \in \overline {[\mathbf {x}_{i_l}: l > j_{\mathbb {F},\epsilon }]}$,

\begin{align*} \|x\|\le (\mathbf{M}+\epsilon)\|x+y\|. \end{align*}

Let ${\mathcal {B}}^*=(\mathbf {x}_i^*)_{i\in \mathbb {N}}$ be the dual basis of ${\mathcal {B}}$. Since $(\mathbf {x}^*_i)_{i\in \mathbb {N}}$ is bounded, $(\mathbf {x}_{i_l})_{l\in \mathbb {N}}$ is uniformly discrete, then by lemma 2.6 we obtain a further subsequence $(\mathbf {x}_{i_{l_k}})_{k\in \mathbb {N}}$ such that for any finite dimensional $\mathbb {F}\subset {\mathbb {Z}}$, every $x\in \mathbb {F}$ and every $z \in \overline {[\mathbf {x}_{i_{l_{2k-1}}}-\mathbf {x}_{i_{l_{2k}}}: k> r_{\mathbb {F},\epsilon }]}$,

\begin{align*} \|x\|\le (1+\epsilon)\|x+z\|. \end{align*}

Taking for each $\mathbb {F}$, $s_{\mathbb {F},\epsilon }:=1+\max \{r_{\mathbb {F},\epsilon }, j_{\mathbb {F},\epsilon }\}$, it is immediate from the above that $(\mathbf {x}_{i_{l_k}})_{k\in \mathbb {N}}$ has the desired properties.

3. Weak weight-semi-greedy bases

Let $\mathbf {w}=(w_i)_{i\in \mathbb {N}}$ be a sequence of positive numbers, and for each set $A\subset \mathbb {N}$, let

\begin{align*} w(A):=\sum_{i\in A}w_i. \end{align*}

The sequence $\mathbf {w}$ is called a weight and, for $A\subset \mathbb {N}$, $w(A)$ is the $\mathbf {w}$-measure of $A$ (which might be infinite if $|A|=\infty$). In this section, we introduce the weak weight-semi-greedy property, and study its relation with other notions studied in this context, in particular the weight-almost greedy property, introduced in [Reference Dilworth, Kutzarova, Temlyakov and Wallis27], which is a weaker version of the weight greedy property introduced and studied in [Reference Kerkyacharian, Picard and Temlyakov30].

Definition 3.1 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$, $\mathbf {w}$ a weight and $\mathbf {C}>0$. Then:

  • ${\mathcal {B}}$ is weight-almost greedy with weight $\mathbf {w}$ and constant $\mathbf {C}$ (or $\mathbf {C}$-$\mathbf {w}$-almost greedy) if

    \begin{align*} \|x-P_{\Lambda_m(x)}(x)\|\le \mathbf{C} \inf_{\substack{B\in \mathbb{N}^{<\infty}\\ w(B)\le w\left( \Lambda_m(x)\right)}}\|x-P_B(x)\|, \quad\forall x\in {\mathbb{X}},\ \forall m\in \mathbb{N}. \end{align*}
  • ${\mathcal {B}}$ is weight-semi-greedy with weight $\mathbf {w}$ and constant $\mathbf {C}$ (or $\mathbf {C}$-$\mathbf {w}$-semi-greedy) if

    \begin{align*} \inf_{{\rm supp}(y)\subset \Lambda_m(x)}\|x-y\|\le \mathbf{C} \inf_{\substack{z\in {\mathbb{X}}\\|{\rm supp}(z)|<\infty\\ w({\rm supp}(z))\le w\left( \Lambda_m(x)\right)}}\|x-z\|, \quad\forall x\in {\mathbb{X}},\ \forall m\in \mathbb{N}. \end{align*}

As in the case of their regular counterparts, these weighted properties can be defined considering for each $x$ the set $\Lambda _m(x)$, or all greedy sets, or at least one, obtaining equivalent notions. Also, for $\mathbf {w}$-greedy and $\mathbf {w}$-semi-greedy bases, it is equivalent to consider approximations using vectors with only finite support or any support, provided that the weight condition is kept. For the sake of completion, we give the proof for weight-semi-greedy bases; the proof for weight-greedy bases is similar. We will use a result that follows at once from the proof of [Reference Berná16, proposition 2.3], which is an extension of [Reference Dilworth, Kutzarova, Temlyakov and Wallis27, proposition 4.5] without the Schauder hypothesis, and which uses the same definition of $\mathbf {w}$-semi-greedy bases given above.

Lemma 3.2 Let ${\mathcal {B}} =(\mathbf {x}_i)_{i\in \mathbb {N}}$ be a basis for ${\mathbb {X}}$ and $\mathbf {w} =(w_i)_{i\in \mathbb {N}}$ a weight. If ${\mathcal {B}}$ is $\mathbf {w}$-semi-greedy and $(w_{i_k})_{k\in \mathbb {N}}$ is a subsequence such that $\sum _{k}w_{i_k}<\infty$, then $(\mathbf {x}_{i_k})_{k\in \mathbb {N}}$ is a basic sequence equivalent to the canonical unit vector basis of $\texttt {c}_0$.

Remark 3.3 Note that under the conditions of lemma 3.2, if $A\subset \mathbb {N}$ is an infinite set such that $w(A)<\infty$, then the projections $P_A(x)$ are defined for each $x\in {\mathbb {X}}$, with unconditional convergence of the sums. Indeed, this follows at once from the fact that ${\mathcal {B}}^*$ is weak star null. Also, due to the totality condition, if $x$ has infinite support and finite $\mathbf {w}$-measure, then

\begin{align*} x=\sum_{i\in \mathbb{N}}\mathbf{x}_i^*(x)\mathbf{x}_i, \end{align*}

again with unconditional convergence. In particular, by [Reference Dilworth, Kutzarova, Temlyakov and Wallis27, theorem 4.3], this holds for $\mathbf {w}$-almost greedy bases.

Lemma 3.4 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$, $\mathbf {w}$ a weight and $\mathbf {C}>0$. The following are equivalent:

  1. (i) For all $x\in {\mathbb {X}}$, $m\in \mathbb {N}$ and $A\in {\mathcal {G}}(x,m,1)$, there is $y\in {\mathbb {X}}$ with ${\rm supp}(y)\subset A$ such that

    \begin{align*} \|x-y\|\le \mathbf{C} \inf_{\substack{z\in {\mathbb{X}}\\ w({\rm supp}(z))\le w(A)}}\|x-z\|. \end{align*}
  2. (ii) For all $x\in {\mathbb {X}}$, $m\in \mathbb {N}$ and $A\in {\mathcal {G}}(x,m,1)$, there is $y\in {\mathbb {X}}$ with ${\rm supp}(y)\subset A$ such that

    \begin{align*} \|x-y\|\le \mathbf{C} \inf_{\substack{z\in {\mathbb{X}}\\|{\rm supp}(z)|<\infty\\ w({\rm supp}(z))\le w(A)}}\|x-z\|. \end{align*}
  3. (iii) For all $x\in {\mathbb {X}}$ and $m\in \mathbb {N}$, there is $y\in {\mathbb {X}}$ with ${\rm supp}(y)\subset \Lambda _m(x)$ such that

    \begin{align*} \|x-y\|\le \mathbf{C} \inf_{\substack{z\in {\mathbb{X}}\\ w({\rm supp}(z))\le w\left(\Lambda_m(x)\right)}}\|x-z\|. \end{align*}
  4. (iv) For all $x\in {\mathbb {X}}$ and $m\in \mathbb {N}$, there is $y\in {\mathbb {X}}$ with ${\rm supp}(y)\subset \Lambda _m(x)$ such that

    \begin{align*} \|x-y\|\le \mathbf{C} \inf_{\substack{z\in {\mathbb{X}}\\|{\rm supp}(z)|<\infty\\ w({\rm supp}(z))\le w\left(\Lambda_m(x)\right)}}\|x-z\|. \end{align*}
  5. (v) For all $x\in {\mathbb {X}}$ and $m\in \mathbb {N}$, there is $A\in {\mathcal {G}}(x,m,1)$ and $y\in {\mathbb {X}}$ with ${\rm supp}(y)\subset A$ such that

    \begin{align*} \|x-y\|\le \mathbf{C} \inf_{\substack{z\in {\mathbb{X}}\\ w({\rm supp}(z))\le w(A)}}\|x-z\|. \end{align*}
  6. (vi) For all $x\in {\mathbb {X}}$ and $m\in \mathbb {N}$, there is $A\in {\mathcal {G}}(x,m,1)$ and $y\in {\mathbb {X}}$ with ${\rm supp}(y)\subset A$ such that

    \begin{align*} \|x-y\|\le \mathbf{C} \inf_{\substack{z\in {\mathbb{X}}\\|{\rm supp}(z)|<\infty\\ w({\rm supp}(z))\le w(A)}}\|x-z\|. \end{align*}

Proof. The implications (i)$\Longrightarrow$ (iii) $\Longrightarrow$ (v) and (ii) $\Longrightarrow$ (iv) $\Longrightarrow$ (vi), as well as (i) $\Longrightarrow$ (ii), together with (iii) $\Longrightarrow$ (iv) and (v) $\Longrightarrow$ (vi) are immediate.

Let us prove (v) $\Longrightarrow$ (i): Fix $A\in {\mathcal {G}}(x,m,1)$. We may assume $x\not =P_A(x)$ (else, we take $y=x$), so $|{\rm supp}(x)|>m$. For each $l\in \mathbb {N}$ choose $z_l\in {\mathbb {X}}$ with $w({\rm supp}(z_l))\le w(A)$ so that

\begin{align*} \|x-z_l\|\le \left(1+\frac{1}{l}\right) \inf_{\substack{z\in {\mathbb{X}}\\ w({\rm supp}(z))\le w(A)}}\|x-z\|, \end{align*}

which is possible because $A\subsetneq {\rm supp}(x)$ so the infimum above is not zero.

For each $n \in \mathbb {N}$, set $x_{n}:=x+ \frac {1}{n}P_A(x)$. As ${\mathcal {G}}(x_n,m,1)=\{A\}$ for each $n\in \mathbb {N}$, for each $l\in \mathbb {N}$ there is $y_{n,l}$ with ${\rm supp}(y_{n,l})\subset A$ such that

\begin{align*} \|x_n-y_{n,l}\|\le \mathbf{C}\|x_n-z_l\|. \end{align*}

Given that $A\in \mathbb {N}^{<\infty }$, for fixed $l\in \mathbb {N}$ there is $y_l$ with ${\rm supp}(y_l)\subset A$ and a subsequence $(y_{n_{k,l},l})_{k\in \mathbb {N}}$ convergent to $y_l$. Letting $k\to \infty$ in

\begin{align*} \|x_{n_{k,l}}-y_{n_{k,l},l}\|\le \mathbf{C}\|x_{n_{k,l}}-z_l\|, \end{align*}

we obtain

\begin{align*} \|x-y_l\|\le \mathbf{C}\|x-z_l\|\le \mathbf{C} \left(1+\frac{1}{l}\right) \inf_{\substack{z\in {\mathbb{X}}\\ w({\rm supp}(z))\le w(A)}}\|x-z\|. \end{align*}

Reasoning as before and taking a subsequence if necessary, we may assume that $(y_l)_{l\in \mathbb {N}}$ is convergent to some $y$ with ${\rm supp}(y)\subset A$, so we complete the step letting $l\rightarrow \infty$.

The implication (vi) $\Longrightarrow$ (ii) is proven by the same argument as that given above to prove (v) $\Longrightarrow$ (i).

Finally, we show that (iv) $\Longrightarrow$ (iii). Fix $x\in {\mathbb {X}}$ and $m\in \mathbb {N}$. Suppose there is $z\in {\mathbb {X}}$ with $|{\rm supp}(z)|=\infty$ and $w({\rm supp}(z))\le w(\Lambda _m(x))$. Then by remark 3.3, given $\epsilon >0$ there is a finite set $B\subset {\rm supp}(z)$ such that

\begin{align*} \|z-P_B(z)\|\le \epsilon. \end{align*}

It follows that

\begin{align*} \inf_{\substack{z\in {\mathbb{X}}\\ w({\rm supp}(z))\le w\left(\Lambda_m(x)\right)}}\|x-z\|=\inf_{\substack{z\in {\mathbb{X}}\\|{\rm supp}(z)|<\infty\\ w({\rm supp}(z))\le w\left(\Lambda_m(x)\right)}}\|x-z\|, \end{align*}

so the proof is complete.

It was shown in [Reference Dilworth, Kutzarova, Temlyakov and Wallis27, theorem 4.3] that every $\mathbf {w}$-almost greedy Schauder basis is $\mathbf {w}$-semi greedy (see also [Reference Berná16, theorem 1.11], which improves the bound for the $\mathbf {w}$-semi-greedy constant). Both proofs are valid for Markushevich bases. The implication from $\mathbf {w}$-semi-greedy to $\mathbf {w}$-almost greedy was first proven for Schauder bases in spaces with finite cotype in [Reference Dilworth, Kutzarova, Temlyakov and Wallis27, theorem 4.15]. The cotype condition in [Reference Dilworth, Kutzarova, Temlyakov and Wallis27, theorem 4.15] was later removed in [Reference Berná16, theorem 1.11]. In these papers, $\mathbf {w}$-almost greedy bases were characterized as those being quasi-greedy and $\mathbf {w}$-superdemocratic or $\mathbf {w}$-disjoint-superdemocratic. Below, we find hypotheses weaker than the Schauder condition under which $\mathbf {w}$-semi-greedy bases are $\mathbf {w}$-almost greedy. Additionally, we prove that all $\mathbf {w}$-semi-greedy Markushevich bases are $\mathbf {w}$-superdemocratic and that they have a property, called ‘property (C)’, with roots in [Reference Dilworth, Kalton, Kutzarova and Temlyakov24, lemma 2.2] that was studied, for instance, in [Reference Berná16, Reference Berná, Dilworth, Kutzarova, Oikhberg and Wallis20]. Before we go on, we give the relevant definitions, as well as some related notions.

Definition 3.5 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$, $\mathbf {w}$ a weight and $\mathbf {C}>0$. Then:

  • ${\mathcal {B}}$ is weight superdemocratic with weight $\mathbf {w}$ and constant $\mathbf {C}$ (or $\mathbf {C}$-$\mathbf {w}$-superdemocratic) if

    \begin{align*} \|\mathbf{1}_{\varepsilon,A}\|\le \mathbf{C} \|\mathbf{1}_{\varepsilon',B}\|,\quad \forall A, B \in \mathbb{N}^{<\infty}, w(A)\le w(B), \varepsilon\in {\mathcal{E}}_A, \varepsilon'\in {\mathcal{E}}_B. \end{align*}
  • ${\mathcal {B}}$ is weight disjoint superdemocratic with weight $\mathbf {w}$ and constant $\mathbf {C}$ (or $\mathbf {C}$-$\mathbf {w}$-disjoint superdemocratic) if the above holds for $A$ and $B$ disjoint sets.

When taking $\mathbf{1}_A$ and $\mathbf{1}_B$ instead of $\mathbf{1}_{\varepsilon,A}$ and $\mathbf{1}_{\varepsilon ',B}$, the basis ${\mathcal {B}}$ is $\mathbf {w}$-democratic (see [Reference Dilworth, Kutzarova, Temlyakov and Wallis27, Reference Kerkyacharian, Picard and Temlyakov30]) and $\mathbf {w}$-disjoint democratic, respectively.

Definition 3.6 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$ with dual basis ${\mathcal {B}}^*=(\mathbf {x}_i^*)_{i\in \mathbb {N}}$. We say that ${\mathcal {B}}$ has property (C) with constant $\mathbf {K}>0$ if

(3.1)\begin{equation} \min_{i\in A}|\mathbf{x}_i^*(x)|\|\mathbf{1}_{\varepsilon,A}\|\le \mathbf{K}\|x\|,\quad\forall x\in {\mathbb{X}},\, \forall A\in \mathbb{N}^{<\infty},\, \forall \varepsilon\in {\mathcal{E}}_{A}.\end{equation}

When (3.1) holds only for $\varepsilon =\varepsilon (x)$, this property has been studied under the name ‘truncation-quasi-greediness’ (see [Reference Albiac, Ansorena, Berasategui, Berná and Lassalle4, Reference Albiac, Ansorena, Berasategui, Berná and Lassalle5]), which reflects the fact that the restricted truncation operator is bounded (see [Reference Albiac, Ansorena, Berná and Wojtaszczyk6]). These two definitions are equivalent (see [Reference Albiac, Ansorena, Berná and Wojtaszczyk6, proposition 4.16]). We will keep the latter terminology, though some of our proofs establish also upper bounds for the constant in (3.1).

Remark 3.7 Note that if ${\mathcal {B}}$ is $\mathbf {C}$-truncation quasi-greedy, it has the $2\kappa \mathbf {C}^2$-property (C). Indeed, given $x\in {\mathbb {X}}$ with $\mathbf {x}_i^*(x)\in \mathbb {R}_{\ge 0}$ for all $i$, $A\in {\mathcal {G}}(x,m,1)$ and $\varepsilon \in {\mathcal{E}}_A$, then

\begin{align*} \min_{i\in A}|\mathbf{x}_i^*(x)|\|\mathbf{1}_{\varepsilon, A}\|& \le \min_{i\in A}|\mathbf{x}_i^*(x)|\kappa \max_{\substack{\varepsilon'\in {\mathcal{E}}_A\\\varepsilon'_j\in \{{-}1,1\}\forall j}}\|\mathbf{1}_{\varepsilon', A}\|\le 2\kappa \min_{i\in A}|\mathbf{x}_i^*(x)|\max_{B\subset A}\|\mathbf{1}_{B}\|\\ & \le 2\kappa \min_{i\in A}|\mathbf{x}_i^*(x)| \mathbf{C}\|\mathbf{1}_{A}\|\le 2\kappa\mathbf{C}^2\|x\|. \end{align*}

The general case follows because for every $x\in {\mathbb {X}}$, the basis ${\mathcal {B}}_x=(\mathbf {y}_i:=\varepsilon _i \mathbf {x}_i)$ where the $\varepsilon _i$ are chosen so that $\mathbf {y}_i^*(x)\in \mathbb {R}_{\ge 0}$ for all $i$ is also $\mathbf {C}$-truncation quasi-greedy.

Note that the above argument also shows that if ${\mathcal {B}}$ is $\mathbf {C}$-truncation quasi-greedy, $\|\mathbf{1}_{\varepsilon, A}\|\le 2\kappa \mathbf {C}\|\mathbf{1}_{\varepsilon ', A}\|$ for any $A\in \mathbb {N}^{<\infty }$, $\varepsilon,\varepsilon '\in {\mathcal{E}}_A$.

To prove the implication from $\mathbf {w}$-semi-greedy to $\mathbf {w}$-almost greedy bases, we use the concept of disjoint $\mathbf {w}$-almost greedy bases, which we define in terms of all greedy sets for convenience.

Definition 3.8 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$, $\mathbf {w}$ a weight, and $\mathbf {C}>0$. We say that ${\mathcal {B}}$ is weight-disjoint almost greedy with weight $\mathbf {w}$ and constant $\mathbf {C}$ (or $\mathbf {C}$-$\mathbf {w}$-disjoint almost greedy) if

\begin{align*} \|x-P_A(x)\|\le \mathbf{C} \inf_{\substack{B\in \mathbb{N}^{<\infty}\\ w(B)\le w(A)\\ B\cap A=\varnothing}}\|x-P_B(x)\|, \quad\forall x\in {\mathbb{X}},\, \forall A \in {\mathcal{G}}(x,1). \end{align*}

We will use the following elementary result, which is a weighted variant of [Reference Albiac, Ansorena, Berná and Wojtaszczyk6, lemma 6.2]; we give a proof for the sake of completion.

Lemma 3.9 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$, $\mathbf {w}$ a weight and $\mathbf {C}>0$. Then ${\mathcal {B}}$ is $\mathbf {C}$-$\mathbf {w}$-disjoint almost greedy if and only if it is $\mathbf {C}$-$\mathbf {w}$-almost greedy.

Proof. Suppose ${\mathcal {B}}$ is $\mathbf {C}$-$\mathbf {w}$-disjoint almost greedy, fix $x\in {\mathbb {X}}$, $A\in {\mathcal {G}}(x,1)$, and $B\subset \mathbb {N}$ with $w(B)\le w(A)$. If $B\cap A=\varnothing$ or $A=B$, there is nothing to prove. Else, since $A\setminus B\in {\mathcal {G}}(x-P_{A\cap B}(x),1)$ and $w(B\setminus A)\le w(A\setminus B)$, we have

\begin{align*} \|x-P_A(x)\|& =\|x-P_{A\cap B}(x)- P_{A\setminus B}(x)\|\le \mathbf{C} \|x-P_{A\cap B}(x)- P_{B\setminus A}(x)\|\\ & = \mathbf{C}\|x-P_B(x)\|. \end{align*}

Remark 3.10 In the definition of $\mathbf {w}$-almost greedy bases, the projections are taken over finite sets, which guarantees that they are well defined. But if a basis is $\mathbf {w}$-almost greedy, by remark 3.3, we have

\begin{align*} \inf_{\substack{B\in \mathbb{N}^{<\infty}\\ w(B)\le w\left( \Lambda_m(x)\right)}}\|x-P_B(x)\| = \inf_{\substack{B\subset \mathbb{N}\\ w(B)\le w\left(\Lambda_m\left(x\right)\right)}}\|x-P_B(x)\|, \quad\forall x\in {\mathbb{X}},\, \forall m\in \mathbb{N}.\end{align*}

□ Similar considerations hold for the infima taken over all sets $A\in {\mathcal {G}}(x,m,1)$.

Next, we define a property that can be seen as an extension of the weight-semi-greedy property as well as an extension, to the context of weights, of the weak semi-greedy property given in [Reference Berasategui and Lassalle14, definition 1.7] .

Definition 3.11 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$, $\mathbf {w}$ a weight, $\mathbf {C}>0$ and $0< s\le 1$. We say that ${\mathcal {B}}$ is weak weight-semi-greedy with parameter $s$, weight $\mathbf {w}$ and constant $\mathbf {C}$ (or $\mathbf {C}$-$s$-$\mathbf {w}$-semi-greedy) if, for every $x\in {\mathbb {X}}$ and $m\in \mathbb {N}$, there is $A\in {\mathcal {G}}(x,m,s)$ and $y\in {\mathbb {X}}$ with ${\rm supp}(y)\subset A$ such that

(3.2)\begin{equation} \|x-y\|\le \mathbf{C}\inf_{\substack{z\in {\mathbb{X}}\\|{\rm supp}(z)|<\infty\\ {w}({\rm supp}(z))\le w(A)}}\|x-z\|.\end{equation}

We denote by ${\mathcal {GS}}(x,m,s)$ the subset of ${\mathcal {G}}(x,m,s)$ for which the above holds.

Remark 3.12 Note that the set ${\mathcal {GS}}(x,m,s)$ depends on $\mathbf {C}$, but we will leave that implicit if is no risk of ambiguity; else, we will write ${\mathcal {GS}}(x,m,s,\mathbf {C})$. The same consideration applies to later definitions as is the case with definitions 4.1 and 5.1.

It is known that a basis is greedy, quasi-greedy or almost greedy if and only if the relevant definition holds for elements with finite support (see e.g. [Reference Oikhberg34, lemma 2.3] for quasi-greedy bases; similar arguments hold for almost greedy or greedy ones). We will show that this is also true for weak weight-semi-greedy bases. First, we need some auxiliary lemmas.

Lemma 3.13 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$ with dual basis ${\mathcal {B}}^*=(\mathbf {x}_i)_{i\in \mathbb {N}}$ and $0< t\le 1$. Fix $x\in {\mathbb {X}}$ and $m\in \mathbb {N}$ such that $|{\rm supp}(x)|\ge m$, then ${\mathcal {G}}(x,m,t)$ is a finite set and $\mathbf {x}_i^*(x)\not =0$ for all $i\in A$ with $A\in {\mathcal {G}}(x,m,t)$.

Proof. Let

\begin{align*} B:=\bigcup_{A\in {\mathcal{G}}(x,m,t)}A\quad\text{and}\quad b:=\inf_{i\in B}|\mathbf{x}_i^*(x)|, \end{align*}

and pick any $j\in {\rm supp}(x)$. Since ${\mathcal {B}}^*$ is weak star null, there is $i_0\in \mathbb {N}$ such that

\begin{align*} |\mathbf{x}_i^*(x)|< t |\mathbf{x}_j^*(x)|,\quad \forall i\ge i_0. \end{align*}

Hence, $B\subset \{1,\ldots, i_0\}$ and ${\mathcal {G}}(x,m,t)$ is a finite set, so $b$ is a minimum. Now choose $A\in {\mathcal {G}}(x,m,t)$ and $n\in A$ with $|\mathbf {x}_n^*(x)|=b$. If $b=0$, choose $j\in {\rm supp}(x)\setminus A$. Then $0=b\ge t |\mathbf {x}_j^*(x)|>0$, a contradiction.

Next, we strengthen [Reference Oikhberg34, lemma 2.2] for Markushevich bases.

Lemma 3.14 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$, $x\in {\mathbb {X}}$ and $\epsilon >0$. The following hold:

  1. (i) Given $D\in \mathbb {N}^{<\infty }$, there is $y\in {\mathbb {X}}$ with finite support such that $\|x-y\|<\epsilon$ and $P_D(x)=P_D(y)$.

  2. (ii) Given $m_0\in \mathbb {N}$ and $0< t\le 1$, there is $y\in {\mathbb {X}}$ with finite support such that $\|x-y\|<\epsilon$, and, for each $1\le m\le m_0$, ${\mathcal {G}}(x,m,t)={\mathcal {G}}(y,m,t)$ and $P_A(y)=P_A(x)$ for each $A\in {\mathcal {G}}(x,m,t)$.

Proof. To prove (i), choose a finitely supported $z$ so that $\|x-P_D(x)-z\|< (1+\|P_D\|)^{-1}\epsilon$, and define $y:=z-P_D(z)+P_D(x)$. We have

\begin{align*} \|x\!-y\|\!\le\! \|x\!-P_D(x)\!-z\|\!+\!\|P_D(z\!-x\!+\!P_D(x)\|\!\le\! (1\!+\!\|P_D\|)\|x-P_D(x)-z\|\!<\!\epsilon. \end{align*}

To prove (ii), set ${\mathcal {B}}^*=(\mathbf {x}^*_i)_{i\in \mathbb {N}}$ the dual basis of ${\mathcal {B}}$. We may assume that $x$ has infinite support, so the hypotheses of lemma 3.13 hold for $m=m_0$. Let

\begin{align*} B:=\bigcup_{A\in {\mathcal{G}}(x,m_0,t)}A, \quad b:=\min_{i\in B}|\mathbf{x}_i^*(x)|. \end{align*}

First note that if $m_0>1$, $1\le m< m_0$ and $A\in {\mathcal {G}}(x,m,t)$, then $A\cup A_1\in {\mathcal {G}}(x,m_0,t)$ for every $A_1\in {\mathcal {G}}(x-P_A(x),m_0-m,1)$. Hence, $A\subset B$.

Since ${\mathcal {B}}^*$ is weak star null, there is $i_0\in \mathbb {N}$ such that $|\mathbf {x}_i^*(x)|< 2^{-1}tb$ for all $i\ge i_0$. Set

\begin{align*} D:=\{1,\ldots,i_0\}, \quad\epsilon_1:=\frac{t \min\{\epsilon, 1, b\}}{2(1+\lambda')}, \end{align*}

and let $y$ be obtained by an application of (i) to $x$, $D$ and $\epsilon _1$. To see that $y$ has the desired properties, first note that for each $n\in D$ and each $k\not \in D$,

(3.3)\begin{equation} |\mathbf{x}_k^*(y)|\le |\mathbf{x}_k^*(x-y)|+|\mathbf{x}_k^*(x)|\le \lambda'\|x-y\|+2^{{-}1}tb< tb\le t|\mathbf{x}_{n}^*(x)|=t|\mathbf{x}_{n}^*(y)|.\end{equation}

Since $i_0>m_0$, it follows that ${\mathcal {G}}(y,m,t)\subset D$ for all $1\le m\le m_0$. Now fix $1\le m\le m_0$, and choose $A\in {\mathcal {G}}(x,m,t)$, $n\in A$ and $k\not \in A$. If $k\in D$, then

\begin{align*} |\mathbf{x}_n^*(y)|=|\mathbf{x}_n^*(x)|\ge t |\mathbf{x}_k^*(x)|=t|\mathbf{x}_k^*(y)|, \end{align*}

whereas if $k\not \in D$, then $t |\mathbf {x}_k^*(y)|\le |\mathbf {x}_{n}^*(y)$ by (3.3). Therefore, $A\in {\mathcal {G}}(y,m,t)$.

Similarly, choose $A\in {\mathcal {G}}(y,m,t)$, $n\in A$ and $k\not \in A$. Since $n\in D$, the case $k\in D$ is handled as before but changing the roles of $x$ and $y$, whereas if $k\not \in D$, then $t|\mathbf {x}_k^*(x)|< b\le |\mathbf {x}_n^*(y)|=|\mathbf {x}_n^*(x)|$. We conclude that $A \in {\mathcal {G}}(x,m,t)$.

Remark 3.15 Note that the proof of lemma 3.13 holds without changes for $p$-Banach spaces, for $0< p<1$, whereas that of lemma 3.14 holds as well, with only straightforward modifications: just choose $z$ so that $\|x-P_D(x)-z\|^p< (1+\|P_D\|^p)^{-1}\epsilon ^p$, and use $p$-convexity. Thus, for Markushevich bases, our result strengthens [Reference Berasategui and Berná13, lemma 7.2] in addition to [Reference Oikhberg34, lemma 2.2].

Remark 3.16 Note also that the totality hypothesis does not play a role in the proofs of lemmas 3.13 and 3.14. Moreover, in the proof of lemma 3.14(i), even if ${\mathcal {B}}^*$ is not total, we can pick $z\in [{\mathcal {B}}]$ and obtain $y\in [{\mathcal {B}}]$, in other words we obtain $y$ as a finite linear combination of the $\mathbf {x}_i$'s. Thus, if $|{\rm supp}(x)|\ge m_0$, we can also get $y\in [{\mathcal {B}}]$ in lemma 3.14(ii). However, if $x\not \in [{\mathcal {B}}]$ and $|{\rm supp}(x)|< m_0$, without totality we cannot obtain $y\in [{\mathcal {B}}]$ in lemma 3.14(ii), because in that case, for every $A\in {\mathcal {G}}(x,m_0-1,t)$ and every $n\not \in A$, $\mathbf {x}_n^*(x)=0$ and $A\cup \{n\}\in {\mathcal {G}}(x,m_0,t)$. On the other hand, with only straightforward modifications, the proofs of [Reference Berasategui and Berná13, lemma 7.2] and [Reference Oikhberg34, lemma 2.2] yield $y\in [{\mathcal {B}}]$ even when ${\mathcal {B}}^*$ is not total.

Now we can prove the aforementioned equivalence.

Lemma 3.17 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$, $\mathbf {w}$ a weight, $\mathbf {C}>0$ and $0< s\le 1$. Suppose that the conditions of definition 3.11 hold for $x$ with finite support. Then ${\mathcal {B}}$ is $\mathbf {C}$-$s$-$\mathbf {w}$-semi-greedy. Moreover, the conditions of definition 3.11 hold even if the infimum is taken without the restriction $|{\rm supp}(z)|<\infty$.

Proof. Pick $x\in {\mathbb {X}}\setminus \{0\}$ and $m\in \mathbb {N}$. If $|{\rm supp}(x)|< m$, then ${\rm supp}(x) \subset A$ for every $A \in {\mathcal {G}}(x,m,t)$, and there is nothing to prove. Otherwise, for every $n\in \mathbb {N}$, by lemma 3.14 there is $x_n\in {\mathbb {X}}$ with finite support such that $\|x-x_n\|\le n^{-1}$ and ${\mathcal {G}}(x_n,m,t)={\mathcal {G}}(x,m,t)$. By hypothesis, for each $n$ there are $A_n\in {\mathcal {G}}(x,m,t)$ and $y_n\in {\mathbb {X}}$ with ${\rm supp}(y_n)\subset A_n$ such that

\begin{align*} \|x_n-y_n\|\le \mathbf{C}\inf_{\substack{z\in {\mathbb{X}}\\ |{\rm supp}(z)|<\infty\\ w({\rm supp}(z))\le w(A_n)}}\|x_n-z\|. \end{align*}

By lemma 3.13, ${\mathcal {G}}(x,m,t)$ is finite. Thus, passing to a subsequence, we may assume $A_n=A$, a fixed set. Passing to a further subsequence, we may also assume that there is $y$ supported in $A$ such that $\|y_n-y\|\le n^{-1}$ for all $n$. Now pick $z\in {\mathbb {X}}$ with $w({\rm supp}(z))\le w(A)$. By remark 3.3, for each $n\in \mathbb {N}$ there is $z_n\in {\mathbb {X}}$ with finite support contained in ${\rm supp}(z)$ such that $\|z_n-z\|\le n^{-1}$. Hence,

\begin{align*} \|x-y\|& \le2n^{{-}1}+\|x_n-y_n\|\le 2n^{{-}1}+\mathbf{C}\|x_n-z_n\|\\& \le \mathbf{C}\|x-z\|+2n^{{-}1}(1+\mathbf{C}), \forall n\in \mathbb{N}. \end{align*}

As this holds for every $n\in \mathbb {N}$, we get $\|x-y\|\le \mathbf {C}\|x-z\|$. Now the proof is completed by taking infimum over all such $z$.

Our next result collects some general facts about weak $\mathbf {w}$-semi-greedy, $\mathbf {w}$-democratic and $\mathbf {w}$-superdemocratic bases. In particular, we give upper bounds for the norms of vectors of the form $\|\mathbf{1}_{\varepsilon,A}\|$ in terms of the $\mathbf {w}$-measure of $A$, and for the unconditionality parameter ${\mathbf {k}}_m={\mathbf {k}}_m[{\mathcal {B}},{\mathbb {X}}]$ (also known as conditionality constant or parameter), defined by

\begin{align*} {\mathbf{k}}_m:=\sup_{\substack{A\subset \mathbb{N}\\|A|\le m}}\|P_A\|, \end{align*}

which is used to measure how far a basis is from being unconditional (see e.g. [Reference Albiac, Ansorena and Berná.3, Reference Albiac, Ansorena, Berasategui, Berná and Lassalle4, Reference Albiac, Ansorena, Garrigós, Hernández and Raja7, Reference Albiac, Ansorena and Wojtaszczyk10, Reference Berná, Blasco and Garrigós18, Reference Berná, Blasco, Garrigós, Hernández and Oikhberg19, Reference Dilworth, Kutzarova and Oikhberg25]). Below, we appeal to the constants $\lambda$ and $\lambda '$ of (1.1).

Proposition 3.18 Let ${\mathcal {B}}=(\mathbf {x}_i)_{i\in \mathbb {N}}$ be a $\mathbf {C}$-$s$-$\mathbf {w}$-semi-greedy basis for ${\mathbb {X}}$, $\mathbf {w}=(w_i)_{i\in \mathbb {N}}$ a weight, $\mathbf {C}>0$ and $0< s\le 1$, and let

\begin{align*} \mathbf{C}_1:=3\mathbf{C} s^{{-}1}(1+\lambda \lambda ')\lambda \max\{2\inf_{j\in \mathbb{N}} w_j^{{-}1},1\}. \end{align*}

The following hold$:$

  1. (i) For every finite set $A\subset \mathbb {N}$ and $\varepsilon \in {\mathcal{E}}_{A}$,

    \begin{align*} \|\mathbf{1}_{\varepsilon,A}\|\le \mathbf{C}_1\max\{w(A),1\}. \end{align*}
  2. (ii) For every $x^*\in S_{{\mathbb {X}}^*}$,

    \begin{align*} w(\{j\in \mathbb{N}: |x^*(\mathbf{x}_j)|>\mathbf{C}_1 w_j\})\le 1. \end{align*}
  3. (iii) For each $m\in \mathbb {N}$,

    \begin{align*} {\mathbf{k}}_m\le \mathbf{C}_1\lambda '\max\{\sup_{\substack{A\subset \mathbb{N}\\|A|\le m}}w(A),1\}. \end{align*}

If ${\mathcal {B}}$ is $\mathbf {K}$-$\mathbf {w}$-disjoint superdemocratic (in particular, if it is $\mathbf {K}$-$\mathbf {w}$-almost greedy), the above results hold if we replace $\mathbf {C}_1$ with

\begin{align*} \mathbf{K}_1:=4\mathbf{K}\lambda \max\{2\inf_{j\in \mathbb{N}}w_j^{{-}1},1\}. \end{align*}

If ${\mathcal {B}}$ is $\mathbf {K}$-$\mathbf {w}$-disjoint democratic, then the above holds with $\mathbf {C}_1$ replaced by $2\kappa \mathbf {K}_1$.

Proof. To prove (i), fix $0<\epsilon <1$, and choose $j_0\in \mathbb {N}$ so that

\begin{align*} w_{j_0}^{{-}1}\le \inf_{j\in \mathbb{N}}w_j^{{-}1}+\epsilon. \end{align*}

Given $A$ and $\varepsilon$ as in the statement, define the possibly empty set

\begin{align*} A_1:=\{i\in A: w_i<2^{{-}1}w_{j_0} \}. \end{align*}

We first estimate the norm $\|\mathbf{1}_{\varepsilon,A\setminus A_1}\|$:

(3.4)\begin{align} \|\mathbf{1}_{\varepsilon,A\setminus A_1}\|& \le \lambda |A\setminus A_1|\le 2\lambda w_{j_0}^{{-}1}w(A)\le 2\lambda (1+\epsilon)\max\{\inf_{j\in \mathbb{N}}w_j^{{-}1},1\}\max\{w(A),1\}\nonumber\\ & \le \frac{1}{3}(1+\epsilon)\mathbf{C}_1\max\{w(A),1\}. \end{align}

If $A_1=\varnothing$, as $\epsilon$ is arbitrary there is nothing else to prove. Else, to estimate the norm $\|\mathbf{1}_{\varepsilon,A_1}\|$ choose a partition of $A_1$ as follows: first, pick a set $A_{1,1}\subset A_1$ of maximum cardinality such that $w(A_{1,1})\le w_{j_0}$. If $A_{1,1}\not =A_1$, then pick $A_{1,2}\subset A_1\setminus A_{1,1}$ of maximum cardinality such that $w(A_{1,2})\le w_{j_0}$, and so on. By this procedure, we get a partition of $A_1$ into finitely many sets $\{A_{1,k}\}_{1\le k\le k_1}$ with $w(A_{1,k})\le w_{j_0}$ for all $1\le k\le k_1$. If $k_1>1$, then by construction, for every $1\le k\le k_1-1$, there is $i\in A_1\setminus A_{1,k}$ such that $w(A_{1,k})+w_i>w_{j_0}$, which implies that $w(A_{1,k})>2^{-1}w_{j_0}$. Thus,

\begin{align*} w(A_1)> \sum\limits_{k=1}^{k_1-1}w(A_{1,k})\ge 2^{{-}1}(k_1-1)w_{j_0}, \end{align*}

so

(3.5)\begin{equation} k_1\le 2w(A_1)w_{j_0}^{{-}1}+1\le 2w(A)w_{j_0}^{{-}1}+1.\end{equation}

For each $1\le k\le k_1$, define

\begin{align*} z_k:=(1+\epsilon)s^{{-}1}\mathbf{x}_{j_0}+\mathbf{1}_{\varepsilon,A_{1,k}}. \end{align*}

As ${\mathcal {G}}(z_k,1,s)=\{\{j_0\}\}$, there is $b_k\in \mathbb {K}$ such that

\begin{align*} \|z_k-b_k\mathbf{x}_{j_0}\|\le \mathbf{C}\inf_{\substack{|{\rm supp}(z)|<\infty\\ w({\rm supp}(z))\le w_{j_0}}}\|z_k-z\|\le \mathbf{C}(1+\epsilon)s^{{-}1}\|\mathbf{x}_{j_0}\|. \end{align*}

Hence, by the triangle inequality,

\begin{align*} \|\mathbf{1}_{\varepsilon,A_{1,k}}\|& \le \|z_k-b_k\mathbf{x}_{j_0}\|+\|((1+\epsilon)s^{{-}1}-b_k)\mathbf{x}_{j_0}\|\\& \le (1+\epsilon)s^{{-}1}\mathbf{C}\|\mathbf{x}_{j_0}\|+ |(1+\epsilon)s^{{-}1}-b_k|\|\mathbf{x}_{j_0}\|. \end{align*}

Let ${\mathcal {B}}^*=(\mathbf {x}^*_i)_{i\in \mathbb {N}}$ be the dual basis of ${\mathcal {B}}$. Since

\begin{align*} |(1+\epsilon)s^{{-}1}-b_k|=|\mathbf{x}_{j_0}^{*}(z_k-b_k\mathbf{x}_{j_0})|\le \|\mathbf{x}_{j_0}^{*}\|\|z_k-b_k\mathbf{x}_{j_0}\|\le \mathbf{C}\|\mathbf{x}_{j_0}^{*}\|(1+\epsilon)s^{{-}1}\|\mathbf{x}_{j_0}\| \end{align*}

we obtain

\begin{align*} \|\mathbf{1}_{\varepsilon,A_{1,k}}\|\le \mathbf{C}(1+\epsilon)s^{{-}1}(1+\|\mathbf{x}_{j_0}\|\|\mathbf{x}_{j_0}^{*}\|)\|\mathbf{x}_{j_0}\|. \end{align*}

Using again the triangle inequality and (3.5), we get

\begin{align*} \|\mathbf{1}_{\varepsilon,A_1}\|& \le (2w(A)w_{j_0}^{{-}1}+1) \mathbf{C}(1+\epsilon)s^{{-}1}(1+\|\mathbf{x}_{j_0}\|\|\mathbf{x}_{j_0}^{*}\|)\|\mathbf{x}_{j_0}\|\\ & \le 2\mathbf{C}(1+\epsilon)s^{{-}1}(1+\lambda \lambda ')\lambda \max\{2w_{j_0}^{{-}1}w(A),1\}\\ & = \frac{2}{3} \mathbf{C}_1 (1+\epsilon)(\max\{2\inf_{j\in \mathbb{N}} w_j^{{-}1},1\})^{{-}1}\max\{2w_{j_0}^{{-}1}w(A),1\}\\ & \le \frac{2}{3}\mathbf{C}_1(1+\epsilon)\max\{w(A),1\}. \end{align*}

Given that $\epsilon$ is arbitrary, the proof of (i) is completed combining the above inequality with (3.4).

Now suppose (i) is false, and choose $x^*\in S_{{\mathbb {X}}^*}$ for which the result does not hold. Then, there is $A\subset \mathbb {N}$ finite with $w(A)>1$ such that

\begin{align*} |x^*(\mathbf{x}_j)|>\mathbf{C}_1 w_j,\quad\forall j\in A. \end{align*}

Define $\varepsilon \in {\mathcal{E}}_A$ by

\begin{align*} \varepsilon_j:=\frac{|x^*(\mathbf{x}_j)|}{x^*(\mathbf{x}_j)}, \quad \forall j\in A. \end{align*}

As $w(A)>1$, using (i) we get

\begin{align*} \mathbf{C}_1w(A)\ge \|\mathbf{1}_{\varepsilon,A}\|\ge |x^*(\mathbf{1}_{\varepsilon,A})|=\sum_{j\in A}|x^*(\mathbf{x}_j)|>\sum_{j\in A}\mathbf{C}_1 w_j=\mathbf{C}_1 w(A), \end{align*}

a contradiction.

To prove (iii), fix $x\in {\mathbb {X}}$, $m\in \mathbb {N}$ and $A\subset \mathbb {N}$ with $|A|\le m$. By (i),

\begin{align*} \|P_A(x)\|\le \|x\|_{\infty}\max_{\varepsilon\in {\mathcal{E}}_A}\|\mathbf{1}_{\varepsilon,A}\|\le \lambda '\mathbf{C}_1\max\{w(A),1\}\|x\|. \end{align*}

so the proof is completed by taking supremum.

Now suppose that ${\mathcal {B}}$ is $\mathbf {K}$-$\mathbf {w}$-disjoint superdemocratic. Then all of the steps of the above proof hold with the only modification consisting in replacing $\mathbf {C}_1$ with $\mathbf {K}_1$, except for the bounds for $\|\mathbf{1}_{\varepsilon, A\setminus A_{1}}\|$ and $\|\mathbf{1}_{\varepsilon, A_{1}}\|$; we give bounds for these norms as follows: First,

\begin{align*} \|\mathbf{1}_{\varepsilon, A_{1,k}}\|\le \mathbf{K}\|\mathbf{x}_{j_0}\|\le \mathbf{K}\lambda, \quad \forall 1\le k\le k_1. \end{align*}

Thus, using (3.5),

\begin{align*} \|\mathbf{1}_{\varepsilon, A_{1}}\|\le k_1\mathbf{K}\lambda \le \mathbf{K}\lambda (1+2w(A)w_{j_0}^{{-}1})\le \frac{1}{2}\mathbf{K}_1(1+2\epsilon)\max\{w(A),1\}. \end{align*}

On the other hand, arguing as in the proof of (3.4) we obtain

\begin{align*} \|\mathbf{1}_{\varepsilon,A\setminus A_1}\|\le 2\lambda (1+\epsilon)\max\{1,\inf_{j\in \mathbb{N}}w_j^{{-}1}\}\max\{w(A),1\}\le \frac{1}{2}(1+\epsilon)\mathbf{K}_1\max\{w(A),1\}, \end{align*}

and the result follows by the above inequalities.

If ${\mathcal {B}}$ is $\mathbf {K}$-$\mathbf {w}$-disjoint almost greedy, it is $\mathbf {K}$-$\mathbf {w}$-disjoint superdemocratic by lemma 3.9 and [Reference Berná16, theorem 1.5].

Finally, if ${\mathcal {B}}$ is $\mathbf {K}$-$\mathbf {w}$-disjoint democratic, by convexity we have

\begin{align*} \|\mathbf{1}_{\varepsilon, A_{1,k}}\|\le 2\kappa \sup_{B\subset A_{1,k}}\|\mathbf{1}_{B}\| \le 2\kappa \mathbf{K}\|\mathbf{x}_{j_0}\|\le 2\kappa \mathbf{K}\lambda, \quad 1\le k\le k_1, \end{align*}

and the rest of the proof is the same as that of the $\mathbf {K}$-$\mathbf {w}$-disjoint superdemocratic case.

Remark 3.19 It is known that if ${\mathcal {B}}$-is $\mathbf {w}$-semi-greedy or $\mathbf {w}$-disjoint superdemocratic and $\mathbf {w}\in \ell _1$, ${\mathcal {B}}$ is equivalent to the canonical unit vector basis of $\texttt {c}_{0}$ (see [Reference Berná16, proposition 2.3], [Reference Berná, Dilworth, Kutzarova, Oikhberg and Wallis20, proposition 3.10], [Reference Dilworth, Kutzarova, Temlyakov and Wallis27, proposition 4.5]), whereas the result for $\mathbf {w}$-disjoint democratic bases can be obtained via a straightforward modification of the proof of [Reference Berná, Dilworth, Kutzarova, Oikhberg and Wallis20, proposition 3.10]. Using proposition 3.18, we can obtain some quantitative variants of these results, as well as a similar result for weak weight-semi-greedy bases. More precisely, if $x$ is finitely supported, then

(3.6)\begin{equation} \|x\|\le \|x\|_{\infty}\max_{\varepsilon\in {\mathcal{E}}_{{\rm supp}(x)}}\|\mathbf{1}_{\varepsilon,{\rm supp}(x)}\|\le \lambda '\mathbf{C}_2\max\{1,\|\mathbf{w}\|_{1}\}\|x\|\end{equation}

where, using the notation of proposition 3.18,

\begin{align*} \mathbf{C}_2=\begin{cases} \mathbf{C}_1 & \text{if}\ {\mathcal{B}}\ \text{is}\ \mathbf{C}\text{-s-}\mathbf{w}\text{-semi-greedy};\\ \mathbf{K}_1 & \text{if}\ {\mathcal{B}}\ \text{is}\ \mathbf{K}\text{-}\mathbf{w}\text{-disjoint-superdemocratic};\\ 2\kappa \mathbf{K}_1 & \text{if}\ {\mathcal{B}}\ \text{is} \mathbf{K}\text{-}\mathbf{w}\text{-disjoint-democratic}. \end{cases} \end{align*}

Since the set of finitely supported elements is dense in ${\mathbb {X}}$, the bound on the right-hand side of (3.6) holds for any $x\in {\mathbb {X}}$.

Remark 3.20 It follows from remark 3.19 that lemma 3.2 and remark 3.3 also hold if we replace the $\mathbf {w}$-semi-greedy property by $\mathbf {w}$-democracy.

Next, we prove that when $\mathbf {w}\not \in \texttt {c}_0$, every $\mathbf {w}$-semi-greedy basis is $\mathbf {w}$-almost greedy. While $\mathbf {w}$-almost greediness entails $\mathbf {w}$-superdemocracy (see [Reference Berná16, Reference Dilworth, Kutzarova, Temlyakov and Wallis27]), we give a direct proof of this result, as the upper bounds for the $\mathbf {w}$-superdemocracy constant might be of interest as well. We also give an upper bound for the truncation quasi-greedy constant. First, we prove an auxiliary result which will allow us to pick adequate $s$-greedy sets.

Lemma 3.21 Let ${\mathcal {B}}$ be a $\mathbf {C}$-$s$-$\mathbf {w}$-semi-greedy basis for ${\mathbb {X}}$, $\mathbf {w}$ a weight, $\mathbf {C}>0$ and $0< s\le 1$, and let ${\mathcal {B}}^*=(\mathbf {x}^*_i)_{i\in \mathbb {N}}$ be the dual basis of ${\mathcal {B}}$. For every $x\in {\mathbb {X}}$ and every nonempty finite set $A\subset \mathbb {N}$, there is $m\in \mathbb {N}$ and $B\in {\mathcal {GS}}(x,m,s)$ such that $A\subset B$ and for all $j\in B$,

\begin{align*} |\mathbf{x}_j^*(x)|\ge s^{2} \min_{i\in A}|\mathbf{x}_i^*(x)|. \end{align*}

Proof. Let $c:=\min _{i\in A}|\mathbf {x}_i^*(x)|$. Clearly we may assume $c>0$. Since ${\mathcal {B}}^*$ is weak star null, there is $n_0\in \mathbb {N}$ such that for each $n\ge n_0$, every set in ${\mathcal {G}}(x,n,s)$ contains $A$. Let

\begin{align*} n_1:=\min\{{n\in \mathbb{N}}: \exists B\in {\mathcal {GS}}(x,n,s): B\supset A\}, \end{align*}

and choose $B \in {\mathcal {GS}}(x,n_1,s)$ containing $A$. If $B=A$, there is nothing to prove. Otherwise, since $n_1>1$, we can choose $D \in {\mathcal {GS}}(x,n_1-1,s)$. By the minimality of $n_1$, it follows that

\begin{align*} A\not\subset D. \end{align*}

Hence, for all $j\in D$,

(3.7)\begin{equation} |\mathbf{x}_j^*(x)|\ge s c.\end{equation}

Thus, if there exists $j_0\in D\setminus B$, it follows that for all $j\in B$,

\begin{align*} |\mathbf{x}_j^*(x)|\ge s |\mathbf{x}_{j_0}^*(x)|\ge s^{2} c. \end{align*}

On the other hand, if $D\subseteq B$, given that $A\not \subset D$ and $A\subseteq B$, there is $i_1\in A$ such that

\begin{align*} B=D\cup \{ i_1\}, \end{align*}

which implies that (3.7) also holds for all $j\in B$.

Before going on, we note that the weak $\mathbf {w}$-semi-greedy and $\mathbf {w}$-disjoint and $\mathbf {w}$-super-democracy properties can be extended from the context of Markushevich bases to that of general minimal systems. Some minor and straightforward modifications are necessary to account for the fact that if the system is not a Markushevich basis, having finite support is not the same as being a finite linear combination of the elements of the system. In the more general context, the proofs of proposition 3.18 and lemma 3.21 are valid as well. However, we continue working with Markushevich bases as the hypothesis of being a total system is used in the remaining proofs of this section, in particular to guarantee that we can appeal to the separation properties studied in § 2.

Next, we prove our first case of the implication from weak weight-semi-greedy to weight-almost greedy bases. We will use the following notation: given finite sets $A,B\subset \mathbb {N}$, we write $A< B$ to mean that $\max (A)<\min (B)$, and for $j\in \mathbb {N}$, we write $j< A$ to mean that $j<\min (A)$. We use similar conventions for ‘>’, ‘$\ge$’ and ‘$\le$’.

Theorem 3.22 Let ${\mathcal {B}}=(\mathbf {x}_i)_{i\in \mathbb {N}}$ be a $\mathbf {C}$-$s$-$\mathbf {w}$-semi-greedy basis for ${\mathbb {X}}$, $\mathbf {w}=(w_i)_{i\in \mathbb {N}}$ a weight, $\mathbf {C}>0$ and $0< s\le 1$. Suppose that $\mathbf {w}$ has a subsequence $(w_{i_k})_{k\in \mathbb {N}}$ that is bounded below, that is

\begin{align*} \inf_{k\in \mathbb{N}}w_{i_k}>0. \end{align*}

Let $\mathbf {M}:=\mathbf {M}_{fs}((\mathbf {x}_{i_k})_{k\in \mathbb {N}}, {\mathbb {X}})$ and let ${\mathcal {B}}^*=(\mathbf {x}^*_i)_{i\in \mathbb {N}}$ be the dual basis of ${\mathcal {B}}$. The following hold$:$

  1. (i) For every $x\in {\mathbb {X}}$, $m\in \mathbb {N}$, $0< t\le 1$, $A\in {\mathcal {G}}(x,m,t)$, and $y$ with $w({\rm supp}(y))\le w(A)$ and ${\rm supp}(y)\cap A=\varnothing$,

    \begin{align*} \|x-P_A(x)\|\le \mathbf{C}\mathbf{M} \max\{1+8 t^{{-}1}s^{{-}1} \lambda \lambda ',1+6\mathbf{C} t^{{-}1}s^{{-}3} \} \|x-y\|. \end{align*}
    Thus, ${\mathcal {B}}$ is $\mathbf {w}$-almost greedy with constant as above taking $t=1$.
  2. (ii) For every $x\in {\mathbb {X}}$, every $A\in \mathbb {N}^{<\infty }$ and every $\varepsilon \in {\mathcal{E}}_A$, if

    \begin{align*} w(A) \le w(\{i\in \mathbb{N}: |\mathbf{x}_i^*(x)|\ge 1\}) \end{align*}
    then
    \begin{align*} \|\mathbf{1}_{\varepsilon,A}\|\le 2s^{{-}1}\mathbf{C}\mathbf{M}\max\{\lambda \lambda ',2s^{{-}2}\mathbf{C} \} \|x\|. \end{align*}
    Thus, ${\mathcal {B}}$ is $\mathbf {w}$-superdemocratic and truncation quasi-greedy, in each case with constant as above.

Proof. To prove (i), choose $0<\epsilon <1$ and let $(\mathbf {x}_{i_{k_j}})_{j\in \mathbb {N}}$ be a subsequence given by an application of corollary 2.7 to $(\mathbf {x}_{i_k})_{k\in \mathbb {N}}$ and $({\mathbb {X}}, \mathbf {M}, \epsilon )$. Fix $x$, $m$, $t$ and $A$ as in the statement, and $y$ such that $w({\rm supp}(y))\le w(A)$ and ${\rm supp}(y)\cap A=\varnothing$. We assume first that both $x$ and $y$ have finite support, and we may also assume $x\not =P_A(x)$, so

\begin{align*} a:=\min_{i\in A}|\mathbf{x}_i^*(x)| \end{align*}

is positive. Pick $i_0>{\rm supp}(x)\cup {\rm supp}(y)$, and set $\mathbb {F}:=[ \mathbf {x}_i: 1\le i\le i_0]$. We will consider two cases:

Case 1. Suppose that there is a set $E\subset \{i_{k_j}\}_{j\ge s_{\mathbb {F},\epsilon }}$ such that $|E|\le 8$ and $2w(A)\le w(E)$. Define

\begin{align*} z_1:=x-P_A(x)+a(1+\epsilon) t^{{-}1}s^{{-}1}\mathbf{1}_{E }. \end{align*}

Notice that $|\mathbf {x}_i^*(z_1)|=|\mathbf {x}_i^*(x)|\le t^{-1}a$ for all $i\not \in E$, so ${\mathcal {G}}(z_1,|E|,s)=\{E\}$. Hence, there is $z_2\in {\mathbb {X}}$ with ${\rm supp}(z_2) \subset E$ such that

\begin{align*} \|z_1-z_2\|\le \mathbf{C} \inf_{\substack{|{\rm supp}(z)|<\infty\\ w({\rm supp}(z))\le w(E)}}\|z_1-z\|. \end{align*}

Given that $w({\rm supp}(y))+w(A)\le w(E)$, we have

\begin{align*} \|z_1-z_2\|& \le \mathbf{C}\|z_1+P_A(x)-y\|\le \mathbf{C}\|x-y\|+\mathbf{C} a(1+\epsilon)t^{{-}1}s^{{-}1}\|\mathbf{1}_E\|\\ & \le \mathbf{C}\|x-y\|+8\mathbf{C} a(1+\epsilon)t^{{-}1}s^{{-}1} \lambda . \end{align*}

Pick any $i\in A$. Since $A\cap {\rm supp}(y)=\varnothing$, we have

\begin{align*} a\le |\mathbf{x}_i^*(x-y)|\le \lambda '\|x-y\|. \end{align*}

Thus,

\begin{align*} \|z_1-z_2\|\le (\mathbf{C}+8\mathbf{C}(1+\epsilon)t^{{-}1}s^{{-}1} \lambda \lambda ')\|x-y\|. \end{align*}

Given that

\begin{align*} \|x-P_A(x)\|\le (\mathbf{M}+\epsilon)\|z_1-z_2\|, \end{align*}

it follows that

(3.8)\begin{equation} \|x-P_A(x)\|\le \mathbf{C} (\mathbf{M}+\epsilon) (1+8(1+\epsilon) t^{{-}1}s^{{-}1} \lambda \lambda ')\|x-y\|.\end{equation}

Case 2. Suppose there is ${j_0}>s_{\mathbb {F},\epsilon }$ such that

(3.9)\begin{equation} w(A)>4w_{i_{k_{j}}},\quad \forall j\ge {j_0}.\end{equation}

Choose $l_1, l_2\ge 3$ so that

\begin{align*} & w(\{i_{k_{2({j_0}+d)-1}},i_{k_{2({j_0}+d)}}: 1\le d< l_1\})\\& \quad \le w(A)\le w(\{i_{k_{2({j_0}+d)-1}},i_{k_{2({j_0}+d)}}: 1\le d\le l_1\});\\ & w(\{i_{k_{2({j_0}+l_1+d)-1}},i_{k_{2({j_0}+l_1+d)}}: 1\le d< l_2\})\\& \quad \le w(A)\le w(\{i_{k_{2({j_0}+l_1+d)-1}},i_{k_{2({j_0}+l_1+d)}}: 1\le d\le l_2\}). \end{align*}

Set

\begin{align*} & E_{1,1}:=\{i_{k_{2({j_0}+d)-1}}: 1\le d< l_1\}; \quad E_{1,2}:=\{i_{k_{2({j_0}+d)}}: 1\le d< l_1\};\\ & E_{2,1}:=\{i_{k_{2({j_0}+l_1+d)-1}}: 1\le d< l_2\}; \quad E_{2,2}:=\{i_{k_{2({j_0}+l_1+d)}}: 1\le d< l_2\};\\ & E_{3,1}:=\{i_{k_{2({j_0}+l_1)-1}},i_{k_{2({j_0}+l_1+l_2)-1}}\}; \quad E_{3,2}:=\{i_{k_{2({j_0}+l_1)}},i_{k_{2({j_0}+l_1+l_2)}}\};\\ & E:=\bigcup_{b=1}^{3}\bigcup_{d=1}^{2}E_{b,d}. \end{align*}

It follows from our choices and (3.9) that

(3.10)\begin{equation} \max_{1\le b\le 3}w(E_{b,1}\cup E_{b,2})\le w(A)\le\frac{w(E)}{2}. \end{equation}

Now define

\begin{align*} z_3:=x-P_A(x)-as^{{-}1}t^{{-}1}(1+\epsilon)\left(\sum_{b=1}^{3}\mathbf{1}_{E_{b,1}} -\mathbf{1}_{E_{b,2}}\right). \end{align*}

As before, we have $|\mathbf {x}_i^*(z_3)|=|\mathbf {x}_i^*(x-P_A(x))|\le a t^{-1}$ for all $i\not \in E$, so ${\mathcal {G}}(z_3,|E|,s)=\{E\}$. Hence, there is $z_4$ with ${\rm supp}(z_4)\subset E$ such that

\begin{align*} \|z_3-z_4\|\le \mathbf{C} \inf_{\substack{z\in {\mathbb{X}}\\ w({\rm supp}(z))\le w(E)\\|{\rm supp}(z)|<\infty}}\|z_3-z\|. \end{align*}

Since $w({\rm supp}(y))+w(A)\le 2w(A) \le w(E)$, we have

(3.11)\begin{align} \|x-P_A(x)\|& \le (\mathbf{M}+\epsilon)\|z_3-z_4\|\le \mathbf{C}(\mathbf{M}+\epsilon) \|z_3+P_A(x)-y\|\nonumber\\ & \le \mathbf{C}(\mathbf{M}+\epsilon)\|x-y\|+ \mathbf{C}(\mathbf{M}+\epsilon)as^{{-}1}t^{{-}1}(1+\epsilon)\|\sum_{b=1}^{3}\mathbf{1}_{E_{b,1}} -\mathbf{1}_{E_{b,2}}\|. \end{align}

To estimate $\|\sum _{b=1}^{3}\mathbf{1}_{E_{b,1}} -\mathbf{1}_{E_{b,2}}\|$, set

\begin{align*} z_5:=x-y+a s^2(1-\epsilon)(\mathbf{1}_{E_{1,1}}-\mathbf{1}_{E_{1,2}}). \end{align*}

By lemma 3.21, there is a set $D\supset A$ with $D\in {\mathcal {GS}}(z_5,|D|,s)$ such that

\begin{align*} \min_{j\in D}|\mathbf{x}_j^*(z_5)|\ge s^2\min_{i\in A}|\mathbf{x}_i^*(z_5)|=s^2\min_{i\in A}|\mathbf{x}_i^*(x)|=s^2a, \end{align*}

which implies that $D\subset \{1,\dots,i_0\}$. Choose $z_6$ with ${\rm supp}(z_6)\subset D$ so that

\begin{align*} \|z_5-z_6\|\le \mathbf{C} \inf_{\substack{z\in {\mathbb{X}}\\ w({\rm supp}(z))\le w(D)\\|{\rm supp}(z)|<\infty}}\|z_5-z\|. \end{align*}

Given that $z_6\in \mathbb {F}$, using (3.10) and the fact that $w(A)\le w(D)$ we infer that

\begin{align*} \|a s^2(1-\epsilon)(\mathbf{1}_{E_{1,1}}-\mathbf{1}_{E_{1,2}})\|& \le \|z_5-z_6\|+\|x-y-z_6\|\le (2+\epsilon)\|z_5-z_6\|\\ & \le (2+\epsilon)\mathbf{C}\|z_5-a s^2(1-\epsilon)(\mathbf{1}_{E_{1,1}}-\mathbf{1}_{E_{1,2}})\|\\ & = (2+\epsilon)\mathbf{C}\|x-y\|. \end{align*}

The same argument gives

\begin{align*} \|a s^2(1-\epsilon)(\mathbf{1}_{E_{b,1}}-\mathbf{1}_{E_{b,2}})\|\le (2+\epsilon)\mathbf{C}\|x-y\,|\qquad\forall 2\le b\le 3. \end{align*}

Combining these inequalities with (3.11), by the triangle inequality we get

(3.12)\begin{equation} \|x-P_A(x)\|\le \mathbf{C}(\mathbf{M}+\epsilon)(1+3(2+\epsilon)\mathbf{C}(1+\epsilon)(1-\epsilon)^{{-}1}t^{{-}1}s^{{-}3})\|x-y\|. \end{equation}

As $\epsilon$ is arbitrary, a combination of (3.8) and (3.12) gives (i) for $x, y\in {\mathbb {X}}$ with finite support. Now choose again $x,m, t, A$ and $y$ as in the statement, $x\not =P_A(x)$, fix $\delta >0$, and let $\mathbf {K}:=\mathbf {C}\mathbf {M} \max \{1+8 t^{-1}s^{-1} \lambda \lambda ',1+6\mathbf {C} t^{-1}s^{-3} \}$. By lemma 3.14, there is $x_1\in {\mathbb {X}}$ with finite support such that $A\in {\mathcal {G}}(x_1,m,t)$, $P_A(x_1)=P_A(x)$ and $\|x-x_1\|\le \delta$. Also, remark 3.3 gives $y_1\in {\mathbb {X}}$ with finite support such that ${\rm supp}(y_1)\subset {\rm supp}(y)$ and $\|y-y_1\|\le \delta$. Applying the result for vectors with finite support, we obtain

\begin{align*} \|x-P_A(x)\|& \le\|x_1-x\|+\|x_1-P_A(x_1)\|\le \delta+\mathbf{K}\|x_1-y_1\|\\ & \le \delta+\mathbf{K}\|x-y\|+\mathbf{K}\|x_1-x\|+\mathbf{K}\|y-y_1\|\le 3\delta+\mathbf{K}\|x-y\|. \end{align*}

Since $\delta$ is arbitrary, the proof of (i) is complete.

To prove (ii), choose $0<\epsilon <1$, let $(\mathbf {x}_{i_{k_j}})_{j\in \mathbb {N}}$ be as in the proof of (i), and let $A$, $\varepsilon$ and $x$ be as in the statement, and suppose $x$ has finite support. Choose $i_0>A\cup {\rm supp}(x)$, and set

\begin{align*} \mathbb{F}:=[\mathbf{x}_i: 1\le i\le i_0]. \end{align*}

We will consider again two cases:

Case 1. Suppose there are $j_2>j_1> s_{\mathbb {F},\epsilon }$ such that

\begin{align*} w(A)\le w_{i_{k_{j_1}}}+w_{i_{k_{j_2}}}. \end{align*}

Set

\begin{align*} E:=\{i_{k_{j_1}}, i_{k_{j_2}}\} \quad \text{and} \quad z_1:=\mathbf{1}_{\varepsilon, A} +(1+\epsilon) s^{{-}1}\mathbf{1}_{E }. \end{align*}

Since ${\mathcal {G}}(z_1,2,s)=\{E\}$, there is $z_2\in \mathbb {N}$ with ${\rm supp}(z_2)\subset E$ such that

\begin{align*} \|z_1-z_2\|\le \mathbf{C} \inf_{\substack{|{\rm supp}(z)|<\infty\\ w({\rm supp}(z))\le w(E)}}\|z_1-z\|. \end{align*}

Hence,

\begin{align*} \|\mathbf{1}_{\varepsilon,A}\|\le (\mathbf{M}+\epsilon)\|z_1-z_2\|\le (\mathbf{M}+\epsilon) \mathbf{C} (1+\epsilon) s^{{-}1}\|\mathbf{1}_{E}\|. \end{align*}

Given that

\begin{align*} \|\mathbf{1}_E\|\le 2\lambda \le 2\lambda \lambda '\|x\|, \end{align*}

we obtain

(3.13)\begin{equation} \|\mathbf{1}_{\varepsilon,A}\|\le 2(\mathbf{M}+\epsilon)\mathbf{C}(1+\epsilon)s^{{-}1}\lambda \lambda '\|x\|. \end{equation}

Case 2. Suppose that there is ${j_0}>s_{\mathbb {F},\epsilon }$ such that

\begin{align*} w(A)\ge 2 w(i_{k_{j}}),\quad \forall j\ge {j_0}, \end{align*}

and choose $l_1\ge 2$ so that

\begin{align*} & w\big(\{i_{k_{2({j_0}+d)-1}},i_{k_{2({j_0}+d)}}: 1\le d< l_1\}\big)\le w(A)\\& \quad \le w\big(\{i_{k_{2({j_0}+d)-1}},i_{k_{2({j_0}+d)}}: 1\le d\le l_1\}\big). \end{align*}

Define

\begin{align*} & E_{1,1}:=\{i_{k_{2({j_0}+d)-1}}: 1\le d< l_1\}; \quad E_{1,2}:=\{i_{k_{2({j_0}+d)}}: 1\le d< l_1\};\\ & E_{2,1}:=\{i_{k_{2({j_0}+l_1)-1}} \}; \quad E_{2,2}:=\{i_{k_{2({j_0}+l_1)}}\};\\ & E:=\bigcup_{b=1}^{2}\bigcup_{d=1}^{2}E_{b,d}. \end{align*}

Note that $\max \{w(E_{1,1}\cup E_{1,2}),w(E_{2,1}\cup E_{2,2})\}\le w(A)\le w(E)$. Let

\begin{align*} B:=\{i\in \mathbb{N}: |\mathbf{x}_i^*(x)|\ge 1\}\quad\text{and}\quad z_1:=x + s^2(1-\epsilon)(\mathbf{1}_{E_{1,1}}-\mathbf{1}_{E_{1,2}}). \end{align*}

By lemma 3.21, there is a set $D\supset B$ with $D\in {\mathcal {GS}}(z_1,|D|,s)$ and a vector $z_2$ with ${\rm supp}(z_2)\subset D$ such that

\begin{align*} \min_{j\in D}|\mathbf{x}_j^*(x)|\ge s^2, \end{align*}

and

\begin{align*} \|z_1-z_2\|\le \mathbf{C} \inf_{\substack{z\in {\mathbb{X}}\\ w({\rm supp}(z))\le w(D)\\|{\rm supp}(z)|<\infty}}\|z_1-z\|. \end{align*}

Since $D\subset \{1,\dots,i_0\}$, considering that $w(D)\ge w(B)\ge w(A)\ge w(E_{1,1})+w(E_{1,2})$, we have

\begin{align*} \| s^2(1-\epsilon)(\mathbf{1}_{E_{1,1}}-\mathbf{1}_{E_{1,2}})\|& \le \|z_1-z_2\|+\|x-z_2\|\le (2+\epsilon)\|z_1-z_2\|\\ & \le (2+\epsilon)\mathbf{C}\|x\|. \end{align*}

The same argument gives

\begin{align*} \| s^2(1-\epsilon)(\mathbf{1}_{E_{2,1}}-\mathbf{1}_{E_{2,2}})\|\le (2+\epsilon)\mathbf{C}\|x\|. \end{align*}

To finish the proof, define

\begin{align*} z_3:= \mathbf{1}_{\varepsilon, A}+ s^{{-}1}(1+\epsilon)\left(\sum_{b=1}^{2}\mathbf{1}_{E_{b,1}} -\mathbf{1}_{E_{b,2}}\right)\!. \end{align*}

Since ${\mathcal {G}}(z_3,|E|,s)=\{E\}$, there is $z_4$ with ${\rm supp}(z_4)\subset E$ such that

\begin{align*} \|z_3-z_4\|\le \mathbf{C} \inf_{\substack{z\in {\mathbb{X}}\\ w({\rm supp}(z))\le w(E)\\|{\rm supp}(z)|<\infty}}\|z_3-z\|. \end{align*}

Therefore,

\begin{align*} \|\mathbf{1}_{\varepsilon, A}\|& \le (\mathbf{M}+\epsilon)\|z_3-z_4\|\le \mathbf{C}(\mathbf{M}+\epsilon) s^{{-}1}(1+\epsilon)\left\|\sum_{b=1}^{2}\mathbf{1}_{E_{b,1}} -\mathbf{1}_{E_{b,2}}\right\|\\ & \le 2\mathbf{C}^2(\mathbf{M}+\epsilon) s^{{-}3}(1+\epsilon)(1-\epsilon)^{{-}1}(2+\epsilon)\|x\|. \end{align*}

Now the proof is completed combining the above result with (3.13), and letting $\epsilon$ tend to zero.

We have yet to consider the case of $\mathbf {w}\in \texttt {c}_0\setminus \ell _1$, which (to us) is more intricate. The main obstacle is that we are not able to take a separating sequence of ${\mathcal {B}}$ given by an application of proposition 2.3 or corollary 2.7 to prove that (weak) $\mathbf {w}$-semi-greedy bases are $\mathbf {w}$-almost greedy, because we cannot guarantee that there is one such sequence $(\mathbf {x}_{i_k})_{k\in \mathbb {N}}$ with $\mathbf {w}(\{i_k\}_{k\in \mathbb {N}})=\infty$, and if the $\mathbf {w}$-measure were finite, there would be greedy sets with arbitrarily greater $\mathbf {w}$-measure than the entire sequence, precluding the kind of approximation we have used in our proofs so far. Even so, if ${\mathcal {B}}^*$ is $r$-norming for some $0< r\le 1$, we can still prove that weak $\mathbf {w}$-semi-greedy bases are $\mathbf {w}$-almost greedy. Our next result handles this case.

Theorem 3.23 Let ${\mathcal {B}}$ be $\mathbf {C}$-$s$-$\mathbf {w}$-semi-greedy a basis for ${\mathbb {X}}$, $\mathbf {w}=(w_i)_{i\in \mathbb {N}}$ a weight, $\mathbf {C}>0$ and $0< s\le 1$. Suppose that $\mathbf {w}$ has a subsequence $(w_{i_k})_{k\in \mathbb {N}}\in \texttt {c}_0\setminus \ell _1$ and that there is $\mathbf {M}>0$ such that

\begin{align*} \mathbf{M}_{fs}((v_k)_{k\in \mathbb{N}},{\mathbb{X}})\le \mathbf{M}, \end{align*}

for every block basis $(v_k)_{k\in \mathbb {N}}$ of ${\mathcal {B}}$ with the property that $(w({\rm supp}(v_k)))_{k\in \mathbb {N}}$ is bounded. Then, the following hold$:$

  1. (i) For all $x\in {\mathbb {X}}$, $m\in \mathbb {N}$, $0< t\le 1$, $A\in {\mathcal {G}}(x,m,t)$ and $y\in {\mathbb {X}}$ with $w({\rm supp}(y))\le w(A)$,

    \begin{align*} \|x-P_A(x)\|\le \mathbf{C} \mathbf{M}(1+6\mathbf{C} t^{{-}1}s^{{-}3}) \|x-y\|. \end{align*}
    In particular, ${\mathcal {B}}$ is $\mathbf {w}$-almost greedy with constant as above taking $t=1$.
  2. (ii) Let ${\mathcal {B}}^*=( \mathbf {x}^*_i)_{i\in \mathbb {N}}$ be the dual basis of ${\mathcal {B}}$. For every nonempty finite set $A\subset \mathbb {N}$, every $\varepsilon \in {\mathcal{E}}_A$ and every $x\in {\mathbb {X}}$, if

    \begin{align*} w(A) \le w(\{i\in \mathbb{N}: |\mathbf{x}_i^*(x)|\ge 1\}) \end{align*}
    then
    \begin{align*} \|\mathbf{1}_{\varepsilon,A}\|\le 4s^{{-}3}\mathbf{C}^2\mathbf{M} \|x\|. \end{align*}

Thus, ${\mathcal {B}}$ is $\mathbf {w}$-superdemocratic and truncation quasi-greedy, in each case with constant as above.

In addition, if ${\mathcal {B}}^*$ is $r$-norming for some $0< r\le 1$, the above conditions hold with $\mathbf {M}=r^{-1}$.

Proof. The statement for the case of an $r$-norming dual basis follows from proposition 2.3, so we need to prove (i) and (ii). To prove the former, fix $x$, $m$, $t$ and $A$ as in the statement, and $y$ with $w({\rm supp}(y))\le w(A)$. We may assume $x\not =P_A(x)$, and we will also assume that both $x$ and $y$ have finite support. Set

\begin{align*} a:=\min_{i\in A}|\mathbf{x}_i^*(x)|, \end{align*}

choose $i_0>{\rm supp}(x)\cup {\rm supp}(y)$, and set $\mathbb {F}:=[ \mathbf {x}_i: 1\le i\le i_0]$. Given that $(w_{i_k})_{k\in \mathbb {N}}\in \texttt {c}_0\setminus \ell _1$, there is a sequence of finite sets of positive integers $(A_k)_{k\in \mathbb {N}}$ such that for all $k\in \mathbb {N}$, $i_0< A_k< A_{k+1}$ and

(3.14)\begin{equation} \frac{w(A)}{3}\le w(A_k)\le \frac{w(A)}{2}. \end{equation}

By hypothesis $\mathbf {M}_{fs}((\mathbf{1}_{A_k})_{k\in \mathbb {N}},{\mathbb {X}})\le \mathbf {M}$. To simplify our notation, we may assume that $(\mathbf{1}_{A_k})_{k\in \mathbb {N}}$ is already a separating sequence for $({\mathbb {X}},\mathbf {M},\epsilon )$. By proposition 3.18, $(\mathbf{1}_{A_k})_{k\in \mathbb {N}}$ is bounded. Since it is also $\lambda '^{-1}$-uniformly discrete, we may choose $0<\epsilon <1$ and apply lemma 2.6 to $(\mathbf{1}_{A_k})_{k\in \mathbb {N}}$. Again, we assume that $(\mathbf{1}_{A_k})_{k\in \mathbb {N}}$ is already the subsequence given by the lemma. Set

\begin{align*} \mathbb{L}:=\{k\in 5\mathbb{N}: k> \max\{r_{\mathbb{F},(\mathbf{1}_{A_n})_{n\in \mathbb{N}},\epsilon}, j_{\mathbb{F},(\mathbf{1}_{A_n})_{n\in \mathbb{N}},\epsilon}, \}\}, \end{align*}

and for every $k\in \mathbb {L}$, define

\begin{align*} z_{1,k}& :=x-P_A(x)+s^{{-}1}t^{{-}1}a(1+\epsilon)\sum_{l=1}^{3}(\mathbf{1}_{A_{2k+2l-1}}-\mathbf{1}_{A_{2k+2l}});\\ z_{2,k,l}& :=x-y-s^2(1-\epsilon)a(\mathbf{1}_{A_{2k+2l-1}}-\mathbf{1}_{A_{2k+2l}}), \quad\forall 1\le l\le 3. \end{align*}

Fix $k$ as above and $1\le l\le 3$. By lemma 3.21, there is a set $D\supset A$ such that $D\in {\mathcal {GS}}(z_{2,k,l},|D|,s)$ and

\begin{align*} \min_{j\in D}|\mathbf{x}_j^*(z_{2,k,l})|\ge s^2\min_{j\in A}|\mathbf{x}_j^*(z_{2,k,l})|=s^2\min_{j\in A}|\mathbf{x}_j^*(x)|=s^2 a. \end{align*}

It follows that $D\subset \{1,\ldots,i_0\}$, so there is $z_{3,k,l}\in \mathbb {F}$ such that

\begin{align*} \|z_{2,k,l}-z_{3,k,l}\|\le \mathbf{C} \inf_{\substack{z\in {\mathbb{X}}\\|{\rm supp}(z)|<\infty\\ w({\rm supp}(z))\le w(D)}}\|z_{2,k,l}-z\|. \end{align*}

As $D\supset A$, using the above inequality and (3.14) we get

\begin{align*} \|z_{2,k,l}-z_{3,k,l}\|\le \mathbf{C}\|x-y\|. \end{align*}

Hence,

(3.15)\begin{align} \|s^2(1-\epsilon)a(\mathbf{1}_{A_{2k+2l-1}}-\mathbf{1}_{A_{2k+2l}})\|& \le \|z_{2,k,l}-z_{3,k,l}\|+\|x-y-z_{3,k,l}\|\nonumber\\ & \le (2+\epsilon) \|z_{2,k,l}-z_{3,k,l}\|\le \mathbf{C}(2+\epsilon)\|x-y\|. \end{align}

Now we consider $z_{1,k}$: set

\begin{align*} B_k:=\bigcup_{l=1}^{3}A_{2k+2l-1}\cup A_{2k+2l}. \end{align*}

Notice that ${\mathcal {G}}(z_{1,k},|B_k|,s)=\{B_k\}$. Hence, there is $z_{4,k}$ with ${\rm supp}(z_{4,k})\subset B_k$ such that

\begin{align*} \|z_{1,k}-z_{4,k} \|\le \mathbf{C} \inf_{\substack{z\in {\mathbb{X}}\\|{\rm supp}(z)|<\infty\\ w({\rm supp}(z))\le w(B_k)}}\|z_{1,k}-z\|. \end{align*}

By (3.14), $2w(A)\le w(B_k)$. Since $w({\rm supp}(y))\le w(A)$, this gives

(3.16)\begin{align} \|z_{1,k}-z_{4,k} \|& \le \mathbf{C} \|z_{1,k}+P_A(x)-y\| \nonumber\\ & \le \mathbf{C}\|x-y\|+\mathbf{C} a(1+\epsilon)s^{{-}1}t^{{-}1}\left\|\sum_{l=1}^{3}(\mathbf{1}_{A_{2k+2l-1}}-\mathbf{1}_{A_{2k+2l}})\right\|. \end{align}

Note that the sequence

\begin{align*} \left(u_k:=a(1+\epsilon)s^{{-}1}t^{{-}1}\sum_{l=1}^{3}(\mathbf{1}_{A_{2k+2l-1}}-\mathbf{1}_{A_{2k+2l}})-z_{4,k}\right)_{k\in \mathbb{L}} \end{align*}

has the FDSP with constant $\le \mathbf {M}$. Indeed, if $u_k=0$ for infinitely many values of $k$, the sequence has this property with constant $1$, whereas if this is not the case, there is $k_0\in \mathbb {L}$ such that the subsequence beginning in $k_0$ is a block basis of ${\mathcal {B}}$, so we have this bound by hypothesis. In particular, it follows that there is $k\in \mathbb {L}$ such that

\begin{align*} \|x-P_A(x) \|& \le (\mathbf{M}+\epsilon) \left \| \vphantom{\sum_{l=1}^{3}} x-P_A(x) \right. \\ & \quad + \left. a(1+\epsilon)s^{{-}1}t^{{-}1}\sum_{l=1}^{3}(\mathbf{1}_{A_{2k+2l-1}}-\mathbf{1}_{A_{2k+2l}})-z_{4,k} \right \|\\ & = (\mathbf{M}+\epsilon)\|z_{1,k}-z_{4,k}\|, \end{align*}

which, when combined with (3.15), (3.16) and the triangle inequality gives

\begin{align*} \|x-P_A(x)\|\le \mathbf{C}(\mathbf{M}+\epsilon)(1+3\mathbf{C}(1+\epsilon)(1-\epsilon)^{{-}1}(2+\epsilon)t^{{-}1}s^{{-}3})\|x-y\|. \end{align*}

As $\epsilon$ is arbitrary, this completes the proof of (i) for $x$ and $y$ with finite support, and the general case is proven by the argument given in the proof of theorem 3.22.

The proof of (ii) is similar: fix $A$, $\varepsilon$ and $x$ as in the statement, set

\begin{align*} B:=\{i\in \mathbb{N}: |\mathbf{x}_i^*(x)|\ge 1\}, \end{align*}

choose $0<\epsilon <1$ and $i_0>A\cup {\rm supp}(x)$. Now choose a sequence of sets of positive integers $(A_k)_{k\in \mathbb {N}}$ so that for all $k$, $i_0< A_k< A_{k+1}$ and

(3.17)\begin{equation} \frac{w(A)}{4}\le w(A_k) \le \frac{w(A)}{2}.\end{equation}

As before, we assume that $(\mathbf{1}_{A_k})_{k\in \mathbb {N}}$ is already a separating sequence for $({\mathbb {X}},\mathbf {M},\epsilon )$, and that we have applied lemma 2.6. Set

\begin{align*} \mathbb{F}& :=[ \mathbf{x}_i: 1\le i\le i_0];\\ \mathbb{L}& :=\{k\in 5\mathbb{N}: k >\max\{r_{\mathbb{F},(\mathbf{1}_{A_n})_{n\in \mathbb{N}},\epsilon}, j_{\mathbb{F},(\mathbf{1}_{A_n})_{n\in \mathbb{N}},\epsilon},\} \}. \end{align*}

For each $k\in \mathbb {L}$, define

\begin{align*} z_{1,k}& :=\mathbf{1}_{\varepsilon,A}+s^{{-}1} (1+\epsilon)\sum_{l=1}^{2}(\mathbf{1}_{A_{2k+2l-1}}-\mathbf{1}_{A_{2k+2l}});\\ z_{2,k,l}& :=x-s^2(1-\epsilon) (\mathbf{1}_{A_{2k+2l-1}}-\mathbf{1}_{A_{2k+2l}}),\quad\forall 1\le l\le 2. \end{align*}

Fix $k\in \mathbb {L}$ and $1\le l\le 2$. By lemma 3.21, there is a set $D\supset B$ such that $D\in {\mathcal {GS}}(z_{2,k,l},|D|,s)$ and

\begin{align*} \min_{j\in D}|\mathbf{x}_j^*(z_{2,k,l})|\ge s^2\min_{j\in B}|\mathbf{x}_j^*(z_{2,k,l})|=s^2\min_{j\in B}|\mathbf{x}_j^*(x)|\ge s^2, \end{align*}

which implies that $D\subset \{1,\dots,i_0\}$. Hence, there is $z_{3,k,l}\in \mathbb {F}$ such that

\begin{align*} \|z_{2,k,l}-z_{3,k,l}\|\le \mathbf{C} \inf_{\substack{z\in {\mathbb{X}}\\|{\rm supp}(z)|<\infty\\ w({\rm supp}(z))\le w(D)}}\|z_{2,k,l}-z\|. \end{align*}

As $D\supset B$, using the above inequality, (3.17) and the fact that $w(A)\le w(B)$ we get

\begin{align*} \|z_{2,k,l}-z_{3,k,l}\|\le \mathbf{C}\|x\|. \end{align*}

Thus, the property of lemma 2.6 gives

(3.18)\begin{align} \|s^2(1-\epsilon)(\mathbf{1}_{A_{2k+2l-1}}-\mathbf{1}_{A_{2k+2l}})\|& \le \|z_{2,k,l}-z_{3,k,l}\|+\|x-z_{3,k,l}\|\nonumber\\ & \le (2+\epsilon) \|z_{2,k,l}-z_{3,k,l}\|\le \mathbf{C}(2+\epsilon)\|x\|. \end{align}

For fixed $k\in \mathbb {L}$, set

\begin{align*} B_k:=\bigcup_{l=1}^{2}A_{2k+2l-1}\cup A_{2k+2l}. \end{align*}

Note that ${\mathcal {G}}(z_{1,k},|B_k|,s)=\{B_k\}$. Thus, there is $z_{4,k}$ with support contained in $B_k$ such that

\begin{align*} \|z_{1,k}-z_{4,k} \|\le \mathbf{C} \inf_{\substack{z\in {\mathbb{X}}\\|{\rm supp}(z)|<\infty\\ \mathbf{w}({\rm supp}(z))\le w(B_k)}}\|z_{1,k}-z\|. \end{align*}

By (3.17), $w(A)\le w(B_k)$, so

(3.19)\begin{equation} \|z_{1,k}-z_{4,k} \|\le \mathbf{C} \|z_{1,k} -\mathbf{1}_{\varepsilon,A} \|=\mathbf{C} (1+\epsilon)s^{{-}1} \left \|\sum_{l=1}^{2}(\mathbf{1}_{A_{2k+2l-1}}-\mathbf{1}_{A_{2k+2l}})\right \|.\end{equation}

As before, the sequence

\begin{align*} \left((1+\epsilon)s^{{-}1}\sum_{l=1}^{2}(\mathbf{1}_{A_{2k+2l-1}}-\mathbf{1}_{A_{2k+2l}})-z_{4,k}\right)_{k\in \mathbb{L}} \end{align*}

has the FDSP with constant $\le \mathbf {M}$. In particular, there is $k\in \mathbb {L}$ such that

\begin{align*} \|\mathbf{1}_{\varepsilon,A}\|\le (\mathbf{M}+\epsilon)\|z_{1,k}-z_{4,k}\| \end{align*}

which, when combined with (3.18), (3.19) and the triangle inequality gives

\begin{align*} \|\mathbf{1}_{\varepsilon,A}\|\le 2\mathbf{C}^2(\mathbf{M}+\epsilon)(1+\epsilon)(1-\epsilon)^{{-}1}(2+\epsilon)s^{{-}3}\|x\|. \end{align*}

As $\epsilon$ is arbitrary, the proof is complete.

It remains to study the general case $\mathbf {w}\in \texttt {c}_0\setminus \ell _1$. We do not know whether all (weak) $\mathbf {w}$-semi-greedy bases are quasi-greedy, but we can prove that they are $\mathbf {w}$-superdemocratic and truncation quasi-greedy. To do so, we only need to address the cases that do not meet the conditions of theorem 3.22 or 3.23. The following result covers all such cases.

Proposition 3.24 Let ${\mathcal {B}}$ be a $\mathbf {C}$-$s$-$\mathbf {w}$-semi-greedy basis for ${\mathbb {X}}$, $\mathbf {w}$ a weight, $\mathbf {C}>0$ and $0< s\le 1$. Let ${\mathcal {B}}^*=(\mathbf {x}^*_i)_{i\in \mathbb {N}}$ be the dual basis of ${\mathcal {B}}$ and suppose that ${\mathcal {B}}$ has a seminormalized block basis $(v_k)_{k\in \mathbb {N}}$ with $(w({\rm supp}(v_k))_{k\in \mathbb {N}}$ bounded that is not weakly null. Then, there is $\mathbf {K}>0$ such that

  1. (i) For all $x\in {\mathbb {X}}$ and all $A\in \mathbb {N}^{<\infty }$,

    \begin{align*} \min_{i\in A}|\mathbf{x}_i^*(x)| w(A)\le \mathbf{K} \|x\|. \end{align*}
  2. (ii) For all $A\in \mathbb {N}^{<\infty }$ and all $\varepsilon \in {\mathcal{E}}_{A}$,

    \begin{align*} \max\{w(A),1\}\mathbf{K}^{{-}1}\le \|\mathbf{1}_{\varepsilon,A}\|\le \mathbf{K}\max\{w(A),1\}. \end{align*}
  3. (iii) For all $x\in {\mathbb {X}}$, all $A\in \mathbb {N}^{<\infty }$ and all $\varepsilon \in {\mathcal{E}}_{A}$,

    \begin{align*} \min_{i\in A}|\mathbf{x}_i^*(x)|\|\mathbf{1}_{\varepsilon,A}\|\le \mathbf{K}\|x\|. \end{align*}
  4. (iv) For all $A, B\in \mathbb {N}^{<\infty }$ with $w(A)\le w(B)$, and all $\varepsilon \in {\mathcal{E}}_{A}$, $\varepsilon '\in {\mathcal{E}}_{B}$,

    \begin{align*} \|\mathbf{1}_{\varepsilon,A}\|\le \mathbf{K}\|\mathbf{1}_{\varepsilon',B}\|. \end{align*}

Proof. As this is not a quantitative result, we will not keep track of the constants (even so, note that the right-hand side of the inequality in (ii) was estimated in proposition 3.18).

Note that (ii) follows from (i), proposition 3.18 and the fact that $\|x\|_{\infty }\le \lambda '\|x\|$ for all $x\in {\mathbb {X}}$; (iii) follows from that fact together with (i) and (ii), whereas (iv) follows from (ii). Thus, we only need to prove (i). Moreover, by lemma 3.14, it is sufficient to prove (i) for $x$ with finite support.

Let ${\mathcal {B}}=( \mathbf {x}_i)_{i\in \mathbb {N}}$. Since $(v_k)_{k\in \mathbb {N}}$ is not weakly null, passing to a subsequence we may assume there is $\epsilon >0$ and $x^*\in S_{X^*}$ such that

\begin{align*} |x^*(v_k)|\ge \epsilon, \quad\forall k\in\mathbb{N}. \end{align*}

For each $k\in \mathbb {N}$, set $A_k:={\rm supp}(v_k)$, and define $c_1:=\max \{1,\| (\|v_k\|_{\infty })_{k\in \mathbb {N}}\|_{\infty }\}$.

Note that $c_1$ is a well-defined positive number because ${\mathcal {B}}^*$ and $(v_k)_{k\in \mathbb {N}}$ are both bounded. For each $k\in \mathbb {N}$, choose $\varepsilon ^{(k)}\in {\mathcal{E}}_{A_k}$ so that

\begin{align*} \varepsilon_j^{(k)} x^*(\mathbf{x}_j)\ge 0, \quad \forall j\in A_k. \end{align*}

Note that $(\mathbf{1}_{\varepsilon ^{(k)},A_k})_{k\in \mathbb {N}}$ is bounded by proposition 3.18. Let $\epsilon _1:=\epsilon c_1^{-1}$. For each $k\in \mathbb {N}$, we have

(3.20)\begin{align} x^*(\mathbf{1}_{\varepsilon^{(k)},A_k})& =\sum_{j\in A_k}|x^*(\mathbf{x}_j)|\ge c_1^{{-}1}\sum_{j\in A_k}|\mathbf{x}_j^*(v_k)| |x^*(\mathbf{x}_j)|\ge c_1^{{-}1}|x^*\left(\sum_{j\in A_k}\mathbf{x}_j^*(v_j)\mathbf{x}_j\right)|\nonumber\\ & = c_1^{{-}1}|x^*(v_k)| \ge c_1^{{-}1}\epsilon =\epsilon_1>0. \end{align}

Set

\begin{align*} a=\liminf_{k\to \infty}w(A_k). \end{align*}

By hypothesis, $a$ is a nonnegative real number. We claim that $a>0$. Otherwise, there would be a subsequence $(\mathbf{1}_{\varepsilon ^{(k_j)},A_{k_j}})_{j\in \mathbb {N}}$ such that $(w(A_{k_j}))_{j\in \mathbb {N}}\in \ell _1$. By lemma 3.2, $((\mathbf {x}_i)_{i\in A_{k_j}})_{j\in \mathbb {N}}$ would be equivalent to the canonical unit vector basis of $\texttt {c}_{0}$, so all of its bounded block bases would be weakly null, contradicting (3.20). Thus, passing to a subsequence if necessary we may assume that

(3.21)\begin{equation} \frac{a}{2}\le w(A_k)\le 2a, \quad\forall k\in\mathbb{N}. \end{equation}

Let $\mathbf {M}:=\mathbf {M}_{fs}((\mathbf{1}_{\varepsilon ^{(k)},A_k})_{k\in \mathbb {N}},{\mathbb {X}})$. Applying proposition 2.3, again we may assume that $(\mathbf{1}_{\varepsilon ^{(k)},A_k})_{k\in \mathbb {N}}$ is already a separating sequence with the properties of definition 2.1 for $({\mathbb {X}},\mathbf {M},1)$.

Now fix $x\in {\mathbb {X}}$ with finite support, $A$ a finite nonempty subset of $\mathbb {N}$ and $\varepsilon \in {\mathcal{E}}_{A}$. We may assume that $A\subset {\rm supp}(x)$. If $w(A)\le 3a$, pick any $i\in A$. We have

(3.22)\begin{equation} \min_{i\in A}|\mathbf{x}_i^*(x)| w(A)\le 3a |\mathbf{x}_{i}^*(x)|\le 3a \lambda '\|x\|. \end{equation}

On the other hand, if $w(A)>3a$, define $b:=\min _{i\in A}|\mathbf {x}_i^*(x)|$, and set

\begin{align*} \mathbb{F}:=[\mathbf{x}_n: n\in {\rm supp}(x)]. \end{align*}

By (3.21), there is $B>j_{\mathbb {F},1}$ such that

(3.23)\begin{equation} \sum_{k\in B}w(A_k)\le w(A)\le 2 \sum_{k\in B}w(A_k). \end{equation}

Set

\begin{align*} z_1:=x+ \frac{bs^{2}}{2}\sum_{k\in B}\mathbf{1}_{\varepsilon^{(k)},A_k}. \end{align*}

By lemma 3.21, there is $D\supset A$ such that $D\in {\mathcal {GS}}(z_1,|D|,s)$ and

\begin{align*} \min_{j\in D}|\mathbf{x}_j^*(z_1)|\ge s^2 \min_{j\in A}|\mathbf{x}_j^*(z_1)|=s^2 \min_{j\in A}|\mathbf{x}_j^*(x)|=bs^2. \end{align*}

It follows that $D\subset {\rm supp}(x)$, so there is $z_2\in \mathbb {F}$ such that

\begin{align*} \|z_1-z_2\|\le \mathbf{C} \inf_{\substack{z\in {\mathbb{X}}\\|{\rm supp}(z)|<\infty\\ w({\rm supp}(z))\le w(D)}}\|z_{1}-z\|. \end{align*}

Thus, using (3.23) and the separating condition on $(\mathbf{1}_{\varepsilon ^{(k)},A_k})_{k\in \mathbb {N}}$ we deduce that

\begin{align*} \left\|\frac{b s^{2}}{2} \sum_{k\in B}\mathbf{1}_{\varepsilon^{(k)},A_k}\right\|\le \|z_1-z_2\|+\|x-z_2\|\le (\mathbf{M}+2)\|z_1-z_2\|\le (\mathbf{M}+2)\mathbf{C}\|x\|. \end{align*}

On the other hand, by (3.20), (3.21) and (3.23),

\begin{align*} \left\|\sum_{k\in B}\mathbf{1}_{\varepsilon^{(k)},A_k}\right\|\ge |x^*\left(\sum_{k\in B}\mathbf{1}_{\varepsilon^{(k)},A_k}\right)|\ge \epsilon_1 |B|\ge \epsilon_1 \sum_{k\in B}\frac{w(A_k)}{2a}\ge \frac{\epsilon_1}{4a} w(A). \end{align*}

Hence,

\begin{align*} \min_{i\in A}|\mathbf{x}_i^*(x)|w(A)=bw(A) \le 8 a \epsilon_1^{{-}1} s^{{-}2}\mathbf{C}(\mathbf{M}+2)\|x\|. \end{align*}

The proof is completed combining the above inequality and (3.22).

In [Reference Berná, Dilworth, Kutzarova, Oikhberg and Wallis20], the authors introduced and studied the weighted property (A), extending to the weight setting a property that arises naturally in the context of the TGA. Property (A) has been studied for example in [Reference Albiac and Ansorena2, Reference Albiac and Wojtaszscyk12, Reference Berná and Blasco17].

Definition 3.25 ([Reference Berná, Dilworth, Kutzarova, Oikhberg and Wallis20, definition 1.3]) Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$, $\mathbf {w}$ a weight and $\mathbf {C}>0$. We say that ${\mathcal {B}}$ has the $\mathbf {C}$- $\mathbf {w}$-Property (A) if

\begin{align*} \|x+\mathbf{1}_{\varepsilon,A}\|\le \mathbf{C} \|x+\mathbf{1}_{\varepsilon',B}\|, \end{align*}

for any $x\in {\mathbb {X}}, \|x\|_{\infty }\le 1$, for any $A,B\in \mathbb {N}^{<\infty }$ such that $w(A)\le w(B)$ with $A\cap B=\varnothing$ and ${\rm supp}(x)\cap (A\cup B)=\varnothing,$ and for any $\varepsilon \in {\mathcal{E}}_A, \varepsilon '\in {\mathcal{E}}_B$.

From our previous results, we have the following corollary, which extends [Reference Berná, Dilworth, Kutzarova, Oikhberg and Wallis20, theorem 5.2].

Corollary 3.26 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$, $\mathbf {w}$ a weight and $0< s\le 1$. If ${\mathcal {B}}$ is $s$-$\mathbf {w}$-semi-greedy, it is truncation quasi-greedy and $\mathbf {w}$-superdemocratic. Hence, it has the $\mathbf {w}$-property (A).

Proof. Note that if $\mathbf {w}\in \texttt {c}_0\setminus \ell _1$ and the hypotheses of proposition 3.24 do not hold, then by proposition 2.3 the hypotheses of theorem 3.23 do, with $\mathbf {M}=1$. Hence, it follows from theorems 3.22, 3.23, proposition 3.24 and lemma 3.2 that if ${\mathcal {B}}$ is $s$-$\mathbf {w}$-semi-greedy, it is truncation quasi-greedy and $\mathbf {w}$-superdemocratic. Then, by [Reference Berná, Dilworth, Kutzarova, Oikhberg and Wallis20, proposition 3.13], it has the $\mathbf {w}$-property (A).

Before we end this section, there are two questions about weak weight-semi-greedy bases that need to be addressed. First, in definition 3.11, we require the existence of one $s$-greedy set for which (3.2) holds; this is in line with similar definitions in [Reference Berasategui and Lassalle14, Reference Dilworth, Kutzarova, Schlumprecht and Wojtaszczyk26]. An alternative would have been to require that (3.2) holds for all $s$-greedy sets; this would have been similar to the definition of $\mathbf {n}$-$s$-quasi greedy bases in [Reference Oikhberg34]. So, one question is whether the two approaches are equivalent. The second is whether a basis that is $s$-$\mathbf {w}$-semi-greedy for some $0< s\le 1$ and weight $\mathbf {w}$, is also $t$-$\mathbf {w}$-semi-greedy for all $0< t\le 1$. After proving that weak weight-semi-greedy bases are truncation quasi-greedy, we are able to tackle and answer both questions in the affirmative. In order to do so, we will use the following definition (see e.g. [Reference Albiac, Ansorena, Berná and Wojtaszczyk6]).

Definition 3.27 A basis ${\mathcal {B}}$ is suppression unconditional for constant coefficients with constant $\mathbf {C}$ ($\mathbf {C}$-SUCC) if

\begin{align*} \|\mathbf{1}_{\varepsilon, B}\|\le \mathbf{C}\|\mathbf{1}_{\varepsilon,A}\| \end{align*}

for all $B\subset A\in \mathbb {N}^{<\infty }$ and all $\varepsilon \in {\mathcal{E}}_A$.

Clearly a basis that is either $\mathbf {C}$-truncation quasi-greedy or $\mathbf {C}$-$\mathbf {w}$-superdemocratic for some weight $\mathbf {w}$ is also $\mathbf {C}$-SUCC. Hence, by corollary 3.26, any weak weight-semi-greedy basis is SUCC.

Theorem 3.28 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$, $\mathbf {w}$ a weight and $0< s\le 1$. If ${\mathcal {B}}$ is $s$-$\mathbf {w}$-semi-greedy, then for every $0< t\le 1$ there is $\mathbf {C}(s,t)>0$ such that for every $x\in {\mathbb {X}}$, $m\in \mathbb {N}$ and $A\in {\mathcal {G}}(x,m,t)$, there is $y\in {\mathbb {X}}$ with ${\rm supp}(y)\subset A$ such that

(3.24)\begin{equation} \|x-y\|\le \mathbf{C}(s,t)\inf_{\substack{z\in {\mathbb{X}}\\ w({\rm supp}(z))\le w(A)}}\|x-z\|.\end{equation}

In particular, ${\mathcal {B}}$ is $t$-$\mathbf {w}$-semi-greedy for all $0< t\le 1$.

Proof. Set ${\mathcal {B}}=(\mathbf {x}_i)_{i\in \mathbb {N}}$ and ${\mathcal {B}}^*=(\mathbf {x}^*_i)_{i\in \mathbb {N}}$ its dual basis. Suppose ${\mathcal {B}}$ is $\mathbf {C}_1$-$s$-$\mathbf {w}$-semi-greedy. By the previous remarks and corollary 3.26, ${\mathcal {B}}$ is $\mathbf {C}_2$-SUCC and $\mathbf {C}_3$-truncation quasi-greedy for some positive constants $\mathbf {C}_2\le \mathbf {C}_3$.

Set $x,m,t, A$ as in the statement. If $x=P_A(x)$, there is nothing to prove. Otherwise, take $a:=\min _{i\in A}|\mathbf {x}_i^*(x)|>0$ because $A\in {\mathcal {G}}(x,m,t)$. Choose $y\in [\mathbf {x}_i: i\in A]$ so that

(3.25)\begin{equation} \|x-y\|=\min_{\substack{z\in {\mathbb{X}}\\ {\rm supp}(z)\subset A }} \|x-z\|, \end{equation}

pick $\epsilon >0$, and set

\begin{align*} u:=x+at^{{-}1}s^{{-}1}(1+\epsilon)\mathbf{1}_{\varepsilon(x), A}. \end{align*}

For every $i\in A$ and $k\not \in A$,

\begin{align*} |\mathbf{x}_k^*(u)|=|\mathbf{x}_k^*(x)|\le t^{{-}1}a< s |\mathbf{x}_i^*(u)|. \end{align*}

Hence, ${\mathcal {G}}(u,m,s)=\{A\}$. By lemma 3.17, there is $y_1\in [\mathbf {x}_i:i\in A]$ such that

\begin{align*} \|u-y_1\|\le \mathbf{C}_1\inf_{\substack{z\in {\mathbb{X}}\\ \mathbf{w}({\rm supp}(z))\le w(A)}}\|u-z\|. \end{align*}

Thus, setting

\begin{align*} y_2:={-}at^{{-}1}s^{{-}1}(1+\epsilon)\mathbf{1}_{\varepsilon(x), A}+y_1, \end{align*}

we get

(3.26)\begin{equation} \|x-y_2\|=\|u-y_1\|\le \mathbf{C}_1 \inf_{\substack{z\in {\mathbb{X}}\\ w({\rm supp}(z))\le w(A)}}\|x-z +at^{{-}1}s^{{-}1}(1+\epsilon)\mathbf{1}_{\varepsilon(x), A}\|.\end{equation}

Now choose $v\in {\mathbb {X}}$ with $w({\rm supp}(v))\le w(A)$. If ${\rm supp}(v)\subset A$, then $\|x-y\|\le \|x-v\|$. Otherwise, set

\begin{align*} A_1:=A\cap {\rm supp}(v), \quad A_2:=A\setminus {\rm supp}(v). \end{align*}

By (3.26),

(3.27)\begin{align} \|x-y_2\|& \le \mathbf{C}_1\|x-v-at^{{-}1}s^{{-}1}(1+\epsilon)\mathbf{1}_{\varepsilon(x), A_1}+at^{{-}1}s^{{-}1}(1+\epsilon)\mathbf{1}_{\varepsilon(x), A} \|\nonumber\\ & \le\mathbf{C}_1\|x-v\|+a\mathbf{C}_1t^{{-}1}s^{{-}1}(1+\epsilon)\|\mathbf{1}_{\varepsilon(x), A_2}\|. \end{align}

Note that $A_2\not =\varnothing$. Let $A_3$ be a greedy set for $x-v$ of minimum cardinality containing $A_2$. We have

\begin{align*} \min_{i\in A_3}|\mathbf{x}_i^*(x-v)|=\min_{i\in A_2}|\mathbf{x}_i^*(x-v)|=\min_{i\in A_2}|\mathbf{x}_i^*(x)|\ge \min_{i\in A}|\mathbf{x}_i^*(x)|=a. \end{align*}

Since $A_2\subset A_3$,

\begin{align*} a\|\mathbf{1}_{\varepsilon(x), A_2}\|= a\|\mathbf{1}_{\varepsilon(x-v), A_2}\|\le \mathbf{C}_2a\|\mathbf{1}_{\varepsilon(x-v),A_3}\|\le \mathbf{C}_2\mathbf{C}_3\|x-v\|. \end{align*}

Combining the above with (3.25) and (3.27) it follows that

\begin{align*} \|x-y\|\le \mathbf{C}_1(1+\mathbf{C}_2\mathbf{C}_3t^{{-}1}s^{{-}1}(1+\epsilon))\|x-v\|. \end{align*}

Taking infimum over all such $v$ and letting $\epsilon \rightarrow 0$, we conclude that (3.24) holds for $\mathbf {C}(s,t)=\mathbf {C}_1(1+\mathbf {C}_2\mathbf {C}_3 t^{-1}s^{-1})$.

4. Weak weight-almost semi-greedy bases

An examination of the proofs of proposition 3.18, theorems 3.22(ii), 3.23(ii), proposition 3.24 and corollary 3.26 shows that these results do not need the full strength of the $\mathbf {C}$-$s$-$\mathbf {w}$-semi-greedy property, but can be obtained using approximations by projections. This suggests an ‘almost semi-greedy’ property, and its corresponding weak and weighted versions. In this section, we study the position of such bases with respect to the already known ones.

Definition 4.1 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$, $\mathbf {w}$ a weight, $\mathbf {C}>0$ and $0< s\le 1$. We say that ${\mathcal {B}}$ is weak weight-almost semi-greedy with parameter $s$, weight $\mathbf {w}$ and constant $\mathbf {C}$ (or $\mathbf {C}$-$s$-$\mathbf {w}$-almost semi-greedy) if, for every $x\in {\mathbb {X}}$ and $m\in \mathbb {N}$, there is $A\in {\mathcal {G}}(x,m,s)$ and $y\in {\mathbb {X}}$ with ${\rm supp}(y)\subset A$ such that

(4.1)\begin{equation} \|x-y\|\le \mathbf{C}\inf_{\substack{B\in \mathbb{N}^{<\infty}\\ w(B)\le w(A)}}\|x-P_B(x)\|.\end{equation}

We denote by $\mathcal {GAS}(x,m,s)$ the subset of ${\mathcal {G}}(x,m,s)$ for which the above holds. In case $s=1$ and $w_n=1$ for all $n\in \mathbb {N}$, we say that ${\mathcal {B}}$ is $\mathbf {C}$-almost semi-greedy.

As pointed out, the same proofs of the aforementioned results hold verbatim under this weaker hypothesis, obtaining the same estimates when we replace the $s$-$\mathbf {w}$-semi-greedy constant with the $s$-$\mathbf {w}$-almost semi-greedy one. Thus, in particular, any $s$-$\mathbf {w}$-almost semi-greedy basis is truncation quasi-greedy and $\mathbf {w}$-superdemocratic. It turns out that truncation quasi-greediness and $\mathbf {w}$-superdemocracy characterize $\mathbf {w}$-almost semi-greediness and its weak variant, as we prove next.

Proposition 4.2 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$ and $\mathbf {w}$ a weight. The following are equivalent$:$

  1. (i) ${\mathcal {B}}$ is truncation quasi-greedy and $\mathbf {w}$-superdemocratic.

  2. (ii) ${\mathcal {B}}$ is truncation quasi-greedy and $\mathbf {w}$-democratic.

  3. (iii) For every $0< s\le 1$, ${\mathcal {B}}$ is $s$-$\mathbf {w}$-almost semi-greedy.

    Moreover, there is $\mathbf {C}(s)>0$ such that for each $x\in {\mathbb {X}}$ and $m\in \mathbb {N}$, $\mathcal {GAS}(x,m,s, \mathbf {C}(s))={\mathcal {G}}(x,m,s)$ and, for each $A\in {\mathcal {G}}(x,m,s)$, there is $D\subset A$ such that (4.1) holds for $\mathbf {C}=\mathbf {C}(s)$ and $y=P_D(x)$.

  4. (iv) There is $0< s\le 1$ such that ${\mathcal {B}}$ is $s$-$\mathbf {w}$-almost semi-greedy.

  5. (v) For each $0< s\le 1$ there is $\mathbf {C}(s)$ such that

    \begin{align*} \|x\|\le \mathbf{C}(s)\|x-P_B(x)\|, \end{align*}
    for all $x\in {\mathbb {X}}$ and $B\in \mathbb {N}^{<\infty }$ such that there is $m\in \mathbb {N}$ and $A\in {\mathcal {G}}(x,m,s)$ disjoint from $B$ with $w(B)\le w(A)$.

Proof. The implications (i) $\Longrightarrow$ (ii) and (iii) $\Longrightarrow$ (iv) are immediate, whereas (iv) $\Longrightarrow$ (i) is the counterpart of corollary 3.26.

To prove (v) $\Longrightarrow$ (iii), fix $0< s\le 1$, $x\in {\mathbb {X}}$, $m\in \mathbb {N}$, $A\in {\mathcal {G}}(x,m,s)$ and $B\in \mathbb {N}^{<\infty }$ so that $w(B)\le w(A)$. Let $E:=A\cap B$, $A_1:=A\setminus B$, $B_1:=B\setminus A$ and $D\subset A$ so that $\|x-P_D(x)\|\le \|x-P_S(x)\|$ for all $S\subset A$. Since $A_1\in {\mathcal {G}}(x-P_E(x),|A_1|,s)$ and $w(B_1)\le w(A_1)$, we have

\begin{align*} & \|x-P_{D}(x)\|\le \|x-P_{E}(x)\|\\& \quad\le \mathbf{C}(s)\|x-P_{E}(x)-P_{B_1}(x-P_E(x))\|=\|x-P_B(x)\|. \end{align*}

Now the result follows by taking infimum.

To prove (ii) $\Longrightarrow$ (i), suppose that ${\mathcal {B}}$ is $\mathbf {C}_1$-truncation quasi-greedy and $\mathbf {C}_2$-$\mathbf {w}$-democratic, and fix $A,B\in \mathbb {N}^{<\infty }$ with $w(A)\le w(B)$, $\varepsilon \in {\mathcal{E}}_A$, $\varepsilon '\in {\mathcal{E}}_B$. By remark 3.7,

\begin{align*} \|\mathbf{1}_{\varepsilon,A}\|\le 2\kappa \mathbf{C}_1\|\mathbf{1}_{A}\|\le 2\kappa \mathbf{C}_1\mathbf{C}_2\|\mathbf{1}_{B}\|\le 4\kappa^2\mathbf{C}_1^2\mathbf{C}_2\|\mathbf{1}_{\varepsilon', B}\|. \end{align*}

Finally, set ${\mathcal {B}}^*=(\mathbf {x}^*_i)_{i\in \mathbb {N}}$ the dual basis of ${\mathcal {B}}$ to prove (i) $\Longrightarrow$(v). Suppose ${\mathcal {B}}$ is $\mathbf {C}_1$-truncation quasi-greedy and $\mathbf {C}_2$-$\mathbf {w}$-superdemocratic, and choose $s,x,m, B$ and $A$ as in the statement. Let $A_1$ be a greedy set for $x-P_B(x)$ containing $A$ of minimum cardinality. Given that $w(B)\le w(A_1)$, $A\in {\mathcal {G}}(x-P_B(x),m,s)$ and

\begin{align*} \min_{i\in A}|\mathbf{x}_i^*(x)|=\min_{i\in A}|\mathbf{x}_i^*(x-P_B(x))|=\min_{i\in A_1}|\mathbf{x}_i^*(x-P_B(x))|, \end{align*}

we have

\begin{align*} \|x\|& \le \|x-P_B(x)\|+\|P_B(x)\|\le \|x-P_B(x)\|+\max_{i\in B}|\mathbf{x}_i^*(x)|\max_{\varepsilon\in {\mathcal{E}}_{B}}\|\mathbf{1}_{\varepsilon,B}\|\\ & \le \|x-P_B(x)\|+s^{{-}1}\min_{i\in A_1}|\mathbf{x}_i^*(x-P_B(x))|\mathbf{C}_2\|\mathbf{1}_{\varepsilon(x-P_B(x)), A_1}\|\\ & \le(1+s^{{-}1}\mathbf{C}_1\mathbf{C}_2)\|x-P_B(x)\|. \end{align*}

Remark 4.3 Note that the proof of the implication (iv) $\Longrightarrow$ (i) of proposition 4.2 is the only one in which the totality condition on ${\mathcal {B}}^*$ is used. For that implication, the condition is essential: indeed, [Reference Berasategui and Lassalle14, example 4.5] shows that even semi-greedy systems need not be democratic. In fact, it is easily shown that the system of [Reference Berasategui and Lassalle14, example 4.5] is not truncation quasi-greedy, either, or even unconditional for constant coefficients (see [Reference Wojtaszczyk40, definition 3]).

Next, we give an analogue of lemma 3.17 for weak weight-almost semi-greedy bases, which is proved in a similar manner.

Lemma 4.4 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$, $\mathbf {w}$ a weight and $0< s\le 1$. Suppose that there is $\mathbf {C}>0$ such that the conditions of definition 4.1 hold for $x$ with finite support. Then ${\mathcal {B}}$ is $\mathbf {C}$-$s$-$\mathbf {w}$-almost semi-greedy. Moreover, the conditions of definition 4.1 hold even if the infimum is taken without the restriction $|B|<\infty$.

Proof. Pick $x\in {\mathbb {X}}\setminus \{0\}$ and $m\in \mathbb {N}$. As in the proof of lemma 3.17, we assume $|{\rm supp}(x)|\ge m$ and, for every $n\in \mathbb {N}$, we choose $x_n\in {\mathbb {X}}$ with finite support such that $\|x-x_n\|\le n^{-1}$ and ${\mathcal {G}}(x_n,m,t)={\mathcal {G}}(x,m,t)$. By hypothesis, for each $n$ there are $A_n\in {\mathcal {G}}(x,m,t)$ and $y_n\in {\mathbb {X}}$ with ${\rm supp}(y_n)\subset A_n$ such that

\begin{align*} \|x_n-y_n\|\le \mathbf{C}\inf_{\substack{D\in \mathbb{N}^{<\infty}\\ w(D)\le w(A_n)}}\|x_n-P_D(x_n)\|. \end{align*}

Passing to a subsequence, we assume $A_n=A$ and there is $y$ supported in $A$ such that $\|y_n-y\|\le n^{-1}$ for all $n$. Given $B\in \mathbb {N}^{<\infty }$ with $w(B)\le w(A)$,

\begin{align*} \|x-y\|& \le2n^{{-}1}+\|x_n-y_n\|\le 2n^{{-}1}+\mathbf{C}\|x_n-P_B(x_n)\|\\ & \le n^{{-}1}(2+\mathbf{C}+\mathbf{C}\|P_B\|)+\mathbf{C}\|x-P_B(x)\|. \end{align*}

As this holds for every $n\in \mathbb {N}$, it follows that $\|x-y\|\le \mathbf {C}\|x-P_B(x)\|$. Thus, taking infimum over all such $B$, we obtain that ${\mathcal {B}}$ is $\mathbf {C}$-$\mathbf {w}$-almost semi-greedy.

Now set $x, m$ as before, choose $A\in {\mathcal {G}}(x,m,t)$ and $y\in {\mathbb {X}}$ with ${\rm supp}(y)\subset A$ so that (4.1) holds, and suppose there is $B\subset \mathbb {N}$ with $|B|=\infty$ and $w(B)\le w(A)$. By proposition 4.2, ${\mathcal {B}}$ is $\mathbf {w}$-superdemocratic. Hence, by remarks 3.3 and 3.20, $P_B(x)$ is well-defined and, for each $n\in \mathbb {N}$, there is $B_n\subset B$ such that $B_n\in \mathbb {N}^{<\infty }$ and $\|P_B(x)-P_{B_n}(x)\|\le n^{-1}$. Thus,

\begin{align*} \|x-y\|\le \mathbf{C}\|x-P_{B_n}(x)\|\le \mathbf{C}\|x-P_{B}(x)\|+\mathbf{C} n^{{-}1}. \end{align*}

As $n$ is arbitrary, we conclude that $\|x-y\|\le \mathbf {C}\|x-P_{B}(x)\|$, and the proof is completed by taking supremum.

In many cases, equivalent weights $\mathbf {w} \approx \mathbf {w}'$ (those satisfying $\mathbf {C}_1 w_n\le w_n'\le \mathbf {C}_2 w_n$ for all $n\in \mathbb {N}$, for some $0<\mathbf {C}_1 \le \mathbf {C}_2<\infty$) produce the same weighted bases. This happens for the $\mathbf {w}$-property (A), $\mathbf {w}$-superdemocracy and $\mathbf {w}$-democracy which are equivalent to their respective $\mathbf {w}'$-counterparts (see [Reference Berná, Dilworth, Kutzarova, Oikhberg and Wallis20, proposition 3.5, remark 3.6]). This extends to $\mathbf {w}$-almost greedy bases characterized as quasi-greedy and $\mathbf {w}$-democratic [Reference Dilworth, Kutzarova, Temlyakov and Wallis27, theorem 2.6]. Proposition 4.2 combined with the aforementioned result for $\mathbf {w}$-democracy gives the following natural result.

Corollary 4.5 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$, $0< s\le 1$. If $\mathbf {w}$ and $\mathbf {w}'$ are equivalent weights, then ${\mathcal {B}}$ is $s$-$\mathbf {w}$-almost semi-greedy if and only if it is $s$-$\mathbf {w}'$-almost semi-greedy.

In the case of constant weights, proposition 4.2 sheds light on some of the connections between the Chebyshevian Thresholding Greedy algorithm with bidemocratic and squeeze symmetric bases, which are defined below.

Recall that squeeze symmetric bases are those that can be sandwiched between two symmetric bases of quasi-Banach spaces with equivalent fundamental functions (see [Reference Albiac, Ansorena and Berná.3, Reference Albiac, Ansorena, Berná and Wojtaszczyk6] for further definitions and results).

Definition 4.6 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$. We say that ${\mathcal {B}}$ is squeeze symmetric if there are quasi-Banach spaces ${\mathbb {Y}}$, ${\mathbb {Z}}$ with symmetric bases ${\mathcal {B}}_1=(\mathbf {y}_n)_{n\in \mathbb {N}}$ and ${\mathcal {B}}_2=(\mathbf {z}_n)_{n\in \mathbb {N}}$ and bounded linear operators $T: {\mathbb {Y}}\rightarrow {\mathbb {X}}$ and $S: {\mathbb {X}}\rightarrow {\mathbb {Z}}$ such that by $T(\mathbf {y}_n)=\mathbf {x}_n$ and $S(\mathbf {x}_n)=\mathbf {z}_n$, and there is $\mathbf {C}>0$ such that

\begin{align*} \|\mathbf{1}_{\varepsilon,A}[{\mathcal{B}}_1, {\mathbb{X}}]\|\le \mathbf{C}\|\mathbf{1}_{\varepsilon,A}[{\mathcal{B}}_2,{\mathbb{X}}]\|,\quad\forall A\in \mathbb{N}^{<\infty},\ \forall \varepsilon\in {\mathcal{E}}_A. \end{align*}

It was proven in [Reference Albiac, Ansorena, Berná and Wojtaszczyk6, proposition 9.4, corollary 9.15] that a basis is squeeze symmetric if and only if it is truncation quasi-greedy and superdemocratic (or democratic, [Reference Albiac, Ansorena, Berná and Wojtaszczyk6, proposition 4.16]). In our context, that is when ${\mathcal {B}}$ is Markushevich basis for a Banach space ${\mathbb {X}}$, a combination of the aforementioned results with proposition 4.2 gives the following.

Corollary 4.7 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$. The following are equivalent$:$

  • ${\mathcal {B}}$ is almost semi-greedy.

  • ${\mathcal {B}}$ is truncation quasi-greedy and superdemocratic.

  • ${\mathcal {B}}$ is truncation quasi-greedy and democratic.

  • ${\mathcal {B}}$ is squeeze symmetric.

Bidemocratic basis were introduced in [Reference Dilworth, Kalton, Kutzarova and Temlyakov24] to study duality in connection to the TGA. A central result is that a quasi-greedy basis ${\mathcal {B}}$ is bidemocratic if and only if both ${\mathcal {B}}$ and ${\mathcal {B}}^*$ are almost greedy, or partially greedy [Reference Dilworth, Kalton, Kutzarova and Temlyakov24, theorem 5.4].

Definition 4.8 A basis ${\mathcal {B}}$ is bidemocratic if there is $\mathbf {C}>0$ such that, for each $m\in \mathbb {N}$,

\begin{align*} \sup_{\substack{A\subset \mathbb{N}\\|A|\le m}}\sup_{\substack{B\subset \mathbb{N}\\|B|\le m}}\|\mathbf{1}_{A}\|\|\mathbf{1}_{B}^{*}\| \le \mathbf{C} m. \end{align*}

Bidemocratic bases have also been studied for their own sake in [Reference Albiac, Ansorena, Berasategui, Berná and Lassalle4], where it was proven that a basis ${\mathcal {B}}$ for a Banach space ${\mathbb {X}}$ is bidemocratic if and only if both ${\mathcal {B}}$ and ${\mathcal {B}}^*$ are truncation quasi-greedy and (super)democratic [Reference Albiac, Ansorena, Berasategui, Berná and Lassalle4, corollary 2.6]. In the case of Markushevich bases, we can combine this result with proposition 4.2 to obtain the following.

Corollary 4.9 A basis ${\mathcal {B}}$ is bidemocratic if and only if both ${\mathcal {B}}$ and ${\mathcal {B}}^*$ are almost semi-greedy.

5. Weak weight-almost greedy bases

It is known that in the standard case—equivalently, in the case of constant weights—almost greediness with respect to the weak algorithm is equivalent to almost greediness ([Reference Berasategui and Lassalle14, proposition 2.3] and [Reference Dilworth, Kutzarova, Schlumprecht and Wojtaszczyk26, theorem 6.4]). Thus, it is natural to ask whether this equivalence has an extension to general weights. In this section, we answer this question in the affirmative. To do so, we introduce and briefly study a weighted extension of the notion of weak almost greedy bases from [Reference Berasategui and Lassalle14]—which can also be seen as a weak-algorithm extension of the concept of weight-almost greedy bases from [Reference Dilworth, Kutzarova, Temlyakov and Wallis27] (see remarks after definition 3.1).

Definition 5.1 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$, $\mathbf {w}$ a weight, $\mathbf {C}>0$ and $0< s\le 1$. We say that ${\mathcal {B}}$ is weak weight almost greedy with parameter $s$, weight $\mathbf {w}$ and constant $\mathbf {C}$ (or $\mathbf {C}$-$s$-$\mathbf {w}$-almost-greedy) if, for every $x\in {\mathbb {X}}$ and $m\in \mathbb {N}$, there is $A\in {\mathcal {G}}(x,m,s)$ such that

\begin{align*} \|x-P_A(x)\|\le \mathbf{C}\inf_{\substack{B\in \mathbb{N}^{<\infty}\\ \mathbf{w}(B)\le w(A)}}\|x-P_B(x)\|. \end{align*}

We denote by ${\mathcal {GA}}(x,m,s)$ the subset of ${\mathcal {G}}(x,m,s)$ for which the above bound holds.

Remark 5.2 First, note that every $\mathbf {C}$-$s$-$\mathbf {w}$-almost-greedy is $\mathbf {C} s^{-1}$-$\mathbf {w}$-disjoint superdemocratic. Indeed, given disjoint nonempty sets $A,B\in \mathbb {N}^{<\infty }$ with $w(A)\le w(B)$, $\varepsilon \in {\mathcal{E}}_A, \varepsilon '\in {\mathcal{E}}_B$, for every $\epsilon >0$ we have

\begin{align*} \|\mathbf{1}_{\varepsilon, A}\|=\|\mathbf{1}_{\varepsilon, A}+(1+\epsilon)s^{{-}1}\mathbf{1}_{\varepsilon',B}-(1+\epsilon)s^{{-}1}\mathbf{1}_{\varepsilon',B}\|\le \mathbf{C}(1+\epsilon)s^{{-}1}\|\mathbf{1}_{\varepsilon',B}\|, \end{align*}

where we used that ${\mathcal {G}}(\mathbf{1}_{\varepsilon, A}+(1+\epsilon )s^{-1}\mathbf{1}_{\varepsilon ',B}, |B|,s)=\{B\}$. Finally, as in addition ${\mathcal {B}}$ is $\mathbf {w}$- semi greedy, proposition 3.18 applies to these bases. In particular, if $\mathbf {w}\in \ell _1$, then ${\mathcal {B}}$ is equivalent to the canonical unit vector basis of $\texttt {c}_{0}$.

To prove that $\mathbf {w}$-$s$-almost greedy bases are quasi-greedy, we need an auxiliary result analogous to lemma 3.21.

Lemma 5.3 Let ${\mathcal {B}}$ be a $\mathbf {C}$-$s$-$\mathbf {w}$-almost greedy basis for ${\mathbb {X}}$ and let ${\mathcal {B}}^*=( \mathbf {x}^*_i)_{i\in \mathbb {N}}$ be the dual basis of ${\mathcal {B}}$. For every $x\in {\mathbb {X}}$ and every nonempty set $A\in \mathbb {N}^{<\infty }$, there is $m\in \mathbb {N}$ and $E\in {\mathcal {GA}}(x,m,s)$ such that $A\subset E$ and for all $j\in E$,

\begin{align*} |\mathbf{x}_j^*(x)|\ge s^{2} \min_{i\in A}|\mathbf{x}_i^*(x)|. \end{align*}

Proof. This is proven by the same argument as lemma 3.21.

Now we can prove the main result of this section. The proof is based on that of [Reference Berasategui and Lassalle14, proposition 2.3], which in turn is based on the arguments of the proof of [Reference Dilworth, Kutzarova, Schlumprecht and Wojtaszczyk26, proposition 4.4].

Theorem 5.4 Let ${\mathcal {B}}=(\mathbf {x}_i)_{i\in \mathbb {N}}$ be a $\mathbf {C}$-$s$-$\mathbf {w}$-almost greedy basis for ${\mathbb {X}}$, with $\mathbf {C}>0$, $0< s\le 1$ and $\mathbf {w}$ a weight such that $\mathbf {w}\not \in \ell _1$, and set

\begin{align*} \mathbf{K}:=\mathbf{C} s^{{-}1} \max\{2\mathbf{C} s^{{-}1},\lambda \lambda'\}. \end{align*}

The following hold$:$

  1. (i) For all $A,B \in \mathbb {N}^{<\infty }$ with $w(A)\le w(B)$, if $(a_i)_{i\in A}$, $(b_i)_{i\in B}$ are scalars such that

    \begin{align*} \max_{i\in A}|a_i|\le \min_{i\in B}|b_i|, \end{align*}
    then
    \begin{align*} \left\|\sum_{i\in A}a_i\mathbf{x}_i\right\|\le \mathbf{K}\left\|\sum_{i\in B}b_i\mathbf{x}_i\right\|. \end{align*}
  2. (ii) For every $0< t\le 1$, $x\in {\mathbb {X}}$, $m\in \mathbb {N}$ and $A\in {\mathcal {G}}(x,m,t)$,

    \begin{align*} \|P_A(x)\|\le (1+ t^{{-}1}s^{{-}2}\mathbf{K})(1+\mathbf{C}) \|x\|. \end{align*}
    In particular, ${\mathcal {B}}$ is quasi-greedy with constant as above taking $t=1$.

Proof. To prove (i), fix $A,B, (a_i)_{i\in A}$, $(b_i)_{i\in B}$ as in the statement with

\begin{align*} a:=\max_{i\in A}|a_i|>0, \end{align*}

and consider two cases:

First, suppose there is $j>A$ such that $w_{j}\ge w(A)$. As $a\le \lambda '\|\sum _{i\in B}b_i\mathbf {x}_i\|$, by remark 5.2 and convexity

(5.1)\begin{equation} \left\|\sum_{i\in A}a_i\mathbf{x}_i\right\|\le a \sup_{\varepsilon\in {\mathcal{E}}_A} \|\mathbf{1}_{\varepsilon,A}\|\le a s^{{-}1}\mathbf{C}\|\mathbf{x}_{j}\|\le a s^{{-}1}\mathbf{C}\lambda \le s^{{-}1}\mathbf{C}\lambda \lambda '\left\|\sum_{i\in B}b_i\mathbf{x}_i\right\|.\end{equation}

On the other hand, if there is no such $j$, since $\mathbf {w}\not \in \ell _1$ we can choose two finite sets of positive integers $A_2>A_1>A \cup B$ so that

\begin{align*} \max\{w(A_1),w(A_2)\}\le w(A)\le w(A_1)+w(A_2). \end{align*}

As before, by remark 5.2, convexity and the triangle inequality,

(5.2)\begin{equation} \left\|\sum_{i\in A}a_i\mathbf{x}_i\right\|\le a s^{{-}1}\mathbf{C}\|\mathbf{1}_{A_1}+\mathbf{1}_{A_2}\|\le a s^{{-}1}\mathbf{C}\|\mathbf{1}_{A_1}\|+ a s^{{-}1}\mathbf{C}\|\mathbf{1}_{A_2}\|.\end{equation}

Fix $0<\epsilon <1$, and set

\begin{align*} z_1:=\sum_{i\in B}b_i\mathbf{x}_i +(1-\epsilon)a s \mathbf{1}_{A_1}. \end{align*}

Given that ${\mathcal {G}}(z_1,|B|,s)=\{B\}$ and $w(A_1)\le w(B)$, we have

\begin{align*} \|(1-\epsilon)a s \mathbf{1}_{A_1}\|=\|z_1-P_B(z_1)\|\le \mathbf{C}\|z_1-P_{A_1}(z_1)\|=\mathbf{C}\left\|\sum_{i\in B}b_i\mathbf{x}_i\right\|. \end{align*}

By the same argument, the above bound also holds for $\|(1-\epsilon )a s \mathbf{1}_{A_2}\|$. From this and (5.2) we deduce that

\begin{align*} \left\|\sum_{i\in A}a_i\mathbf{x}_i\right\|\le 2\mathbf{C}^2s^{{-}2}(1-\epsilon)^{{-}1}\left\|\sum_{i\in B}b_i\mathbf{x}_i\right\|. \end{align*}

As $\epsilon$ is arbitrary, the proof of (i) is completed combining the above estimate and (5.1).

Now, set ${\mathcal {B}}^*=(\mathbf {x}^*_i)_{i\in \mathbb {N}}$ the dual basis of ${\mathcal {B}}$. Fix $t$, $x$, $m$ and $A$ as in (ii), assuming $x\not =P_A(x)$, and set

\begin{align*} a:=\min_{i\in A}|\mathbf{x}_i^*(x)|. \end{align*}

By lemma 5.3, there is $A\subset D\in {\mathcal {GA}}(x,|D|,s)$ such that

\begin{align*} \min_{i\in D}|\mathbf{x}_i^*(x)|\ge s^2a. \end{align*}

Let $B:=D\setminus A$. If $B=\varnothing$, then $\|P_A(x)\|\le \|x\|+\|x-P_D(x)\|\le (\mathbf {C}+1)\|x\|$. Otherwise,

\begin{align*} \max_{i\in B}|\mathbf{x}_i^*(x)|\le t^{{-}1}a\le t^{{-}1}s^{{-}2}\min_{i\in D}\|\mathbf{x}_i^*(x)\|. \end{align*}

Hence, by (i)

\begin{align*} \|P_B(x)\|\le t^{{-}1}s^{{-}2}\mathbf{K}\|P_D(x)\|. \end{align*}

Thus, by the triangle inequality,

\begin{align*} \|P_A(x)\|& \le \|P_B(x)\|+\|P_D(x)\|\le (1+ t^{{-}1}s^{{-}2}\mathbf{K})\|P_D(x)\|\\ & \le (1+ t^{{-}1}s^{{-}2}\mathbf{K})(\|x\|+\|x-P_D(x)\|)\le (1+ t^{{-}1}s^{{-}2}\mathbf{K})(1+\mathbf{C})\|x\|. \end{align*}

Finally, we have:

Remark 5.5 If $\mathbf {w}\approx \mathbf {w}'$ and $0< s\le 1$, then a basis ${\mathcal {B}}$ is $s$-$\mathbf {w}$-almost greedy if and only if it is $s$-$\mathbf {w}'$-almost greedy. This follows by theorem 5.4 and the remarks before corollary 4.5.

6. Lebesgue and Chebyshevian Lebesgue parameters

In this section, we study some parameters that involve the (weak) TGA and CGA, and also improve the known bounds for the quasi-greedy and almost greedy constants of weak semi-greedy bases.

We will use the following auxiliary definitions.

Definition 6.1 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$, $0< t\le 1$ and $m\in \mathbb {N}$.

  • The $t$-quasi-greedy parameter $\overline {{\mathbf {g}}}(m,t)$ is defined by

    \begin{align*} \overline{{\mathbf{g}}}(m,t):=\inf_{\mathbf{C}>0} \left\{ \|P_A(x)\|\le \mathbf{C}\|x\|, \quad\forall x\in {\mathbb{X}},\; \forall A \in {\mathcal{G}}(x,m,t)\right\}. \end{align*}
  • The suppression $t$-quasi-greedy parameter $\widehat {{\mathbf {g}}}(m,t)$ is defined by

    \begin{align*} \widehat{{\mathbf{g}}}(m,t):=\inf_{\mathbf{C}>0}\ \left\{ \|x-P_A(x)\|\le \mathbf{C}\|x\|, \quad\forall x\in {\mathbb{X}},\; \forall A \in {\mathcal{G}}(x,m,t)\right\}. \end{align*}

For $t=1$, the parameter $\overline {{\mathbf {g}}}(m,1)$ has been considered in [Reference Albiac, Ansorena, Berasategui, Berná and Lassalle4], and the quasi-greedy parameter given by ${\mathbf {g}}_m:=\max _{n\le m}\overline {{\mathbf {g}}}(n,1)$ has been studied as well, for example in [Reference Berná, Blasco, Garrigós, Hernández and Oikhberg19]. Next we define the Chebyshevian Lebesgue parameters associated to weak thresholding greedy algorithms.

Definition 6.2 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$, $0< t\le 1$ and $m\in \mathbb {N}$.

  • The upper Chebyshevian Lebesgue parameter, $\mathbf {L}_{ch}^u(m,t)=\mathbf {L}_{ch}^u(m,t)[{\mathcal {B}},{\mathbb {X}}]$, is given by

    \begin{align*} \mathbf{L}_{ch}^u(m,t):=\inf_{\mathbf{C}>0} \left\{ \|x-y\|\le \mathbf{C}\sigma_m(x): \begin{array}{ll@{}} \forall x\in {\mathbb{X}},\ \forall A\in {\mathcal{G}}(x,m,t),\\ \exists y\in {\mathbb{X}}: {\rm supp}(y)\subset A \end{array}\right\}. \end{align*}
  • The lower Chebyshevian Lebesgue parameter, $\mathbf {L}_{ch}^l(m,t)=\mathbf {L}_{ch}^l(m,t)[{\mathcal {B}},{\mathbb {X}}]$, is given by

    \begin{align*} \mathbf{L}_{ch}^l(m,t):=\inf_{\mathbf{C}>0} \left\{ \|x-y\|\le \mathbf{C}\sigma_m(x): \begin{array}{ll@{}} \forall x\in {\mathbb{X}},\ \exists A\in {\mathcal{G}}(x,m,t),\\ \exists y\in {\mathbb{X}}: {\rm supp}(y)\subset A \end{array}\right\}. \end{align*}

As usual, to simplify our notation we leave the space and basis implicit when clear.

Remark 6.3 Under the conditions of definition 6.2, it is clear that there is a smallest $\mathbf {C}>0$ in the definition of $\mathbf {L}_{ch}^{u}(m,t)$, so the parameter is attained. The same holds for $\mathbf {L}_{ch}^{l}(m,t)$, since for each $x\in {\mathbb {X}}$ with $|{\rm supp}(x)|>m$, the set ${\mathcal {G}}(x,m,t)$ is finite.

Remark 6.4 The upper Chebyshevian Lebesgue parameter is the Chebyshevian Lebesgue constant introduced in [Reference Dilworth, Kutzarova and Oikhberg25] and also studied in [Reference Berná, Blasco, Garrigós, Hernández and Oikhberg19].

Next, we study a relation between $\widehat {{\mathbf {g}}}$, $\mathbf {M}_{fs}$ and $\mathbf {L}_{ch}^l$, which in particular gives a slight improvement of the known bound for the suppression quasi-greedy constant of semi-greedy bases. More precisely, [Reference Berasategui and Lassalle14, theorem 4.2] gives that if ${\mathcal {B}}$ is $\mathbf {C}$-$s$-weak semi-greedy, it is $\mathbf {K}$-suppression quasi-greedy with $\mathbf {K}\le \mathbf {M}_{fs}\mathbf {C}(1+(\mathbf {M}_{fs}+1)\mathbf {C} s^{-2})$, whereas theorem 3.22 avoids the quadratic factor $\mathbf {M}_{fs}^2$ at the cost of involving $\lambda$ and $\lambda '$, and gives $\mathbf {K}\lesssim \mathbf {M}_{fs}\mathbf {C} s^{-1} \max \{\mathbf {C} s^{-2}, \lambda \lambda '\}$. Our next result gives $\mathbf {K}\le \mathbf {M}_{fs}\mathbf {C}(1+ 2\mathbf {C} s^{-2})$.

Proposition 6.5 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$. For all $0< s\le 1$, $0< t\le 1$ and $m\in \mathbb {N}$, we have the following estimates:

(6.1)\begin{equation} \widehat{{\mathbf{g}}}(m,t)\le \mathbf{M}_{fs} \mathbf{L}_{ch}^l\left(2\left\lfloor \frac{m+1}{2} \right\rfloor,s\right) \left(1+ 2\mathbf{L}_{ch}^l\left(2\left\lfloor \frac{m+1}{2} \right\rfloor,s\right) t^{{-}1}s^{{-}2}\right). \end{equation}

Hence, if ${\mathcal {B}}$ is $\mathbf {C}$-$s$-weak semi-greedy, it is $\mathbf {M}_{fs}\mathbf {C}(1+2\mathbf {C} s^{-2})$-suppression quasi-greedy.

Proof. Set ${\mathcal {B}}=( \mathbf {x}_i)_{i\in \mathbb {N}}$ and ${\mathcal {B}}^*=( \mathbf {x}^*_i)_{i\in \mathbb {N}}$. Choose $0<\epsilon <1$, and let $(\mathbf {x}_{i_k})_{k\in \mathbb {N}}$ be a subsequence given by an application of corollary 2.7 to ${\mathcal {B}}$ and $({\mathbb {X}}, \mathbf {M}_{fs}, \epsilon )$.

Fix $x\in {\mathbb {X}}$ with finite support, and $A \in {\mathcal {G}}(x,m,t)$. We may assume $x\not =P_A(x)$. Set

\begin{align*} a:=\max_{i\not\in A}|\mathbf{x}_i^{*}(x)|, \end{align*}

and pick $i_0>{\rm supp}(x)$. Set

\begin{align*} n& :=\left\lfloor \frac{m+1}{2} \right\rfloor;\\ \mathbb{F}& :=[\mathbf{x}_i: 1\le i\le i_0];\\ E_1& :=\{i_{2(s_{\mathbb{F},\epsilon}+j)-1}:1\le j\le n\};\\ E_2& :=\{i_{2(s_{\mathbb{F},\epsilon}+j)}:1\le j\le n\};\\ z& :=x+ ats(1-\epsilon)\left(\mathbf{1}_{E_1}-\mathbf{1}_{E_2}\right). \end{align*}

Note that $s_{\mathbb {F},\epsilon }> i_0$ (otherwise, $\mathbf {x}_{s_{\mathbb {F},\epsilon }}\in \mathbb {F}$ and $\|\mathbf {x}_{s_{\mathbb {F},\epsilon }}\|\le (\mathbf {M}_{fs}+\epsilon )\|\mathbf {x}_{s_{\mathbb {F},\epsilon }}-\mathbf {x}_{s_{\mathbb {F},\epsilon }}\|=0)$. So, the sets $E_1$, $E_2$ and $A$ are pairwise disjoint. Since $A\in {\mathcal {G}}(x,m,t)$, we have

\begin{align*} |\{1\le i\le i_0 : |\mathbf{x}_i^{*}(z)|\ge at \}|\ge |A|+1=m+1\ge 2n. \end{align*}

Thus,

\begin{align*} D \subset \{1,\dots,i_0\},\quad \forall D \in {\mathcal{G}}(z,2n,s). \end{align*}

It follows that there is $u\in \mathbb {F}$ such that

\begin{align*} \|z-u\|\le \mathbf{L}_{ch}^l(2n,s) \sigma_{2n}(z)\le \mathbf{L}_{ch}^l(2n,s)\|x\|. \end{align*}

Hence, by corollary 2.7,

(6.2)\begin{align} ats(1-\epsilon)\|\mathbf{1}_{E_1}-\mathbf{1}_{E_2}\|& \le \|z-u\|+\|x-u\|\le (2+\epsilon)\|z-u\|\nonumber\\ & \le(2+\epsilon)\mathbf{L}_{ch}^l(2n,s)\|x\|. \end{align}

Now set

\begin{align*} y:=x-P_A(x)-s^{{-}1}(1+\epsilon)a \left(\mathbf{1}_{E_1}-\mathbf{1}_{E_2}\right). \end{align*}

Given that

\begin{align*} |\mathbf{x}_i^*(x-P_A(x)) |\le a,\quad\forall i \in \mathbb{N}, \end{align*}

we have ${\mathcal {G}}(y,2n,s)=\left \{ E_1\cup E_2\right \}$. Thus, there is $v\in {\mathbb {X}}$ with ${\rm supp}(v)\subset E_1\cup E_2$ such that

(6.3)\begin{align} \|y-v\|& \le \mathbf{L}_{ch}^l(2n,s) \sigma_{2n}(y)\nonumber\\ & \le \mathbf{L}_{ch}^l(2n,s) \|x\|+ \mathbf{L}_{ch}^l(2n,s) s^{{-}1}(1+\epsilon)a \| \mathbf{1}_{E_1}-\mathbf{1}_{E_2}\|. \end{align}

Again, by corollary 2.7, combining (6.2) and (6.3) we obtain

\begin{align*} \|x-P_A(x)\|& \le (\mathbf{M}_{fs} +\epsilon)\|y-v\|\\ & \le (\mathbf{M}_{fs} +\epsilon) \mathbf{L}_{ch}^l(2n,s) (1+\mathbf{L}_{ch}^l(2n,s) t^{{-}1}s^{{-}2}(1+\epsilon)(2+\epsilon)(1-\epsilon)^{{-}1})\|x\|. \end{align*}

As $\epsilon$ is arbitrary, the proof of (6.1) is complete for $x$ with finite support. The general case is handled as in the proof of theorem 3.22.

Now if ${\mathcal {B}}$ is $\mathbf {C}$-$s$-weak semi-greedy, then

\begin{align*} & \sup_{m\in \mathbb{N}}\widehat{{\mathbf{g}}}(m,1)\!\le\! \mathbf{M}_{fs}\sup_{\substack{n\in \mathbb{N}\\n\text{ is even}}}\mathbf{L}_{ch}^l(n,s)\left(1\!+\!2\sup_{\substack{n\in \mathbb{N}\\n\text{ is even}}}\mathbf{L}_{ch}^l(n,s) s^{{-}2}\right)\\ & \quad\le \mathbf{M}_{fs}\mathbf{C}(1+2\mathbf{C} s^{{-}2}).\end{align*}

Remark 6.6 Note that the linear factor $\mathbf {M}_{fs}$ in (6.1) is necessary. Indeed, [Reference Berasategui and Lassalle14, example 4.4] shows that for each $\alpha >0$, there is a basis ${\mathcal {B}}$ for a subspace ${\mathbb {X}}$ of $\ell _1$ that has quasi-greedy constant $\mathbf {C}_{\alpha }> \alpha$ and semi-greedy constant $\mathbf {K}_{\alpha }\le 4$; the first computation of the proof implies that ${\mathcal {B}}$ is a Schauder basis equivalent to the canonical unit vector basis of $\ell _1$ with basis constant no greater than $3+2\alpha$, and the constant $\mathbf {M}_{fs}$ is no greater than the basis constant by proposition 2.3(v).

Next, we consider the following Lebesgue-type parameters.

Definition 6.7 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$, $0< t\le 1$ and $m\in \mathbb {N}$.

  • The Lebesgue parameter, $\mathbf {L}(m,t)=\mathbf {L}(m,t)[{\mathcal {B}},{\mathbb {X}}]$, is given by

    \begin{align*} \mathbf{L}(m,t):=\inf_{\mathbf{C}>0} \left\{ \|x-P_A(x)\|\le \mathbf{C} \|x-y\|: \begin{array}{l@{}l} \forall x\in {\mathbb{X}},\ \forall A\in {\mathcal{G}}(x,m,t),\\ \forall y\in {\mathbb{X}}: |{\rm supp}(y)|\le m \end{array} \right\}. \end{align*}
  • The disjoint Lebesgue parameter, $\mathbf {L}_d(m,t) =\mathbf {L}_d(m,t)[{\mathcal {B}},{\mathbb {X}}]$, is given by

    \begin{align*} & \mathbf{L}_d(m,t)\\& \quad :=\displaystyle \inf_{\mathbf{C}>0} \left\{ \|x-P_A(x)\|\le \mathbf{C} \|x-y\|: \begin{array}{l@{}l} \forall x\in {\mathbb{X}},\ \forall A\in {\mathcal{G}}(x,m,t), \forall y\in {\mathbb{X}}:\\ |{\rm supp}(y)|\le m,\ {\rm supp}(y)\cap A=\varnothing \end{array}\right\}. \end{align*}

The Lebesgue parameter for $t=1$ has been widely studied in the literature, for example in [Reference Berná, Blasco and Garrigós18, Reference Berná, Blasco, Garrigós, Hernández and Oikhberg19, Reference Garrigós, Hernández and Oikhberg28, Reference Oswald35], among others. The parameter involving the WTGA for any $0< t\le 1$ has been studied for example in [Reference Berná, Blasco, Garrigós, Hernández and Oikhberg19, Reference Dilworth, Kutzarova and Oikhberg25]. The disjoint parameters are weaker variants suggested by theorem 3.22. Our next result gives upper bounds for the disjoint Lebesgue parameter in terms of the lower Chebyshevian Lebesgue parameter.

Proposition 6.8 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$ and $\mathbf {M}:=\mathbf {M}_{fs}({\mathcal {B}}, {\mathbb {X}})$. For all $0< s\le 1$, $0< t\le 1$ and $m\in \mathbb {N}$, we have the following estimates$:$

  1. (i) $\mathbf {L}_d(m,t)\le \mathbf {M}\mathbf {L}_{ch}^l(2m,s)(1+2(\mathbf {M}+1)\mathbf {L}_{ch}^l(m,s)t^{-1}s^{-2})$.

  2. (ii) If $m$ is even, in addition we have$:$

    \begin{align*} \mathbf{L}_d(m,t)\le \mathbf{M}\mathbf{L}_{ch}^l(2m,s)(1+4\mathbf{L}_{ch}^l(m,s)t^{{-}1}s^{{-}2}). \end{align*}
  3. (iii) If $m$ is odd, $m>1$, in addition we have$:$

    \begin{align*} \mathbf{L}_d(m,t)\le \mathbf{M}\mathbf{L}_{ch}^l(2m,s)(1+(4\mathbf{L}_{ch}^l(m-1,s)+2\mathbf{L}_{ch}^{l}(2,s))t^{{-}1}s^{{-}2}). \end{align*}

In particular, if ${\mathcal {B}}$ is $\mathbf {C}$-$s$-weak semi-greedy, it is $\mathbf {K}$-almost greedy with

\begin{align*} \mathbf{K}\le\min\left\{ \mathbf{M}\mathbf{C}(1+2\mathbf{C}(\mathbf{M}+1) s^{{-}2}, \max\{ \mathbf{M}\mathbf{C}(1+6\mathbf{C} s^{{-}2}), 1+\lambda\lambda'+\lambda'' \}\right\}. \end{align*}

Proof. Set ${\mathcal {B}}=( \mathbf {x}_i)_{i\in \mathbb {N}}$ and ${\mathcal {B}}^*=( \mathbf {x}^*_i)_{i\in \mathbb {N}}$. Choose $0<\epsilon <1$, and let $(\mathbf {x}_{i_k})_{k\in \mathbb {N}}$ be a subsequence given by corollary 2.7 for $({\mathbb {X}}, \mathbf {M}, \epsilon )$. To prove (i), fix $x\in {\mathbb {X}}$ with finite support and $A\in {\mathcal {G}}(x,m,t)$. We may assume that $P_A(x)\not =x$, so $|{\rm supp}(x)|>m$. Pick $y\in {\mathbb {X}}$ so that

\begin{align*} |{\rm supp}(y)|\le m\quad\text{and}\quad {\rm supp}(y)\cap A=\varnothing, \end{align*}

set $a:=\min _{i \in A}|\mathbf {x}_i^*(x)|$ and choose $i_0>{\rm supp}(x)\cup {\rm supp}(y)$. Now define

\begin{align*} \mathbb{F}& :=[ \mathbf{x}_i: 1\le i\le i_0];\\ E_l& :=\{i_{2s_{\mathbb{F},\epsilon}+j+lm }: 1\le j\le m\}, \quad \forall l\in \{0,1\} ;\\ z& :=x-P_A(x)+a(1+\epsilon)s^{{-}1}t^{{-}1}(\mathbf{1}_{E_0}+\mathbf{1}_{E_1}). \end{align*}

We have

\begin{align*} |\mathbf{x}_i^*(z)|=|\mathbf{x}_i^*(x-P_A(x))|\le t^{{-}1}a,\quad \forall i\not\in E_0\cup E_1. \end{align*}

Thus,

\begin{align*} {\mathcal{G}}(z,2m,s)=\{E_0\cup E_1\}. \end{align*}

It follows that there is $v\in {\mathbb {X}}$ with ${\rm supp}(v)\subset E_0\cup E_1$ such that

\begin{align*} \|z-v\|\le \mathbf{L}_{ch}^l(2m,s)\sigma_{2m}(z). \end{align*}

Hence,

(6.4)\begin{align} \|x-P_A(x)\| & \le (\mathbf{M}+\epsilon)\|z-v\|\le (\mathbf{M}+\epsilon)\mathbf{L}_{ch}^l(2m,s)\|z+P_A(x)-y\|\nonumber\\ & \le (\mathbf{M}+\epsilon)\mathbf{L}_{ch}^l(2m,s)(\|x-y\|+a(1+\epsilon)s^{{-}1}t^{{-}1}\|\mathbf{1}_{E_0}+\mathbf{1}_{E_1}\|). \end{align}

Set

\begin{align*} u_l:=x-y-a(1-\epsilon)s\mathbf{1}_{E_l},\quad \forall l\in \{0,1\}. \end{align*}

Given that ${\rm supp}(y)\cap A=\varnothing$, we have

\begin{align*} |\{1\le i\le i_0: |\mathbf{x}_i^*(x-y)|\ge a\}|\ge |A|= m. \end{align*}

It follows that for $l\in \{0,1\}$, every element of ${\mathcal {G}}(u_l,m,s)$ is contained in $\{1,\ldots,i_0\}$, so there is $v_l\in \mathbb {F}$ such that

\begin{align*} \|u_l-v_l\|\le \mathbf{L}_{ch}^l(m,s) \sigma_m(u_l),\quad \forall l\in \{0,1\}. \end{align*}

This entails that

(6.5)\begin{align} a(1-\epsilon)s\|\mathbf{1}_{E_l}\|& \le \|u_l-v_l\|+\|x-y-v_l\|\le (1+\mathbf{M}+\epsilon)\|u_l-v_l\|\nonumber\\ & \le (1+\mathbf{M}+\epsilon)\mathbf{L}_{ch}^l(m,s) \sigma_m(u_l)\nonumber\\ & \le (1+\mathbf{M}+\epsilon)\mathbf{L}_{ch}^l(m,s) \|x-y\|,\quad \forall l\in \{0,1\}. \end{align}

Combining the above estimate with (6.4), we get

\begin{align*} & \|x-P_A(x)\|\nonumber\\ & \le (\mathbf{M}+\epsilon)\mathbf{L}_{ch}^l(2m,s)(1+2(1+\mathbf{M}+\epsilon)\mathbf{L}_{ch}^l(m,s)(1+\epsilon)(1-\epsilon)^{{-}1}s^{{-}2}t^{{-}1})\|x-y\|. \end{align*}

As $\epsilon$ is arbitrary, the proof of (i) is complete.

To prove (ii), we use the same argument, with only the following modifications: for $l\in \{0,1\}$ and $n\in \mathbb {N}$, define $\varepsilon _n:=(-1)^{n+1}$, and substitute $\mathbf{1}_{\varepsilon, E_l}$ for $\mathbf{1}_{E_l}$ in the definitions of $z$ and $u_l$.

When $|E_l|=m$ is even, $\mathbf{1}_{\varepsilon,E_l}$ is a sum that meets the conditions of corollary 2.7, so instead of (6.5) we obtain

\begin{align*} a(1-\epsilon)s\|\mathbf{1}_{\varepsilon, E_l}\|& \le \|u_l-v_l\|+\|x-y-v_l\|\le (1+1+\epsilon)\|u_l-v_l\|\\ & \le (2+\epsilon)\mathbf{L}_{ch}^l(m,s) \sigma_m(u_l)\le (2+\epsilon)\mathbf{L}_{ch}^l(m,s) \|x-y\|\quad \forall l\in \{0,1\}, \end{align*}

and the result follows as before.

Finally, suppose $m$ is odd, $m>1$. The proof is as that for $m$ even, with the following modifications: for $l\in \{0,1\}$, let

\begin{align*} E_l:=\{i_{2s_{\mathbb{F},\epsilon}+j+l(m-1) }: 1\le j\le m-1\}, \end{align*}

and let $E_2:=\{i_{2s_{\mathbb {F},\epsilon }+2m-1}, i_{2s_{\mathbb {F},\epsilon }+2m}\}$, with $\varepsilon _n:=(-1)^{n+1}$ as before. Set

\begin{align*} z:=x-P_A(x)+a(1+\epsilon)s^{{-}1}t^{{-}1}(\mathbf{1}_{\varepsilon,E_0}+\mathbf{1}_{\varepsilon, E_1}+\mathbf{1}_{\varepsilon,E_2}). \end{align*}

Since $|E_{0}|=|E_{1}|=m-1$, for $l\in \{0,1\}$ we get

\begin{align*} a(1-\epsilon)s\|\mathbf{1}_{\varepsilon, E_l}\|& \le \|u_l-v_l\|+\|x-y-v_l\|\le (1+1+\epsilon)\|u_l-v_l\|\\ & \le (2+\epsilon)\mathbf{L}_{ch}^l(m-1,s) \sigma_{m-1}(u_l)\le (2+\epsilon)\mathbf{L}_{ch}^l(m-1,s) \|x-y\|, \end{align*}

whereas $|E_2|=2$, so

\begin{align*} a(1-\epsilon)s\|\mathbf{1}_{\varepsilon, E_2}\|& \le \|u_2-v_2\|+\|x-y-v_2\|\le (1+1+\epsilon)\|u_2-v_2\|\\ & \le (2+\epsilon)\mathbf{L}_{ch}^l(2,s) \sigma_2(u_2)\le (2+\epsilon)\mathbf{L}_{ch}^l(2,s) \|x-y\|. \end{align*}

and the proof is completed as in the even case.

Finally, suppose that ${\mathcal {B}}$ is $\mathbf {C}$-$s$-weak semi-greedy. Combining (i), (ii), (iii) we get that

\begin{align*} \mathbf{L}_d(m,1)\le \mathbf{M}\mathbf{C} \min\{ 1+2\mathbf{C}(\mathbf{M}+1) s^{{-}2}, 1+6\mathbf{C} s^{{-}2} \} \end{align*}

for all $m\ge 2$. Hence, using lemma 3.9, to complete the proof of the remaining inequality, we only need to prove that if $A=\{k\}\in {\mathcal {G}}(x,1,1)$ and $j\not =k$, then

\begin{align*} \|x-P_A(x)\|\le (1+\lambda\lambda'+\lambda'') \|x-\mathbf{x}_{j}^*(x)\mathbf{x}_j\|. \end{align*}

But this follows easily from the triangle inequality and the fact that $A$ is a greedy set for $x$:

\begin{align*} \|x-P_A(x)\|& \le \|x-\mathbf{x}_{j}^*(x)\mathbf{x}_j\|+\|P_A(x)\|+\|\mathbf{x}_{j}^*(x)\mathbf{x}_j\|\\ & = \|x-\mathbf{x}_{j}^*(x)\mathbf{x}_j\|+\|P_A(x-\mathbf{x}_{j}^*(x)\mathbf{x}_j)\|+|\mathbf{x}_{j}^*(x)|\|\mathbf{x}_j\|\\ & \le (1+\lambda'')\|x-\mathbf{x}_{j}^*(x)\mathbf{x}_j\|+|\mathbf{x}_{k}^*(x-\mathbf{x}_{j}^*(x)\mathbf{x}_j)|\lambda\\ & \le (1+\lambda''+\lambda\lambda')\|x-\mathbf{x}_{j}^*(x)\mathbf{x}_j\|. \end{align*}

Next, we consider parameters involving only projections rather than arbitrary vectors.

Definition 6.9 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$, $0< t\le 1$ and $m\in \mathbb {N}$.

  • The almost greedy parameter, $\mathbf {L}_{a}(m,t) =\mathbf {L}_{a}(m,t)[{\mathcal {B}},{\mathbb {X}}]$, is given by

    \begin{align*} \mathbf{L}_{a}(m,t) :=\displaystyle \inf_{\mathbf{C}>0} \left\{ \|x-P_A(x)\|\le \mathbf{C} \|x-P_B(x)\|: \begin{array}{l@{}l} \forall x\in {\mathbb{X}},\ \forall A\in {\mathcal{G}}(x,m,t),\\ \forall B{\subset} \mathbb{N}, |B|= m \end{array}\right\}. \end{align*}
  • The disjoint almost greedy parameter, $\mathbf {L}_{a,d}(m, t)=\mathbf {L}_{a,d}(m,t)[{\mathcal {B}},{\mathbb {X}}]$, is given by

    \begin{align*} & \mathbf{L}_{a,d}(m, t)\\& \quad :=\inf_{\mathbf{C}>0} \left\{ \|x-P_A(x)\|\le \mathbf{C} \|x-P_B(x)\|:\begin{array}{l@{}l} \forall x\in {\mathbb{X}},\ \forall A\in {\mathcal{G}}(x,m,t),\\ B\subset \mathbb{N}, |B|= m: B\cap A=\varnothing \end{array}\right\}. \end{align*}

In the case $t=1$, the almost greedy parameter has been studied for example in [Reference Albiac, Ansorena and Berná.3, Reference Berná, Blasco and Garrigós18, Reference Garrigós, Hernández and Oikhberg28]. The disjoint variants are weaker versions naturally suggested by lemma 3.9. It is immediate that $\mathbf {L}_{a,d}(m, t)\le \min \{\mathbf {L}_{a}(m, t),\mathbf {L}_d(m,t)\}$, and the arguments of lemma 3.9 show that

\begin{align*} \mathbf{L}_{a}(m, t)\le \max_{1\le j\le m}\mathbf{L}_{a,d}(m, t). \end{align*}

Indeed, if $x\in {\mathbb {X}}$, $A\in {\mathcal {G}}(x,m,t)$ and $B\subset \mathbb {N}$, with $|B|=m$, are such that $0<\min \{|A\cap B|,|A\setminus B|\}$, then $A\setminus B\in {\mathcal {G}}(x-P_{A\cap B}(x), |A\setminus B|,t)$, so

\begin{align*} \|x-P_A(x)\|& =\|x-P_{A\cap B}(x)-P_{A\setminus B}(x-P_{A\cap B}(x))\|\\ & \le \mathbf{L}_{a,d}(|A\setminus B|, t)\|x-P_{A\cap B}(x)-P_{B\setminus A}(x-P_{A\cap B}(x))\|\\ & \le \max_{1\le j\le m}\mathbf{L}_{a,d}(j, t)\|x-P_B(x)\|. \end{align*}

Thus, proposition 6.8 also can be used to obtain bounds for $\mathbf {L}_{a}(m,t)$. In the case $t=1$, another route to find such upper bounds is to combine proposition 6.5 and the results of § 2 with [Reference Albiac, Ansorena and Berná.3, theorem 3.3]. First, we find estimates for the squeeze symmetry parameter, defined as follows.

Definition 6.10 [Reference Albiac, Ansorena and Berná.3, lemma 1.4(iii)] Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$ with dual basis ${\mathcal {B}}^*=( \mathbf {x}^*_i)_{i\in \mathbb {N}}$ and $m\in \mathbb {N}$. The $m$-squeeze symmetry parameter, $\boldsymbol \lambda _m=\boldsymbol \lambda _m[{\mathcal {B}},{\mathbb {X}}]$, is given by

\begin{align*} \boldsymbol\lambda_m:=\inf_{\mathbf{C}>0} \left\{ \min_{n\in A}|\mathbf{x}_n^*(x)|\|1_{\varepsilon,B}\|\le \mathbf{C}\|x\|: \begin{array}{l@{}l} \forall x\in {\mathbb{X}},\ \forall A\in {\mathcal{G}}(x,m,1),\\ \forall B\subset \mathbb{N}: |B|=m, \varepsilon\in {\mathcal{E}}_B \end{array} \right\}. \end{align*}

Proposition 6.11 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$ and $\mathbf {M}:=\mathbf {M}_{fs}({\mathcal {B}}, {\mathbb {X}})$. For all $0< s\le 1$ and $m\in \mathbb {N}$ we have the following estimates$:$

  1. (i) $\boldsymbol \lambda _m\le (\mathbf {L}_{ch}^l(m,s))^2\mathbf {M}(1+\mathbf {M})s^{-2},\quad \forall m\in \mathbb {N}$.

  2. (ii) $\boldsymbol \lambda _m\le 2(\mathbf {L}_{ch}^l(m,s))^2\mathbf {M} s^{-2},\quad \forall m\in 2\mathbb {N}$.

  3. (iii) $\boldsymbol \lambda _m\le 2(\mathbf {L}_{ch}^l(m-1,s))^2\mathbf {M} s^{-2}+\lambda \lambda ',\quad \forall m\in 2\mathbb {N}-1,$ where $\mathbf {L}_{ch}(0,s):=0$.

Proof. The proof is very similar to those of proposition 6.8 and theorem 3.22(ii) but simpler, so we shall be brief. Set ${\mathcal {B}}=( \mathbf {x}_i)_{i\in \mathbb {N}}$ and ${\mathcal {B}}^*=( \mathbf {x}^*_i)_{i\in \mathbb {N}}$. Choose $0<\epsilon <1$, and let $(\mathbf {x}_{i_k})_{k\in \mathbb {N}}$ be a subsequence given by corollary 2.7 for $({\mathbb {X}}, \mathbf {M}, \epsilon )$. Now fix $x\in {\mathbb {X}}$ with finite support, $A\in {\mathcal {G}}(x,m,1)$ and $B\subset \mathbb {N}, |B|=m$. We may assume $a:=\min _{i \in A}|\mathbf {x}_i^*(x)|>0$. Choose $i_0>B\cup {\rm supp}(x)$, and set

\begin{align*} \mathbb{F}:=[\mathbf{x}_i: 1\le i\le i_0];\quad E_0:=\{i_{2s_{\mathbb{F},\epsilon}+j}: 1\le j\le m\};\quad z:=a\mathbf{1}_{\varepsilon,B} +a(1+\epsilon)s^{{-}1}\mathbf{1}_{E_0}. \end{align*}

Since ${\mathcal {G}}(z,m,s)=\{E_0\}$, there is $v\in {\mathbb {X}}$ with ${\rm supp}(v)\subset E_0$ such that $\|z-v\|\le \mathbf {L}_{ch}^l(m,s)\sigma _{m}(z)$. Hence,

\begin{align*} \|a\mathbf{1}_{\varepsilon,B}\|& \le (\mathbf{M}+\epsilon)\|z-v\|\le (\mathbf{M}+\epsilon)\mathbf{L}_{ch}^l(m,s)\|z-a\mathbf{1}_{\varepsilon,B}\|\\ & = (\mathbf{M}+\epsilon)\mathbf{L}_{ch}^l(m,s)a(1+\epsilon)s^{{-}1}\|\mathbf{1}_{E_0}\|.\end{align*}

Let $u:= x-a(1-\epsilon )s\mathbf{1}_{E_0}$. Since every element of ${\mathcal {G}}(u,m,s)$ is contained in $\{1,\dots,i_0\}$, there is $v\in \mathbb {F}$ such that

\begin{align*} \|u-v\|\le \mathbf{L}_{ch}^l(m,s) \sigma_m(u). \end{align*}

This entails that

(6.6)\begin{align} a(1-\epsilon)s\|\mathbf{1}_{E_0}\|& \le \|u-v\|+\|x-v\|\le (1+\mathbf{M}+\epsilon)\|u-v\|\nonumber\\ & \le (1+\mathbf{M}+\epsilon)\mathbf{L}_{ch}^l(m,s) \|x\|. \end{align}

Combining the above estimates and taking into account that $\epsilon$ is arbitrary, we get

\begin{align*} \|a\mathbf{1}_{\varepsilon,B}\|\le (\mathbf{L}_{ch}^l(m,s))^2\mathbf{M}(1+\mathbf{M})s^{{-}2} \|x\|, \end{align*}

so the proof of (i) for finitely supported vectors is complete. The general case follows using some of the arguments of theorem 3.22.

The proof of (ii) is like that of (i), with only the following differences: the set $E_0$ has a partition $E_1{\unicode{x2A03}} E_2$ with $|E_1|=|E_2|=\frac {m}{2}$ resulting from an application of corollary 2.7, and instead of $\mathbf{1}_{E_0}$ we define $z$ and $u$ using $\mathbf{1}_{E_1}-\mathbf{1}_{E_2}$, so that instead of (6.6) we get

\begin{align*} a(1-\epsilon)s\|\mathbf{1}_{E_1}-\mathbf{1}_{E_2}\|& \le \|u-v\|+\|x-v\|\le (1+1+\epsilon)\|u-v\|\\ & \le (2+\epsilon)\mathbf{L}_{ch}^l(m,s) \|x\|. \end{align*}

Finally, to prove (iii), write $B=B_0{\unicode{x2A03}} \{j_0\}$ and $A=A_{0}\cup \{k_0\}$. Then

\begin{align*} a\|\mathbf{x}_{j_0}\|\le \lambda\lambda'\|x\| \end{align*}

and, if $m>1$, by (ii) we have

\begin{align*} a\|\mathbf{1}_{\varepsilon, B_0}\|\le \min_{n\in A_0}|\mathbf{x}_n^*(x)|\|\mathbf{1}_{\varepsilon, _0}\|\le 2(\mathbf{L}_{ch}^l(m-1,s))^2\mathbf{M} s^{{-}2}\|x\|. \end{align*}

Applying the triangle inequality we get the desired result.

Combining propositions 6.5 and 6.11 with [Reference Albiac, Ansorena and Berná.3, theorem 3.3], we obtain the following.

Corollary 6.12 Let ${\mathcal {B}}$ be a basis for ${\mathbb {X}}$ and $\mathbf {M}:=\mathbf {M}_{fs}({\mathcal {B}}, {\mathbb {X}})$. For $0< s\le 1$ and $m\in \mathbb {N}$ let

\begin{align*} p_m:=\max_{1\le j\le m} \mathbf{L}_{ch}^l\left(2\left\lfloor \frac{j+1}{2} \right\rfloor,s\right) \left(1+ 2\mathbf{L}_{ch}^l\left(2\left\lfloor \frac{j+1}{2} \right\rfloor,s\right) s^{{-}2}\right). \end{align*}

The following hold$:$

\begin{align*} & \mathbf{L}_{a}(m,1)\le \mathbf{M} p_{m}+ (\mathbf{L}_{ch}^l(m,s))^2\mathbf{M}(1+\mathbf{M})s^{{-}2}\quad\forall m\in \mathbb{N};\\ & \mathbf{L}_{a}(m,1)\le \mathbf{M} p_{m}+ 2(\mathbf{L}_{ch}^l(m,s))^2\mathbf{M} s^{{-}2}\quad\forall m\in 2\mathbb{N};\\ & \mathbf{L}_{a}(m,1)\le \mathbf{M} p_{m}+2(\mathbf{L}_{ch}^l(m-1,s))^2\mathbf{M} s^{{-}2}+\lambda\lambda'\quad\forall m\in 2\mathbb{N}-1. \end{align*}

In particular, if ${\mathcal {B}}$ is $\mathbf {C}$-$s$-weak semi-greedy, it is $\mathbf {K}$-almost greedy with

\begin{align*} \mathbf{K}\le \mathbf{M} \mathbf{C}(1+2\mathbf{C} s^{{-}2})+\min\{\mathbf{C}^2\mathbf{M}(1+\mathbf{M})s^{{-}2}, 2\mathbf{C}^2\mathbf{M} s^{{-}2}+\lambda\lambda'\}. \end{align*}

7. Examples

In this section, we construct bases with some of the properties we have studied. We leave aside the case $\mathbf {w}\in \ell _1$ because in that case any $\mathbf {w}$-democratic basis is equivalent to the canonical unit vector basis of $\texttt {c}_0$ (see remark 3.19). Similar considerations apply to the case $\mathbf {w}\not \in \ell _{\infty }$ (see [Reference Berná16, Reference Dilworth, Kutzarova, Temlyakov and Wallis27]). Also, it is known that if $\mathbf {w}\in \ell _{\infty }$ is a weight, there is a $\mathbf {w}$-greedy basis which is not equivalent to the canonical basis of $\texttt {c}_0$. Indeed, for $1< p<\infty$, if ${\mathbb {X}}_p$ is the completion of $\texttt {c}_{00}$ with the norm

(7.1)\begin{equation} \|(a_n)_{n\in\mathbb{N}}\|=\max\left\{\|(a_n)_{n\in\mathbb{N}}\|_{\infty},\left(\sum_{n\in \mathbb{N}}w_n|a_n|^p\right)^{\frac{1}{p}}\right\},\end{equation}

the canonical vector basis ${\mathcal {B}}_p$ of ${\mathbb {X}}_p$ is $1$-unconditional, and $\|\mathbf{1}_{\varepsilon, A}\|=\max \{1,(w(A))^{\frac {1}{p}}\}$ for all $A\in \mathbb {N}^{<\infty }$ (see [Reference Dilworth, Kutzarova, Temlyakov and Wallis27, remark 4.10]) for $p=2$). For this reason, we will focus on constructing conditional bases. When $\mathbf {w}$ is seminormalized, the weighted properties are equivalent to their standard counterparts—that is, those involving constant weights—and there are many examples of conditional bases showing a broad overview of the particularities of the different greedy-type bases (see e.g. [Reference Albiac, Ansorena, Berasategui, Berná and Lassalle4, Reference Albiac, Ansorena, Berná and Wojtaszczyk6, Reference Albiac, Ansorena, Dilworth and Kutzarova8, Reference Dilworth, Hoffmann and Kutzarova22, Reference Dilworth, Kalton and Kutzarova23, Reference Konyagin and Temlyakov31, Reference Wojtaszczyk40], among others). On the other hand, we are not aware of any examples in the literature of conditional $\mathbf {w}$-almost greedy bases in either of the following cases: $\mathbf {w}\in \texttt {c}_{0}\setminus \ell _1$, and $\mathbf {w}\in \ell _{\infty }\setminus \texttt {c}_{0}$ with $(w_{n}^{-1})_{n\in \mathbb {N}}\not \in \ell _{\infty }$. Our purpose, in this section, is to give examples of such bases, as well as examples of $\mathbf {w}$-almost semi-greedy bases that are not $\mathbf {w}$-almost greedy. We begin with the weight in $\texttt {c}_{0}\setminus \ell _1$ defined by

\begin{align*} \mathbf{w}^{(1)}:=\left(n^{-\frac{1}{2}}\log(n+1)\right)_{n\in\mathbb{N}}. \end{align*}

Our first task is to construct a conditional $\mathbf {w}^{(1)}$-almost greedy basis or, equivalently by [Reference Dilworth, Kutzarova, Temlyakov and Wallis27, theorem 2.6], quasi-greedy and $\mathbf {w}^{(1)}$-democratic. We will need an elementary lemma.

Lemma 7.1 For all $A\in \mathbb {N}^{<\infty }$,

\begin{align*} \sum_{n\in A}n^{-\frac{3}{4}}\le 4 \left(\sum_{n\in A}n^{-\frac{1}{2}}\log(n+1)\right)^{\frac{1}{2}}. \end{align*}

Proof. By induction on $|A|$. If $|A|=1$, the result follows by an immediate computation. Fix $n_0\in \mathbb {N}$, and suppose the result holds for $1\le |A|\le n_0$. If $|A|=n_0+1$, let $n_1:=\max A$, and $A_1:=A\setminus \{n_1\}$. Using the inductive hypothesis, we obtain

\begin{align*} & \left(\sum_{n\in A}n^{-\frac{3}{4}}\right)^2=\left(\sum_{n\in A_1}n^{-\frac{3}{4}}\right)^2 + n_1^{-\frac{3}{2}} + 2 n_1^{-\frac{3}{4}}\left(\sum_{n\in A_1}n^{-\frac{3}{4}}\right)\\ & \quad \le 16 \sum_{n\in A_1}n^{-\frac{1}{2}}\log(n+1) + n_1^{-\frac{3}{2}} + 8 n_1^{-\frac{3}{4}}\left(\sum_{n\in A_1}n^{-\frac{1}{2}}\log(n+1)\right)^{\frac{1}{2}}\\ & \quad= 16\sum_{n\in A}n^{-\frac{1}{2}}\log(n+1) + 8 n_1^{-\frac{3}{4}}\left(\sum_{n\in A_1}n^{-\frac{1}{2}}\log(n+1)\right)^{\frac{1}{2}}\\ & \qquad + n_1^{-\frac{3}{2}}-16n_1^{-\frac{1}{2}}\log(n_1+1) \\ & \quad\le 16 \sum_{n\in A}n^{-\frac{1}{2}}\log(n+1) + 8 n_1^{-\frac{3}{4}}\left(\sum_{n\in A_1}n^{-\frac{1}{2}}\log(n+1)\right)^{\frac{1}{2}}-15n_1^{-\frac{1}{2}}\log(n_1+1)\\ & \quad\le 16 \sum_{n\in A}n^{-\frac{1}{2}}\log(n+1)\\ & \qquad+ n_1^{-\frac{1}{2}}\log^{\frac{1}{2}}(n_1+1)\left(8 n_1^{-\frac{1}{4}}\left(\sum_{n\in A_1}n^{-\frac{1}{2}}\right)^{\frac{1}{2}}-15\log^{\frac{1}{2}}(n_1+1)\right)\\ & \quad\le 16 \sum_{n\in A}n^{-\frac{1}{2}}\log(n+1) + n_1^{-\frac{1}{2}}\log^{\frac{1}{2}}(n_1+1)\left(8\sqrt{2}-15 \log^{\frac{1}{2}}(3)\right)\\ & \quad < 16 \sum_{n\in A}n^{-\frac{1}{2}}\log(n+1), \end{align*}

and the proof is complete.

Now we can construct the example, which is a variant of one given in [Reference Konyagin and Temlyakov31] (see also [Reference Temlyakov38, page 35] or [Reference Temlyakov37, page 266]).

Example 7.2 For each $(a_n)_{n\in \mathbb {N}}\in \texttt {c}_{00}$, define

\begin{align*} \|(a_n)_{n\in\mathbb{N}}\|_{{\diamond}}:=\|( (w^{(1)}_n)^{\frac{1}{2}} a_n)_{n\in\mathbb{N}}\|_2 \quad\text{and}\quad \|(a_n)_{n\in\mathbb{N}}\|_{{\circ}}:=\sup_{m\in \mathbb{N}}\left|\sum_{n=1}^{m}n^{-\frac{3}{4}}a_n\right|. \end{align*}

Let ${\mathbb {X}}$ be the completion of $\texttt {c}_{00}$ with the norm

\begin{align*} \|(a_n)_{n\in\mathbb{N}}\|:=\max\{\|(a_n)_{n\in\mathbb{N}}\|_{{\diamond}}, \|(a_n)_{n\in\mathbb{N}}\|_{{\circ}},\|(a_n)_{n\in\mathbb{N}}\|_{\infty}\}, \end{align*}

and let ${\mathcal {B}}$ be the canonical vector basis and ${\mathcal {B}}^*$ its dual basis. Then ${\mathcal {B}}$ is a normalized monotone conditional $\mathbf {w}^{(1)}$-almost greedy Schauder basis.

Proof. It is clear that ${\mathcal {B}}$ is a normalized monotone Schauder basis. Now fix $A\in \mathbb {N}^{<\infty }$ and $\varepsilon \in {\mathcal{E}}_A$. We have

\begin{align*} \|\mathbf{1}_{\varepsilon, A}\|_{{\diamond}}=(w^{(1)}(A))^{\frac{1}{2}} \end{align*}

and, by lemma 7.1,

\begin{align*} \|\mathbf{1}_{\varepsilon, A}\|_{{\circ}}\le \sum_{n\in A}n^{-\frac{3}{4}}\le 4 (w^{(1)}(A))^{\frac{1}{2}}. \end{align*}

Thus,

\begin{align*} \max\{1,(w^{(1)}(A))^{\frac{1}{2}}\}\le \|\mathbf{1}_{\varepsilon, A}\|\le \max\{1, 4(w^{(1)}(A))^{\frac{1}{2}}\}. \end{align*}

It follows that ${\mathcal {B}}$ is $4$-$\mathbf {w}^{(1)}$-superdemocratic. To prove that it is quasi-greedy, fix $x\in {\mathbb {X}}$ with $\|x\|=1$, $m\in \mathbb {N}$, $A\in {\mathcal {G}}(x,m,1)$, and define $a:=\min _{n\in A}|\mathbf {x}_n^*(x)|$. We may assume $a>0$. Let $k_0:=\left \lfloor a^{-4} \right \rfloor$ and $B:=\{1,\dots, k_0\}$. We have

\begin{align*} \|P_{A\cap B}(x)\|_{{\circ}}\le \|P_B(x)\|_{{\circ}}+\|P_{B\setminus A}(x)\|_{{\circ}}\le 1+a\sum_{n\in B}n^{-\frac{3}{4}}\le 1+4a k_0^{\frac{1}{4}}\le 5, \end{align*}

whereas, for $n>k_0$, $n\in A$, $|\mathbf {x}_n^{*}(x)|>n^{-\frac {1}{4}}$, and we have

\begin{align*} \|P_{A\setminus B}(x)\|_{{\circ}}& \le \sum_{\substack{n\in A\\ n> k_0}} n^{-\frac{3}{4}}|\mathbf{x}_n^*(x)| \le \sum_{\substack{n\in A\\ n> k_0}} n^{-\frac{1}{2}}|\mathbf{x}_n^*(x)|^2\\ & \le \sum_{\substack{n\in A}} n^{-\frac{1}{2}}\log(n+1)|\mathbf{x}_n^*(x)|^2\le 1. \end{align*}

As the respective inequalities are immediate for $\|\cdot \|_{\diamond }$ and $\|\cdot \|_{\infty }$, this proves that ${\mathcal {B}}$ is $6$-quasi-greedy. It only remains to prove that it is conditional. For each $m\in \mathbb {N}$, define

\begin{align*} y_m:=\sum_{n=1}^{m}n^{-\frac{1}{4}}\log^{{-}1}(n+1)\mathbf{x}_n \quad \text{and}\quad z_m:=\sum_{n=1}^{m}({-}1)^{n}n^{-\frac{1}{4}}\log^{{-}1}(n+1)\mathbf{x}_n. \end{align*}

Then $\|y_m\|_{\infty }=\|z_m\|_{\infty }= \log ^{-1}(2)$ and

\begin{align*} \|y_m\|_{{\diamond}}=\|z_m\|_{{\diamond}}=\left(\sum_{n=1}^{m}n^{{-}1}\log^{{-}1}(n+1)\right)^{\frac{1}{2}}. \end{align*}

On the other hand,

\begin{align*} \|y_m\|_{{\circ}}=\sum_{n=1}^{m}n^{{-}1}\log^{{-}1}(n+1), \end{align*}

whereas

\begin{align*} \|z_m\|_{{\circ}}=\max_{1\le k\le m}\left|\sum_{n=1}^{k}({-}1)^{n}n^{{-}1}\log^{{-}1}(n+1)\right|\le 2\|z_m\|_{\infty}=2 \log^{{-}1}(2). \end{align*}

Thus,

\begin{align*} \|z_m\|^{{-}1}\|y_m\|\xrightarrow[m\to \infty] {}\infty, \end{align*}

and the proof is complete.

Next, we modify example 7.2 to obtain a $\mathbf {w}^{(1)}$-almost semi-greedy basis that is neither quasi-greedy nor, in any order, a Schauder basis. For the construction, we also adapt some of the arguments from [Reference Albiac, Ansorena, Berasategui, Berná and Lassalle4, theorem 3.13 and proposition 4.17].

Example 7.3 Let $(A_m)_{m\in \mathbb {N}}\subset \mathbb {N}^{<\infty }$ be a sequence of nonempty integer intervals such that $A_m< A_{m+1}$ for all $m$, and

\begin{align*} \left(\sum_{n\in A_m}n^{{-}1}\log^{{-}1}(n+1)\right)_{m\in\mathbb{N}} \subset (1,\infty) \end{align*}

is an unbounded sequence. For each $(a_n)_{n\in \mathbb {N}}\in \texttt {c}_{00}$, define

\begin{align*} \|(a_n)_{n\in\mathbb{N}}\|_{{\triangleleft}}:=\sup_{m\in \mathbb{N}}\left|\sum_{n\in A_m}n^{-\frac{3}{4}}a_n\right|, \end{align*}

and let $\|\cdot \|_{\diamond }$ be as in example 7.2. Let ${\mathbb {X}}$ be the completion of $\texttt {c}_{00}$ with the norm

\begin{align*} \|(a_n)_{n\in\mathbb{N}}\|:=\max\{\|(a_n)_{n\in\mathbb{N}}\|_{{\diamond}}, \|(a_n)_{n\in\mathbb{N}}\|_{{\triangleleft}},\|(a_n)_{n\in\mathbb{N}}\|_{\infty}\}, \end{align*}

and let ${\mathcal {B}}$ be the canonical vector basis with ${\mathcal {B}}^*$ its dual basis. Then ${\mathcal {B}}$ is a normalized $\mathbf {w}^{(1)}$-almost semi-greedy basis that is not quasi-greedy nor, in any order, a Schauder basis.

Proof. It is clear that ${\mathcal {B}}$ is normalized. First, we prove that ${\mathcal {B}}$ is a Markushevich basis: suppose otherwise, and fix $x\in {\mathbb {X}}\setminus \{0\}$ with $\mathbf {x}_k^*(x)=0$ for all $k\in \mathbb {N}$. Pick a sequence $(x_n)_{n\in \mathbb {N}}\subset [{\mathcal {B}}]\setminus \{0\}$ so that $\|x-x_n\|\le n^{-1}$ for each $n\in \mathbb {N}$. Now choose a strictly increasing sequence $(m(n))_{n\in \mathbb {N}}\subset \mathbb {N}$ so that for each $n\in \mathbb {N}$, $A_{m(n)}>\max _{1\le k\le n}{\rm supp}(x_k)$, and set $B_n:=\{1,\ldots, c_n:=\max (A_{m(n)})\}$. Let $n_1:=1$ and $y_1=x_1$. Given that for each $k\in \mathbb {N}$,

\begin{align*} |\mathbf{x}_k^*(x_n)|\xrightarrow[n\to\infty]{}0<\inf_{n\in \mathbb{N}}\|x_n\|, \end{align*}

there is $n_2>c_{n_1}$ such that $\|P_{B_{n_1}}(x_{n_2})\|\le 2^{-1}$ and $x_{n_2}\not =P_{B_{n_1}}(x_{n_2})$. Hence, if $y_{2}:=x_{n_2}-P_{B_{n_1}}(x_{n_2})$, then

\begin{align*} y_2\not=0,\quad {\rm supp}(y_2)>B_{n_1}\supset {\rm supp}(y_1),\\ \|y_2-x\|\le \|x_{n_2}-x\|+\|P_{B_{n_1}}(x_{n_2})\| \le 2^{{-}1}+2^{{-}1}. \end{align*}

In addition, for each $m\in \mathbb {N}$, if $A_m\cap {\rm supp}(y_2)\not =\varnothing$, then $A_m>{\rm supp}(y_1)$. Similarly, we can find $n_3>c_{n_2}$ so that $\|P_{B_{n_2}}(x_{n_3})\|\le 3^{-1}$ and $x_{n_3}\not =P_{B_{n_2}}(x_{n_3})$. Hence, if $y_3:=x_{n_3}-P_{B_{n_2}}(x_{n_3})$,

\begin{align*} y_3\not=0,\quad {\rm supp}(y_3)>B_{n_2}\supset {\rm supp}(y_2), \quad \|y_3-x\|\le\|x_{n_3}-x\|+\|P_{B_{n_2}}(x_{n_3})\|\le \frac{2}{3}, \end{align*}

and for each $m\in \mathbb {N}$, if $A_m\cap {\rm supp}(y_3)\not =\varnothing$, then $A_m>{\rm supp}(y_2)$. In this manner, we find an increasing sequence $(n_k)_{k\in \mathbb {N}}$ so that $(y_k:=x_{n_k}-P_{B_{n_k}}(x_{n_k}))_{k\in \mathbb {N}}$ has the following properties: for each $k\in \mathbb {N}$,

\begin{align*} y_k\in [{\mathcal{B}}]\setminus\{0\},\quad {\rm supp}(y_{k+1})>B_{n_k}\supset {\rm supp}(y_{k}), \quad \|y_k-x\|\le 2 k^{{-}1} \end{align*}

and, for every $m, k\in \mathbb {N}$, if $A_m\cap {\rm supp}(y_{k})\not =\varnothing$ then $A_m\cap {\rm supp}(y_j)=\varnothing$ for all $j\ne k$.

For a contradiction, let us show that $(y_k)_{k\in \mathbb {N}}$ converges to $0$ and consequently $x=0$. First, notice that as ${\rm supp}(y_{k+1})\cap {\rm supp}(y_{k}) =\varnothing$, $\|y_k\|_{\infty } \le \|y_k-y_{k+1}\|_{\infty }$ and $\|y_k\|_{\diamond } \le \|y_k-y_{k+1}\|_{\diamond }$. Also, as each $A_m$ intersects with only one ${\rm supp}(y_j)$, $\|y_k\|_{\triangleleft } \le \|y_k-y_{k+1}\|_{\triangleleft }$. Thus,

\begin{align*} \|y_k\|\le \|y_k-y_{k+1}\|\le 4k^{{-}1}\xrightarrow[k\to \infty]{}0. \end{align*}

Therefore, ${\mathcal {B}}$ is a Markushevich basis.

Next, we prove that ${\mathcal {B}}$ is $\mathbf {w}^{(1)}$-almost semi-greedy: by proposition 4.2, it suffices to show that ${\mathcal {B}}$ is truncation quasi-greedy and $\mathbf {w}^{(1)}$-superdemocratic. To prove the former, fix $x\in {\mathbb {X}}$, $m\in \mathbb {N}$ and $A\in {\mathcal {G}}(x,m,1)$. Let $a:=\min _{n\in A}|\mathbf {x}_n^*(x)|$. For each $m\in \mathbb {N}$ for which $A\cap A_m\not =\varnothing$ and every $\varepsilon \in {\mathcal{E}}_A$, by lemma 7.1 we have

\begin{align*} a \left |\sum_{n\in A_m\cap A}n^{-\frac{3}{4}}\varepsilon_n \right |& \le a \sum_{n\in A\cap A_m}n^{-\frac{3}{4}}\le 4 a\left(\sum_{n\in A\cap A_m}n^{-\frac{1}{2}}\log(n+1)\right)^{\frac{1}{2}}\\ & \le4 \left(\sum_{n\in A\cap A_m}n^{-\frac{1}{2}}\log(n+1) |\mathbf{x}_n^*(x)|^2\right)^{\frac{1}{2}}\le 4\|x\|. \end{align*}

We conclude that ${\mathcal {B}}$ is $4$-truncation quasi-greedy. Now fix $A\in \mathbb {N}^{<\infty }$ and $\varepsilon \in {\mathcal{E}}_A$, and let $\|\cdot \|_{e2}$ be the norm on $\texttt {c}_{00}$ defined in example 7.2. By the computations in the aforementioned example, we have

\begin{align*} (w^{(1)}(A))^{\frac{1}{2}}=\|\mathbf{1}_{\varepsilon, A}\|_{{\diamond}}\le \|\mathbf{1}_{\varepsilon, A}\|\le \|\mathbf{1}_{\varepsilon, A}\|_{e2}\le 4(w^{(1)}(A))^{\frac{1}{2}}. \end{align*}

Thus, ${\mathcal {B}}$ is $4$-$\mathbf {w}^{(1)}$-superdemocratic.

Finally, we prove that ${\mathcal {B}}$ is neither quasi-greedy nor, in any order, a Schauder basis. Fix $\pi :\mathbb {N}\rightarrow \mathbb {N}$ a bijection, and let ${\mathcal {B}}_{\pi }:=(\mathbf {x}_{\pi (n)})_{n\in \mathbb {N}}$ be the reordered basis. For each $m\in \mathbb {N}_{\ge 2}$, let $d_m:=|A_m|$, and write $D_m:=\pi ^{-1}(A_m)=\{l_{m,1}<\cdots < l_{m,d_m}\}$. Now consider $1\le j_m< d_m$ defined by

\begin{align*} & j_m:=\min_{1\le k < d_m}\left\{\sum_{j=k+1}^{d_m}\pi(l_{m,j})^{{-}1}\log^{{-}1}(\pi(l_{m,j})+1)\right.\\ & \left.\le \sum_{j=1}^k\pi(l_{m,j})^{{-}1}\log^{{-}1}(\pi(l_{m,j})+1)\right\}, \end{align*}

Then, we have

(7.2)\begin{align} \sum_{j=j_m+1}^{d_m}\pi(l_{m,j})^{{-}1}\log^{{-}1}(\pi(l_{m,j})+1)& \le \sum_{j=1}^{j_m}\pi(l_{m,j})^{{-}1}\log^{{-}1}(\pi(l_{m,j})+1)\nonumber\\ & \le 1+\sum_{j=j_m+1}^{d_m}\pi(l_{m,j})^{{-}1}\log^{{-}1}(\pi(l_{m,j})+1). \end{align}

For each $m\ge 2$, define

(7.3)\begin{align} z_{m}& :=\sum_{j=1}^{j_m}\pi(l_{m,j})^{-\frac{1}{4}}\log^{{-}1}(\pi(l_{m,j})+1)\mathbf{x}_{\pi(l_{m,j})}\nonumber\\& \quad -\sum_{j=j_m+1}^{d_m} \pi(l_{m,j})^{-\frac{1}{4}}\log^{{-}1}(\pi(l_{m,j})+1)\mathbf{x}_{\pi(l_{m,j})},\end{align}

that satisfies

(7.4)\begin{align} & \|z_m\|_{\infty}\le 1,\quad \|z_m\|_{{\triangleleft}}\le 1,\quad \|z_m\|_{{\diamond}}=\left(\sum_{n\in A_m}n^{{-}1}\log^{{-}1}(n+1)\right)^{\frac{1}{2}}; \end{align}
(7.5)\begin{align} \left\|\sum_{j=1}^{j_m}\mathbf{x}_{\pi(l_{m,j})}^*(z_m)\mathbf{x}_{\pi(l_{m,j})}\right\|_{{\triangleleft}}& =\sum_{j=1}^{j_m}\pi(l_{m,j})^{{-}1}\log^{{-}1}(\pi(l_{m,j})+1)\nonumber\\& \ge 2^{{-}1}\sum_{n\in A_m}n^{{-}1}\log^{{-}1}(n+1). \end{align}

Hence,

\begin{align*} \liminf_{m\to \infty} \frac{\|z_m\|}{\|\sum_{j=1}^{j_m}\mathbf{x}_{\pi(l_{m,j})}^*(z_m)\mathbf{x}_{\pi(l_{m,j})}\|}=0, \end{align*}

so ${\mathcal {B}}_{\pi }$ is not a Schauder basis. Moreover, when $\pi$ is the identity mapping on $\mathbb {N}$, we have $D_m=A_m$ and $E_m:=\{l_{m,1},\ldots, l_{m,j_m}\}\in {\mathcal {G}}(z_m,j_m,1)$, which proves that ${\mathcal {B}}$ is not quasi-greedy.

In our next example, we use the previous one to construct a $\mathbf {w}^{(1)}$-almost semi-greedy conditional Schauder basis that is not quasi-greedy. In the construction, we will use the following lemma.

Lemma 7.4 Let ${\mathcal {B}}=(\mathbf {x}_n)_{n\in \mathbb {N}}$ be a basis for ${\mathbb {X}}$ and $\mathbf {w}$ a weight. Define ${\mathbb {Y}}$ as the completion of $\texttt {c}_{00}$ with the norm

\begin{align*} \|(a_n)_{n\in\mathbb{N}}\|_{{\mathbb{Y}}}=\sup_{m\in \mathbb{N}}\sup_{1\le k\le m}\left\|\sum_{n=k}^{m}a_n\mathbf{x}_n\right\|_{{\mathbb{X}}}, \end{align*}

and let ${\mathcal {B}}_1:=(\mathbf {y}_n)_{n\in \mathbb {N}}$ be the canonical basis of ${\mathbb {Y}}$. The following hold$:$

  1. (i) ${\mathcal {B}}$ is a monotone Schauder basis and $\|\mathbf {y}_n\|_{{\mathbb {Y}}}=\|\mathbf {x}_n\|_{{\mathbb {X}}}$ for all $n\in \mathbb {N}$.

  2. (ii) For every $A\in \mathbb {N}^{<\infty }$ and every $\varepsilon \in {\mathcal{E}}_A$,

    \begin{align*} \|\mathbf{1}_{\varepsilon, A}\|_{{\mathbb{Y}}}\le \max_{B\subset A}\|\mathbf{1}_{\varepsilon, B}\|_{{\mathbb{X}}}. \end{align*}
  3. (iii) If ${\mathcal {B}}$ is $\mathbf {C}$-$\mathbf {w}$-(super)democratic, so is ${\mathcal {B}}_1$.

  4. (iv) If ${\mathcal {B}}$ is $\mathbf {C}$-truncation quasi-greedy, ${\mathcal {B}}_1$ is $2\kappa \mathbf {C}^2$-truncation quasi-greedy.

Proof. (i) and (ii) are immediate from the definitions. To prove (iii), we consider the superdemocracy case, as the democracy one is proven in the same manner. Fix $A,B\in \mathbb {N}^{<\infty }$ with $w(A)\le w(B)$, $\varepsilon \in {\mathcal{E}}_A$ and $\varepsilon '\in {\mathcal{E}}_B$. By (ii),

\begin{align*} \|\mathbf{1}_{\varepsilon, A}\|_{{\mathbb{Y}}}\le \max_{D\subset A}\|\mathbf{1}_{\varepsilon, D}\|_{{\mathbb{X}}}\le \mathbf{C} \|\mathbf{1}_{\varepsilon',B}\|_{{\mathbb{X}}}\le \mathbf{C} \|\mathbf{1}_{\varepsilon',B}\|_{{\mathbb{Y}}}. \end{align*}

Now suppose ${\mathcal {B}}$ is $\mathbf {C}$-truncation quasi-greedy. Let $(\mathbf {x}^*_i)_{i\in \mathbb {N}}$ and $(\mathbf {y}^*_i)_{i\in \mathbb {N}}$ be the dual bases of ${\mathcal {B}}$ and ${\mathcal {B}}_1$, respectively. Given $y\in {\mathbb {Y}}$ with finite support and $A\in {\mathcal {G}}(y,m,1)$ for some $m\in \mathbb {N}$, set $x:=\sum _{n\in {\rm supp}(y)}\mathbf {y}_n^*(y)\mathbf {x}_n$. It follows from (ii) and remark 3.7 that

\begin{align*} \min_{n\in A}|\mathbf{y}_n^*(y)|\|\mathbf{1}_{\varepsilon(y), A}\|_{{\mathbb{Y}}}\le \min_{n\in A}|\mathbf{x}_n^*(x)|\ \max_{B\subset A}\|\mathbf{1}_{\varepsilon(x), B}\|_{{\mathbb{X}}} \le 2\kappa \mathbf{C}^2 \|x\|_{{\mathbb{X}}} \le 2\kappa \mathbf{C}^2\|y\|_{{\mathbb{Y}}}. \end{align*}

This completes the proof of (iv) and of the lemma.

Remark 7.5 Note that lemma 7.4 does not require a totality hypothesis on ${\mathcal {B}}^*$. Also, one could note that the basis ${\mathcal {B}}_1$ obtained by this method inherits from ${\mathcal {B}}$ several properties studied in the context of greedy approximation in addition to those stated in the lemma, such as quasi-greediness, quasi-greediness for largest coefficients, unconditionality for constant coefficients and bidemocracy.

Example 7.6 There is a $\mathbf {w}^{(1)}$-almost semi-greedy Schauder basis that is not quasi-greedy.

Proof. We will use the construction and notation of example 7.3 unless otherwise specified, with ${\mathbb {X}}$ the space, ${\mathcal {B}}$ the $\mathbf {w}^{(1)}$-almost semi-greedy basis of that example respectively, and $\pi :\mathbb {N}\rightarrow \mathbb {N}$ the identity mapping. Take $(z_m)_{m\in \mathbb {N}}$ as in (7.3). Then for each $m\in \mathbb {N}$,

\begin{align*} \|z_m\|_{{\triangleleft}}\le 1\quad\text{and}\quad |\mathbf{x}_n^*(z_m)|\le 1\;\ \forall n\in A_m={\rm supp}(z_m). \end{align*}

Also, it follows from (7.2) and (7.3) that

\begin{align*} 0\le \sum_{n\in A_m}n^{-\frac{3}{4}}\mathbf{x}_n^*(z_m)\le 1. \end{align*}

From the above inequalities, we deduce that there is a bijection $\rho _m:A_m\rightarrow A_m$ such that

(7.6)\begin{equation} \max_{\substack{k\in A_m}}\left|\sum_{n\le k} \rho_m(n)^{-\frac{3}{4}}\mathbf{x}_{\rho_m(n)}^*(z_m)\right|\le 1,\end{equation}

which entails that

(7.7)\begin{equation} \max_{\substack{j,k\in A_m\\j\le k}}\left|\sum_{n=j}^{k} \rho_m(n)^{-\frac{3}{4}}\mathbf{x}_{\rho_m(n)}^*(z_m)\right|\le 2.\end{equation}

Define $\rho :\mathbb {N}\rightarrow \mathbb {N}$ by

\begin{align*} \rho(n):= \begin{cases} \rho_m(n) & \text{if } n\in A_m;\\ n & \text{if } n\not\in \bigcup_{m\in\mathbb{N}}A_m. \end{cases} \end{align*}

Then $\rho :\mathbb {N}\rightarrow \mathbb {N}$ is a bijection. For each $n\in \mathbb {N}$, let $\mathbf {z}_n:=\mathbf {x}_{\rho (n)}$, and let ${\mathcal {B}}_0:=(\mathbf {z}_n)_{n\in \mathbb {N}}$. As ${\rm supp}_{{\mathcal {B}}_0}(z_m)={\rm supp}_{{\mathcal {B}}}(z_m)=A_m$ for each $m\in \mathbb {N}$, it follows from (7.7) that

(7.8)\begin{equation} \sup_{m\in \mathbb{N}} \sup_{{\substack{j,k\in A_m\\j\le k}}}\left|\sum_{n=j}^{k} \rho(n)^{-\frac{3}{4}}\mathbf{z}_{n}^*(z_m)\right|\le 2.\end{equation}

On the other hand, for each $m\in \mathbb {N}$, it follows from (7.5) that

\begin{align*} \|P_{\rho^{{-}1}(E_m),{\mathcal{B}}_0}(z_m)\|=\|P_{E_m,{\mathcal{B}}}(z_m)\|\ge 2^{{-}1}\sum_{n\in A_m}n^{{-}1}\log^{{-}1}(n+1). \end{align*}

Let ${\mathcal {B}}_1=(\mathbf {y}_n)_{n\in \mathbb {N}}$ be the Schauder basis obtained from ${\mathcal {B}}_0$ by an application of lemma 7.4. Then ${\mathcal {B}}_1$ is truncation quasi-greedy and $\mathbf {w}^{(1)}$-superdemocratic since, ${\mathcal {B}}_0$ (which is a reordering of ${\mathcal {B}}$) has these properties. Hence, by proposition 4.2, ${\mathcal {B}}_1$ is $\mathbf {w}^{(1)}$-almost semi-greedy.

For each $m\in \mathbb {N}$, let

\begin{align*} y_m:=\sum_{n\in \mathbb{N}}\mathbf{z}_n^*(z_m)\mathbf{y}_m. \end{align*}

We have

\begin{align*} \|P_{\rho^{{-}1}(E_m),{\mathcal{B}}_1}(y_m)\|_{{\mathbb{Y}}}\ge \|P_{\rho^{{-}1}(E_m),{\mathcal{B}}_0}(z_m)\|\ge 2^{{-}1}\sum_{n\in A_m}n^{{-}1}\log^{{-}1}(n+1),\quad \forall m\in \mathbb{N}. \end{align*}

On the other hand, it follows from (7.4) and (7.8) that

\begin{align*} \|y_m\|_{{\mathbb{Y}}}& = \sup_{{\substack{j,k\in A_m\\j\le k}}} \left\|\sum_{n=j}^{k}\mathbf{z}_n^*(z_m)\mathbf{z}_n\right\|_{{\mathbb{X}}}\\& =\max\left\{ \|z_m\|_{\infty},\|z_m\|_{{\diamond}},\sup_{{\substack{j,k\in A_m\\j\le k}}}\left|\sum_{n=j}^{k} \rho(n)^{-\frac{3}{4}}\mathbf{z}_{n}^*(z_m)\right|\right\}\\ & \le 2+ \left(\sum_{n\in A_m}n^{{-}1}\log^{{-}1}(n+1)\right)^{\frac{1}{2}}. \end{align*}

It follows that

\begin{align*} \liminf_{m\to \infty}\frac{\|y_m\|_{{\mathbb{Y}}}}{\|P_{\rho^{{-}1}(E_m),{\mathcal{B}}_1}(y_m)\|_{{\mathbb{Y}}}}=0. \end{align*}

Since $E_m\in {\mathcal {G}}_{{\mathcal {B}}}(z_m, d_m,1)$, we have $\rho ^{-1}(E_m)\in {\mathcal {G}}_{{\mathcal {B}}_0}(z_m, d_m,1)= {\mathcal {G}}_{{\mathcal {B}}_1}(y_m, d_m,1)$. Therefore, ${\mathcal {B}}_1$ is not quasi-greedy.

Remark 7.7 While not the focus of this paper, we point out that remark 7.5 combined with the proof of example 7.6 suggests a way of using the constructions of [Reference Albiac, Ansorena, Berasategui, Berná and Lassalle4, theorems 3.6, 3.13] to obtain bidemocratic Schauder bases that are not quasi-greedy, for a wide range of fundamental functions.

Now we turn to the case of $\mathbf {w}\in \ell _{\infty }\setminus \texttt {c}_{0}$ with $(w_{n}^{-1})_{n\in \mathbb {N}}\not \in \ell _{\infty }$. Here, we have more flexibility constructing conditional bases: given two weights $\mathbf {w}$, $\mathbf {w}'$, define their combined weight ${\mathbf {W}}(\mathbf {w},\mathbf {w}')$ by

\begin{align*} W_{2n-1}(\mathbf{w},\mathbf{w}'):=w_n\quad\text{and}\quad W_{2n}(\mathbf{w},\mathbf{w}'):= w'_n. \end{align*}

We will show that given $\mathbf {w}\in \texttt {c}_0$ and $\mathbf {w}'$ seminormalized, there is a ${\mathbf {W}}(\mathbf {w},\mathbf {w}')$-almost greedy conditional Schauder basis, and obtain similar results for the weighted almost semi-greedy property. To that end, we will combine the $\mathbf {w}$-greedy basis ${\mathcal {B}}_p$ of the space ${\mathbb {X}}_p$ which we defined using (7.1), with suitable conditional bases. First, we need a technical lemma.

Lemma 7.8 Let $\mathbf {w}, \mathbf {w}'$ be weights, $\mathbf {C}>0$, and ${\mathcal {B}}_1=(\mathbf {x}_n)_{n\in \mathbb {N}}$, ${\mathcal {B}}_2=(\mathbf {y}_n)_{n\in \mathbb {N}}$ bases for ${\mathbb {X}}$ and ${\mathbb {Y}}$ respectively. Suppose that for all $A,B\in \mathbb {N}^{<\infty }$, $\|\mathbf{1}_{A}\|_{{\mathbb {X}}}\le \mathbf {C} \|\mathbf{1}_{B}\|_{{\mathbb {Y}}}$ whenever $w(A)\le w'(B)$. Then, for all $A,B\in \mathbb {N}^{<\infty }$ such that $w(A)\le 2w'(B)$,

\begin{align*} \|\mathbf{1}_{A}\|_{{\mathbb{X}}}\le (2\mathbf{C}+\lambda_0 \lambda'_0)\|\mathbf{1}_{B}\|_{{\mathbb{Y}}}, \end{align*}

where $\lambda _0$ and $\lambda '_0$ are the maxima between the constants $\lambda$ and $\lambda '$ in (1.1) for ${\mathcal {B}}_1$ and ${\mathcal {B}}_2$.

Proof. Fix $A, B\in \mathbb {N}^{<\infty }$ with $w(A)\le 2w'(B)$. First choose two (possibly empty) sets $A_1,A_2$ as follows: $A_1$ is a subset of $A$ with maximum $w$-measure such that $w(A_1)\le w'(B)$, and $A_2$ is a subset of $A\setminus A_1$ with the same property. Now let $A_3:=A\setminus (A_1\cup A_2)$. We claim that $|A_3|\le 1$. Indeed, if this is false, choose $m_1,m_2\in A\setminus (A_1\cup A_2)$, with $m_1\not =m_2$. Then by our choice of $A_1$ and $A_2$, $w(A_1\cup \{m_1\})>w'(B)$ and $w(A_2\cup \{m_2\})>w'(B)$. Hence, $w(A)>2w'(B)$, a contradiction. We conclude that

\begin{align*} \|\mathbf{1}_{A}\|_{{\mathbb{X}}}\le \|\mathbf{1}_{A_1}\|_{{\mathbb{X}}}+\|\mathbf{1}_{A_2}\|_{{\mathbb{X}}}+\|\mathbf{1}_{A_3}\|_{{\mathbb{X}}}\le (2\mathbf{C}+\lambda_0\lambda_0')\|\mathbf{1}_{B}\|_{{\mathbb{Y}}}. \end{align*}

Remark 7.9 Note that lemma 7.8 can be applied to a weight $\mathbf {w}$ and a $\mathbf {C}$-$\mathbf {w}$-democratic basis ${\mathcal {B}}$, taking ${\mathcal {B}}_1={\mathcal {B}}_2={\mathcal {B}}$ and ${\mathbb {X}}={\mathbb {Y}}$.

The next lemma forms the basis of our final construction.

Lemma 7.10 Let ${\mathcal {B}}_1=(\mathbf {x}_n)_{n\in \mathbb {N}}$ be a basis for ${\mathbb {X}}$ and ${\mathcal {B}}_2=(\mathbf {y}_n)_{n\in \mathbb {N}}$ a basis for ${\mathbb {Y}}$. Define ${\mathbb {Z}}:={\mathbb {X}}\oplus {\mathbb {Y}}$ with the norm $\|(x,y)\|_{{\mathbb {Z}}}:=\max \{\|x\|_{{\mathbb {X}}},\|y\|_{{\mathbb {Y}}}\}$, and let ${\mathcal {B}}=(\mathbf {z}_n)_{n\in \mathbb {N}}$ be given by

\begin{align*} \mathbf{z}_{2n-1}:=(\mathbf{x}_n,0)\quad\text{and}\quad \mathbf{z}_{2n}:=(0,\mathbf{y}_n). \end{align*}

Then ${\mathcal {B}}$ is a basis for ${\mathbb {Z}}$, and the following hold$:$

  1. (i) ${\mathcal {B}}$ is a Schauder basis if and only if ${\mathcal {B}}_1$ and ${\mathcal {B}}_2$ are Schauder bases.

  2. (ii) ${\mathcal {B}}$ is unconditional (quasi-greedy) if and only if ${\mathcal {B}}_1$ and ${\mathcal {B}}_2$ are unconditional (quasi-greedy).

  3. (iii) ${\mathcal {B}}$ is truncation quasi-greedy if and only if ${\mathcal {B}}_1$ and ${\mathcal {B}}_2$ are truncation-quasi-greedy.

  4. (iv) ${\mathcal {B}}$ is ${\mathbf {W}}(\mathbf {w},\mathbf {w}')$-democratic if and only if ${\mathcal {B}}_1$ is $\mathbf {w}$-democratic, ${\mathcal {B}}_2$ is $\mathbf {w}'$-democratic, and there is $\mathbf {C}>0$ such that for all $A,B\in \mathbb {N}^{<\infty }$, we have

    \begin{align*} \|\mathbf{1}_{A}\|_{{\mathbb{X}}}\le \mathbf{C} \|\mathbf{1}_{B}\|_{{\mathbb{Y}}} \end{align*}
    if $w(A)\le w'(B)$, and
    \begin{align*} \|\mathbf{1}_{A}\|_{{\mathbb{Y}}}\le \mathbf{C} \|\mathbf{1}_{B}\|_{{\mathbb{X}}} \end{align*}
    if $w'(A)\le w(B)$.

Proof. (i) and (iii) are clear. To prove (iii), suppose that ${\mathcal {B}}_j$ is $\mathbf {C}_j$-truncation quasi-greedy, $j=1,2$, and fix $z\in {\mathbb {Z}}$, $m\in \mathbb {N}$ and $A\in {\mathcal {G}}(z,m,1)$. Let $a:=\min _{i\in A}|\mathbf {z}_{i}^*(z)|$ with $(\mathbf {z}^*_i)_{i\in \mathbb {N}}$ the dual basis of ${\mathcal {B}}$. Write $z=(x,y)$, and set

\begin{align*} A_1:=\{n\in \mathbb{N}: 2n-1\in A\},\quad A_2:=\{n\in \mathbb{N}: 2n\in A\}. \end{align*}

Note that $A_1\in {\mathcal {G}}(x,|A_1|,1)$ and $A_2\in {\mathcal {G}}(y,|A_2|,1)$. Hence, taking $\varepsilon (z)$, $\varepsilon (x)$ and $\varepsilon (y)$ with respect to the respective bases, we have

\begin{align*} a\|\mathbf{1}_{\varepsilon(z),A}\|_{{\mathbb{Z}}}& \le \max \{a\|\mathbf{1}_{\varepsilon(x),A_1}\|_{{\mathbb{X}}}, a\|\mathbf{1}_{\varepsilon(y),A_2}\|_{{\mathbb{Y}}}\} \le\max\{\mathbf{C}_1\|x\|_{{\mathbb{X}}},\mathbf{C}_2\|y\|_{{\mathbb{Y}}}\}\\ & \le \max\{\mathbf{C}_1,\mathbf{C}_2\}\|z\|_{{\mathbb{Z}}}. \end{align*}

This proves that ${\mathcal {B}}$ is $\max \{\mathbf {C}_1,\mathbf {C}_2\}$-truncation quasi-greedy.

On the other hand, if ${\mathcal {B}}$ is $\mathbf {C}$-truncation quasi-greedy, it is immediate that so are ${\mathcal {B}}_1$ and ${\mathcal {B}}_2$.

It only remains to prove (iv). Suppose first that ${\mathcal {B}}$ is $\mathbf {C}$-${\mathbf {W}}(\mathbf {w},\mathbf {w}')$-democratic, and fix $A, B\in \mathbb {N}^{\infty }$ with $w(A)\le w(B)$. Given that $w(D)=W(\mathbf {w},\mathbf {w}')(2D-1)$ for all $D\in \mathbb {N}^{<\infty }$, we have

\begin{align*} \|\mathbf{1}_{A}\|_{{\mathbb{X}}}=\|\mathbf{1}_{2A-1}\|_{{\mathbb{Z}}}\le \mathbf{C}\|\mathbf{1}_{2B-1}\|_{{\mathbb{Z}}}=\mathbf{C}\|\mathbf{1}_{B}\|_{{\mathbb{X}}}. \end{align*}

Hence, ${\mathcal {B}}_1$ is $\mathbf {C}$-$\mathbf {w}$-democratic. Similarly, ${\mathcal {B}}_2$ is $\mathbf {C}$-$\mathbf {w}$-democratic. Now fix $A,B\in \mathbb {N}^{\infty }$ with $w(A)\le w'(B)$. We have

\begin{align*} \|\mathbf{1}_{A}\|_{{\mathbb{X}}}=\|\mathbf{1}_{ 2A-1}\|_{{\mathbb{Z}}} \le \mathbf{C}\|\mathbf{1}_{2B}\|_{{\mathbb{Z}}}=\mathbf{C}\|\mathbf{1}_{B}\|_{{\mathbb{Y}}}. \end{align*}

The case $w'(A)\le w(B)$ is proven in the same manner.

Now suppose that ${\mathcal {B}}_1$ is $\mathbf {C}_1$-$\mathbf {w}$-democratic and ${\mathcal {B}}_2$ is $\mathbf {C}_2$-$\mathbf {w}$-democratic, and let $\mathbf {C}$ be as in the statement. Fix $A,B\in \mathbb {N}$ with $W(\mathbf {w},\mathbf {w}')(A)\le W(\mathbf {w},\mathbf {w}')(B)$, and define

\begin{align*} & A_1:=\{n\in \mathbb{N}: 2n-1\in A\}, \quad A_2:=\{n\in \mathbb{N}: 2n\in A\};\\ & B_1:=\{n\in \mathbb{N}: 2n-1\in B\}, \quad B_2:=\{n\in \mathbb{N}: 2n\in B\}. \end{align*}

Since $W(\mathbf {w},\mathbf {w}')(A)=w(A_1)+w'(A_2)$ and the same holds for $B$, we have

\begin{align*} w(A_1)+w'(A_2)\le w(B_1)+w'(B_2)\le 2\max\{w(B_1),w'(B_2)\}. \end{align*}

Suppose first that the maximum above is $w(B_1)$. Then $\max \{w(A_1),w'(A_2)\}\le 2w(B_1)$. Taking $\lambda$ and $\lambda '$ with respect to the basis ${\mathcal {B}}$ of ${\mathbb {Z}}$, an application of lemma 7.8 yields

\begin{align*} \|\mathbf{1}_{A}\|_{{\mathbb{Z}}}& =\max\{\|\mathbf{1}_{A_1}\|_{{\mathbb{X}}},\|\mathbf{1}_{A_2}\|_{{\mathbb{Y}}}\} \le \max\{(2\mathbf{C}_1+\lambda\lambda')\|\mathbf{1}_{B_1}\|_{{\mathbb{X}}},(2\mathbf{C}+\lambda\lambda')\|\mathbf{1}_{B_1}\|_{{\mathbb{X}}}\}\\ & \le (\lambda\lambda'+2\max\{\mathbf{C},\mathbf{C}_1\})\|\mathbf{1}_{B}\|_{{\mathbb{Y}}}. \end{align*}

The same argument holds if the maximum is $w'(B_2)$—we just get $\mathbf {C}_2$ instead of $\mathbf {C}_1$ in the upper bound. Thus, we conclude that ${\mathcal {B}}$ is $(\lambda \lambda '+2\max \{\mathbf {C},\mathbf {C}_1,\mathbf {C}_2\})$-${\mathbf {W}}(\mathbf {w},\mathbf {w}')$-democratic.

Corollary 7.11 Let $\mathbf {w},\mathbf {w}'$ be weights, with $\mathbf {w}\in \texttt {c}_{0}$ and $\mathbf {w}'$ seminormalized. The following hold$:$

  1. (i) There exists a conditional ${\mathbf {W}}(\mathbf {w},\mathbf {w}')$-almost greedy Schauder basis.

  2. (ii) There exists a conditional ${\mathbf {W}}(\mathbf {w},\mathbf {w}')$-almost semi-greedy Schauder basis that is not quasi-greedy.

  3. (iii) There exists a conditional ${\mathbf {W}}(\mathbf {w},\mathbf {w}')$-almost semi-greedy basis that is not quasi-greedy nor, in any order, a Schauder basis.

Proof. Due to the equivalence of the above properties for equivalent weights, we may assume that $\mathbf {w}'$ is constant. To prove (i), pick $1< p<\infty$, and let ${\mathcal {B}}_p$ be the basis of the space ${\mathbb {X}}_p$ defined using (7.1). Now choose a conditional almost greedy Schauder basis with $\|\mathbf{1}_{A}\|\approx |A|^{\frac {1}{p}}$ for all $A\in \mathbb {N}^{<\infty }$ (e.g. apply [Reference Albiac, Ansorena, Berasategui, Berná and Lassalle4, theorem 4.9]), and then apply lemma 7.10. Now (ii) is proven by the same argument as (i), with the only difference that, as the second basis in our construction, instead of a conditional almost greedy Schauder basis we choose an almost semi-greedy Schauder basis that is not quasi-greedy (in light of corollary 4.9, bases with such properties can be found in [Reference Albiac, Ansorena, Berasategui, Berná and Lassalle4, proposition 3.17]). Finally, (iii) is again proven using the above construction, but in this case, our second basis is almost semi-greedy but neither quasi-greedy nor, in any order, a Schauder basis (e.g. we can find such bases in [Reference Albiac, Ansorena, Berasategui, Berná and Lassalle4, theorem 3.13]).

8. Open questions

In theorem 3.23, we proved that if $\mathbf {w}\in \texttt {c}_{0}\setminus \ell _1$, ${\mathcal {B}}^*$ is norming and ${\mathcal {B}}$ is (weak) $\mathbf {w}$-semi-greedy, ${\mathcal {B}}$ is also $\mathbf {w}$-almost greedy. However, we do not know whether this holds in general, so a salient question is whether it does. In light of corollary 3.26 and [Reference Dilworth, Kutzarova, Temlyakov and Wallis27, theorem 4.3], this is equivalent to ask whether such bases are quasi-greedy.

Question 8.1 Let $\mathbf {w}\in \texttt {c}_{0}\setminus \ell _1$. Is every (weak) $\mathbf {w}$-semi-greedy Markushevich basis quasi-greedy, and thus $\mathbf {w}$-almost greedy?

There are further questions about the case $\mathbf {w}\in \texttt {c}_{0}\setminus \ell _1$ that arise from our research: we proved that in that case, if ${\mathcal {B}}$ is a (weak) $\mathbf {w}$-(almost) semi-greedy basis, it is $\mathbf {w}$-superdemocratic and truncation quasi-greedy, but in the proof we used a non-constructive argument and we were not able to obtain quantitative results, that is upper bounds for the $\mathbf {w}$-superdemocracy and truncation quasi-greedy constants depending on the (weak) $\mathbf {w}$-(almost)-semi-greedy constant and other known and simple properties of ${\mathcal {B}}$.

Question 8.2 Let $\mathbf {w}\in \texttt {c}_{0}\setminus \ell _1$ and suppose ${\mathcal {B}}$ is $t$-$\mathbf {w}$-(almost) semi-greedy. Is there an upper bound for the $\mathbf {w}$-superdemocracy constant and the truncation quasi-greedy constant depending on the $t$-$\mathbf {w}$-(almost) semi-greedy constant and perhaps other, simple properties of the basis?

The weighted variants of (weak) almost (semi) greediness, democracy and superdemocracy are all preserved under equivalent weights. On the other hand, given question 8.1, the following problem remains open.

Question 8.3 Let $\mathbf {w}$ and $\mathbf {w}'$ be equivalent weights, with $\mathbf {w}, \mathbf {w}'\in \texttt {c}_{0}\setminus \ell _1$, and let $0< s\le 1$. If ${\mathcal {B}}$ is $s$-$\mathbf {w}$-semi-greedy, is it $s$-$\mathbf {w}'$-semi-greedy?

Acknowledgements

This project was partially supported by CONICET PIP 0483 and ANPCyT PICT-2018-04104. The second author was also supported by PAI-UDESA 2020-2021.

References

Albiac, F. and Ansorena, J. L.. Characterization of 1-quasi-greedy bases. J. Approx. Theory 201 (2016), 712.10.1016/j.jat.2015.08.006CrossRefGoogle Scholar
Albiac, F. and Ansorena, J. L.. Characterization of 1-almost-greedy bases. Rev. Mat. Complutense 30 (2017), 1324.10.1007/s13163-016-0204-3CrossRefGoogle Scholar
Albiac, F., Ansorena, J. L. and Berná., P. M. Forum of Mathematics, Sigma 10 (2022), E113.10.1017/fms.2022.102CrossRefGoogle Scholar
Albiac, F., Ansorena, J. L., Berasategui, M., Berná, P. M. and Lassalle, S.. Bidemocratic Bases and Their Connections with Other Greedy-Type Bases, Constr. Approx. 57 (2023), 125160.10.1007/s00365-022-09607-zCrossRefGoogle Scholar
Albiac, F., Ansorena, J. L., Berasategui, M., Berná, P. M. and Lassalle, S., Weak forms of unconditionality of bases in greedy approximation, Stud. Math. 267 (2022), 117.10.4064/sm210601-2-2CrossRefGoogle Scholar
Albiac, F., Ansorena, J. L., Berná, P. M. and Wojtaszczyk, P.. Greedy approximation for biorthogonal systems in quasi-Banach spaces. Dissertationes Math. 560 (2021), 188.Google Scholar
Albiac, F., Ansorena, J. L., Garrigós, G., Hernández, H., Raja, M.. Conditionality constants of quasi-greedy bases in super-reflexive Banach spaces. Stud. Math. 227 (2015), 133140.10.4064/sm227-2-3CrossRefGoogle Scholar
Albiac, F., Ansorena, J. L., Dilworth, S. and Kutzarova, D.. Building highly conditional almost greedy and quasi-greedy bases in Banach spaces. J. Funct. Anal. 276 (2019), 18931924.10.1016/j.jfa.2018.08.015CrossRefGoogle Scholar
Albiac, F., Ansorena, J. L. and Wojtaszczyk, P.. Conditional quasi-greedy bases in non-superreflexive banach spaces. Constr. Approx. 49 (2019), 103122.10.1007/s00365-017-9399-xCrossRefGoogle Scholar
Albiac, F., Ansorena, J. L. and Wojtaszczyk, P.. Quasi-greedy bases in $\ell _p$ ($0< p<1$) are democratic. J. Funct. Anal. 280 (2020), 108871.10.1016/j.jfa.2020.108871CrossRefGoogle Scholar
Albiac, F. and Kalton, N. J.. Topics in Banach space theory. Second, Graduate Texts in Mathematics, Vol. 233 (Springer, Cham, 2016). With a foreword by Gilles Godefory.10.1007/978-3-319-31557-7CrossRefGoogle Scholar
Albiac, F. and Wojtaszscyk, P.. Characterization of 1-greedy bases. J. Approx. Theory 201 (2006), 6586.10.1016/j.jat.2005.09.017CrossRefGoogle Scholar
Berasategui, M. and Berná, P. M.. Quasi-greedy bases for sequences with gaps. Nonlinear Anal. Theory Methods Appl. 208 (2021), 112294.10.1016/j.na.2021.112294CrossRefGoogle Scholar
Berasategui, M. and Lassalle, S.. Weak greedy algorithms and the equivalence between semi-greedy and almost greedy Markushevich bases. J. Fourier Anal. Appl. 29 (2023), 20.10.1007/s00041-023-09997-zCrossRefGoogle Scholar
Berná, P.. Equivalence between almost greedy and semi-greedy bases. J. Math. Anal. Appl. 470 (2019), 218225.10.1016/j.jmaa.2018.09.065CrossRefGoogle Scholar
Berná, P.. Characterization of weight-semi-greedy bases. J. Fourier Anal. Appl. 26 (2020), 121.10.1007/s00041-020-09727-9CrossRefGoogle Scholar
Berná, P. and Blasco, Ó.. Characterization of greedy bases in Banach spaces. J. Approx. Theory 215 (2017), 2839.10.1016/j.jat.2016.11.008CrossRefGoogle Scholar
Berná, P. M., Blasco, O. and Garrigós, G.. Lebesgue inequalities for greedy algorithm in general bases. Rev. Mat. Complutense 30 (2017), 369392.10.1007/s13163-017-0221-xCrossRefGoogle Scholar
Berná, P. M., Blasco, O., Garrigós, G., Hernández, E. and Oikhberg, T.. Embeddings and Lebesgue-type inequalities for the greedy algorithm in Banach spaces. Constr. Approx. 48 (2018), 415451.10.1007/s00365-018-9415-9CrossRefGoogle Scholar
Berná, P., Dilworth, S. J., Kutzarova, D., Oikhberg, T. and Wallis, B.. The weighted property (A) and the greedy algorithm. J. Approx. Theory 248 (2019), 105300.10.1016/j.jat.2019.105300CrossRefGoogle Scholar
Dilworth, S. J., Garrigós, G., Hernández, E., Kutzarova, D. and Temlyakov, V.. Lebesgue-type inequalities in greedy approximation. J. Funct. Anal. 280 (2021), 108885.10.1016/j.jfa.2020.108885CrossRefGoogle Scholar
Dilworth, S. J., Hoffmann, M. and Kutzarova, D.. Non-equivalent greedy and almost greedy bases in $\ell _p$. J. Funct. Spaces Appl. 4 (2006), 2542.10.1155/2006/368648CrossRefGoogle Scholar
Dilworth, S. J., Kalton, N. J. and Kutzarova, D.. On the existence of almost greedy bases in Banach spaces. Stud. Math. 159 (2003), 67101.10.4064/sm159-1-4CrossRefGoogle Scholar
Dilworth, S. J., Kalton, N. J., Kutzarova, D. and Temlyakov, V. N.. The thresholding greedy algorithm, greedy bases, and duality. Constr. Approx. 19 (2003), 575597.10.1007/s00365-002-0525-yCrossRefGoogle Scholar
Dilworth, S. J., Kutzarova, D. and Oikhberg, T.. Lebesgue constants for the weak greedy algorithm. Rev. Mat. Complutense 28 (2015), 393409.10.1007/s13163-014-0163-5CrossRefGoogle Scholar
Dilworth, S. J., Kutzarova, D., Schlumprecht, T. and Wojtaszczyk, P.. Weak thresholding greedy algorithms in Banach spaces. J. Funct. Anal. 263 (2012), 39003921.10.1016/j.jfa.2012.09.011CrossRefGoogle Scholar
Dilworth, S. J., Kutzarova, D., Temlyakov, V. N. and Wallis, B.. Weight-almost greedy bases. Proc. Steklov Inst. Math. 303 (2018), 109128.10.1134/S0081543818080102CrossRefGoogle Scholar
Garrigós, G., Hernández, E. and Oikhberg, T.. Lebesgue type inequalities for quasi-greedy bases. Constr. Approx. 38 (2013), 447470.10.1007/s00365-013-9209-zCrossRefGoogle Scholar
Gogyan, S.. On convergence of weak thresholding greedy algorithm in $L_1(0,1)$. J. Approx. Theory 161 (2009), 4964.10.1016/j.jat.2008.08.017CrossRefGoogle Scholar
Kerkyacharian, G., Picard, D. and Temlyakov, V. N.. Some inequalities for the tensor product of greedy bases and weight-greedy bases. East J. Approx. 12 (2006), 103118.Google Scholar
Konyagin, S. V. and Temlyakov, V. N.. A remark on greedy approximation in Banach spaces. East J. Approx. 3 (1999), 365379.Google Scholar
Konyagin, S. V. and Temlyakov, V. N.. Greedy approximation with regard to bases and general minimal systems. Serdica Math. J. 28 (2002), 305328.Google Scholar
Konyagin, S. V. and Temlyakov, V. N.. Convergence of greedy approximation. I. General systems. Stud. Math. 159 (2003), 143160.10.4064/sm159-1-7CrossRefGoogle Scholar
Oikhberg, T.. Greedy algorithms with gaps. J. Approx. Theory 255 (2018), 176190.10.1016/j.jat.2017.10.006CrossRefGoogle Scholar
Oswald, P.. Greedy algorithms and best $m$-term approximation with respect to biorthogonal systems. J. Fourier Anal. Appl. 7 (2001), 325341.10.1007/BF02514500CrossRefGoogle Scholar
Temlyakov, V. N.. Greedy algorithm and $m$-term trigonometric approximation. Constr. Approx. 14 (1998), 569587.10.1007/s003659900090CrossRefGoogle Scholar
Temlyakov, V. N.. Greedy approximation. Acta Numer. 17 (2008), 235409.10.1017/S0962492906380014CrossRefGoogle Scholar
Temlyakov, V. N.. Greedy approximation, Vol. 20 (Cambridge University Press, Cambridge 2011).10.1017/CBO9780511762291CrossRefGoogle Scholar
Temlyakov, V. N.. Constructive sparse trigonometric approximations and other problems for functions with mixed smoothness. Sb. Math. 203 (2015), 16281656.10.1070/SM2015v206n11ABEH004507CrossRefGoogle Scholar
Wojtaszczyk, P.. Greedy algorithm for general biorthogonal systems. J. Approx. Theory 107 (2000), 293314.10.1006/jath.2000.3512CrossRefGoogle Scholar