English
Related papers

Related papers: Characterization of greedy bases in Banach spaces

200 papers

Greedy algorithms are a fundamental category of algorithms in mathematics and computer science, characterized by their iterative, locally optimal decision-making approach, which aims to find global optima. In this review, we will discuss…

Functional Analysis · Mathematics 2024-12-09 Andrea García

We analyse the problem of controllability for parameter-dependent linear finite-dimensional systems. The goal is to identify the most distinguished realisations of those parameters so to better describe or approximate the whole range of…

Optimization and Control · Mathematics 2016-10-07 Martin Lazar , Enrique Zuazua

Let $X$ be a Banach space with an unconditional finite-dimensional Schauder decomposition $(E_n)$. We consider the general problem of characterizing conditions under which one can construct an unconditional basis for $X$ by forming an…

Functional Analysis · Mathematics 2009-09-25 Peter G. Casazza , Nigel J. Kalton

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…

Functional Analysis · Mathematics 2018-11-13 Pablo M. Berná , Oscar Blasco , Gustavo Garrigós , Eugenio Hernández , Timur Oikhberg

Expansion of real numbers is a basic research topic in number theory. Usually we expand real numbers in one given base. In this paper, we begin to systematically study expansions in multiple given bases in a reasonable way, which is a…

Dynamical Systems · Mathematics 2020-07-22 Yao-Qiang Li

For Schauder bases, Dilworth et al. introduced and characterized the partially greedy property, which is strictly weaker than the (almost) greedy property. Later, Berasategui et al. defined and studied the strong partially greedy property…

Functional Analysis · Mathematics 2024-05-14 Hung Viet Chu

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

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

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

In this paper, motivated by the notion of $w$-Property $(A)$ defined in [2], we introduce the notions of $w$-left Property $(A)$ and $w$-right Property $(A)$. We also introduce the notions of $w$-partially greedy basis (using a…

Functional Analysis · Mathematics 2018-09-14 Divya Khurana

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…

Functional Analysis · Mathematics 2022-05-10 Miguel Berasategui , Pablo M. Berná

We give an intrinsic characterisation of the separable reflexive Banach spaces that embed into separable reflexive spaces with an unconditional basis all of whose normalised block sequences with the same growth rate are equivalent. This…

Functional Analysis · Mathematics 2011-06-03 Christian Rosendal

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

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

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…

Functional Analysis · Mathematics 2018-06-19 P. M. Berná , S. J. Dilworth , D. Kutzarova , T. Oikhberg , B. Wallis

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

Albiac and Wojtaszczyk introduced property (A) to characterize $1$-greedy bases. Later, Dilworth et al. generalized the concept to $C$-property (A), where the case $C = 1$ gives property (A). They (among other results) characterized greedy…

Functional Analysis · Mathematics 2022-05-17 Hung Viet Chu

In this paper we settle in the negative the problem of the superreflexivity of Garling sequence spaces by showing that they contain a complemented subspace isomorphic to a non superreflexive mixed-norm sequence space. As a by-product of our…

Functional Analysis · Mathematics 2018-09-11 Fernando Albiac , Jose L. Ansorena , Stephen J. Dilworth , Denka Kutzarova

In this effort we introduce and analyze a novel reduced basis approach, used to construct an approximating subspace for a given set of data. Our technique, which we call the Natural Greedy Algorithm (NGA), is based on a recursive approach…

Functional Analysis · Mathematics 2019-11-05 Anton Dereventsov , Clayton Webster

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