Showing 1–31 of 31 results for author: Berna, P M

Summability Methods for the Greedy Algorithm in Banach spaces

Authors: Miguel Berasategui, Pablo M. Berná, Stephen J. Dilworth, Denka Kutzarova

Abstract: For the past 25 years, one of the most studied algorithms in the field of Nonlinear Approximation Theory has been the Thresholding Greedy Algorithm. In this paper, we propose new summability methods for this algorithm, generating two new types of greedy-like bases - namely Cesàro quasi-greedy and de la Vallée-Poussin-quasi-greedy bases. We analyze the connection between these types of bases and th… ▽ More For the past 25 years, one of the most studied algorithms in the field of Nonlinear Approximation Theory has been the Thresholding Greedy Algorithm. In this paper, we propose new summability methods for this algorithm, generating two new types of greedy-like bases - namely Cesàro quasi-greedy and de la Vallée-Poussin-quasi-greedy bases. We analyze the connection between these types of bases and the well-known quasi-greedy bases, and leave some open problems for future research. In addition, as a consequence of our techniques for handling these summability methods, we answer a question posed by P. Wojtaszczyk in [16], by giving a categorial proof of equivalence between the uniform boundedness of the greedy sums and the convergence of the thresholding greedy algorithm. △ Less

Submitted 1 May, 2025; v1 submitted 17 April, 2025; originally announced April 2025.

Approximation spaces, greedy classes and Lorentz spaces

Authors: Miguel Berasategui, Pablo M. Berná, Andrea García

Abstract: We characterize the approximation spaces of a broad class of bases - which includes almost greedy bases - in terms of weighted Lorentz spaces. For those bases, we also find necessary and sufficient conditions under which the approximation spaces and greedy classes are the same. We characterize the approximation spaces of a broad class of bases - which includes almost greedy bases - in terms of weighted Lorentz spaces. For those bases, we also find necessary and sufficient conditions under which the approximation spaces and greedy classes are the same. △ Less

Submitted 13 February, 2025; v1 submitted 20 November, 2024; originally announced November 2024.

Comments: V3: We corrected and improved Lemma 3.7, and adjusted the related results accordingly. V4: We added the Chebyshev-Greedy classes, and fixed some typos

MSC Class: 46B15

On sequential greedy-type bases

Authors: Miguel Berasategui, Pablo M. Berná, Hung Viet Chu

Abstract: 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 this paper, we fix a sequence $(a_n)_{n=1}^\infty$ and compare the TGA against projections onto consecutive terms of the sequence and its shifts. We call the c… ▽ More 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 this paper, we fix a sequence $(a_n)_{n=1}^\infty$ and compare the TGA against projections onto consecutive terms of the sequence and its shifts. We call the corresponding greedy-type condition the $\mathcal{F}_{(a_n)}$-almost greedy property. Our first result shows that the $\mathcal{F}_{(a_n)}$-almost greedy property is equivalent to the classical almost greedy property if and only if $(a_n)_{n=1}^\infty$ is bounded. Then we establish an analog of the result for the strong partially greedy property. Finally, we show that under a certain projection rule and conditions on the sequence $(a_n)_{n=1}^\infty$, we obtain a greedy-type condition that lies strictly between the almost greedy and strong partially greedy properties. △ Less

Submitted 11 February, 2025; v1 submitted 25 October, 2023; originally announced October 2023.

Comments: V2: Fixed Lemma 6.7, fixed some typos, improved some of the wording

MSC Class: 41A65; 46B15

Approximation by polynomials with constant coefficients and the Thresholding Greedy Algorithm

Authors: Miguel Berasategui, Pablo M. Berná, David González

Abstract: 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á and Blasco gave a characterization of these bases using polynomials with constant coefficients. In this paper, we continue this study improving some optimization problems and extending some results to the c… ▽ More 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á and Blasco gave a characterization of these bases using polynomials with constant coefficients. In this paper, we continue this study improving some optimization problems and extending some results to the context of quasi-Banach spaces. △ Less

Submitted 19 November, 2023; v1 submitted 25 September, 2023; originally announced September 2023.

Comments: corrected some typos

MSC Class: 46B15

On consecutive greedy and other greedy-like type of bases

Authors: Miguel Berasategui, Pablo M. Berná, Hung Viet Chu

