Skip to main content

Weight-Almost Greedy Bases


We introduce the notion of a weight-almost greedy basis and show that a basis for a real Banach space is w-almost greedy if and only if it is both quasi-greedy and w-democratic. We also introduce the notion of a weight-semi-greedy basis and show that a w-almost greedy basis is w-semi-greedy and that the converse holds if the Banach space has finite cotype.

This is a preview of subscription content, access via your institution.


  1. P. M. Berná and ´O. Blasco, “The best m-term approximation with respect to polynomials with constant coefficients,” Anal. Math. 43 (2), 119–132 (2017).

    Article  MathSciNet  MATH  Google Scholar 

  2. A. Cohen, R. A. DeVore, and R. Hochmuth, “Restricted nonlinear approximation,” Constr. Approx. 16 (1), 85–113 (2000).

    Article  MathSciNet  MATH  Google Scholar 

  3. S. J. Dilworth, N. J. Kalton, and D. Kutzarova, “On the existence of almost greedy bases in Banach spaces,” Stud. Math. 159 (1), 67–101 (2003).

    Article  MathSciNet  MATH  Google Scholar 

  4. S. J. Dilworth, N. J. Kalton, D. Kutzarova, and V. N. Temlyakov, “The thresholding greedy algorithm, greedy bases, and duality,” Constr. Approx. 19 (4), 575–597 (2003).

    Article  MathSciNet  MATH  Google Scholar 

  5. S. J. Dilworth, M. Soto-Bajo, and V. N. Temlyakov, “Quasi-greedy bases and Lebesgue-type inequalities,” IMI Preprint No. 02 (Univ. South Carol., Columbia, SC, 2012).

    MATH  Google Scholar 

  6. D. Freeman, E. Odell, B. Sari, and B. Zheng, “On spreading sequences and asymptotic structures,” arXiv: 1607.03587v1 [math.FA].

  7. G. Garrigós, E. Hernándes, and T. Oikhberg, “Lebesgue-type inequalities for quasi-greedy bases,” Constr. Approx. 38 (3), 447–470 (2013).

    Article  MathSciNet  MATH  Google Scholar 

  8. G. Kerkyacharian, D. Picard, and V. N. Temlyakov, “Some inequalities for the tensor product of greedy bases and weight-greedy bases,” East J. Approx. 12 (1), 103–118 (2006).

    MathSciNet  Google Scholar 

  9. S. V. Konyagin and V. N. Temlyakov, “A remark on greedy approximation in Banach spaces,” East J. Approx. 5 (3), 365–379 (1999).

    MathSciNet  MATH  Google Scholar 

  10. V. Temlyakov, Greedy Approximation (Cambridge Univ. Press, Cambridge, 2011).

    Book  MATH  Google Scholar 

  11. V. Temlyakov, Sparse Approximation with Bases (Birkhäuser, Basel, 2015), Adv. Courses Math. CRM Barcelona.

    Book  MATH  Google Scholar 

  12. P. Wojtaszczyk, “Greedy algorithm for general biorthogonal systems,” J. Approx. Theory 107 (2), 293–314 (2000).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding authors

Correspondence to S. J. Dilworth, Denka Kutzarova, Vladimir Temlyakov or Ben Wallis.

Additional information

Published in Russian in Trudy Matematicheskogo Instituta imeni V.A. Steklova, 2018, Vol. 303, pp. 120–141.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Dilworth, S.J., Kutzarova, D., Temlyakov, V. et al. Weight-Almost Greedy Bases. Proc. Steklov Inst. Math. 303, 109–128 (2018).

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: