{"entities":{"Q408108":{"pageid":409875,"ns":120,"title":"Item:Q408108","lastrevid":56886930,"modified":"2026-03-24T10:54:08Z","type":"item","id":"Q408108","labels":{"en":{"language":"en","value":"Asymptotics of the maximal radius of an \\(L^{r}\\)-optimal sequence of quantizers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6019044"}},"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":"Q408108$34839D49-56E8-486F-8473-946B00EBC93D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e04efa5bc01f57dddd17fb2598987c046916052","datavalue":{"value":{"text":"Asymptotics of the maximal radius of an \\(L^{r}\\)-optimal sequence of quantizers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q408108$768434EC-F616-4244-A954-62E9935047F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b33da39e81010f27b6f71e970d416ca08974b58f","datavalue":{"value":"1245.60052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408108$0858FBFD-C4F9-4C3D-8169-B6B455664A5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01ee7e351be930569f43ef3ed559082418476a33","datavalue":{"value":"10.3150/10-BEJ333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408108$66811E5F-5271-486B-9749-7A77FD356B86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0d64905a4e950d57d51147eec4fd22ea306c0df","datavalue":{"value":{"entity-type":"item","numeric-id":338073,"id":"Q338073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$326897FF-7BD3-4B1D-A32B-6D1773C30F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"479d4c73c8f52a4f25d3272069cc0d26971a25d9","datavalue":{"value":{"entity-type":"item","numeric-id":408107,"id":"Q408107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$53D4F657-1D4B-4DA7-B11B-48EF2D852AC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47dbaf2050ccec76d72251c8ab98a49b4485bc38","datavalue":{"value":{"entity-type":"item","numeric-id":61790,"id":"Q61790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$C79E4755-1625-471D-B7A4-DD61E1066FA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0a3f1e568029ab0648b899666b38e418849eaa7","datavalue":{"value":{"time":"+2012-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q408108$651A0E2E-CA41-4EF1-A9A4-F80400C2D9A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14ffdc3a02c837170c8789238ce9803ea89a1e3a","datavalue":{"value":"https://arxiv.org/abs/0806.0918","type":"string"},"datatype":"url"},"type":"statement","id":"Q408108$E58C74EE-0BFB-4AE9-A305-56C7AAD98FF6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"20ddb3d67652354bbb62a089101af24f31dc3828","datavalue":{"value":{"entity-type":"item","numeric-id":587010,"id":"Q587010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$95C29749-8107-402F-8D2E-ED547AC4E12B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe515d7498949de98baa786cc4113a31cd387a74","datavalue":{"value":"60G70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408108$9FD16211-41CD-4AD1-B02D-EDD16CE355D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78f0cccb70b6caf24cdc28b4f0804843baf6dda5","datavalue":{"value":"60F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408108$9ED75E13-9D43-4F7D-B19B-E6A04E0DE527","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2eda0b650ebc6448a8e9c41fc0b8464fc06f4523","datavalue":{"value":"6019044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408108$AB191F75-8F66-4BF5-BAE7-147283A31313","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e00ee3ae9462039b0c6d46cc76d23949be1141d","datavalue":{"value":"distribution tail","type":"string"},"datatype":"string"},"type":"statement","id":"Q408108$FA9A5F21-8FCC-4236-8F3F-40D7C43001C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0edc49c281bf20916fa98297bad9bd225b2ac91","datavalue":{"value":"function with regular variation","type":"string"},"datatype":"string"},"type":"statement","id":"Q408108$570402CA-00F1-4442-9C65-350E12880373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b750e4378bf255c8c8f8ba66a6a91bb87edcfda4","datavalue":{"value":"maximal radius of a quantizer","type":"string"},"datatype":"string"},"type":"statement","id":"Q408108$0D4ACA23-E39F-4EB1-AF11-F02C45BC6786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"371722a6389f8297f4d8fcdb1c5ec4d09eb5aa9e","datavalue":{"value":"optimal quantization","type":"string"},"datatype":"string"},"type":"statement","id":"Q408108$BD895731-5B30-4403-A5E9-B5A82004E913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"502983502ad869c5ba109091c80da8f012c864a6","datavalue":{"value":"Zador theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q408108$A6B0D587-EC22-4445-8666-D918ED1D74E7","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":"Q408108$B20631B6-C48C-48EE-900C-D2A8F78B4DED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71e14f7c3f0b5fe6543317abdb84ad726b25b84","datavalue":{"value":{"entity-type":"item","numeric-id":1431527,"id":"Q1431527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$B31A8C9A-3AAB-4C20-8E6E-73D31F2A9880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44c9287a6a752b9ec31e6e5e8ec8bd08f734095","datavalue":{"value":{"entity-type":"item","numeric-id":5464338,"id":"Q5464338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$1F0E425A-99D4-4AEF-8832-B98AC2BDCB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65feb662bac850f7c566e0e395f480af26b17e91","datavalue":{"value":{"entity-type":"item","numeric-id":2786344,"id":"Q2786344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$0FE26E60-E4D9-4E29-97CD-E74D5441E8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d9989771872aeacae1f37a2bdf57280936f27a","datavalue":{"value":{"entity-type":"item","numeric-id":3395726,"id":"Q3395726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$268139B5-4370-4499-A0C5-82F6D1138F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"430c11323fc652bef246c333f3563f188a4261c9","datavalue":{"value":{"entity-type":"item","numeric-id":4726487,"id":"Q4726487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$62D4A21C-149D-4582-B862-F149171F4912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f27c3d8579ba8ecba4a5402c8b62a87f5ddedeb","datavalue":{"value":{"entity-type":"item","numeric-id":3932730,"id":"Q3932730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$F3A5F3E7-3363-4B86-AE57-3F7E78A4161B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f3721a423cbeb81e2e349946dd4523691968df","datavalue":{"value":{"entity-type":"item","numeric-id":3631192,"id":"Q3631192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$38319146-78C3-4431-9083-D687B9C085FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc0d6388e142f84a6396b4c3417e05d17977bd5","datavalue":{"value":{"entity-type":"item","numeric-id":3024663,"id":"Q3024663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$432B3045-E78B-4671-BFEA-F7CDDBCCC09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ffc5f2d9b80002b6bca441cbd12b8a3506313fe","datavalue":{"value":{"entity-type":"item","numeric-id":1860377,"id":"Q1860377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$80252E61-88BB-4DF4-986A-40FC1B8A6126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f9ac7405ec4b7af018a829bb99dc1cfddf8fe4f","datavalue":{"value":{"entity-type":"item","numeric-id":5434659,"id":"Q5434659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$840923BB-6BF3-4246-91C0-A1BF75EFABCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0206fcfabb59e4353f897cf0344c7edc807add","datavalue":{"value":{"entity-type":"item","numeric-id":1975742,"id":"Q1975742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$1B5E9514-EE44-45C7-896E-F4392DA47699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b9114ac0c399c4e9f126cfa27c0add8b15f0baf","datavalue":{"value":{"entity-type":"item","numeric-id":5190279,"id":"Q5190279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$1FEF1897-E21C-4524-8CDD-3B43DBED3CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c8219b8b6d93b767b6db73dea150e34cbeecb7","datavalue":{"value":{"entity-type":"item","numeric-id":3141900,"id":"Q3141900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$0BF8D607-FA6A-44A7-91E4-41434FFF23A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3f747aa4742f6a57e04e40077ce4ffcc0ada01","datavalue":{"value":{"entity-type":"item","numeric-id":1392785,"id":"Q1392785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$3A6EB088-F1A4-4FBC-A2B4-30AB001650CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"837f2c35e72c70299e764e0390edb582aec8143e","datavalue":{"value":{"entity-type":"item","numeric-id":817977,"id":"Q817977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$A8160AF5-58F1-4791-9960-353BF39B5C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1faafd6d104d8ad6b3267a75e9ee88b2e18590","datavalue":{"value":{"entity-type":"item","numeric-id":4659534,"id":"Q4659534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$ED4E7C59-AF7F-42EF-A053-5B1F87ACF9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79931b7dc75c99cf7985d78c0892fde10113e992","datavalue":{"value":{"entity-type":"item","numeric-id":3374068,"id":"Q3374068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$3BBC24E4-8A41-4D5E-BA77-8CE384B4F566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c56d07a3a3b99a34cfc87e49df681ff2cc98c03","datavalue":{"value":{"entity-type":"item","numeric-id":3023653,"id":"Q3023653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$BE5F7CFE-5B57-49F5-8772-3E772B5B0AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0800561cb0b73d43857bc0b2a7e384e8d32b401","datavalue":{"value":{"entity-type":"item","numeric-id":5851019,"id":"Q5851019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408108$9108FCE5-5031-4641-AD64-8B33BE24DA4E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3554eee37af11805bd9c8a7d7a7ebcd81bcf893","datavalue":{"value":"Let \\(X\\) be a random \\(\\mathbb R^d\\)-valued vector with \\(\\operatorname{E}|X|^r<\\infty\\) for some \\(r>0\\). The quantization problem at level \\(n\\) for \\(X\\) consists in finding a subset \\(\\alpha\\subset \\mathbb R^d\\) with \\(\\mathrm{card}(\\alpha)\\leq n\\) such that NEWLINE\\[NEWLINEe_{r}(X;\\alpha):=\\left[\\operatorname{E}\\min_{a\\in\\alpha}|X-a|^r\\right]^{1/r}NEWLINE\\]NEWLINE is small. A set \\(\\alpha\\) of cardinality less than \\(n\\) is called optimal \\(n\\) quantizer provided that the above approximation error \\(e_{r}(X;\\alpha)\\) becomes minimal for \\(\\alpha\\).NEWLINENEWLINESuppose now that for each \\(n\\in\\mathbb N\\), we have an optimal \\(n\\)-quantizer \\(\\alpha_n\\). The aim of the presented paper is to investigate the radii of the \\(\\alpha_n\\), i.e., the behavior of the sequence \\((\\rho_n)_{n\\geq 1}\\) with NEWLINE\\[NEWLINE \\rho_n:= \\max\\{ |a| : a\\in\\alpha_n\\}. NEWLINE\\]NEWLINE It is not surprising that \\(\\rho_n\\to\\infty\\) provided that \\(X\\) is not mapping into a compact subset of \\(\\mathbb R^d\\). Thus it is natural to ask how tail properties of the law of \\(X\\) influence the speed of convergence of the \\(\\rho_n\\).NEWLINENEWLINEIn the present paper, two typical examples are treated: Firstly, the law of \\(X\\) possesses a polynomial tail, and, secondly, this tail behaves hyper-exponentially. The authors prove very precise results about the asymptotic of the \\(\\rho_n\\) in these cases. For example, in the polynomial case it follows that NEWLINE\\[NEWLINE \\lim_{n\\to\\infty}\\frac{\\log \\rho_n}{\\log n}= c NEWLINE\\]NEWLINE where \\(c>0\\) is precisely calculated and depends on the order of the tail, on \\(r>0\\) and on the dimension \\(d\\) of the underlying space. Similarly, in the hyper-exponential case, the \\(\\rho_n\\) behave as some power of \\(\\log n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q408108$FD0B05B7-E8E4-4274-AA66-EEBE591C441D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74000ea524f38b1ce2474d39c7919a32505765a8","datavalue":{"value":{"entity-type":"item","numeric-id":638275,"id":"Q638275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a91de619ebcbb7f36a45bd83fc1963370b82e88a","datavalue":{"value":{"amount":"+0.8608291149139404","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":"Q408108$85D5D7D9-06B6-4BBB-80EC-D32C91A67E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4914bc8d42f87ae9dd70ca32a00f0d36f4cbd394","datavalue":{"value":{"entity-type":"item","numeric-id":1860377,"id":"Q1860377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4bcbeb0c47cb9c0ef6bf05980ed95ff2d92b38","datavalue":{"value":{"amount":"+0.8073005676269531","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":"Q408108$DA78B8FC-15C4-401D-B2F9-8F3B066AD6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cd19b42e472b4207fa1d93e6976c9e792537c3","datavalue":{"value":{"entity-type":"item","numeric-id":1975742,"id":"Q1975742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3d8ebaca3cc781b8f198f1831e774be87d219e8","datavalue":{"value":{"amount":"+0.805057168006897","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":"Q408108$C5D718AF-4E9F-4FC5-BF6B-CD91010FC30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9087db2c00f3e0062a2e59e01b6b830a5079811","datavalue":{"value":{"entity-type":"item","numeric-id":1364668,"id":"Q1364668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d0ba8ee5e0ee42cf8bfef9ed48e37fb8d44e2a","datavalue":{"value":{"amount":"+0.7942655682563782","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":"Q408108$BD4BF7D3-E493-4E1A-9239-09FA611A74DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5655a1740eb45de08f5af9bf42b8b91051bacb7d","datavalue":{"value":{"entity-type":"item","numeric-id":1038909,"id":"Q1038909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d0ba8ee5e0ee42cf8bfef9ed48e37fb8d44e2a","datavalue":{"value":{"amount":"+0.7942655682563782","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":"Q408108$64A290B5-3373-40BC-8B44-EE27FC5632BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:408108","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:408108"}}}}}