{"entities":{"Q2199494":{"pageid":2210237,"ns":120,"title":"Item:Q2199494","lastrevid":57778656,"modified":"2026-04-02T12:07:09Z","type":"item","id":"Q2199494","labels":{"en":{"language":"en","value":"Digital nets in dimension two with the optimal order of \\(L_p\\) discrepancy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7246519"}},"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":"Q2199494$1C06470A-15D0-439B-992D-5D942CF403FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3633f2e99cce7f6779f10c39a215c6cbfedec642","datavalue":{"value":{"text":"Digital nets in dimension two with the optimal order of \\(L_p\\) discrepancy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2199494$01CC46B5-811C-45B3-BF44-703FE704B3EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd633fef55ec4972b938b9fe6c15f5e9b9d702fc","datavalue":{"value":"1465.11171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199494$D6CE83F4-DA0D-4C8D-9733-C04BC6B92D68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78db9c2ee31ef1859ab43298fc0bdc97852aba57","datavalue":{"value":{"entity-type":"item","numeric-id":247393,"id":"Q247393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$A786E811-8FDD-4E3C-B477-133E2F55B4E9","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":"Q2199494$8859A5EC-7416-489E-A494-3EF50EAA068A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2af5fe3b27a04082f1eae9cf17090e68be06cc07","datavalue":{"value":{"entity-type":"item","numeric-id":194678,"id":"Q194678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$7A6B9EA2-5A37-4B08-A357-03601C0FAB51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0e7f9373818ac2c3374d4c29cd76a7b411d60b6","datavalue":{"value":{"time":"+2020-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2199494$FE712E05-BFC0-4266-9444-0B23A3811D67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4eec7eb8a7f0156083f8468d1fde5e2d61b4538","datavalue":{"value":"https://arxiv.org/abs/1804.04891","type":"string"},"datatype":"url"},"type":"statement","id":"Q2199494$6461DAE3-B36C-4EC9-9A7E-CE19282FC277","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"086f4b8b297dfbd885b52a6c6050d0451577ce00","datavalue":{"value":"The paper deals with digital \\((0,m,2)\\)-nets over \\(\\mathbb{Z}_2\\). Such nets are point sets with \\(2^m\\), \\(m\\in\\mathbb{N}\\), points in the unit square with very regular distribution properties. The points of a \\((0,m,2)\\)-net are generated by means of linear algebra, and are characterized by two generating matrices \\(C_1\\) and \\(C_2\\) of size \\(m\\times m\\) over \\(\\mathbb{Z}_2\\). Digital nets are frequently studied in the theory of uniform distribution modulo one, where one considers to which extent the points are evenly distributed. The level of uniform distribution can be assessed by studying the so-called discrepancy function, which compares the number of points of a given point set in axes-parallel boxes to the volumes of these boxes. Taking \\(L_p\\)-norms of the discrepancy function then yields the notions of \\(L_p\\)-discrepancy for \\(p\\in[1,\\infty]\\).  Given a point set of \\(N\\) points in the unit square, it is an intriguing question what the order of magnitude with respect to \\(N\\) of the \\(L_p\\)-discrepancy of the point set is.  The authors consider a particular choice of the generating matrices \\(C_1\\) and \\(C_2\\) of a digital \\((0,m,2)\\)-net over \\(\\mathbb{Z}_2\\), namely \\[ C_1= \\begin{pmatrix} 0 & 0 & \\ldots & 0 & 1\\\\ 0 & 0 & \\ldots & 1 & 0\\\\ \\ldots & \\ldots & \\ldots & \\ldots & \\ldots\\\\ 0 & 1 & \\ldots & 0 & 0\\\\ 1 & 0 & \\ldots & 0 & 0\\\\ \\end{pmatrix},\\ \\ \\ C_2=\\begin{pmatrix} 1 & a_1 & a_1 & \\ldots & a_1 & a_1\\\\ 0 & 1 & a_2 & \\ldots & a_2 & a_2\\\\ \\ldots & \\ldots & \\ldots & \\ldots & \\ldots & \\ldots\\\\ 0 & 0 & 0 &\\ldots & 1 & a_{m-1}\\\\ 0 & 0 & 0 &\\ldots & 0 & 1\\\\ \\end{pmatrix}, \\] i.e., \\(C_2\\) is an upper-triangular matrix with a special structure.  Previously, it was known that one can obtain point sets with optimal order of \\(L_2\\)-discrepancy by applying a symmetrization method to digital \\((0,m,2)\\)-nets. The present paper shows further progress on this question by proving that by choosing the matrices \\(C_1\\) and \\(C_2\\) as above, and making a suitable assumption on the \\(a_i\\) in the matrix \\(C_2\\), one can also obtain digital nets with optimal order of \\(L_p\\)-discrepancy for \\(p\\in [1,\\infty)\\), but without the need to symmetrize the net anymore.  Indeed, the main result of the paper implies that the \\(L_p\\)-discrepancy of a digital \\((0,m,2)\\)-net generated by \\(C_1\\) and \\(C_2\\) of the above form, and with \\(N=2^m\\) points, is of order \\[ \\mathcal{O} \\left(\\frac{\\max (\\sqrt{\\log N}, h_m (\\boldsymbol{a}))}{N}\\right), \\] where \\(h_m (\\boldsymbol{a})\\) is defined as \\(h_m (\\boldsymbol{a})=\\sum_{i=1}^m (1-a_i)\\), i.e., \\(h_m (\\boldsymbol{a})\\) counts how many of the \\(a_i\\) in \\(C_2\\) are zero. In particular, if \\(h_m (\\boldsymbol{a})\\) is of order \\(\\mathcal{O} (\\sqrt{\\log N})\\), the order of magnitude of the \\(L_p\\)-discrepancy of the corresponding digital net is \\(\\mathcal{O} (\\sqrt{\\log N} /N)\\), which is optimal due to classical results in discrepancy theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2199494$EF82A35F-018C-4795-8858-B511598E07DD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"91a66d6763f426d2d7d85090f128e519668d0ff7","datavalue":{"value":{"entity-type":"item","numeric-id":247396,"id":"Q247396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$DCA23073-2420-4C81-800C-A810371E6C75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f11e38b6f13ca4b029ac8b24be9156bc78adde9","datavalue":{"value":"11K06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199494$77F53189-9795-4A51-B0D0-1971A0B0B89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199494$4DE2420F-DBA0-4BF5-8EE3-FE90252AE7C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5767ebfc29a37ffc05c9960a60caa8e44324e1f","datavalue":{"value":"7246519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199494$E958409A-B478-4EDE-86E9-50A52DD5E56A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75e37a794bd9a1506fa7560e8043400b520ae0f","datavalue":{"value":"\\(L_p\\) discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2199494$974A9587-1297-44BF-B1DB-CE67792B83A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07724780f44308deacef637f4dd4927df21e3bba","datavalue":{"value":"digital nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2199494$ADCCCCD2-41ED-4C97-A633-217341FE3F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52c764733ddb764a9eaada1e6bdb6bbdbf3ef331","datavalue":{"value":"Hammersley net","type":"string"},"datatype":"string"},"type":"statement","id":"Q2199494$F450E1C6-0DD8-407E-884B-3D6F2C6C71AA","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":"Q2199494$D6623391-1078-41C7-8CB9-020D775AAAC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7154df8b3a44653aed50a482b7cccf2f407170f7","datavalue":{"value":"W2969213282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199494$3BC3F43E-4DCA-4E36-AE4E-B70B36837523","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b8e4ce2e9b01e368c6121aff1249dc663b49dc","datavalue":{"value":{"entity-type":"item","numeric-id":2926219,"id":"Q2926219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$0F4A63D6-8B9C-49BD-A609-86F4661EA55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387aee5b034f8fbc2583d804128d8a1418479d65","datavalue":{"value":{"entity-type":"item","numeric-id":5895599,"id":"Q5895599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$3745D7BE-94E6-4B56-AD60-84C6514ABBAD","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":"Q2199494$19502949-51FF-4F2D-80FA-801714135E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ec61c2cbfc7cbf36318926143e80e6f64bf7e2","datavalue":{"value":{"entity-type":"item","numeric-id":836915,"id":"Q836915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$A1040D66-28EC-4319-A5C5-F08CE1271D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"649aa64cc9f66c9ad4555b352bcf30f2284f80e7","datavalue":{"value":{"entity-type":"item","numeric-id":3909124,"id":"Q3909124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$512EEBF0-6649-4D93-BC93-59AD05E5EA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c701abfdab9f178232faa9d4d86075e53dd715","datavalue":{"value":{"entity-type":"item","numeric-id":2535546,"id":"Q2535546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$0316AD1C-6B70-4B61-AEA1-88CD19044CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e01358509183da955df4b099c7ee48dc31943355","datavalue":{"value":{"entity-type":"item","numeric-id":3550678,"id":"Q3550678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$56E41592-4B36-4E00-8A60-786EB52C1184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ef85c3e18fa441bb1eafb66abf6e7c9e50a4c0","datavalue":{"value":{"entity-type":"item","numeric-id":3448484,"id":"Q3448484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$B9CCA60D-252F-49C2-8FC3-04FC9916D097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb67f30c6f92e0fc49a7fb63f222df43c5d2d04b","datavalue":{"value":{"entity-type":"item","numeric-id":4614209,"id":"Q4614209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$0CE8D811-D831-4650-975E-D14BC00695F1","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":"Q2199494$7D6AAF74-3B2B-4DD1-B424-D949E92C54AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e32a6ce4a5d5edc51f2c9571b64de569f8f032","datavalue":{"value":{"entity-type":"item","numeric-id":5938004,"id":"Q5938004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$9293F18C-A47F-40C8-B630-212F8D4CA8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ed09ea4d2172d87b101c0abf5a701ea1f503ef8","datavalue":{"value":{"entity-type":"item","numeric-id":4484378,"id":"Q4484378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$86556F31-006E-4230-9AE5-5ABFBFAC092B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a6865f6bcde7ebb150088c6c995de862d4b2bd","datavalue":{"value":{"entity-type":"item","numeric-id":5414722,"id":"Q5414722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$1FA3924F-6ACD-4152-88B2-A32DFE1A30C8","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":"Q2199494$E9C0329E-E983-4966-B578-5DA75B01A7A1","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":"Q2199494$F6C97009-723E-485C-9292-E3570E59A0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df7a4de7fc1daf711c369f9b5e125d846de383d","datavalue":{"value":{"entity-type":"item","numeric-id":1614983,"id":"Q1614983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$3396BF0E-7270-4F6C-B345-8543994713FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e92379139117c3ab46ab51c2ba331a944945fd","datavalue":{"value":{"entity-type":"item","numeric-id":5830727,"id":"Q5830727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$D062D2D8-9F6C-464E-98E7-ECE334BDF0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"607dad7e368b6eef528cf676b237b65868e8440f","datavalue":{"value":{"entity-type":"item","numeric-id":5655442,"id":"Q5655442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$CA826E0B-4E5D-453C-BD66-7358BF3CEC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59fe42669ecb74885d5c9e139ec5e4fd24c602fa","datavalue":{"value":{"entity-type":"item","numeric-id":4149526,"id":"Q4149526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$3060854A-5AD9-49F4-B681-5D7A24D52FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97f629fd0c262144852292b0d951bef8e792310a","datavalue":{"value":{"entity-type":"item","numeric-id":5578463,"id":"Q5578463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$B4895A2A-8FDF-4285-8129-8BA1ADE5581B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46a2bfdac66a4c0edbe5e448184340f1cc833f6","datavalue":{"value":{"entity-type":"item","numeric-id":5661070,"id":"Q5661070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$83EF331C-A7B2-4CB0-B3EF-8315C4205556","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53e70246f5c00cc553f690a56b60bc732ec40462","datavalue":{"value":"10.5802/JTNB.1074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199494$E94F5473-8597-4232-A284-D7841210189A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b32df88357b09d615658671fd2af911929172fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5246951,"id":"Q5246951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbccb7ab393b8ed819afd6124814587f1bf8a7d8","datavalue":{"value":{"amount":"+0.9031549692153932","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":"Q2199494$E986ED67-2445-4C81-97C2-312D570259CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e453d19e69af4a8a671a401153cd8ea6fd42ff7","datavalue":{"value":{"entity-type":"item","numeric-id":1678655,"id":"Q1678655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e28632b0e68ea2507facfdf5626defd387656d","datavalue":{"value":{"amount":"+0.8626523017883301","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":"Q2199494$A9376C61-6DC6-45DC-9FC0-DF00E821124F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6dae9d0528f9245ff42de88382df65336f888f1","datavalue":{"value":{"entity-type":"item","numeric-id":5315164,"id":"Q5315164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c95923a033420c881326df62cce6f16f875ae7c","datavalue":{"value":{"amount":"+0.8430832624435425","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":"Q2199494$4F53BD92-8C41-4D92-AB92-10A067287B98","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6a554977dfac80e46d734f83d88900a7dc80a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":6830589,"id":"Q6830589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199494$37347C22-34E9-46DF-83CD-9923CDD8DD71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2199494","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2199494"}}}}}