Abstract: 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 characterize what we call consecutive greedy bases and provide new characterizations of almost greedy and squeeze symmetric Schauder bases. Moreover, we investigate some c… ▽ More 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 characterize what we call consecutive greedy bases and provide new characterizations of almost greedy and squeeze symmetric Schauder bases. Moreover, we investigate some cases involving greedy-like properties with constant 1 and study the related notion of Property (A,$τ$). △ Less

Submitted 11 February, 2023; originally announced February 2023.

Non-linear approximation by $1$-greedy bases

Authors: Pablo M. Berná, David González

Abstract: 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 instance: quasi-greedy, almost-greedy and greedy bases. The purpose of this paper is to introduce some new characterizations of 1-greedy bases. Concretely, given a ba… ▽ More 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 instance: quasi-greedy, almost-greedy and greedy bases. The purpose of this paper is to introduce some new characterizations of 1-greedy bases. Concretely, given a basis $\mathcal B=(\mathbf x_n)_{n\in\mathbb N}$ in a Banach space $\mathbb X$, we know that $\mathcal B$ is $C$-greedy with $C>0$ if $\Vert f-\mathcal G_m(f)\Vert\leq Cσ_m(f)$ for every $f\in\mathbb X$ and every $m\in\mathbb N$, where $σ_m(f)$ is the best $m$th error in the approximation for $f$, that is, $σ_m(f)=\inf_{y\in\mathbb{X} : \vert \text{supp}(y)\vert\leq m}\Vert f-y\Vert$. Here, we focus our attention when $C=1$ showing that a basis is 1-greedy if and only if $\Vert f-\mathcal G_1(f)\Vert=σ_1(f)$ for every $f\in\mathbb X$. △ Less

Submitted 5 December, 2022; originally announced December 2022.

Universality for non-linear convex variational problems

Authors: Pablo M. Berná, Antonio Falcó

Abstract: This article introduces an innovative mathematical framework designed to tackle non-linear convex variational problems in reflexive Banach spaces. Our approach employs a versatile technique that can handle a broad range of variational problems, including standard ones. To carry out the process effectively, we utilize specialized sets known as radial dictionaries, where these dictionaries encompass… ▽ More This article introduces an innovative mathematical framework designed to tackle non-linear convex variational problems in reflexive Banach spaces. Our approach employs a versatile technique that can handle a broad range of variational problems, including standard ones. To carry out the process effectively, we utilize specialized sets known as radial dictionaries, where these dictionaries encompass diverse data types, such as tensors in Tucker format with bounded rank and Neural Networks with fixed architecture and bounded parameters. The core of our method lies in employing a greedy algorithm through dictionary optimization defined by a multivalued map. Significantly, our analysis shows that the convergence rate achieved by our approach is comparable to the Method of Steepest Descend implemented in a reflexive Banach space, where the convergence rate follows the order of $O(m^{-1})$. △ Less

Submitted 11 September, 2023; v1 submitted 26 August, 2022; originally announced August 2022.

Extensions and new characterizations of some greedy-type bases

Authors: Miguel Berasategui, Pablo M. Berná, Hung Viet Chu

Abstract: 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 way produces what we call the consecutive almost greedy property, which turns out to be equivalent to the almost greedy property. Meanwhile, the second way reprod… ▽ More 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 way produces what we call the consecutive almost greedy property, which turns out to be equivalent to the almost greedy property. Meanwhile, the second way reproduces the PG property for Schauder bases but a strictly stronger property for general bases. △ Less

Submitted 5 February, 2023; v1 submitted 20 July, 2022; originally announced July 2022.

On Approximation Spaces and Greedy-type Bases

Authors: Pablo M. Berná, Hung Viet Chu, Eugenio Hernández

Abstract: The purpose of this paper is to introduce $ω$-Chebyshev-greedy and $ω$-partially greedy approximation classes and to study their relation with $ω$-approximation spaces, where the latter are a generalization of the classical approximation spaces. The relation gives us sufficient conditions of when certain continuous embeddings imply different greedy-type properties. Along the way, we generalize a r… ▽ More The purpose of this paper is to introduce $ω$-Chebyshev-greedy and $ω$-partially greedy approximation classes and to study their relation with $ω$-approximation spaces, where the latter are a generalization of the classical approximation spaces. The relation gives us sufficient conditions of when certain continuous embeddings imply different greedy-type properties. Along the way, we generalize a result by P. Wojtaszczyk as well as characterize semi-greedy Schauder bases in quasi-Banach spaces, generalizing a previous result by the first author. △ Less

