English
Related papers

Related papers: Lower-Order Refinements of Greedy Approximation

200 papers

We study the problem of improving the greedy constant or the democracy constant of a basis of a Banach space by renorming. We prove that every Banach space with a greedy basis can be renormed, for a given $\vare>0$, so that the basis…

Functional Analysis · Mathematics 2014-03-18 S. J. Dilworth , D. Kutzarova , E. Odell , Th. Schlumprecht , A. Zsák

Partially greedy bases in Banach spaces were introduced by Dilworth et al. as a strictly weaker notion than the (almost) greedy bases. In this paper, we study two natural ways to strengthen the definition of partial greediness. The first…

Functional Analysis · Mathematics 2023-02-07 Miguel Berasategui , Pablo M. Berná , Hung Viet Chu

The purpose of this paper is to introduce $\omega$-Chebyshev-greedy and $\omega$-partially greedy approximation classes and to study their relation with $\omega$-approximation spaces, where the latter are a generalization of the classical…

Functional Analysis · Mathematics 2023-03-17 Pablo M. Berná , Hung Viet Chu , Eugenio Hernández

We prove that if $\mathcal{X}$ is a quasi-greedy Markushevich basis of a Banach space $\mathbb{X}$, its dual basis $\mathcal{X}^*$ spans a norming subspace of $\mathbb{X}^*$. We also prove this result for weaker forms of quasi-greediness,…

Functional Analysis · Mathematics 2025-10-09 Miguel Berasategui

We introduce and study the notion of weak semi-greedy systems -which is inspired in the concepts of semi-greedy and Branch semi-greedy systems and weak thresholding sets-, and prove that in the context Markushevich bases in infinite…

Functional Analysis · Mathematics 2021-10-15 Miguel Berasategui , Silvia Lassalle

It is known that a basis is almost greedy if and only if the thresholding greedy algorithm gives essentially the smallest error term compared to errors from projections onto intervals or in other words, consecutive terms of $\mathbb{N}$. In…

Functional Analysis · Mathematics 2025-02-12 Miguel Berasategui , Pablo M. Berná , Hung Viet Chu

The goal of this paper is to study the performance of the Thresholding Greedy Algorithm (TGA) when we increase the size of greedy sums by a constant factor $\lambda\geqslant 1$. We introduce the so-called $\lambda$-almost greedy and…

Functional Analysis · Mathematics 2023-02-13 Hung Viet Chu

The main results in this paper contribute to bring to the fore novel underlying connections between the contemporary concepts and methods springing from greedy approximation theory with the well established techniques of classical Banach…

Functional Analysis · Mathematics 2023-05-23 Fernando Albiac , Jose L. Ansorena , Miguel Berasategui

For a conditional quasi-greedy basis $\mathcal{B}$ in a Banach space the associated conditionality constants $k_{m}[\mathcal{B}]$ verify the estimate $k_{m}[\mathcal{B}]=\mathcal{O}(\log m)$. Answering a question raised by Temlyakov, Yang,…

Functional Analysis · Mathematics 2017-02-22 Fernando Albiac , José L. Ansorena , Przemysław Wojtaszczyk

The theory of greedy-like bases started in 1999 when S. V. Konyagin and V. N. Temlyakov introduced in \cite{KT} the famous Thresholding Greedy Algorithm. Since this year, different greedy-like bases appeared in the literature, as for…

Functional Analysis · Mathematics 2022-12-07 Pablo M. Berná , David González

In this paper, we study weights for the Thresholding Greedy Algorithm (TGA). While previous work focused on sequential weights $\varsigma = (s_n)_{n\in\mathbb{N}}$ on each positive integer, we study a more general weight $\omega =…

Functional Analysis · Mathematics 2023-02-10 Hung Viet Chu

The general problem addressed in this work is the development of a systematic study of the thresholding greedy algorithm for general biorthogonal systems (also known as Markushevich bases) in quasi-Banach spaces from a functional-analytic…

Functional Analysis · Mathematics 2019-03-29 Fernando Albiac , Jose L. Ansorena , Pablo M. Berna , Przemyslaw Wojtaszczyk

One classical result in greedy approximation theory is that almost-greedy and semi-greedy bases are equivalent in the context of Schauder bases in Banach spaces with finite cotype. This result was proved by S. J. Dilworth, N. J. Kalton and…

Functional Analysis · Mathematics 2019-03-01 Pablo M. Berná

We shall present new characterizations of partially greedy and almost greedy bases. A new class of basis (which we call reverse partially greedy basis) arises naturally from these characterizations of partially greedy bases. We also give…

Functional Analysis · Mathematics 2018-05-18 S. J. Dilworth , Divya Khurana

We prove thatthe Banach space $(\oplus_{n=1}^\infty \ell_p^n)_{\ell_q}$, which is isomorphic to certain Besov spaces, has a greedy basis whenever $1\leq p \leq\infty$ and $1<q<\infty$. Furthermore, the Banach spaces $(\oplus_{n=1}^\infty…

Functional Analysis · Mathematics 2009-10-21 S. J. Dilworth , D. Freeman , E. Odell , Th. Schlumprecht

We continue the study undertaken in \cite{GHN} of left democracy function $h_l(N)=\inf_{#\Lambda=N}\left\|\sum_{n\in \Lambda_N} x_n\right\| $ of an unconditional basis in a Banach space $X$. We provide an example of a basis with $h_l$…

Functional Analysis · Mathematics 2013-03-21 P. Wojtaszczyk

Greedy bases are those bases where the Thresholding Greedy Algorithm (introduced by S. V. Konyagin and V. N. Temlyakov) produces the best possible approximation up to a constant. In 2017, Bern\'a and Blasco gave a characterization of these…

Functional Analysis · Mathematics 2023-11-21 Miguel Berasategui , Pablo M. Berná , David González

We show that, for quasi-greedy bases in Hilbert spaces, the associated conditionality constants grow at most as $O(\log N)^{1-\epsilon}$, for some $\epsilon>0$, answering a question by Temlyakov. We show the optimality of this bound with an…

Functional Analysis · Mathematics 2013-01-22 G. Garrigos , P. Wojtaszczyk

We obtain Lebesgue-type inequalities for the greedy algorithm for arbitrary complete seminormalized biorthogonal systems in Banach spaces. The bounds are given only in terms of the upper democracy functions of the basis and its dual. We…

Functional Analysis · Mathematics 2017-09-18 P. M. Berná , O. Blasco , G. Garrigós , E. Hernández , T. Oikhberg

We prove that the sequence spaces $\ell_p\oplus\ell_q$ and the spaces of infinite matrices $\ell_p(\ell_q)$, $\ell_q(\ell_p)$ and $(\bigoplus_{n=1}^\infty \ell_p^n)_{\ell_q}$, which are isomorphic to certain Besov spaces, have an almost…

Functional Analysis · Mathematics 2022-08-23 Fernando Albiac , José L. Ansorena , Glenier Bello , Przemysław Wojtaszczyk