{"entities":{"Q1423645":{"pageid":1434385,"ns":120,"title":"Item:Q1423645","lastrevid":43098563,"modified":"2025-07-21T12:00:14Z","type":"item","id":"Q1423645","labels":{"en":{"language":"en","value":"The thresholding greedy algorithm, greedy bases, and duality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2051472"}},"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":"Q1423645$22CC266E-D6EC-4D15-85EF-E34E8B100BCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe6a45442a86bfe40e478b05f002a78cb4ce9f33","datavalue":{"value":{"text":"The thresholding greedy algorithm, greedy bases, and duality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1423645$D9CD9E88-1596-458B-A292-52E52FC2D7F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67f45c5e6b5b2b315981f990ea25a0b1bce9508e","datavalue":{"value":"1050.46011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423645$70C2D31E-CE27-4655-A2FA-302183FA079B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10a1a40575f82591da57daf2f1593d935db8df72","datavalue":{"value":{"entity-type":"item","numeric-id":220638,"id":"Q220638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1423645$7C4C4FA4-ADC2-456C-B0DB-98C108FC2333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"695cf81457ce24e626d2a160f8619032b87b94f0","datavalue":{"value":{"entity-type":"item","numeric-id":635477,"id":"Q635477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1423645$C47B7480-7CE0-4FFA-903F-E2D2096385F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe5f5f534fb93da734865499f7317be0edc33f9a","datavalue":{"value":{"entity-type":"item","numeric-id":405559,"id":"Q405559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1423645$480203CD-2911-493A-A78B-596BEF6EF81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"920c668902be11ee83dc5a378a8fa4348ac9ee13","datavalue":{"value":{"entity-type":"item","numeric-id":652443,"id":"Q652443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1423645$EC0E086B-3CCC-4DAA-BE32-9B886C5C3020","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d468cf564fd437e03575045d6c2b7fa1f0a92249","datavalue":{"value":{"entity-type":"item","numeric-id":167546,"id":"Q167546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1423645$CBD5FB33-1052-403D-B20F-02FC7361DC4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b6b6d4a806cd2f0a9402edc4992ca7a6f787c5c","datavalue":{"value":{"time":"+2004-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1423645$0D6A1CE1-14DC-4D10-93D0-391DC9952219","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c1a113958bee135bbe79fd02fdd6c4c21755b722","datavalue":{"value":"Let \\(X\\) be a Banach space with a normalized basis \\((e_n)\\) and biorthogonal functionals \\((e_n^*)\\) and let \\(x\\in X\\). Order the nonzero scalars \\(e_n^*(x)\\) by decreasing the modulus (if \\(| e_n^*(x)| =| e_m^*(x)| \\) and \\(n<m\\), then \\(e_n^*(x)\\) precedes \\(e_m^*(x)\\)). Denote this order by \\(\\rho\\). The \\(n\\)-th greedy approximation is given by \\(G_n(x)=\\sum_{k=1}^n e_{\\rho(k)}^*(x)e_{\\rho(k)}\\). This approximation provides a theoretical model for the thresholding procedure that is used in image compression and other applications [see \\textit{S.~V. Konyagin} and \\textit{V.~N. Temlyakov}, East J. Approx. 5, 365--379 (1999; Zbl 1084.46509)]. The basis \\((e_n)\\) is greedy if there exists \\(C\\) such that for all \\(x\\in X\\) and \\(n\\in \\mathbb{N}\\) we have \\(\\| x-G_n(x)\\| \\leq C\\inf \\| x-\\sum_{x\\in A}\\alpha_ke_k\\| \\), where the infimum is taken over all sets of cardinality \\(| A| =n\\) and all scalars \\((\\alpha_k)\\). \\textit{P. Wojtaszczyk} [J. Approx. Theory 107, 293--314 (2000; Zbl 0974.65053)] proved that \\(G_n(x)\\to x\\) for every \\(x\\) iff there exists \\(C\\) such that \\(\\| G_n(x)\\| \\leq C\\| x\\| \\) for all \\(x\\). A basis with this property is called quasi-greedy.   In the paper under review, two natural intermediate conditions are introduced and investigated: \\((e_n)\\) is almost greedy if \\(\\| x-G_n(x)\\| \\leq C\\inf\\{\\| x-\\sum_{k\\in A}e_k^*(x)e_k\\| :\\;| A| =n\\}\\) and partially greedy if \\(\\| x-G_n(x)\\| \\leq C\\| \\sum_{n+1}^{\\infty} e_k^*(x)e_k\\| \\). The authors investigate the duality of these conditions. In particular, they show that if \\((e_n)\\) is a greedy basis of a Banach space \\(X\\) with nontrivial Rademacher type, then \\((e_n^*)\\) is a greedy basis for \\(X^*\\). Examples are presented which show that if \\(X\\) has trivial type, then \\((e_n^*)\\) need not be a greedy basic sequence. It is proved that \\((e_n)\\) and \\((e_n^*)\\) are both almost greedy if and only if they are both partially greedy, along with some other results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1423645$9B1AFB46-D6D0-4C17-BB8F-BF4E2C5347B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f98ee8a5b48dedad99ebc19547ae23da6aacb62d","datavalue":{"value":"46B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423645$4BC08706-A7C9-46CC-AF62-54EA6BC6495B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"89346f20a6c5c6b864a211d37f17719b2851c4ad","datavalue":{"value":"41A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423645$7596E3C2-7054-4EE0-A605-1E419384B7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ab7336d747094759fabddfd54e46a7616c6dd7d","datavalue":{"value":"46B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423645$4630E79F-A191-49D7-AB92-EC14EF517BC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"244ea018776c7c88e1437f03d2244487351214f3","datavalue":{"value":"2051472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423645$A4E091CC-366C-454A-BC55-103A2245843F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60b985067246c88dd1f7fbca139d7be9d736e9e","datavalue":{"value":"greedy approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1423645$81A774F5-1546-4825-9D3D-AE83C4C2F516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3656bc25f2397b76305b53c1718cb6cfc52722d4","datavalue":{"value":"greedy bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1423645$27DA791D-DFAE-4999-A72D-8CE072582A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f586e924f7e4e82358718e8c964cf84e6174b42","datavalue":{"value":"thresholding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1423645$4DD69C16-6100-4405-9585-ABC51CD4FA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1423645$9D61B120-CAC9-40C4-8212-56192B92F25C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"364435625d2958a2d0eb92393d95ffdafe05bdb5","datavalue":{"value":{"entity-type":"item","numeric-id":176855,"id":"Q176855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1423645$C4CE3341-3DFB-4DCA-860E-485EE0D6CC7D","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":"Q1423645$0A85A9CF-46A2-40D9-B273-7EFAA9FC8D21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8aed62428e020986e5716dfa02c97674e21505e4","datavalue":{"value":"https://doi.org/10.1007/s00365-002-0525-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1423645$E4D625B8-D77E-4AF8-9E69-9BA35E6DBA47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5200b9a9547eb89b3d4f4ef74ebe4d00765887ce","datavalue":{"value":"W2037292020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423645$4D56008E-005C-48FE-81CC-179EDE89145D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e812e1949be7abd2d8a6d8f8966d79f640eaa264","datavalue":{"value":"10.1007/S00365-002-0525-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423645$3BFFB7A8-328C-463D-A438-EF567D0B738A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b7960359b7ada55c3d6e81bdb83db9013bbbcb","datavalue":{"value":{"entity-type":"item","numeric-id":5936975,"id":"Q5936975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"275c7bd95906b404119c1f5f4782fa406b8b9f17","datavalue":{"value":{"amount":"+0.90421414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1423645$7B678470-D9F1-4D30-A9E0-4DB2B8E84FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04055b5d0de81f0db2302e2c793f329001a5d2b0","datavalue":{"value":{"entity-type":"item","numeric-id":1932180,"id":"Q1932180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"847fc2ac3257142e0b52fe3bd70b898e3a5d9323","datavalue":{"value":{"amount":"+0.87273705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1423645$26C9C8EE-CBF0-43F3-ABB3-A76913E192CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b9f77fb8c5da7ff99c4ec6fecd83e5101af80f","datavalue":{"value":{"entity-type":"item","numeric-id":2701290,"id":"Q2701290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfa6f3f087622367ac890fd48e7ef82564f2ed70","datavalue":{"value":{"amount":"+0.8687885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1423645$649EC7B1-C24A-4097-B221-44360FB6674C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08451f5ab34080cf0c5da756a0dbcd09ad1be815","datavalue":{"value":{"entity-type":"item","numeric-id":1371665,"id":"Q1371665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93145d213cc3903c70ddd9feb6cd724976e263c3","datavalue":{"value":{"amount":"+0.8619965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1423645$A010C1C1-920F-42CF-8DB0-D77F290A2FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a9b054fec822c4c89c01d23ffd8eb090c254448","datavalue":{"value":{"entity-type":"item","numeric-id":2206762,"id":"Q2206762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a7f9157e49d5b0261696fc17260358c5c9282b","datavalue":{"value":{"amount":"+0.85770726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1423645$D09099A1-0A50-400D-A5CB-09FDB411386C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4623dc4275e32295b56b0eb55873ffb8912ef67","datavalue":{"value":{"entity-type":"item","numeric-id":824549,"id":"Q824549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b16f4d6c94f6df77dc0587b9dd53c25d194940","datavalue":{"value":{"amount":"+0.85285634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1423645$C461DD13-14B1-49F1-8EF0-7B9DD897F9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d962f61d784231c416145714e03b69033e9f1cfa","datavalue":{"value":{"entity-type":"item","numeric-id":6399126,"id":"Q6399126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3987f4ac54262721ff25bb127d326e540bca801","datavalue":{"value":{"amount":"+0.8438176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1423645$632CD279-05DD-43E2-9F43-3B125ED14152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd204e95faaea41383fceab7ba3596e8ce6b6c2","datavalue":{"value":{"entity-type":"item","numeric-id":5490960,"id":"Q5490960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"214d238fca279bae59dd4d0fc16f64cd581f9ccd","datavalue":{"value":{"amount":"+0.8409018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1423645$3AAB9E3E-DEB2-4A3C-AA9E-4F21EE6795EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9169abe448ae83010e5b016d664f6f83a2acef7a","datavalue":{"value":{"entity-type":"item","numeric-id":1040855,"id":"Q1040855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34fc50a069755e42ba281820b9217243fd2eeb33","datavalue":{"value":{"amount":"+0.8361486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1423645$443DCA67-9E33-412E-8A43-E0658AB56321","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1423645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1423645"}}}}}