Democracy functions and optimal embeddings for approximation spaces

DOI10.1007/S10444-011-9197-0zbMATH Open1270.41004arXiv0911.4900OpenAlexW2136235246MaRDI QIDQ695652FDOQ695652

Authors: Gustavo Garrigós, E. Hernández, Maria de Natividade 

Publication date: 21 December 2012

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Abstract: We prove optimal embeddings for nonlinear approximation spaces in terms of weighted Lorentz sequence spaces, with the weights depending on the democracy functions of the basis. As applications we recover known embeddings for $N$-term wavelet approximation in Lebesgue, Orlicz, and Lorentz norms. We also study the "greedy classes" introduced by Gribonval and Nielsen.

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

Recommendations

• Best approximation with wavelets in weighted Orlicz spaces
• Democracy functions of wavelet bases in general Lorentz spaces
• Quantifying democracy of wavelet bases in Lorentz spaces
• Embeddings and Lebesgue-type inequalities for the greedy algorithm in Banach spaces
• Wavelets, Orlicz spaces, and greedy bases

zbMATH Keywords

waveletsnon-linear approximationGreedy algorithmdemocratic basesdiscrete Lorentz spacesJackson and Bernstein inequalities

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The best \(m\)-term approximation and greedy algorithms
• Nonlinear methods of approximation
• The thresholding greedy algorithm, greedy bases, and duality
• Some remarks on greedy algorithms
• Wavelets, Orlicz spaces, and greedy bases
• A remark on greedy approximation in Banach spaces.
• Title not available (Why is that?)
• Greedy approximation
• Title not available (Why is that?)
• Wavelet bases in rearrangement invariant function spaces
• Greedy approximation and the multivariate Haar system
• Title not available (Why is that?)
• Sharp Jackson and Bernstein inequalities for N-term approximation in sequence spaces with applications
• Greedy algorithm for general biorthogonal systems
• A discrete transform and decompositions of distribution spaces
• Recent developments in the theory of Lorentz spaces and weighted inequalities
• Approximation spaces
• Greedy algorithms and best \(m\)-term approximation with respect to biorthogonal systems
• Title not available (Why is that?)
• Entropy, universal coding, approximation, and bases properties
• Nonlinear approximation and Muckenhoupt weights
• Hyperbolic wavelet approximation
• Multilevel Characterizations of Anisotropic Function Spaces
• Multiresolution approximations and wavelet bases of weighted \(L^p\) spaces
• The Franklin system is an unconditional basis in \(H_ 1\)
• Title not available (Why is that?)
• Quantifying democracy of wavelet bases in Lorentz spaces
• Some remarks on nonlinear approximation with Schauder bases
• Best approximation with wavelets in weighted Orlicz spaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (11)

• Restricted non-linear approximation in sequence spaces and applications to wavelet bases and interpolation
• Greedy approximation for biorthogonal systems in quasi-Banach spaces
• Lebesgue-type inequalities for quasi-greedy bases
• Embeddings and Lebesgue-type inequalities for the greedy algorithm in Banach spaces
• Democracy functions of wavelet bases in general Lorentz spaces
• On the geometry of spaces of homogeneous type and the democracy of Haar systems in Lorentz spaces
• On left democracy function
• Extensions of democracy-like properties for sequences with gaps
• The pros and cons of democracy
• Quantifying democracy of wavelet bases in Lorentz spaces
• On approximation spaces and Greedy-type bases

This page was built for publication: Democracy functions and optimal embeddings for approximation spaces

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