On left democracy function

DOI10.7169/FACM/2014.50.2.1MaRDI QIDQ740781zbMATH OpenOpenAlexFDO

Authors P. Wojtaszczyk

Publication date 9 September 2014

Published in Functiones et Approximatio. Commentarii Mathematici (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1303.4972, https://projecteuclid.org/euclid.facm/1403811840

zbMATH Keywords

greedy algorithmnon-linear approximationdemocratic basis

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities) (41A17)

Abstract: We continue the study undertaken in cite{GHN} of left democracy function $$ of an unconditional basis in a Banach space $X$. We provide an example of a basis with $h_l$ non-doubling. Then we show that for bases with non-doubling $h_l$ the greedy projection is not optimal. Together with results from cite{GHN} and improved by C. Cabrelli, G. Garrig'os, E. Hernandez and U. Molter we get that the basis is greedy if and only if the greedy projection is optimal.

Recommendations

• A remark on greedy approximation in Banach spaces.
• Quasi-greedy bases in \(\ell_p\) (\(0 < p < 1\)) are democratic
• A remark on approximation with polynomials and greedy bases
• Democracy functions and optimal embeddings for approximation spaces
• Characterization of greedy bases in Banach spaces

Cites work

• scientific article; zbMATH DE number 44588 (Why is no real title available?)
• A remark on greedy approximation in Banach spaces.
• Democracy functions and optimal embeddings for approximation spaces
• Greedy algorithm for general biorthogonal systems
• Greedy approximation and the multivariate Haar system
• The best \(m\)-term approximation and greedy algorithms

Cited in

(7)

• Greedy approximation for biorthogonal systems in quasi-Banach spaces
• Quasi-greedy bases in \(\ell_p\) (\(0 < p < 1\)) are democratic
• Extensions of democracy-like properties for sequences with gaps
• Should the Democrats move to the left on economic policy?
• Sparse approximation using new greedy-like bases in superreflexive spaces
• New parameters and Lebesgue-type estimates in greedy approximation
• On approximation spaces and Greedy-type bases

This page was built for publication: On left democracy function

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