English

Non-linear approximation by $1$-greedy bases

Functional Analysis 2022-12-07 v1

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 basis B=(xn)nN\mathcal B=(\mathbf x_n)_{n\in\mathbb N} in a Banach space X\mathbb X, we know that B\mathcal B is CC-greedy with C>0C>0 if fGm(f)Cσm(f)\Vert f-\mathcal G_m(f)\Vert\leq C\sigma_m(f) for every fXf\in\mathbb X and every mNm\in\mathbb N, where σm(f)\sigma_m(f) is the best mmth error in the approximation for ff, that is, σm(f)=infyX:supp(y)mfy\sigma_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=1C=1 showing that a basis is 1-greedy if and only if fG1(f)=σ1(f)\Vert f-\mathcal G_1(f)\Vert=\sigma_1(f) for every fXf\in\mathbb X.

Keywords

Cite

@article{arxiv.2212.02577,
  title  = {Non-linear approximation by $1$-greedy bases},
  author = {Pablo M. Berná and David González},
  journal= {arXiv preprint arXiv:2212.02577},
  year   = {2022}
}
R2 v1 2026-06-28T07:22:55.073Z