{"entities":{"Q5943952":{"pageid":8120754,"ns":120,"title":"Item:Q5943952","lastrevid":47673847,"modified":"2026-01-02T09:47:19Z","type":"item","id":"Q5943952","labels":{"en":{"language":"en","value":"Greedy algorithms and best \\(m\\)-term approximation with respect to biorthogonal systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1648779"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943952$BDF62ABE-9420-4677-B662-667FDD964952","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a6f294431d15046bcb1963bbc3b1365c1f60812","datavalue":{"value":{"text":"Greedy algorithms and best \\(m\\)-term approximation with respect to biorthogonal systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5943952$D1DD1FCD-F6A8-4FB6-8539-A208AFE4DFE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e118035de950b2ed67825eab9664fc39fcf804d2","datavalue":{"value":"1003.41020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943952$D091B84A-D875-49F9-AB0B-983634DDE8F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ab50d49251a8841eaa5f6f139227fccb3e90564","datavalue":{"value":"10.1007/BF02514500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943952$22EB638C-0384-4CF9-8E42-7E387C0F1680","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4134f2bafd20dd9740ad5a99ac696949c1128aa9","datavalue":{"value":{"entity-type":"item","numeric-id":204026,"id":"Q204026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943952$C5BE4541-59F5-411B-A9B4-E8365C6DBB59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f641d71910538d27feacd2f5e551abb068288fd3","datavalue":{"value":{"entity-type":"item","numeric-id":170527,"id":"Q170527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943952$F780ED62-2994-4DB4-BDE8-E4A12CB9B017","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec4ef0cd695616cb0969c222b862246f3f3b08fa","datavalue":{"value":{"time":"+2003-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5943952$625D0DA0-BEC6-4C0F-BC27-2D64A9B34BA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16f708b087402b0203ea857b432093883abc4009","datavalue":{"value":"https://eudml.org/doc/59686","type":"string"},"datatype":"url"},"type":"statement","id":"Q5943952$CE9BBB33-1F2A-480E-9E2D-4E05390F838D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"76e750c30812d5edf197c20113632bf57651b9ad","datavalue":{"value":"Let \\(X\\) be a real separable Banach space, \\(\\Phi\\subset X\\) a minimal, normalized, dense system in \\(X\\), furthermore, let \\(\\Psi\\subset X'\\) be a biorthogonal system to the \\(\\Phi\\), \\(\\widehat f\\) be the coefficient sequence for any \\(f\\in X\\) with respect to the \\(\\Psi\\). The notation \\(c\\geq c'\\) means that \\(|c_k|\\geq|c_k'|\\), \\(k\\in\\mathbb N\\). By the definition \\(m\\)-term polynomials are polynomials with \\(\\leq m\\) non-zero coefficients, i.e.  \\[ \\Sigma_m=\\bigcup_{\\#\\Lambda\\leq m}V_{\\Lambda}, \\]  where \\(V_{\\Lambda}=\\{f\\in X:\\widehat f_k=0\\), \\(k\\notin\\Lambda\\}\\), \\(\\Lambda\\subset\\mathbb N\\); \\(\\mathbf 1_{\\Lambda}:=\\sum_{k\\in\\Lambda}\\varphi_k\\in V_{\\Lambda}.\\) The author is interested in the comparison between the best \\(m\\)-term approximation  \\[ \\sigma_m(f)_X=\\inf_{g\\in\\Sigma_m}\\|f-g\\|_X \\]  and the worst case behaviour of the greedy algorithm \\(G_m\\), i.e. \\(G_mf=\\sum_{k\\in\\Lambda_m}c_k\\varphi_k,\\) where \\(\\Lambda_m\\) is a collection of indices of the \\(m\\) greatest coefficients (in absolute value) among \\(\\widehat f_k\\), \\(k\\in\\mathbb N.\\) More precisely the asymptotic value of  \\[ \\delta{X,\\Phi}(m):=\\sup_{f\\in X}\\frac{\\|f-G_mf\\|_X}{\\sigma_m(f)_X} \\]  is investigated.    The main result is the following:  \\[ \\delta_{X,\\Phi}(m)\\leq 1+2A_{X,\\Phi}(m)+B_{X,\\Phi}(m), \\text{ and }\\delta_{X,\\Phi}(m)\\sim\\max\\bigl(A_{X,\\Phi}(m),B_{X,\\Phi}(m)\\bigr), \\]  where  \\[ A_{X,\\Phi}(m)=\\sup_{g_{\\Lambda}\\in\\Sigma_m}\\frac{ \\|g_{\\Lambda}\\|_{X,\\Phi;2}}{\\|g_{\\Lambda}\\|_{X,\\Phi;1}},\\quad B_{X,\\Phi}(m)=\\sup_{\\Lambda'\\cap\\Lambda''=\\emptyset, 1\\leq\\#\\Lambda'=\\#\\Lambda''\\leq m}\\frac{\\|{\\mathbf 1}_{\\Lambda'}\\|_{X,\\Phi;2}}{\\|{\\mathbf 1}_{\\Lambda''}\\|_{X,\\Phi;1}}, \\]   \\[ \\|f\\|_{X,\\Phi;1}=\\inf_{g\\in X;\\widehat g\\geq\\widehat f}\\|g\\|_X,\\quad \\|f\\|_{X,\\Phi;2}=\\sup_{g\\in X; \\widehat g\\leq\\widehat f}\\|g\\|_X. \\]  Applications to the Haar system in different spaces (\\(L_{\\infty}\\), \\(L_1\\), BMO, the dyadic BMO) are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943952$91DD64B5-C056-41E8-BE9B-3D1B29BBC80D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4e8880438b9ab5425d5ce979dac5addabfb098a9","datavalue":{"value":{"entity-type":"item","numeric-id":448742,"id":"Q448742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943952$2FE2D0A8-4A30-48F6-B163-2FA27B3148F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5cd505749ce752d03c32c7ff0f26925ad45b0d04","datavalue":{"value":"41A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943952$05A035E5-1C9D-4EAB-AE40-9B7F1F71D4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c65fa19003fac471e2082c5739b8ba32ec827a11","datavalue":{"value":"42C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943952$D34B9B0D-56B4-4DC2-9AE7-AB8D67C51AA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4380cc68ba2959ad48e16ba000bfbc8bdf6f3042","datavalue":{"value":"1648779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943952$48344804-5F6B-403B-8E43-06713F347916","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d66db98b790a47342d3b41ce7c7b16ba4a83883","datavalue":{"value":"nonlinear \\(m\\)-term approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943952$0B572E21-08E9-48E6-8D5D-862CB8A958E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943952$F9E0AF7B-F88F-405E-8581-33A5384552BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f334b85350845b59f3e23acd06666dd0809ae02","datavalue":{"value":"Haar system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943952$9D167023-0C14-4651-809E-F018B33861ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8908b02e256a4803daa14d639e73046553299c0b","datavalue":{"value":"uncondionality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943952$9AAB30C4-9904-414D-A34F-A2A7EB390C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d74f7b684b5b7b1dc42bd68c1a15afe96b2ae41f","datavalue":{"value":"biorthogonal systems in Banach spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943952$67E9775B-E664-48C7-BCC9-436147CE6F99","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943952$C89B6B76-5712-4D18-9D58-082B171198BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78dea2d08963da02f84a760bdbb7a2f03f6abfc","datavalue":{"value":{"entity-type":"item","numeric-id":5946561,"id":"Q5946561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943952$B9F798FD-1485-44B9-BFC2-3EF8DE47C118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880204349a7aa1011d094add97bd89492023de6","datavalue":{"value":{"entity-type":"item","numeric-id":5289128,"id":"Q5289128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943952$08B54865-275A-451F-BC47-7B25C21B26C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5e36a388b9c1809825c781d98f338991497c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1923887,"id":"Q1923887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943952$65418DA8-99FA-4CF1-A704-3EB584FA7627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d78fe3de2b860c00b048c6c25e8c3c639bfcb9","datavalue":{"value":{"entity-type":"item","numeric-id":1383443,"id":"Q1383443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943952$4E0E3A7B-FD69-4559-8AE2-52954E03042B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a0df54584bf0015e7a71bd5aa4583ee30b4632","datavalue":{"value":{"entity-type":"item","numeric-id":4004278,"id":"Q4004278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943952$3BF0B628-1EE7-461F-A094-981D68A19AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bee9fa9d1461f3d884d7008f68630ba225554f","datavalue":{"value":{"entity-type":"item","numeric-id":3993061,"id":"Q3993061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943952$A51BBA15-9DC0-4D36-B24A-DDC158C70A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307ed2f0458efbcef39d33db7cb4bd3fbffc6995","datavalue":{"value":{"entity-type":"item","numeric-id":2752669,"id":"Q2752669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943952$08403DC9-73B9-4088-8AA5-D418BAD67877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f13c93ec7b950f84c0b5560f66fe360fccdf8fec","datavalue":{"value":{"entity-type":"item","numeric-id":4233472,"id":"Q4233472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943952$0197624A-5429-4BCC-BC3A-A591A5AAC001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540e9ce310c38e56e4c1565568bbdbda0747b729","datavalue":{"value":{"entity-type":"item","numeric-id":1127004,"id":"Q1127004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943952$66EEE48F-15D7-4D32-BAE9-47CE7FBE010E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924899f3bc3f96361e8832cb4b5f8a8e7dd724dd","datavalue":{"value":{"entity-type":"item","numeric-id":1281675,"id":"Q1281675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943952$836A6D8F-A75D-4D85-8F27-A11DD55651ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c82061b69f1ef9f703a3a78a06598e6521588734","datavalue":{"value":{"entity-type":"item","numeric-id":1288881,"id":"Q1288881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943952$3103E538-C24D-44DB-86BB-CAAD31968057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b632704e8cecff51512352f8659e8b30cc25ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1968628,"id":"Q1968628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943952$70EC96F2-4C76-4764-91B3-3FAA120312F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c142915e674bab8aaade37c1c8cab23b62b4f2","datavalue":{"value":{"entity-type":"item","numeric-id":790386,"id":"Q790386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943952$4F0B9011-BBC5-4A4E-94A8-ACA3E3AE85ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a831e60e0766e46972272070fe3dc14b8daedc06","datavalue":{"value":{"entity-type":"item","numeric-id":5929852,"id":"Q5929852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943952$DB91F981-7D9D-4ECC-8BB5-41939A7B3813","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac5f3f79055934e67e685118cf044ed99a9c9a9c","datavalue":{"value":"W1983701661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943952$AC495E18-CCDB-4A82-AE28-44A373F3E744","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af012a7c1bba3bf52003d1fb4466eccbacf5c8f","datavalue":{"value":{"entity-type":"item","numeric-id":881040,"id":"Q881040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3797c1c24caceb8705222eedaee6cb3010f2d03","datavalue":{"value":{"amount":"+0.8805615901947021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943952$A2229E73-07BD-43F0-B82F-E4A2AA2AB58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c486c61de898a8bbf8e7700146cac1229b7ace","datavalue":{"value":{"entity-type":"item","numeric-id":1127004,"id":"Q1127004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b308d1178d24c0c6a1ba612836f427574c269a1","datavalue":{"value":{"amount":"+0.8762234449386597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943952$40F0C889-DEAF-4C2F-B39D-3C345E85B529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc1e98c1f58cbfe28b0146050cd73af618069c43","datavalue":{"value":{"entity-type":"item","numeric-id":4459975,"id":"Q4459975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b308d1178d24c0c6a1ba612836f427574c269a1","datavalue":{"value":{"amount":"+0.8762234449386597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943952$E0DEF7CA-329C-47C5-8DD7-8725A3258E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c25abd1c1f998be8f5db268751c5fa16407e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4811183,"id":"Q4811183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61663320c4d31bf3163a5b08f221ca20b5e73660","datavalue":{"value":{"amount":"+0.8728460669517517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943952$C9C38910-3D65-47D9-856B-A057E9F0733A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9659e5ff431b6351b7c8a8351dba06a7ea34780","datavalue":{"value":{"entity-type":"item","numeric-id":682149,"id":"Q682149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb15c8ef16dd161234e59a9020d795255e91117","datavalue":{"value":{"amount":"+0.8666665554046631","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943952$ED70BDCF-2F6D-4798-BC02-A6C51730F27E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5943952","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5943952"}}}}}