Showing 1–19 of 19 results for author: Berasategui, 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

Conditional bases with Property~(A)

Authors: Fernando Albiac, Jose L. Ansorena, Pablo Berná, Miguel Berasategui

Abstract: Property~(A) is a week symmetry condition that plays a fundamental role in the characterization of greedy-type bases in the isometric case, i.e., when the constants involved in the study of the efficiency of the thresholding greedy algorithm in Banach spaces are sharp. In this note we build examples of Banach spaces with Schauder bases that have Property~(A) but fail to be unconditional, thus sett… ▽ More Property~(A) is a week symmetry condition that plays a fundamental role in the characterization of greedy-type bases in the isometric case, i.e., when the constants involved in the study of the efficiency of the thresholding greedy algorithm in Banach spaces are sharp. In this note we build examples of Banach spaces with Schauder bases that have Property~(A) but fail to be unconditional, thus settling a long standing problem in the area. As a by-product of our work we hone our construction to produce counterexamples that solve other open questions in the isometric theory of greedy bases. △ Less

Submitted 7 September, 2024; originally announced September 2024.

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

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

Linear versus nonlinear forms of partial unconditionality of bases

Authors: Fernando Albiac, Jose L. Ansorena, Miguel Berasategui

Abstract: 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 spaces. We do that by showing that bounded-oscillation unconditional bases, introduced by Dilworth et al. in 2009 in the setting of their search for extraction pr… ▽ More 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 spaces. We do that by showing that bounded-oscillation unconditional bases, introduced by Dilworth et al. in 2009 in the setting of their search for extraction principles of subsequences verifying partial forms of unconditionality, are the same as truncation quasi-greedy bases, a new breed of bases that appear naturally in the study of the performance of the thresholding greedy algorithm in Banach spaces. We use this identification to provide examples of bases that exhibit that bounded unconditionality is a stronger condition than Elton's near unconditionality. We also take advantage of our arguments to provide examples that allow us to tell apart certain types of bases that verify either debilitated unconditionality conditions or weaker forms of quasi-greediness in the context of abstract approximation theory. △ Less

Submitted 20 May, 2023; originally announced May 2023.

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

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.

Elton's near unconditionality of bases as a threshold-free form of greediness

Authors: Fernando Albiac, José L. Ansorena, Miguel Berasategui

Abstract: 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, oddly enough, they are connected to the extent that they are equivalent notions. We take advantage of this new description of the former property to further the… ▽ More 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, oddly enough, they are connected to the extent that they are equivalent notions. We take advantage of this new description of the former property to further the study of the threshold function associated with near unconditionality. Finally, we made a contribution to the isometric theory of greedy bases by characterizing those bases that are $1$-quasi-greedy for largest coefficients. △ Less

Submitted 7 September, 2022; originally announced September 2022.

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

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.

Sparse approximation using new greedy-like bases in superreflexive spaces

Authors: Fernando Albiac, Jose L. Ansorena, Miguel Berasategui

Abstract: This paper is devoted to theoretical aspects on optimality of sparse approximation. We undertake a quantitative study of new types of greedy-like bases that have recently arisen in the context of nonlinear $m$-term approximation in Banach spaces as a generalization of the properties that characterize almost greedy bases, i.e., quasi-greediness and democracy. As a means to compare the efficiency of… ▽ More This paper is devoted to theoretical aspects on optimality of sparse approximation. We undertake a quantitative study of new types of greedy-like bases that have recently arisen in the context of nonlinear $m$-term approximation in Banach spaces as a generalization of the properties that characterize almost greedy bases, i.e., quasi-greediness and democracy. As a means to compare the efficiency of these new bases with already existing ones in regards to the implementation of the Thresholding Greedy Algorithm, we place emphasis on obtaining estimates for their sequence of unconditionality parameters. Using an enhanced version of the original method from [S. J. Dilworth, N. J. Kalton, and D. Kutzarova, On the existence of almost greedy bases in Banach spaces, Studia Math. 159 (2003), no. 1, 67-101] for building almost greedy bases, we manage to construct bidemocratic bases whose unconditionality parameters satisfy significantly worse estimates than almost greedy bases even in Hilbert spaces. △ Less

Submitted 19 May, 2022; originally announced May 2022.

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

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

Weak weight-semi-greedy Markushevich bases

Authors: Miguel Berasategui, Silvia Lassalle

