{"entities":{"Q1879237":{"pageid":1889979,"ns":120,"title":"Item:Q1879237","lastrevid":69180141,"modified":"2026-04-13T05:18:23Z","type":"item","id":"Q1879237","labels":{"en":{"language":"en","value":"Entropy, universal coding, approximation, and bases properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2101898"}},"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":"Q1879237$B075C7C1-6B96-4658-981E-0E43FAC282FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"681f39449f83c1125ef63d97e5a80c32154719c7","datavalue":{"value":{"text":"Entropy, universal coding, approximation, and bases properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1879237$07D99F68-8EA4-4B9C-9C24-C27FD679DE06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82f160b035f1dec818dccbfc89db328aa24849de","datavalue":{"value":"1055.41015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879237$7D5F1F35-362C-4607-AD4F-13423F4513DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb70a518a3ad35917fe5c1d0a730178c95baecdf","datavalue":{"value":{"entity-type":"item","numeric-id":188324,"id":"Q188324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879237$BF24F02C-1672-4A04-A2A2-A66A4A5C6820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d689646fdc2de8d296d15360d5a52435f0b7a08d","datavalue":{"value":{"entity-type":"item","numeric-id":188325,"id":"Q188325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879237$9E5B1446-9363-48E1-94CE-CEF97F4F08FB","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":"Q1879237$BCF888F8-00FF-43D7-B9F0-3DD62DA85936","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7bd962bada8b0dc37e98aacdd29c36343a02c75","datavalue":{"value":{"time":"+2004-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1879237$A8DD7982-C1E9-48CD-B746-0B5165E63D1F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b2bdb9e0e7748bfec9432755a06dd376e68b362","datavalue":{"value":"Let \\({\\mathcal E}=\\{e_n\\}_{n=0}^\\infty\\) be a Schauder basis of a Banach space \\(X\\). For \\(f=\\sum\\theta_ie_i \\in X\\) the linear approximation error is defined by  \\[ \\rho_n(f,{\\mathcal E},X)=\\left \\| \\sum_{i=n}^\\infty \\theta_ie_i \\right \\| _X , \\]  and the nonlinear, \\(n\\)-term, approximation error by  \\[  \\sigma_n(f,{\\mathcal E},X)=\\inf_h \\{\\| f-h\\| : h=\\sum_{i \\in \\Lambda} \\theta_ie_i, \\; | \\Lambda | \\leq n \\}. \\]  For \\(0<r,s <\\infty\\), the space \\(B_r^s=B_r^s({\\mathcal E},X)\\) is defined as the set of all \\(f \\in X\\) for which  \\[ \\left \\{ \\sum_{n=1}^\\infty [n^s\\rho_{n-1}(f,{\\mathcal E},X)]^r1/n \\right \\}^{1/r}:=\\| f\\| _{B_r^s({\\mathcal E},X)}<\\infty , \\]  with the usual modification for \\(r=\\infty\\). The space \\(A_r^s=A_r^s({\\mathcal E},X)\\) is defined similarly but with \\(\\sigma_n(f,{\\mathcal E},X)\\) instead of \\(\\rho_n(f,{\\mathcal E},X)\\).  The authors establish some metric entropy results assuming that the normalized basis \\({\\mathcal E}\\) is quasi-greedy and verifies Temlyakov's \\(p\\)-property for some \\(p>0\\). They prove that the \\(\\varepsilon\\)-entropy in \\(X\\) of the unit ball \\(U_r^s\\) of the space \\(B_r^s\\) is \\(\\asymp \\varepsilon ^{-1/s}\\) while for \\(0<\\delta<s\\) the \\(\\varepsilon\\)-entropy of the intersection of \\(U_r^\\delta\\) with the unit ball \\(V_r^s\\) of the spase \\(A_r^s\\) is \\(\\asymp \\varepsilon ^{-1/s}\\log(1/\\varepsilon).\\) Thus the metric entropy distinguishes between linear and nonlinear approximation.   The lower bounds for \\(\\varepsilon\\)-entropy are obtained using estimates for large deviations in binomial and hypergeometric ditributions. The upper bounds are based on some special universal coding.   Extending and refining Donoho's results for Hilbert spaces, the authors prove that under certain conditions spaces \\(A_\\infty^r\\) are characterized by the metric entropy behavior.   The last section of the paper concerns applications to wavelets in \\(L_p\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879237$66ED147D-2210-41DC-8E2E-7527865164EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5cd505749ce752d03c32c7ff0f26925ad45b0d04","datavalue":{"value":"41A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879237$1EF5349D-EAB6-4BFF-8EE8-A36FD0AB959E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dbe7739c02784b5dbd4723e3101dc4f5f70dec58","datavalue":{"value":"41A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879237$B17E676B-E442-4BA9-972E-0583D1DEBA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f98ee8a5b48dedad99ebc19547ae23da6aacb62d","datavalue":{"value":"46B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879237$E0DA63B1-E670-45A4-A1D4-B230E765BC81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b8e5ef9a17257ab0e408a8f342049a00bfd315c","datavalue":{"value":"2101898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879237$07D5AC50-AF9A-48FC-BE20-C803E459B182","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879237$2FDC93A3-3AF6-43B0-B264-897C2EEAFC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ddc84d0bd7587c2bd86897b4a6314bdd2914d19","datavalue":{"value":"coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879237$6318B2DE-9577-462D-A063-D204A4E3C710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cebf2c867e8079bc170ec3c41a174f67c3091586","datavalue":{"value":"\\(m\\)-term approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879237$F6B0B424-6308-435F-971F-A569F28A5CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3656bc25f2397b76305b53c1718cb6cfc52722d4","datavalue":{"value":"greedy bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879237$9C156924-CFFC-4B58-B369-83DCA6497985","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bd4865055d1d968206eb2adb64b68fbe1c652ae4","datavalue":{"value":{"entity-type":"item","numeric-id":1156333,"id":"Q1156333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879237$7AEDB6B2-3871-478F-8AE9-488E74789635","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":"Q1879237$9031BD22-1077-4AFF-9F5B-39F1A89758BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca246e107cea9c6bb2756c6e334c798d02ba849c","datavalue":{"value":"https://doi.org/10.1007/s00365-003-0556-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1879237$5215A05A-F48D-4569-9990-26B53295932D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c16a0c98c84911b2099ece94e6cda9a965a2746d","datavalue":{"value":"W1980161306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879237$0A456EA6-582B-47DC-B4E4-282CD56EB788","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f85734d80304212657dd720e363ab426312058c","datavalue":{"value":"10.1007/S00365-003-0556-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879237$BBD1A42E-61A4-4F51-A55D-FB6721576F91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1344f7d043a1f5eea9bf90671b413bd0f9bf0a","datavalue":{"value":{"entity-type":"item","numeric-id":4405593,"id":"Q4405593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0fa159b952a92238d81b07f2a83d4631e99e345","datavalue":{"value":{"amount":"+0.7793704867362976","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":"Q1879237$EC4427A7-63F5-44C1-A0E8-3804D978C8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adb4b49e4e342605b9055abe39f7dba3909dd757","datavalue":{"value":{"entity-type":"item","numeric-id":1968776,"id":"Q1968776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"913c157ebc8da9bd5586cdf124ba29f611bc6158","datavalue":{"value":{"amount":"+0.7789180874824524","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":"Q1879237$D1167C19-2415-4A1E-BFA8-0D8B9C722481","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":"d833a7711d7f0cc4299c81886f143ba4bd6c8039","datavalue":{"value":{"amount":"+0.7776975631713867","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":"Q1879237$4298A364-8F04-4B83-8997-7AFED617C3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95712c338be4d17ff60627372945af4c5fc0bf44","datavalue":{"value":{"entity-type":"item","numeric-id":5290964,"id":"Q5290964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa0682cef74634e4dcc6e4cbda79535c6cdb21e9","datavalue":{"value":{"amount":"+0.7754946947097778","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":"Q1879237$CF662CB0-08F0-4510-ABDD-C7E7E99ADEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e5495310df706c8e3e6d1580b2142e7432e49e","datavalue":{"value":{"entity-type":"item","numeric-id":5930018,"id":"Q5930018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f4f2aa459153af05b6ad28f71515b5528d1f50a","datavalue":{"value":{"amount":"+0.7686104774475098","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":"Q1879237$61AE5B25-70CA-4EB8-AA27-0C1D629753BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Entropy, universal coding, approximation, and bases properties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Entropy,_universal_coding,_approximation,_and_bases_properties"}}}}}