Submitted 15 March, 2023; v1 submitted 6 July, 2022; originally announced July 2022.

Extensions of democracy-like properties for sequences with gaps

Authors: Miguel Berasategui, Pablo M. Berná

Abstract: In \cite{O2015}, T. Oikhberg introduced and studied variants of the greedy and weak greedy algorithms for sequences with gaps. In this paper, we extend some of the notions that appear naturally in connection with these algorithms to the context of sequences with gaps. In particular, we will consider sequences of natural numbers for which the inequality $n_{k+1}\le \C n_{k}$ or $n_{k+1}\le \C+n_k$… ▽ More In \cite{O2015}, T. Oikhberg introduced and studied variants of the greedy and weak greedy algorithms for sequences with gaps. In this paper, we extend some of the notions that appear naturally in connection with these algorithms to the context of sequences with gaps. In particular, we will consider sequences of natural numbers for which the inequality $n_{k+1}\le \C n_{k}$ or $n_{k+1}\le \C+n_k$ holds for a positive constant $\C$ and all $k$, and find conditions under which the extended notions are equivalent their regular counterparts. △ Less

Submitted 9 May, 2022; originally announced May 2022.

Comments: arXiv admin note: substantial text overlap with arXiv:2009.02257

MSC Class: 41A65; 41A46; 41A17; 46B15; 46B45

On some characterizations of greedy-type bases

Authors: Pablo M. Berná, Hung Viet Chu

Abstract: In 1999, S. V. Konyagin and V. N. Temlyakov introduced the so-called Thresholding Greedy Algorithm. Since then, there have been many interesting and useful characterizations of greedy-type bases in Banach spaces. In this article, we study and extend several characterizations of greedy and almost greedy bases in the literature. Along the way, we give various examples to complement our main results.… ▽ More In 1999, S. V. Konyagin and V. N. Temlyakov introduced the so-called Thresholding Greedy Algorithm. Since then, there have been many interesting and useful characterizations of greedy-type bases in Banach spaces. In this article, we study and extend several characterizations of greedy and almost greedy bases in the literature. Along the way, we give various examples to complement our main results. Furthermore, we propose a new version of the so-called Weak Thresholding Greedy Algorithm (WTGA) and show that the convergence of this new algorithm is equivalent to the convergence of the WTGA. △ Less

Submitted 29 June, 2022; v1 submitted 28 January, 2022; originally announced January 2022.

A functional characterization of almost greedy and partially greedy bases

Authors: Pablo M. Berná, Diego Mondéjar

Abstract: In 2003, S. J. Dilworth et al. ([8]) introduced the notion of almost-greedy (resp. partially-greedy) bases. These bases were characterized in terms of quasi-greediness and democracy (resp. conservativeness). In this paper we will show a new functional characterization of these type of bases in general Banach spaces following the spirit of the characterization of greediness proved in [5]. In 2003, S. J. Dilworth et al. ([8]) introduced the notion of almost-greedy (resp. partially-greedy) bases. These bases were characterized in terms of quasi-greediness and democracy (resp. conservativeness). In this paper we will show a new functional characterization of these type of bases in general Banach spaces following the spirit of the characterization of greediness proved in [5]. △ Less

Submitted 3 August, 2021; originally announced August 2021.

Weaker forms of unconditionality of bases in greedy approximation

Authors: Fernando Albiac, Jose L. Ansorena, Miguel Berasategui, Pablo M. Berna, Silvia Lassalle

Abstract: In this paper we study a new class of bases, weaker than quasi-greedy bases, which retain their unconditionality properties and can provide the same optimality for the thresholding greedy algorithm. We measure how far these bases are from being unconditional and use this concept to give a new characterization of nearly unconditional bases. In this paper we study a new class of bases, weaker than quasi-greedy bases, which retain their unconditionality properties and can provide the same optimality for the thresholding greedy algorithm. We measure how far these bases are from being unconditional and use this concept to give a new characterization of nearly unconditional bases. △ Less