Abstract: We introduce and study the notion of weak weight-semi-greedy Markushevich bases - which extends the concepts of weight semi-greedy and weak semi-greedy Markushevich bases. In particular, we study conditions under which such bases are weight almost greedy. We also define the notion of weak weight almost greedy bases, and prove that this formally weaker concept is equivalent to that concept of weigh… ▽ More We introduce and study the notion of weak weight-semi-greedy Markushevich bases - which extends the concepts of weight semi-greedy and weak semi-greedy Markushevich bases. In particular, we study conditions under which such bases are weight almost greedy. We also define the notion of weak weight almost greedy bases, and prove that this formally weaker concept is equivalent to that concept of weight almost greedy bases. Finally, we study some parameters involving the weak thresholding and Chebyshevian greedy algorithms. △ Less

Submitted 20 May, 2023; v1 submitted 1 November, 2021; originally announced November 2021.

Comments: May 20, 2023: Fixed a line in the proof of Proposition 3.24. September 29, 2022: Added a missing condition in the statement of Example 7.3; fixed some typos, and made general style improvements; November 1, 2022 styleim provements April 7, 2023: The proof of Prop. 3.24 was modified so that only finitely supported vectors are used, so only approximations by projections are needed

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

Journal ref: Proceedings of the Royal Society of Edinburgh: Section A Mathematics 154 (2024) 1118-1179

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)

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

Weak greedy algorithms and the equivalence between semi-greedy and almost greedy Markushevich bases

Authors: Miguel Berasategui, Silvia Lassalle

Abstract: 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 dimensional Banach spaces, the notions of \textit{ semi-greedy, branch semi-greedy, weak semi-greedy, and almost greedy} Markushevich bases are all equivalent. This co… ▽ More 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 dimensional Banach spaces, the notions of \textit{ semi-greedy, branch semi-greedy, weak semi-greedy, and almost greedy} Markushevich bases are all equivalent. This completes and extends some results from \cite{Berna2019}, \cite{Dilworth2003b}, and \cite{Dilworth2012}. We also exhibit an example of a semi-greedy system that is neither almost greedy nor a Markushevich basis, showing that the Markushevich condition cannot be dropped from the equivalence result. In some cases, we obtain improved upper bounds for the corresponding constants of the systems. △ Less

Submitted 14 October, 2021; v1 submitted 14 April, 2020; originally announced April 2020.

Comments: - The title is updated. - Definition 1.1 is fixed. - Several typos are fixed. - "the weak thresholding set" -> "the only weak thresholding set" (proof of Theorem 4.2). - An inaccuracy after equation (17) is corrected. - Some references are corrected, and some are added

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

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

Unconditional Frames of Translates in $L_p(\mathbb{R}^d)$

Authors: Miguel Berasategui, Daniel Carando

Abstract: We show that, for $1<p \le 2$, the space $L_p(\mathbb{R}^d)$ does not admit unconditional Schauder frames $\left\lbrace f_i,f_i'\right\rbrace_{i\in\mathbb{N}}$ where $\left\lbrace f_i\right\rbrace$ is a sequence of translates of finitely many functions and $\left\lbrace f_i'\right\rbrace$ is seminormalized. In fact, the only subspaces of $L_p(\mathbb{R}^d)$ admitting such Banach frames are those i… ▽ More We show that, for $1<p \le 2$, the space $L_p(\mathbb{R}^d)$ does not admit unconditional Schauder frames $\left\lbrace f_i,f_i'\right\rbrace_{i\in\mathbb{N}}$ where $\left\lbrace f_i\right\rbrace$ is a sequence of translates of finitely many functions and $\left\lbrace f_i'\right\rbrace$ is seminormalized. In fact, the only subspaces of $L_p(\mathbb{R}^d)$ admitting such Banach frames are those isomorphic to $\ell_p$. On the other hand, if $2<p<+\infty$ and $\left\lbrace λ_{i}\right\rbrace_{i\in\mathbb{N}}\subseteq \mathbb{R}^d$ is an unbounded sequence, there is a subsequence $\left\lbrace λ_{m_i}\right\rbrace_{i\in\mathbb{N}}$, a function $f\in L_p(\mathbb{R}^d)$, and a seminormalized sequence of bounded functionals $\left\lbrace f_i'\right\rbrace_{i\in\mathbb{N}}$ such that $\left\lbrace T_{λ_{m_i}}f,f_i'\right\rbrace_{i\in\mathbb{N}}$ is an unconditional Schauder frame for $L_p(\mathbb{R}^d)$. △ Less

Submitted 31 October, 2020; v1 submitted 29 November, 2018; originally announced November 2018.

Comments: Changes in the new revision: some typos in the bibliography are fixed. Changes in the revised version: The proofs of Remark 2.2, Lemma 3.7 and Proposition 4.2 are slightly improved; some typos are fixed, article format is fixed

Journal ref: Isr. J. Math. 238 (2020) 687-713