×

Weak greedy algorithms and the equivalence between semi-greedy and almost greedy Markushevich bases. (English) Zbl 1528.41093

Summary: We introduce and study the notion of weak semi-greedy systems – which is inspired in the concepts of semi-greedy and branch semi-greedy systems and weak thresholding sets-, and prove that in infinite dimensional Banach spaces, the notions of semi-greedy, branch semi-greedy, weak semi-greedy, and almost greedy Markushevich bases are all equivalent. This completes and extends some results from [P. M. Berná, J. Math. Anal. Appl. 470, No. 1, 218–225 (2019; Zbl 1457.46015); S. J. Dilworth et al., Stud. Math. 159, No. 1, 67–101 (2003; Zbl 1056.46014); S. J. Dilworth et al., J. Funct. Anal. 263, No. 12, 3900–3921 (2012; Zbl 1267.46026)]. We also exhibit an example of a semi-greedy system that is neither almost greedy nor a Markushevich basis, showing that the Markushevich condition cannot be dropped from the equivalence result. In some cases, we obtain improved upper bounds for the corresponding constants of the systems.

MSC:

41A65 Abstract approximation theory (approximation in normed linear spaces and other abstract spaces)
46B15 Summability and bases; functional analytic aspects of frames in Banach and Hilbert spaces
46B20 Geometry and structure of normed linear spaces

References:

[1] Albiac, F.; Ansorena, JL, Characterization of 1-quasi-greedy bases, J. Approx. Theory, 201, 7-12 (2016) · Zbl 1335.46010 · doi:10.1016/j.jat.2015.08.006
[2] Albiac, F.; Kalton, NJ, Topics in Banach Space Theory, Second, Graduate Texts in Mathematics (2016), Cham: Springer, Cham · Zbl 1352.46002 · doi:10.1007/978-3-319-31557-7
[3] Albiac, F.; Ansorena, JL, Characterization of 1-almost-greedy bases, Rev. Mat. Complut., 30, 13-24 (2017) · Zbl 1368.46015 · doi:10.1007/s13163-016-0204-3
[4] Albiac, F.; Ansorena, JL; Berna, PM; Wojtaszczyk, P., Greedy approximation for biorthogonal systems in quasi-Banach spaces, Diss. Math., 560, 1-88 (2021) · Zbl 1478.46012
[5] Berná, PM, Equivalence between almost greedy and semi-greedy bases, J. Math. Anal. Appl., 470, 218-225 (2019) · Zbl 1457.46015 · doi:10.1016/j.jmaa.2018.09.065
[6] Berná, PM, Characterization of Weight-semi-greedy bases, J. Fourier Anal. Appl., 26, 1, 1-21 (2020) · Zbl 1444.46013 · doi:10.1007/s00041-020-09727-9
[7] Berná, PM; Blasco, O.; Garrigós, G., Lebesgue inequalities for greedy algorithm in general bases, Rev. Mat. Complut., 30, 369-392 (2017) · Zbl 1375.41020 · doi:10.1007/s13163-017-0221-x
[8] Berná, PM; Blasco, Ó.; Garrigós, G.; Hernández, E.; Oikhberg, T., Lebesgue inequalities for Chebyshev thresholding greedy algorithms, Rev. Matem. Complut., 33, 3, 695-722 (2020) · Zbl 1451.41010 · doi:10.1007/s13163-019-00328-9
[9] Dilworth, SJ; Khurana, D., Characterizations of almost greedy and partially greedy bases, Jaen J. Approx., 11, 115-137 (2019) · Zbl 1457.46016
[10] Dilworth, SJ; Kalton, NJ; Kutzarova, D., On the existence of almost greedy bases in Banach spaces, Studia Math., 159, 67-101 (2003) · Zbl 1056.46014 · doi:10.4064/sm159-1-4
[11] Dilworth, SJ; Kalton, NJ; Kutzarova, D.; Temlyakov, VN, The thresholding greedy algorithm, greedy bases, and duality, Constr. Approx., 19, 575-597 (2003) · Zbl 1050.46011 · doi:10.1007/s00365-002-0525-y
[12] Dilworth, SJ; Kutzarova, D.; Schlumprecht, Th; Wojtaszczyk, P., Weak thresholding greedy algorithms in Banach spaces, J. Funct. Anal., 263, 3900-3921 (2012) · Zbl 1267.46026 · doi:10.1016/j.jfa.2012.09.011
[13] Dilworth, SJ; Kutzarova, D.; Oikhberg, T., Lebesgue constants for the weak greedy algorithm, Rev. Mat. Complut., 28, 393-409 (2015) · Zbl 1336.46015 · doi:10.1007/s13163-014-0163-5
[14] Gogyan, S., On convergence of weak thresholding greedy algorithm in \(L_1(0,1)\), J. Approx. Theory, 161, 49-64 (2009) · Zbl 1177.41032 · doi:10.1016/j.jat.2008.08.017
[15] Kadets, M.; Pełczyński, A., Basic sequences, bi-orthogonal systems and norming sets in Banach and Fréchet spaces, Stud. Math. (Russian), 25, 297-323 (1965) · Zbl 0135.34504
[16] Konyagin, SV; Temlyakov, VN, A remark on greedy approximation in Banach spaces, East J. Approx., 3, 365-379 (1999) · Zbl 1084.46509
[17] Konyagin, SV; Temlyakov, VN, Greedy approximation with regard to bases and general minimal systems, Serdica Math. J., 28, 305-328 (2002) · Zbl 1040.41008
[18] Temlyakov, VN, Greedy Algorithm and \(m\)-Term Trigonometric Approximation, Constr. Approx., 14, 569-587 (1998) · Zbl 0931.42002 · doi:10.1007/s003659900090
[19] Temlyakov, VN, The best \(m\)-term approximation and Greedy Algorithms, Adv. Comp. Math., 8, 249-265 (1998) · Zbl 0905.65063 · doi:10.1023/A:1018900431309
[20] Wojtaszczyk, P., Greedy algorithm for general biorthogonal systems, J. Approx. Theory, 107, 293-314 (2000) · Zbl 0974.65053 · doi:10.1006/jath.2000.3512
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.