Submitted 2 June, 2021; originally announced June 2021.

MSC Class: 41A65 (Primary) 41A46; 41A17; 46B15; 46B45 (Secondary)

Bidemocratic bases and their connections with other greedy-type bases

Authors: Fernando Albiac, Jose L. Ansorena, Miguel Berasategui, Pablo M. Berna, Silvia Lassalle

Abstract: In nonlinear greedy approximation theory, bidemocratic bases have traditionally played the role of dualizing democratic, greedy, quasi-greedy, or almost greedy bases. In this article we shift the viewpoint and study them for their own sake, just as we would with any other kind of greedy-type bases. In particular we show that bidemocratic bases need not be quasi-greedy, despite the fact that they r… ▽ More In nonlinear greedy approximation theory, bidemocratic bases have traditionally played the role of dualizing democratic, greedy, quasi-greedy, or almost greedy bases. In this article we shift the viewpoint and study them for their own sake, just as we would with any other kind of greedy-type bases. In particular we show that bidemocratic bases need not be quasi-greedy, despite the fact that they retain a strong unconditionality flavor which brings them very close to being quasi-greedy. Our constructive approach gives that for each $1<p<\infty$ the space $\ell_p$ has a bidemocratic basis which is not quasi-greedy. We also present a novel method for constructing conditional quasi-greedy bases which are bidemocratic, and provide a characterization of bidemocratic bases in terms of the new concepts of truncation quasi-greediness and partially democratic bases. △ Less

Submitted 31 May, 2021; originally announced May 2021.

MSC Class: 41A65 (Primary) 41A46; 46B15; 46B45 (Secondary)

New parameters and Lebesgue-type estimates in greedy approximation

Authors: Fernando Albiac, Jose L. Ansorena, Pablo M. Berna

Abstract: 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 general basis. This fine-tuning of constants allows us to provide an answer to the question raised by Temlyakov in 2011 to find a natural sequence of greedy-type pa… ▽ More 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 general basis. This fine-tuning of constants allows us to provide an answer to the question raised by Temlyakov in 2011 to find a natural sequence of greedy-type parameters for arbitrary bases in Banach (or quasi-Banach) spaces which combined linearly with the sequence of unconditionality parameters $(k_m)_{m=1}^{\infty}$ determines the growth of $(L_m)_{m=1}^{\infty}$. Multiple theoretical applications and computational examples complement our study. △ Less

Submitted 22 April, 2021; originally announced April 2021.

MSC Class: 41A65 (Primary) 41A25; 41A46; 41A17; 46B15 (Secondary)

Greedy-like bases for sequences with gaps

Authors: Miguel Berasategui, Pablo M. Berná

Abstract: In [25], T. Oikhberg introduced and studied variants of the greedy and weak greedy algorithms for sequences with gaps, with a focus on the $\mathbf n$-$t$-quasi-greedy property that is based on them. Building upon this foundation, our current work aims to further investigate these algorithms and bases while introducing new ideas for two primary purposes. Firstly, we aim to prove that for… ▽ More In [25], T. Oikhberg introduced and studied variants of the greedy and weak greedy algorithms for sequences with gaps, with a focus on the $\mathbf n$-$t$-quasi-greedy property that is based on them. Building upon this foundation, our current work aims to further investigate these algorithms and bases while introducing new ideas for two primary purposes. Firstly, we aim to prove that for $\mathbf n$ with bounded quotient gaps, $\mathbf n$-$t$-quasi-greedy bases are quasi-greedy bases. This generalization extends the result previously established in [7] to the context of Markushevich bases and, also, completes the answer to a question from [25]. The second objective is to extend certain approximation properties of the greedy algorithm to the context of sequences with gaps and study if there is a relationship between this new extension and the usual convergence. △ Less

Submitted 1 September, 2023; v1 submitted 4 September, 2020; originally announced September 2020.

Comments: August 19, 2023: We made minor corrections in the statements of Lemma 2.9 and Corollary 2.10, to consider the case l*n=N.Previous updates: we added more results, split the paper in two, fixed two errors and updated the references, improved the abstract and introduction

MSC Class: 41A65; 41A46; 41A17; 46B15; 46B45

