English
Related papers

Related papers: Renorming spaces with greedy bases

200 papers

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

We construct two counterexamples that resolve long-standing open problems on greedy approximation theory with respect to bases, posed in [F. Albiac et al., Dissertationes Math. 560 (2021)] and restated in [F. Albiac, J. L. Ansorena, V.…

Functional Analysis · Mathematics 2025-10-17 Fernando Albiac , José L. Ansorena , Miguel Berasategui , Pablo M. Berná

We suggest a new greedy strategy for convex optimization in Banach spaces and prove its convergent rates under a suitable behavior of the modulus of uniform smoothness of the objective function.

Optimization and Control · Mathematics 2015-05-15 Zheming Gao , Guergana Petrova

We continue the study initiated in [F. Albiac and P. Wojtaszczyk, Characterization of $1$-greedy bases, J. Approx. Theory 138 (2006), no. 1, 65-86] of properties related to greedy bases in the case when the constants involved are sharp,…

Functional Analysis · Mathematics 2023-04-13 Fernando Albiac , Jose L. Ansorena , Oscar Blasco , Hung Viet Chu , Timur Oikhberg

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

We present various estimates for the Lebesgue constants of the thresholding greedy algorithm, in the case of general bases in Banach spaces. We show the optimality of these estimates in some situations. Our results recover and slightly…

Functional Analysis · Mathematics 2016-06-22 Pablo M. Berná , Gustavo Garrigós , Óscar Blasco

Let $X$ be a Banach space and $(e_n)_{n=1}^\infty$ be a basis. For a function $f$ in a large collection $\mathcal{F}$ (closed under composition), we define and characterize $f$-greedy and $f$-almost greedy bases. We study relations among…

Functional Analysis · Mathematics 2023-05-16 Hung Viet Chu

We consider the $X$-Greedy Algorithm and the Dual Greedy Algorithm in a finite-dimensional Banach space with a strictly monotone basis as the dictionary. We show that when the dictionary is an initial segment of the Haar basis in $L_p[0,1]$…

Functional Analysis · Mathematics 2015-05-13 S. J. Dilworth , E. Odell , Th. Schlumprecht , A. Zsak

This article closes the cycle of characterizations of greedy-like bases in the isometric case initiated in [F. Albiac and P. Wojtaszczyk, Characterization of $1$-greedy bases, J. Approx. Theory 138 (2006)] with the characterization of…

Functional Analysis · Mathematics 2015-08-18 F. Albiac , J. L. Ansorena

It is known that for a conditional quasi-greedy basis $\mathcal{B}$ in a Banach space $\mathbb{X}$, the associated sequence $(k_{m}[\mathcal{B}])_{m=1}^{\infty}$ of its conditionality constants verifies the estimate…

Functional Analysis · Mathematics 2018-03-23 Fernando Albiac , Jose L. Ansorena , Stephen Dilworth , Denka Kutzarova

The aim of this article is to use Banach lattice techniques to study coordinate systems in function spaces. We begin by proving that the greedy algorithm of a basis is order convergent if and only if a certain maximal inequality is…

Functional Analysis · Mathematics 2026-01-06 Pablo Berná , Daniel Freeman , Timur Oikhberg , Mitchell Taylor

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

The purpose of this paper is to quantify the size of the Lebesgue constants $(L_m)_{m=1}^{\infty}$ associated with the thresholding greedy algorithm in terms of a new generation of parameters that modulate accurately some features of a…

Functional Analysis · Mathematics 2021-04-23 Fernando Albiac , Jose L. Ansorena , Pablo M. Berna

We investigate the existence of equivalent p-norms, 0< p 1, under which conditional symmetric or spreading bases in quasi-Banach spaces become isometric. For spreading bases (which need not be unconditional or even Schauder bases), we…

Functional Analysis · Mathematics 2026-01-23 José L. Ansorena , Alejandro Marcos

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

We prove optimal embeddings for nonlinear approximation spaces in terms of weighted Lorentz sequence spaces, with the weights depending on the democracy functions of the basis. As applications we recover known embeddings for $N$-term…

Functional Analysis · Mathematics 2009-11-26 Gustavo Garrigós , Eugenio Hernández , Maria de Natividade

It is known that for a conditional quasi-greedy basis $\mathcal{B}$ in a Banach space $\mathbb{X}$, the associated sequence $(k_{m}[\mathcal{B}])_{m=1}^{\infty}$ of its conditionality constants verifies the estimate…

Functional Analysis · Mathematics 2017-12-13 Fernando Albiac , José L. Ansorena

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

Given a Banach space X and one of its compact sets F, we consider the problem of finding a good n dimensional space X_n \subset X which can be used to approximate the elements of F. The best possible error we can achieve for such an…

Functional Analysis · Mathematics 2012-04-12 Ronald DeVore , Guergana Petrova , Przemyslaw Wojtaszczyk

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