{"entities":{"Q583535":{"pageid":585302,"ns":120,"title":"Item:Q583535","lastrevid":62966052,"modified":"2026-04-11T09:19:25Z","type":"item","id":"Q583535","labels":{"en":{"language":"en","value":"Rate of convergence of the discrete P\u00f3lya algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4132827"}},"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":"Q583535$CD6259DD-8839-4E85-9E38-2C853E9CFED7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cc23c28d19af1d5ccb5cc6d827c64ec388e9070","datavalue":{"value":{"text":"Rate of convergence of the discrete P\u00f3lya algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q583535$E60782AC-D686-45C6-B7A7-B19976CC528A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b32da70c2368c70b491c84be0974baf96c6bfac","datavalue":{"value":"0692.41028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583535$33A6524C-BECC-4727-BAF6-8A4B76D7DC79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"264fc5c85fd4e270d044545558a1678e92d52d76","datavalue":{"value":"10.1016/0021-9045(90)90070-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583535$6D51F8EC-47B6-48B2-A405-9530041F633E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"516630d92eaedf7cfe9e823e532b86ae99614779","datavalue":{"value":{"entity-type":"item","numeric-id":171758,"id":"Q171758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583535$53C19B8B-5ABB-477B-BC52-54E2F1F11C75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q583535$380F726F-94DD-4238-997E-10C7E734B891","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3df6d9e9ffc1db4595b88bd298984fd8eebfc2cb","datavalue":{"value":"In approximating an arbitrary point of \\({\\mathbb{R}}^ n\\) from a fixed subspace, it is known that the net of \\(\\ell^ p\\)-best approximations, \\(1\\leq p<\\infty\\), converges to the strict uniform best approximation. The authors show that this convergence occurs at a rate no worse than 1/p. The result is sharp; it is shown by an example that this rate may be achieved. The strict uniform approximation is unique. Thus, an application of P\u00f3lya's algorithm (i.e., the calculation of \\(\\lim_{p\\to \\infty}x_ p)\\) would enable us to compute the ``best'' of the \\(\\ell^{\\infty}\\)-best approximants. The need to estimate this limit naturally leads to questions regarding the rate of convergence of \\(x_ p\\). The purpose of this paper is to obtain a convergence estimate without assuming that there is a unique best uniform approximation; in this context linear programming may fail to return the strict approximation. This rate estimate could then be used in extrapolatory schemes in general discrete approximation problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q583535$39253909-BCCA-45F7-9844-049CAEAC0A21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c062103713bbaad5cf8d3fcfa14d43e9ef183341","datavalue":{"value":"41A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583535$678C578A-A357-4627-AC82-6B1D8EDB7D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dbe7739c02784b5dbd4723e3101dc4f5f70dec58","datavalue":{"value":"41A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583535$1ADD7DDB-A425-43AC-A94A-58F043839146","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72bd25aebc2b90ec40460e531fc513cc442ed906","datavalue":{"value":"4132827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583535$49AF74C6-688F-454D-BE9B-29A7FB5276C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c86978e2f133a337327a42a91399f1618f37b5c0","datavalue":{"value":"strict uniform approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q583535$A50A3CCA-277A-47E5-BA34-DAA7CFD423C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8718bab7029f2faa8977d95f61f90d70baf28c6","datavalue":{"value":"P\u00f3lya's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q583535$209ACAEB-E701-4110-AC21-939C7FC2CBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q583535$19AB359A-3B6A-466F-A343-87BEA0EAC236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b193f8713f181735100fd77992011ae1da91eb68","datavalue":{"value":"extrapolatory schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q583535$F88196B3-DE99-41E5-9FBE-195CFEED4391","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32c8678e1d55133a44174e2bdaa276ebaf44b60d","datavalue":{"value":{"entity-type":"item","numeric-id":1053198,"id":"Q1053198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583535$D877B201-5FC9-465A-AEF1-F17AE99869E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0af47b29e1aa5f1e314d0c088c7fda06cd46206","datavalue":{"value":{"entity-type":"item","numeric-id":1070145,"id":"Q1070145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583535$F0827C5D-C2C9-4E7C-BED6-C14C971B0C90","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":"Q583535$CCCDBEBA-DEAA-46CC-85CD-2C257CD0E70D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"baf0b23673c461f2f713d1225d8a9386e1734005","datavalue":{"value":"https://doi.org/10.1016/0021-9045(90)90070-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q583535$C9B96DB9-A7E9-4CFE-8554-F91BACC62532","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b49761f5f7bc470937da2fd8167be3b6ef7c668a","datavalue":{"value":"W2101851340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583535$155764D0-D121-4A2F-9B8A-7F51F2D46A6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c544b354e92dc932fc372c4540ae6ba63c0ebdf","datavalue":{"value":{"entity-type":"item","numeric-id":5330780,"id":"Q5330780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583535$520E0A65-7E86-4B6C-938E-7351C2306AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880192876084631ab681700996e1b90133d578be","datavalue":{"value":{"entity-type":"item","numeric-id":583534,"id":"Q583534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583535$581E410B-C228-49B5-902B-956AEC947D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdaf1cd223c9b0c9b0b99c4066e3d009a59124b4","datavalue":{"value":{"entity-type":"item","numeric-id":1089546,"id":"Q1089546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583535$6AFE9F7C-EAF8-4FBD-B3A3-670118D9752F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a028a4eaf5a480b57c7fe5da580c8190eb10936","datavalue":{"value":{"entity-type":"item","numeric-id":4772055,"id":"Q4772055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583535$12A48338-D423-430F-B3FA-BAE12D0A3DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ea91e3b13fd8fa59f86b7e43b6ab362fe60d47","datavalue":{"value":{"entity-type":"item","numeric-id":1114102,"id":"Q1114102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583535$48792576-2E97-4909-81C2-AFAA8B4EFDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ee79c88e6c867ea62c5b706511b6d60e4218394","datavalue":{"value":{"entity-type":"item","numeric-id":1152053,"id":"Q1152053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583535$D41D068D-938B-4AF0-9DF3-566CCA0F684E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fb63d6bdace6e371d520de7d357148b15c023f8","datavalue":{"value":{"entity-type":"item","numeric-id":1163180,"id":"Q1163180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583535$C597B164-CECE-4550-BCB0-D04323307F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892cf8fadc67aeb2f399ee522894c13275845167","datavalue":{"value":{"entity-type":"item","numeric-id":2540141,"id":"Q2540141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583535$A3599C0F-2528-49CD-A2DB-B83CA1CACB12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4bcecf17479758ab3e5416b8c944f5b79c26f4d","datavalue":{"value":{"entity-type":"item","numeric-id":1318242,"id":"Q1318242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca03df60075b5fa7e7c4a561afa76c4dbaa3943","datavalue":{"value":{"amount":"+0.9904579","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":"Q583535$8FC20D71-8F55-483A-A140-61562CE68390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb40cf158ba264ef0771fef35212135fcf1ecbe0","datavalue":{"value":{"entity-type":"item","numeric-id":5937257,"id":"Q5937257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24342cd3db211b48025b72cc2cb7bd8abf357eb4","datavalue":{"value":{"amount":"+0.98055065","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":"Q583535$15276474-1953-49A3-841A-CD67E8E4FC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c47da22a5fe947a4c87d051b5c817643de25b2","datavalue":{"value":{"entity-type":"item","numeric-id":1680866,"id":"Q1680866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b02eac58042e876709a8344431da92b2249b2751","datavalue":{"value":{"amount":"+0.96766555","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":"Q583535$C3629B6D-2D36-41AE-87F8-0430D279C59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b5176b1a94b8ca72abb0ed344619c34789a26f","datavalue":{"value":{"entity-type":"item","numeric-id":4412315,"id":"Q4412315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148ddea010ac534d4c81712b4b3638e4e4e2d1c8","datavalue":{"value":{"amount":"+0.94224536","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":"Q583535$4F70ACAB-3349-43B4-B00D-F5BA5B1DB8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5bb984dc7dfea8bbfa0a85bbfc7e2a3f47da2b","datavalue":{"value":{"entity-type":"item","numeric-id":2567267,"id":"Q2567267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b8a20a2f7b5d90b45cf20f7743f90d6c1d7ccd","datavalue":{"value":{"amount":"+0.93769073","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":"Q583535$00616404-938A-4C4D-B934-B986D41A43FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"710a46166ec229a3f55c5edca670b6761a860202","datavalue":{"value":{"entity-type":"item","numeric-id":4531731,"id":"Q4531731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4432b7ec2122d21a049297fceac66c463e9d8cf","datavalue":{"value":{"amount":"+0.93264544","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":"Q583535$EC8CEB1E-CB62-4931-88A9-3632651EC8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3317e2f04e83cd5ba5f34fcb522b1621fcb4620d","datavalue":{"value":{"entity-type":"item","numeric-id":3690976,"id":"Q3690976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148cf9cd3bd95b89af24c6855d05cd04b6098866","datavalue":{"value":{"amount":"+0.8975818","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":"Q583535$0AE29970-5461-412D-8780-70259B26BE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7992a4f303530d7d612f001d14a5f6d54952ae9e","datavalue":{"value":{"entity-type":"item","numeric-id":4302536,"id":"Q4302536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f150d3598c87f646e272c9f6b6e41d6db0cc157","datavalue":{"value":{"amount":"+0.8705706","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":"Q583535$52E9A9D2-C82A-472E-92C4-B99482925427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01be6ff591f2ba005d40e7885417ab70bf43c49a","datavalue":{"value":{"entity-type":"item","numeric-id":4794572,"id":"Q4794572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0112313c395649c4b9e2ddc9a40abb44ba66e51b","datavalue":{"value":{"amount":"+0.86630076","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":"Q583535$4BBAC3B6-C38D-490A-9EBE-182C89587864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3582601de425e0831723d21cde0e44d2f22729c","datavalue":{"value":{"entity-type":"item","numeric-id":4527184,"id":"Q4527184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4148dc479cda3ad5e82b8a9180c576fdb7d45d0","datavalue":{"value":{"amount":"+0.86588275","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":"Q583535$0BF1ECE6-D24C-4A83-86DA-316CA1366259","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rate of convergence of the discrete P\u00f3lya algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rate_of_convergence_of_the_discrete_P%C3%B3lya_algorithm"}}}}}