{"entities":{"Q644313":{"pageid":646161,"ns":120,"title":"Item:Q644313","lastrevid":63249237,"modified":"2026-04-11T11:36:49Z","type":"item","id":"Q644313","labels":{"en":{"language":"en","value":"A lower bound on a quantity related to the quality of polynomial lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5967693"}},"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":"Q644313$EA5A7726-83BF-4B4B-B882-A8950B630345","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9ff35131d2b19b442d0cc951e49e6427eade55b","datavalue":{"value":{"text":"A lower bound on a quantity related to the quality of polynomial lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q644313$B2854D1C-046C-4780-9D2D-C0A20C30E02B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7d80342bece374ba4e93d605706af4fd081f588","datavalue":{"value":"1247.11097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644313$CDC770A3-AEED-4BE8-B1A1-64E41ED41005","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a366256aecf23f786580121341576a7cf00967de","datavalue":{"value":{"entity-type":"item","numeric-id":247396,"id":"Q247396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$41887D63-C5E8-4001-96E9-A13BB1156FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a3e8319ade71b309ce9765e4250af48436be7c7","datavalue":{"value":{"entity-type":"item","numeric-id":247397,"id":"Q247397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$790C9B91-8054-4DB4-AFB1-5DFC31875593","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d3d4b662b14a01f969e4e56beed14f871a03638e","datavalue":{"value":{"entity-type":"item","numeric-id":180505,"id":"Q180505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$04C26BA4-F384-47C8-9A63-71C27ACA63D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a96d6bdb946ea07bc8a3c3dc0c12ef4683645ce0","datavalue":{"value":{"time":"+2011-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q644313$E8A1DE6A-7417-46FF-8C6E-538A11134AC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa87f449b34067e3b8a0d0142de635b8b797f047","datavalue":{"value":"https://projecteuclid.org/euclid.facm/1317045237","type":"string"},"datatype":"url"},"type":"statement","id":"Q644313$CB199FB1-2C70-416B-99D1-C4E9383B9D02","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"60192cb77efdc4c2de31155bbe4535052cea710c","datavalue":{"value":"For \\(b\\) be a prime, let \\(\\mathbb{F}_b\\) be a finite field consisting of \\(b\\) elements. Let \\(f\\in \\mathbb{F}_b[x]\\) be a polynomial over \\(\\mathbb{F}_b\\). For a vector \\(\\mathbf{g}=(g_1,\\ldots, g_s)\\in\\mathbb{F}_b[x]^s\\), let \\(P(\\mathbf{g},f)\\) be a polynomial lattice with \\(N=b^m\\) points in dimension \\(s\\). Let \\(G_{b,m}=\\{a\\in\\mathbb{F}_b[x]: \\deg(a)<m\\}\\). A quantity \\(R_b(\\mathbf{g},f)\\) is used for studying the quality of \\(P(\\mathbf{g},f)\\). It was shown by \\textit{H. Niederreiter} [Random number generation and quasi-Monte Carlo methods. Philadelphia, PA: SIAM (1992; Zbl 0761.65002)] that the star discrepancy of \\(P(\\mathbf{g},f)\\) satisfies \\(D_N^*(P(\\mathbf{g},f))\\leq s/N+R_b(\\mathbf{g},f)\\) and there exists a vector \\(\\mathbf{g}\\in G_{b,m}^s\\) such that \\(R_b(\\mathbf{g},f)\\leq C_{s,b}m^s/b^m\\) for some \\(C_{s,b}>0\\). These results yield the existence of \\(P(\\mathbf{g},f)\\) with \\(D_N^*(P(\\mathbf{g},f))=O((\\log N)^s/N)\\). In the paper under review, the authors prove that Niederreiter's upper bound for \\(R_b(\\mathbf{g},f)\\) is essentially best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q644313$9F482080-FD72-4F8B-95C8-53917609F034","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0b11b00cc7ba127c9360379bb9158f46c5f0d150","datavalue":{"value":{"entity-type":"item","numeric-id":590213,"id":"Q590213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$34BB5B69-2F51-4056-9610-1CDC82A1B177","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f11e38b6f13ca4b029ac8b24be9156bc78adde9","datavalue":{"value":"11K06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644313$8513E07A-1F89-4296-84D1-0040173B76CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644313$C5B794B8-7762-41A7-8FBE-16AD5EFEFB12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fc944dd5d972468d632fac34c1c92e6a393a035","datavalue":{"value":"5967693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644313$8D397B60-9087-4721-AEB9-D0C42B4A8812","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b50d691c15ab3fdd0ea9bc02cbfd0bf1733f7fac","datavalue":{"value":"polynomial lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q644313$B57C6256-CF0E-4C33-9A2E-9EE330BBBCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eece1d8319aa0c3a1f1105e9859102f8075a7287","datavalue":{"value":"star discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q644313$9767D0B0-9459-48F1-90AE-E06380ED5766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07724780f44308deacef637f4dd4927df21e3bba","datavalue":{"value":"digital nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q644313$3DFF8308-67A2-4A8F-9FBD-56DE6409EE17","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":"Q644313$D55BC81C-5CB4-476A-9DCB-FC707A4AF333","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34ece0d30695f33b725f188300356566838a2072","datavalue":{"value":"W2061794678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644313$914BD3E8-DF99-41D6-85FA-C25257EB7949","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe854d51199b48462985cb655994d6b287d1abc6","datavalue":{"value":{"entity-type":"item","numeric-id":2467335,"id":"Q2467335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$6DE66936-671C-41FE-8A6D-E5E5F5D0DB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee39e8cfc64a91b685eaeb5ee1b070ba967c0ad","datavalue":{"value":{"entity-type":"item","numeric-id":5315423,"id":"Q5315423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$BE75BF1D-068E-44B1-B52D-B70E5C61A3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70a8da3dee613397d5f93515ca63f8ef5c7831e","datavalue":{"value":{"entity-type":"item","numeric-id":5700259,"id":"Q5700259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$051EEB42-9F29-4624-9C5A-B266BB716678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee093a6a0894ddb422fb3c76df94eaa1138822f9","datavalue":{"value":{"entity-type":"item","numeric-id":1772683,"id":"Q1772683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$6A836D2B-16C5-4953-905C-0F570A53E8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f62091b79c5baa7b8ad850d24fae426ffcd080","datavalue":{"value":{"entity-type":"item","numeric-id":3160669,"id":"Q3160669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$DBBA6D01-EC36-4466-ABD4-2615D94D8FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a628d6c050af191e3b9c0d662c552e3c35cf8b7a","datavalue":{"value":{"entity-type":"item","numeric-id":678412,"id":"Q678412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$85370363-79F8-4BAD-86CF-ED10DEEFDFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4c4e204b3d17a10a56b0d9c2432d1b101b3c6c","datavalue":{"value":{"entity-type":"item","numeric-id":2726303,"id":"Q2726303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$4D250187-05BB-41E1-8EB3-EF30931ED2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42d94d60266957e773272faa201baa47f178170","datavalue":{"value":{"entity-type":"item","numeric-id":4767350,"id":"Q4767350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$D6C257D3-2F01-490F-90FF-76B8C89DAFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7376393d9bb5bf69310738329c3994bc76fcdcaf","datavalue":{"value":{"entity-type":"item","numeric-id":1070278,"id":"Q1070278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$404196FB-544E-443E-A311-4E4221912554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07614d3de3a973f29f76ae15d72be9801844668","datavalue":{"value":{"entity-type":"item","numeric-id":1092103,"id":"Q1092103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$CB21868B-2BD6-49D3-AB0C-C243E34FAF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe9067b8adf1e27d95d07f1de8cf76412813da54","datavalue":{"value":{"entity-type":"item","numeric-id":4226444,"id":"Q4226444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$884BB558-6EDA-470A-9DE1-55CCD7ABAA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d69a2680873654ebe3c58a23f6b6cc36ad2019","datavalue":{"value":{"entity-type":"item","numeric-id":5284620,"id":"Q5284620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$D32F9C22-4C6F-4086-B10C-788420C4CB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ad0049bb163ccd5716c3fdd2554082f81ee0c6","datavalue":{"value":{"entity-type":"item","numeric-id":4453501,"id":"Q4453501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$AF34EA06-BED2-444D-BA73-7637F9DAA62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c4ba82c8fa0b04e559a4f974f4731589002107","datavalue":{"value":{"entity-type":"item","numeric-id":4442135,"id":"Q4442135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$13B4099B-C32B-451D-9070-8E9B99858003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"250a587eeae2c3ddbff80e3e983ae3dc532b4e94","datavalue":{"value":{"entity-type":"item","numeric-id":580423,"id":"Q580423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$C7ECCADD-F258-462B-9792-B55D3FD4195F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3abd18d0c455ebe04b93e8ed9fa2a0de0d60fc","datavalue":{"value":{"entity-type":"item","numeric-id":3797089,"id":"Q3797089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$FA57F2DA-F05F-4BCF-A712-AD94809A8227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdac3772012d20977d66aa292518bc72665b71c2","datavalue":{"value":{"entity-type":"item","numeric-id":4018214,"id":"Q4018214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$7CDFB04B-E846-47C1-995C-019B15C30653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027df8bdf8699e71b027b511f354ddc26e7905d3","datavalue":{"value":{"entity-type":"item","numeric-id":4003879,"id":"Q4003879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$4165C74A-7BBE-4FF8-8E6A-DE0DE8FE9071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256c16c8f00c820bcc6d35e281fa29fcfc2706ad","datavalue":{"value":{"entity-type":"item","numeric-id":4889887,"id":"Q4889887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644313$4FAECC5C-8D62-4B07-B536-36CAD2CA00FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a4f69e40c2341ddde7a9f3d2cadd31a78eda518","datavalue":{"value":"10.7169/FACM/1317045237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644313$8E30ECAB-EE29-41B9-B3FF-E9CA2D9FD47D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"345bb2557f646c2050328d67131089ce806e00d0","datavalue":{"value":{"entity-type":"item","numeric-id":452386,"id":"Q452386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e0eccb72f689df0411e99de94a1dda1a5a48e7","datavalue":{"value":{"amount":"+0.7950239181518555","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":"Q644313$ED55F0E8-0FDE-421E-A42F-E821F1D76287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6fb9baf0172998b35641d20e7cff4611cb9f4f4","datavalue":{"value":{"entity-type":"item","numeric-id":2882553,"id":"Q2882553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aef30e1ff5e408e0a6bd2a5128ab213b14f71cd","datavalue":{"value":{"amount":"+0.7845336198806763","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":"Q644313$CD9FF9C5-5CB8-4402-966C-1C8D1A252DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a87a3e5ce3fda1c69b28e4b571082fe586001ba0","datavalue":{"value":{"entity-type":"item","numeric-id":2465289,"id":"Q2465289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22090886511b83c77da9214341da59425222053c","datavalue":{"value":{"amount":"+0.7782041430473328","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":"Q644313$B2038C8C-3553-4886-BDD6-4F32FA76F545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59d6daaf0b14bab8175d5c7e5a558027e738ba6","datavalue":{"value":{"entity-type":"item","numeric-id":5326105,"id":"Q5326105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b4bfa71a80c4f7eacd0c3a1fff336f7cb05a156","datavalue":{"value":{"amount":"+0.7623908519744873","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":"Q644313$99DA5B0F-748A-408C-B35B-553A4D597483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d075bf112172929482f588d8461f440894e10d","datavalue":{"value":{"entity-type":"item","numeric-id":1867457,"id":"Q1867457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9afd91dcecd6406313c86b861f184a2059f569e6","datavalue":{"value":{"amount":"+0.7615750432014465","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":"Q644313$FB9CEF93-3F29-4123-91AC-B2B1B1CAEF2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound on a quantity related to the quality of polynomial lattices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_on_a_quantity_related_to_the_quality_of_polynomial_lattices"}}}}}