Conditional quasi-greedy bases in Hilbert and Banach spaces

DOI10.1512/IUMJ.2014.63.5269zbMATH Open1381.41033arXiv1301.4844OpenAlexW1988859657MaRDI QIDQ2931107FDOQ2931107

Authors: Gustavo Garrigós, P. Wojtaszczyk 

Publication date: 24 November 2014

Published in: Indiana University Mathematics Journal (Search for Journal in Brave)

Abstract: We show that, for quasi-greedy bases in Hilbert spaces, the associated conditionality constants grow at most as $O(logN{)}^{1-epsilon}$, for some $epsilon>0$, answering a question by Temlyakov. We show the optimality of this bound with an explicit construction, based on a refinement of the method of Olevskii. This construction leads to other examples of quasi-greedy bases with large $k_N$ in Banach spaces, which are of independent interest.

Full work available at URL: https://arxiv.org/abs/1301.4844

Recommendations

• Renorming spaces with greedy bases
• Building highly conditional almost greedy and quasi-greedy bases in Banach spaces
• Greedy bases are best for \(m\)-term approximation
• A remark on greedy approximation in Banach spaces.
• Characterization of 1-greedy bases

zbMATH Keywords

quasi-greedy basisthresholding greedy algorithmconditional basis

Mathematics Subject Classification ID

Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Summability and bases; functional analytic aspects of frames in Banach and Hilbert spaces (46B15) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Cited In (21)

• Lebesgue-type inequalities in greedy approximation
• Lorentz spaces and embeddings induced by almost greedy bases in Banach spaces
• Greedy approximation for biorthogonal systems in quasi-Banach spaces
• Lebesgue-type inequalities for quasi-greedy bases
• Lebesgue inequalities for the greedy algorithm in general bases
• Conditionality constants of quasi-greedy bases in super-reflexive Banach spaces
• Conditional quasi-greedy bases in non-superreflexive Banach spaces
• Frames and non linear approximations in Hilbert spaces
• Lorentz spaces and embeddings induced by almost greedy bases in superreflexive Banach spaces
• On certain subspaces of \(\ell_p\) for \(0 < p \le 1\) and their applications to conditional quasi-greedy bases in \(p\)-Banach spaces
• On quasi-greedy bases associated with unitary representations of countable groups
• Almost isometric constants for partial unconditionality
• Existence of almost greedy bases in mixed-norm sequence and matrix spaces, including Besov spaces
• A note on partially-greedy bases in quasi-Banach spaces
• The structure of greedy-type bases in Tsirelson's space and its convexifications
• On the quasi-greedy basic sequence problem
• Lebesgue constants for the weak greedy algorithm
• A conditional quasi-greedy basis of l₁
• Fourier coefficients of functions in power-weighted L₂-spaces and conditionality constants of bases in Banach spaces
• Characterization of 1-quasi-greedy bases
• Building highly conditional almost greedy and quasi-greedy bases in Banach spaces

This page was built for publication: Conditional quasi-greedy bases in Hilbert and Banach spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2931107)