English
Related papers

Related papers: Equivalence between almost-greedy and semi-greedy …

200 papers

The list of known Banach spaces whose linear geometry determines the (nonlinear) democracy functions of their quasi-greedy bases to the extent that they end up being democratic, reduces to $c_0$, $\ell_2$, and all separable…

Functional Analysis · Mathematics 2020-04-14 Fernando Albiac , Jose L. Ansorena , Przemyslaw Wojtaszczyk

We continue the study of Lebesgue-type parameters for various greedy algorithms in quasi-Banach spaces. First, we introduce a parameter that can be used with the quasi-greedy parameter to obtain the exact growth of the Lebesgue parameter…

Functional Analysis · Mathematics 2025-08-28 Miguel Berasategui , Pablo M. Berná , Hung Viet Chu , Andrea García

We use new methods, specific of non-locally convex quasi-Banach spaces, to investigate when the quasi-greedy bases of a $p$-Banach space for $0<p<1$ are democratic. The novel techniques we obtain permit to show in particular that all…

Functional Analysis · Mathematics 2022-08-22 Fernando Albiac , José L. Ansorena , Glenier Bello

The general theory of greedy approximation with respect to arbitrary dictionaries is well developed in the case of real Banach spaces. Recently, some of results proved for the Weak Chebyshev Greedy Algorithm (WCGA) in the case of real…

Functional Analysis · Mathematics 2024-10-01 A. Gasnikov , V. Temlyakov

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 show that for quasi-greedy bases in real or complex Banach spaces the error of the thresholding greedy algorithm of order N is bounded by the best N- term error of approximation times a function of N which depends on the democracy…

Functional Analysis · Mathematics 2012-07-05 Gustavo Garrigós , Eugenio Hernández , Timur Oikhberg

We generalize several theorems of R\'enyi, Parry, Dar\'oczy and K\'atai by characterizing the greedy and quasi-greedy expansions in non-integer bases.

Number Theory · Mathematics 2007-10-17 Claudio Baiocchi , Vilmos Komornik

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

Elton's near unconditionality and quasi-greediness for largest coefficients are two properties of bases that made their appearance in functional analysis from very different areas of research. One of our aims in this note is to show that,…

Functional Analysis · Mathematics 2022-09-09 Fernando Albiac , José L. Ansorena , Miguel Berasategui

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

Although the basic idea behind the concept of a greedy basis had been around for some time, the formal development of a theory of greedy bases was initiated in 1999 with the publication of the article [S.~V.~Konyagin and V.~N.~Temlyakov, A…

Functional Analysis · Mathematics 2024-06-03 Fernando Albiac , Jose L. Ansorena , Vladimir Temlyakov

We show that the Lindenstrauss basic sequence in l_1 may be used to construct a conditional quasi-greedy basis of l_1, thus answering a question of Wojtaszczyk. We further show that the sequence of coefficient functionals for this basis is…

Functional Analysis · Mathematics 2007-05-23 S. J. Dilworth , David Mitra

We show that finite dimensional Banach spaces fail to be uniformly non locally almost square. Moreover, we construct an equivalent almost square bidual norm on $\ell_\infty.$ As a consequence we get that every dual Banach space containing…

Functional Analysis · Mathematics 2020-03-10 Trond A. Abrahamsen , Petr Hájek , Stanimir Troyanski

We construct for each $0<p\le 1$ an infinite collection of subspaces of $\ell_p$ that extend the example from [J. Lindenstrauss, On a certain subspace of $\ell_{1}$, Bull. Acad. Polon. Sci. S\'er. Sci. Math. Astronom. Phys. 12 (1964),…

Functional Analysis · Mathematics 2019-12-19 Fernando Albiac , José L. Ansorena , Przemysław Wojtaszczyk

In this paper we study greedy approximation in Banach spaces. We discuss a modification of the Weak Chebyshev Greedy Algorithm, in which steps of the algorithm can be executed imprecisely. Such inaccuracies are represented by both absolute…

Functional Analysis · Mathematics 2021-06-07 Anton Dereventsov

We investigate properties of the $m$-th error of approximation by polynomials with constant coefficients $\mathcal{D}_{m}(x)$ and with modulus-constant coefficients $\mathcal{D}_{m}^{\ast}(x)$ introduced by Bern\'a and Blasco (2016) to…

Functional Analysis · Mathematics 2019-03-06 Pablo M. Berná , Antonio Pérez

Let $X$ be a Banach space. We prove that, for a large class of Banach or quasi-Banach spaces $E$ of $X$-valued sequences, the sets $E-\bigcup _{q\in\Gamma}\ell_{q}(X)$, where $\Gamma$ is any subset of $(0,\infty]$, and $E-c_{0}(X)$ contain…

Functional Analysis · Mathematics 2012-08-30 G. Botelho , D. Diniz , V. V. Favaro , D. Pellegrino

We continue our study of the Thresholding Greedy Algorithm when we restrict the vectors involved in our approximations so that they either are supported on intervals of $\mathbb N$ or have constant coefficients. We introduce and…

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

In this paper we show that that greedy bases can be defined as those where the error term using $m$-greedy approximant is uniformly bounded by the best $m$-term approximation with respect to polynomials with constant coefficients in the…

Functional Analysis · Mathematics 2016-06-24 Pablo M. Berná , Óscar Blasco

We prove that if the squares of two unconditional bases are equivalent up to a permutation, then the bases themselves are permutatively equivalent. This settles a twenty year-old question raised by Casazza and Kalton in [Uniqueness of…

Functional Analysis · Mathematics 2020-02-24 Fernando Albiac , Jose L. Ansorena