Quasi-greedy bases for sequences with gaps

Authors: Miguel Berasategui, Pablo M. Berná

Abstract: In this paper, we establish new advances in the theory started by T. Oikhberg in [15] where the author joins greedy approximation theory with the use of sequences with gaps. Concretely, we address and partially answer three open questions related to quasi-greedy bases for sequences with gaps posed in [15, Section 6]. In this paper, we establish new advances in the theory started by T. Oikhberg in [15] where the author joins greedy approximation theory with the use of sequences with gaps. Concretely, we address and partially answer three open questions related to quasi-greedy bases for sequences with gaps posed in [15, Section 6]. △ Less

Submitted 2 October, 2022; v1 submitted 14 May, 2020; originally announced May 2020.

Comments: updated title, added doi

MSC Class: 41A65; 41A46; 46B15; 46B45

A note on partially-greedy bases in quasi-Banach spaces

Authors: Pablo M. Berná

Abstract: We continue with the study of greedy-type bases in quasi-Banach spaces started in [3]. In this paper, we study partially-greedy bases focusing our attention in two main results: -Characterization of partially-greedy bases in quasi-Banach spaces in terms of quasi-greediness and different conservative-like properties. -Given a $C$-partially-greedy basis in a quasi-Banach space, there exists a "r… ▽ More We continue with the study of greedy-type bases in quasi-Banach spaces started in [3]. In this paper, we study partially-greedy bases focusing our attention in two main results: -Characterization of partially-greedy bases in quasi-Banach spaces in terms of quasi-greediness and different conservative-like properties. -Given a $C$-partially-greedy basis in a quasi-Banach space, there exists a "renorming" such that the basis is $1$-partially-greedy. △ Less

Submitted 2 April, 2020; originally announced April 2020.

Strong partially greedy bases and Lebesgue-type inequalities

Authors: Miguel Berasategui, Pablo M. Berná, Silvia Lassalle

Abstract: In this paper we continue the study of Lebesgue-type inequalities for greedy algorithms. We introduce the notion of strong partially greedy Markushevich bases and study the Lebesgue-type parameters associated with them. We prove that this property is equivalent to that of being conservative and quasi-greedy, extending a similar result given in [9] for Schauder bases. We also give a characterizatio… ▽ More In this paper we continue the study of Lebesgue-type inequalities for greedy algorithms. We introduce the notion of strong partially greedy Markushevich bases and study the Lebesgue-type parameters associated with them. We prove that this property is equivalent to that of being conservative and quasi-greedy, extending a similar result given in [9] for Schauder bases. We also give a characterization of 1-strong partial greediness, following the study started in [1,3]. △ Less

Submitted 8 February, 2020; v1 submitted 5 January, 2020; originally announced January 2020.

Comments: Corrected typos and improved redaction; results unchanged

MSC Class: 41A65; 41A46; 41A17; 46B15; 46B45

Nonlocal diffusion equations with dynamical boundary conditions

Authors: Pablo M. Berna, Julio D. Rossi

Abstract: In this paper we study nonlocal problems that are analogous to the local ones given by the Laplacian or the p-Laplacian with dynamical boundary conditions. We deal both with smooth and with singular kernels and show existence and uniqueness of solutions and study their asymptotic behaviour as t goes to infinity. In this paper we study nonlocal problems that are analogous to the local ones given by the Laplacian or the p-Laplacian with dynamical boundary conditions. We deal both with smooth and with singular kernels and show existence and uniqueness of solutions and study their asymptotic behaviour as t goes to infinity. △ Less

Submitted 5 October, 2019; originally announced October 2019.

Greedy approximation for biorthogonal systems in quasi-Banach spaces

Authors: Fernando Albiac, Jose L. Ansorena, Pablo M. Berna, Przemyslaw Wojtaszczyk

Abstract: 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 point of view. We revisit the concepts of greedy, quasi-greedy, and almost greedy bases in this comprehensive framework and provide the (nontrivial) extensions o… ▽ More 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 point of view. We revisit the concepts of greedy, quasi-greedy, and almost greedy bases in this comprehensive framework and provide the (nontrivial) extensions of the corresponding characterizations of those types of bases. As a by-product of our work, new properties arise, and the relations amongst them are carefully discussed. △ Less

