English

Performance of the Thresholding Greedy Algorithm with Larger Greedy Sums

Functional Analysis 2023-02-13 v3

Abstract

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 λ1\lambda\geqslant 1. We introduce the so-called λ\lambda-almost greedy and λ\lambda-partially greedy bases. The case when λ=1\lambda = 1 gives us the classical definitions of almost greedy and (strong) partially greedy bases. We show that a basis is almost greedy if and only if it is λ\lambda-almost greedy for all (some) λ1\lambda \geqslant 1. However, for each λ>1\lambda > 1, there exists an unconditional basis that is λ\lambda-partially greedy but is not 11-partially greedy. Furthermore, we investigate and give examples when a basis is 1. not almost greedy with constant 11 but is λ\lambda-almost greedy with constant 11 for some λ>1\lambda > 1, and 2. not strong partially greedy with constant 11 but is λ\lambda-partially greedy with constant 11 for some λ>1\lambda > 1. Finally, we prove various characterizations of different greedy-type bases.

Keywords

Cite

@article{arxiv.2205.00268,
  title  = {Performance of the Thresholding Greedy Algorithm with Larger Greedy Sums},
  author = {Hung Viet Chu},
  journal= {arXiv preprint arXiv:2205.00268},
  year   = {2023}
}

Comments

23 pages. Version 03: edited based on an anonymous referee's suggestions

R2 v1 2026-06-24T11:03:29.402Z