{"entities":{"Q5960988":{"pageid":8137790,"ns":120,"title":"Item:Q5960988","lastrevid":93571946,"modified":"2026-06-05T04:37:45Z","type":"item","id":"Q5960988","labels":{"en":{"language":"en","value":"Discrepancy of arithmetic progressions in higher dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1731901"}},"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":"Q5960988$3D7C14C1-483A-40F0-997C-2EEB62160B87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"353110ea953b861eff041031059915e53c3d5f3c","datavalue":{"value":{"text":"Discrepancy of arithmetic progressions in higher dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5960988$65AAF6BF-FDB6-42D4-86CD-0532AD8B8D93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84be5cfdec21eb4b6ee5d5111d50a1b2ccad318e","datavalue":{"value":"0990.11054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960988$41C2B9DA-F939-451D-96E3-EEF7F7BA232E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e35f36804d7f6cf73e2c728e58789a6ed1bb329b","datavalue":{"value":{"entity-type":"item","numeric-id":241605,"id":"Q241605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960988$77BD1D0C-05AA-40BA-8466-49F6416CC12B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960988$882A44B9-C1BE-419D-A1B3-5214ECBB7DC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"683f23189cb8f9d2a00f0ccdbdeec1ea8bf9125b","datavalue":{"value":{"time":"+2002-04-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":"Q5960988$25BAC230-5A8B-4A42-B64D-8E190F9A9090","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960988$08C88782-6C61-4A8A-BD9E-69D2A4AA794E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d7809740b3af0d99aad7007a507e0abea024a85","datavalue":{"value":"1731901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960988$31E189C3-1C11-4464-8030-48EF08B4BE35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960988$43142104-CC2B-4FA4-B807-D5F44DB26BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960988$CA45A8E0-2AEF-4FE5-B776-37F0AEB5AA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960988$20A482B1-09F4-4013-B289-0A15AC8A8EE4","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":"Q5960988$F31EC3F4-C9D2-4733-A23F-93870FEB790E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cde01b2982b4c09e57721b08b443bd3cf6d39db","datavalue":{"value":"https://doi.org/10.1006/jnth.2001.2704","type":"string"},"datatype":"url"},"type":"statement","id":"Q5960988$93D55F2B-7782-41C9-AFC2-3AB9B6900956","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ff33fe54242f78db2e2321db96901312321648d","datavalue":{"value":"W2022252138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960988$3F9C7E9F-16AB-4FA7-8585-F36C327BED5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fb3c8fc1c0f42071b6ab414e167ba354602fe52","datavalue":{"value":{"entity-type":"item","numeric-id":1167207,"id":"Q1167207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960988$B14FD2A8-7EF0-4D2B-8B98-249CDF4AA6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff43a4f05ade5b4ac548bb61bd351b54b2fc192","datavalue":{"value":{"entity-type":"item","numeric-id":4177631,"id":"Q4177631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960988$B0E56FB5-F2B4-4B9D-81C8-A48879956689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dafba693f4a623fa9b1a7dde5f71958099d00ff3","datavalue":{"value":{"entity-type":"item","numeric-id":5330724,"id":"Q5330724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960988$39C53A4A-6E2C-4024-8CB8-8B70D558DA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07fafaac365ca635f988b6366feae4ee21b6206f","datavalue":{"value":{"entity-type":"item","numeric-id":4874236,"id":"Q4874236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960988$34A07B2A-1285-4F5B-9E5D-9F8ECA621CEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"447cc42ea1424f7bac4e1542a7a6085d193b732a","datavalue":{"value":"10.1006/JNTH.2001.2704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960988$19C42E17-1AB8-44AA-A420-BED68E1CC9FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2cf5d9651197cc17de748d8b97ffdeef40892371","datavalue":{"value":"The author extends results of \\textit{K. F. Roth} [Acta Arith. 9, 257-260 (1964; Zbl 0125.29601)] and \\textit{J. Beck} [Combinatorica 1, 319-325 (1981; Zbl 0491.10046)] on nearly sharp bounds for the discrepancy of arithmetic progressions in \\([0,N]\\) to higher dimensions: Let NEWLINE\\[NEWLINE\\text{disc}{\\mathcal (H)}:= \\min\\max\\left|\\sum_{k=0}^r f(\\underline a+k\\cdot \\underline b)\\right|,NEWLINE\\]NEWLINE where the maximum extends over all \\(\\underline a,\\underline b\\in{\\mathbb N}^d\\), \\(r\\in {\\mathbb N}\\) s.t. \\(\\underline a+r\\cdot\\underline b\\in[0,N]^d\\) and the minimum over all functions \\(f\\) on \\([0,N]^d\\) takes values in \\(\\{-1,1\\}\\). Then NEWLINE\\[NEWLINEcN^{d\\over{2d+2}}\\leq\\text{disc}(\\mathcal H)\\leq cN^{d\\over{2d+2}}(\\log N)^{5/2}.NEWLINE\\]NEWLINE Dicrepancy estimates for certain random hypergraphs and lines on an \\(N\\times N\\) lattice are derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960988$40ADBF02-C172-453D-90FC-51C8AA48D217","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea47b289bceafc0d8d40683c15523baaa7593e31","datavalue":{"value":{"entity-type":"item","numeric-id":1422144,"id":"Q1422144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a3148ae59418b0099903a9218d733983a4786e","datavalue":{"value":{"amount":"+0.8662211894989014","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":"Q5960988$A318F1E4-C3CE-46DD-A716-BD5812003CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6a83abe958e3f72c865dbf69a6483eb1ad88b03","datavalue":{"value":{"entity-type":"item","numeric-id":3439151,"id":"Q3439151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b3fcbfa5555afd49322382d61220f5c8d2d601","datavalue":{"value":{"amount":"+0.8657224774360657","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":"Q5960988$D727F3B0-8B01-49AB-90DF-7A5C80EF7A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51fb51a93cf895b7c229d57c61cb014c130daed1","datavalue":{"value":{"entity-type":"item","numeric-id":2816020,"id":"Q2816020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8baa577b4e40ef84dd0c6e476ac54ebd74c79e6","datavalue":{"value":{"amount":"+0.8629071712493896","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":"Q5960988$88C7C4F0-0A7F-417B-A269-4B5CFAC702A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b6606e3123329dfd9a61dcb527d9b7cb4d1c14","datavalue":{"value":{"entity-type":"item","numeric-id":4874236,"id":"Q4874236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77fa8efe2ae62c9cb8f3783182ee4bd94a0cd639","datavalue":{"value":{"amount":"+0.849994957447052","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":"Q5960988$BD1A4588-6A28-415E-9161-37FC18BE6F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2557d46feb08d23e169c38a8ceebc41a814c94c","datavalue":{"value":{"entity-type":"item","numeric-id":3503517,"id":"Q3503517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23e96403fb45938ea1fbb73cf24c0caef537fa4","datavalue":{"value":{"amount":"+0.8470613360404968","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":"Q5960988$1783DABF-D0DF-4B6E-8021-A43E875B00FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Discrepancy of arithmetic progressions in higher dimensions","badges":[]}}}}}