Submitted 27 March, 2019; originally announced March 2019.

MSC Class: 46B15 (Primary) 41A65 (Secondary)

A remark on approximation with polynomials and greedy bases

Authors: Pablo M. Berná, Antonio Pérez

Abstract: 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á and Blasco (2016) to study greedy bases in Banach spaces. We characterize when $\liminf_{m}{\mathcal{D}_{m}(x)}$ and $\liminf_{m}{\mathcal{D}_{m}^*(x)}$ are equivalent to $\| x\|$ in term… ▽ More 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á and Blasco (2016) to study greedy bases in Banach spaces. We characterize when $\liminf_{m}{\mathcal{D}_{m}(x)}$ and $\liminf_{m}{\mathcal{D}_{m}^*(x)}$ are equivalent to $\| x\|$ in terms of the democracy and superdemocracy functions, and provide sufficient conditions ensuring that $\lim_{m}{\mathcal{D}_{m}^*(x)} = \lim_{m}{\mathcal{D}_{m}(x)} = \| x\|$, extending previous very particular results. △ Less

Submitted 5 March, 2019; originally announced March 2019.

Characterization of weight-semi-greedy bases

Authors: Pablo M. Berná

Abstract: 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 D. Kutzarova in [7] and, recently, the first author in [2] proved that the condition of finite cotype can be removed in this result. In [11], the authors extend… ▽ More 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 D. Kutzarova in [7] and, recently, the first author in [2] proved that the condition of finite cotype can be removed in this result. In [11], the authors extend the notion of semi-greediness to the context of weights and proved the following: if w is a weight and $\mathcal B$ is a Schauder basis in a Banach space $\mathbb X$ with finite cotype, then w-semi-greediness and w-almost-greediness are equivalent notions. In this paper, we prove the same characterization but removing the condition of finite cotype and, also, we try to relax the condition of Schauder in the characterization of semi-greediness using the $ρ$-admissibility, notion introduced recently in [4]. △ Less

Submitted 28 February, 2019; originally announced February 2019.

Lebesgue inequalities for Chebyshev Thresholding Greedy Algorithms

Authors: Pablo M. Berná, Oscar Blasco, Gustavo Garrigós, Eugenio Hernández, Timur Oikhberg

Abstract: We establish estimates for the Lebesgue parameters of the Chebyshev Weak Thresholding Greedy Algorithm in the case of general bases in Banach spaces. These generalize and slightly improve earlier results in [9], and are complemented with examples showing the optimality of the bounds. Our results also correct certain bounds recently announced in [18], and answer some questions left open in that pap… ▽ More We establish estimates for the Lebesgue parameters of the Chebyshev Weak Thresholding Greedy Algorithm in the case of general bases in Banach spaces. These generalize and slightly improve earlier results in [9], and are complemented with examples showing the optimality of the bounds. Our results also correct certain bounds recently announced in [18], and answer some questions left open in that paper. △ Less

Submitted 10 November, 2018; originally announced November 2018.

Asymptotic greediness of the Haar system in the spaces $L_{p}[0,1]$, $1<p<\infty$

Authors: Fernando Albiac, José L. Ansorena, Pablo M. Berná

Abstract: Our aim in this paper is to attain a sharp asymptotic estimate for the greedy constant $C_g[\mathcal{H}^{(p)},L_p]$ of the (normalized) Haar system $\mathcal{H}^{(p)}$ in $L_{p}[0,1]$ for $1<p<\infty$. We will show that the superdemocracy constant of $\mathcal{H}^{(p)}$ in $L_{p}[0,1]$ grows as $p^{\ast}=\max\{p,p/(p-1)\}$ as $p^*$ goes to $\infty$. Thus, since the unconditionality constant of… ▽ More Our aim in this paper is to attain a sharp asymptotic estimate for the greedy constant $C_g[\mathcal{H}^{(p)},L_p]$ of the (normalized) Haar system $\mathcal{H}^{(p)}$ in $L_{p}[0,1]$ for $1<p<\infty$. We will show that the superdemocracy constant of $\mathcal{H}^{(p)}$ in $L_{p}[0,1]$ grows as $p^{\ast}=\max\{p,p/(p-1)\}$ as $p^*$ goes to $\infty$. Thus, since the unconditionality constant of $\mathcal{H}^{(p)}$ in $L_{p}[0,1]$ is $p^*-1$, the well-known general estimates for the greedy constant of a greedy basis obtained from the intrinsic features of greediness (namely, democracy and unconditionality) yield that $p^{\ast}\lesssim C_g[\mathcal{H}^{(p)},L_p]\lesssim (p^{\ast})^{2}$. Going further, we develop techniques that allow us to close the gap between those two bounds, establishing that, in fact, $C_g[\mathcal{H}^{(p)},L_p]\approx p^{\ast}$. △ Less

Submitted 3 May, 2018; originally announced May 2018.

MSC Class: 46B15 (Primary); 41A65 (Secondary)

Equivalence between almost-greedy and semi-greedy bases

Authors: Pablo M. Berná

Abstract: In [3] it was proved that almost-greedy and semi-greedy bases are equivalent in the context of Banach spaces with finite cotype. In this paper we show this equivalence for general Banach spaces. In [3] it was proved that almost-greedy and semi-greedy bases are equivalent in the context of Banach spaces with finite cotype. In this paper we show this equivalence for general Banach spaces. △ Less

Submitted 16 June, 2018; v1 submitted 16 April, 2018; originally announced April 2018.

The weighted Property (A) and the greedy algorithm

Authors: P. M. Berná, S. J. Dilworth, D. Kutzarova, T. Oikhberg, B. Wallis

Abstract: We investigate various aspects of the "weighted" greedy algorithm with respect to a Schauder basis. For a weight w, we describe w-greedy, w-almost-greedy and w-partially-greedy bases, and show some properties of w-semi-greedy bases. To achieve these goals, we introduce and study the w-Property (A). We investigate various aspects of the "weighted" greedy algorithm with respect to a Schauder basis. For a weight w, we describe w-greedy, w-almost-greedy and w-partially-greedy bases, and show some properties of w-semi-greedy bases. To achieve these goals, we introduce and study the w-Property (A). △ Less

Submitted 17 June, 2018; v1 submitted 13 March, 2018; originally announced March 2018.

Comments: 23 pages

Embeddings and Lebesgue-type inequalities for the greedy algorithm in Banach spaces

Authors: P. M. Berná, O. Blasco, G. Garrigós, E. Hernández, T. Oikhberg

Abstract: 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 also show that these estimates are equivalent to embeddings between the given Banach space and certain discrete weighted Lorentz spaces. Finally, the asymptotic op… ▽ More 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 also show that these estimates are equivalent to embeddings between the given Banach space and certain discrete weighted Lorentz spaces. Finally, the asymptotic optimality of these inequalities is illustrated in various examples of non necessarily quasi-greedy bases. △ Less

Submitted 15 September, 2017; v1 submitted 24 July, 2017; originally announced July 2017.

Comments: 30 pages

MSC Class: 41A65; 41A46; 41A17; 46B15; 46B45

The best m-term approximation with respect to polynomials with constant coefficients

Authors: Pablo M. Berná, Óscar Blasco

Abstract: 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 context of the weak greedy algorithm and weights. 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 context of the weak greedy algorithm and weights. △ Less

Submitted 23 June, 2016; originally announced June 2016.

Comments: 12 pages

Lebesgue inequalities for the greedy algorithm in general bases

Authors: Pablo M. Berná, Gustavo Garrigós, Óscar Blasco

Abstract: 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 improve various estimates appearing earlier in the literature. 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 improve various estimates appearing earlier in the literature. △ Less

Submitted 21 June, 2016; originally announced June 2016.

Comments: 21 pages

Characterization of greedy bases in Banach spaces

Authors: Pablo M. Berná, Óscar Blasco

Abstract: We shall present a new characterization of greedy bases and 1-greedy bases in terms of certain functionals defined using distances to one dimensional subspaces generated by the basis. We also introduce a new property that unifies the notions of unconditionality and democracy and allows us to recover a better dependence on the constants. We shall present a new characterization of greedy bases and 1-greedy bases in terms of certain functionals defined using distances to one dimensional subspaces generated by the basis. We also introduce a new property that unifies the notions of unconditionality and democracy and allows us to recover a better dependence on the constants. △ Less

Submitted 25 April, 2016; originally announced April 2016.