{"entities":{"Q2509760":{"pageid":2520503,"ns":120,"title":"Item:Q2509760","lastrevid":52051913,"modified":"2026-01-20T20:23:53Z","type":"item","id":"Q2509760","labels":{"en":{"language":"en","value":"Discrepancy of (centered) arithmetic progressions in \\({\\mathbb{Z}_p}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6322815"}},"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":"Q2509760$3AF058E2-C9DE-41C2-882E-F7DF61A5EBFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77608acef81c7c2f453d0403a86d8da5dfc42c60","datavalue":{"value":{"text":"Discrepancy of (centered) arithmetic progressions in \\({\\mathbb{Z}_p}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2509760$75F3C56D-85B3-4FCF-8C1B-2C15CEA0335F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9cd3befe1bca3d00431a92b9322474013870c4e","datavalue":{"value":"1317.11079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509760$C913B2F3-9341-41BF-82D3-244F491CA35B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"348505c9639548a6d94e38abfb5e9f5fdf65e566","datavalue":{"value":{"entity-type":"item","numeric-id":643012,"id":"Q643012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509760$8DEB3D61-03FB-4CFC-A0F4-58EEC87819BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afee67896574e0646c3ab5dc5b7fef009a143542","datavalue":{"value":{"entity-type":"item","numeric-id":247943,"id":"Q247943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509760$70CA573D-A7E8-4558-93B4-DBCC14CC15CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509760$554BF75E-E9CF-457D-BDFF-8B29DCE68306","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2858905aa1584265a024fc9cc6854a85eeb590eb","datavalue":{"value":{"time":"+2014-07-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":"Q2509760$379C2735-73A8-448E-8282-8C04492D663F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ac2437d5d9929b7b051554d4353f38abac594898","datavalue":{"value":"The investigations of the combinatorial discrepancy of arithmetic progressions are very important for the probabilistic methods in the combinatorics. In the present paper the problem for an estimation of the \\(c\\)-color discrepancy, \\(c \\geq 2,\\) of arithmetic progressions and centered arithmetic progressions is considered. It is shown that for both hypergraphs, the lower bound is tight up to a logarithmic factor in \\(p\\) than the upper bound. More precise, the lower bound is \\(\\Omega \\left(\\sqrt{p \\over c}\\right)\\) and the upper bound is \\({\\mathcal O}\\left(\\sqrt{{p \\over c} \\ln p}\\right).\\)  In the Introduction of the paper the notion of the multicolor discrepancy, or the \\(c\\)-color discrepancy is presented. Some previously results related with the multicolor discrepancy are reminded. The important structural difference between an arithmetic progression and a centered arithmetic progression is discussed.  In Section 2 the notion of \\(\\mathbb{Z}_p\\)-invariant hypergraph is presented. In Theorem 1 a low estimation of the coloring function on \\(\\mathbb{Z}_p\\) is given. This is the basis for the investigation of the coloring function.  In Section 3 the discrepancy of arithmetic progressions in \\(\\mathbb{Z}_p\\) is investigated. In Theorem 3 the discrepancy of the hypergraph of the arithmetic progressions in \\(\\mathbb{Z}_p\\) is estimated. It is shown that there exists a constant \\(\\alpha > 0\\) such that the \\(c\\)-color discrepancy of the hypergraph of the arithmetic progressions in \\(\\mathbb{Z}_p\\) satisfies the inequality \\(\\displaystyle {1 \\over 3} \\sqrt{p \\over c} \\leq \\mathrm{disc}({\\mathcal H}_{\\mathbb{Z}_p}, c) \\leq \\alpha \\sqrt{{p \\over c}\\ln p} + 1.\\)  In Section 4 a lower and an upper bound for the \\(c\\)-color discrepancy \\((c \\geq 3)\\) of the hypergraph of centered arithmetic progressions in \\(\\mathbb{Z}_p\\) is given. In Theorem 4 it is shown that the \\(c\\)-color discrepancy \\((c \\geq 3)\\) of the hypergraph of centered arithmetic progressions in \\(\\mathbb{Z}_p\\) satisfies the inequalities \\(\\displaystyle {1 \\over 31} \\sqrt{p \\over c} \\leq \\mathrm{disc}({\\mathcal H}_{\\mathbb{Z}_p}, c) \\leq \\alpha \\sqrt{{p \\over c}\\ln p} + 1\\) with some positive constant \\(\\alpha.\\) To the end of this section Theorem 4 is proved.  In Section 5 some open problems are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509760$9E82E74A-83D2-45EC-AE73-95D98CDD8CB7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"561316829ccf647838056543930235f1710c249a","datavalue":{"value":{"entity-type":"item","numeric-id":1907711,"id":"Q1907711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509760$F9C871CD-073A-481E-9E48-9CE9250F93C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509760$5A98EF9C-1FDC-4FDD-8A4B-1A102D1EB21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509760$77A6DE68-37EE-4EBD-B243-99D93A3BB204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509760$350BD1DD-FC49-4E46-972E-710F2D5E2DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd78f101f057f932fb3c93396723d55b40d381a5","datavalue":{"value":"11K36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509760$7F878F22-2352-4DC9-87A8-C6E2BEC5CD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f11e38b6f13ca4b029ac8b24be9156bc78adde9","datavalue":{"value":"11K06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509760$F1D55309-6C91-48DD-AD28-DFD56D60A021","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f1eed69c87c36892ee15e5d3dfb9b325d77374c","datavalue":{"value":"6322815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509760$17FFE3F5-6A3D-436E-B2A2-461E2D431702","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86b42a254bbc2306c1a1be66d1d9707a2429ab4","datavalue":{"value":"arithmetic progressions in \\(\\mathbb{Z}_p","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509760$E169F66B-93ED-46B5-9B9D-C02D2155BAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e42b657f912302c75161175a49ab6511aa1466e2","datavalue":{"value":"\\) \\(c\\)-color discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509760$D79F82C9-9D9D-4F54-93EA-E8F17A94EDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509760$96B779E2-B600-4192-8D84-DB61F1E256C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2befa6f637dad2693ebf684dac6e99e60790431a","datavalue":{"value":"combinatorial functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509760$BD3B6928-231C-4EC9-BD31-AFB0534F924C","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":"Q2509760$36DB170B-D272-484D-84AA-EF0809589397","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"566d5c2004ccb8eb7e57b1c2141c005243f5360a","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2013.06.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q2509760$9F9E8C06-DCE3-4E8F-AB0F-F37CC68D0555","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20032693ab08db361625f8df1e56bd56db47ee0c","datavalue":{"value":"W1972195914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509760$2F2C8AC3-4CD2-420E-975F-F16BB828AFE9","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":"Q2509760$CAECC4ED-B1EF-4EE7-B4E2-4370D6A7B6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe87738d3d871524faf921f80caf75d320ade3ed","datavalue":{"value":{"entity-type":"item","numeric-id":4726347,"id":"Q4726347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509760$7078BAAB-9C23-496C-8F98-AFA873DC4D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c070e268667a27f5224e5f547db0424487e78964","datavalue":{"value":{"entity-type":"item","numeric-id":4871774,"id":"Q4871774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509760$00061217-2A8B-4FF8-B79B-61E5E1045332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c9690a90cfd6299f0101d979fccc95c295afeb","datavalue":{"value":{"entity-type":"item","numeric-id":2762504,"id":"Q2762504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509760$9B76CA1F-D045-4BE3-B8B4-D08B2AC2D0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7dcec2787cb2ee46c0296c3ead27d7f4b6235ec","datavalue":{"value":{"entity-type":"item","numeric-id":4462636,"id":"Q4462636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509760$3D380D9B-9331-4A12-8ACF-6BF1643E495E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a363164029de2c81798c5928700c267a2cd7708b","datavalue":{"value":{"entity-type":"item","numeric-id":3613911,"id":"Q3613911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509760$1024A717-1139-49F6-BD1D-AE9B84F53517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2430422484b4f3e06deef91af47df4dbae6361","datavalue":{"value":{"entity-type":"item","numeric-id":5906395,"id":"Q5906395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509760$C0113F14-F62F-4F33-8526-3EA04F34A754","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":"Q2509760$9623505D-93EF-417F-A6A8-2EA48CBA0FC9","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":"Q2509760$B67DBB19-1A8F-485A-93BF-40A97EB4E3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509760$CE3FADE9-4510-411B-BE74-E7E0066C448D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e71e4fd03903196a460e758d20bf3f4f38f15ecb","datavalue":{"value":"10.1016/J.EJC.2013.06.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509760$8CA88182-CD75-4543-BD35-27B8268F9C0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ac7c09fcd4bee993048a1d57bf19186cf61de5","datavalue":{"value":{"entity-type":"item","numeric-id":2857386,"id":"Q2857386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d00ada0feee4963531ad18846667d4b9ec661b97","datavalue":{"value":{"amount":"+0.920659601688385","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":"Q2509760$E115B4B1-D1CF-4096-AE44-F08EB3C8E09B","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":"694b44ec867479cf4452da259e7eb13e072ff86d","datavalue":{"value":{"amount":"+0.8661186695098877","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":"Q2509760$92E26CF7-49CA-43CD-AF64-4285B6654E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3f4d9ae2568171d14e78eb3e321d7d3847552e","datavalue":{"value":{"entity-type":"item","numeric-id":4462636,"id":"Q4462636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"877f828d93c9418ab8dcfd8f2ada43486c0f4c43","datavalue":{"value":{"amount":"+0.8247899413108826","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":"Q2509760$34F3C675-24AF-456E-8E16-C2E15F69BA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa3f28aa4b5c492dab66d6c72ef25b99228fa64","datavalue":{"value":{"entity-type":"item","numeric-id":5056330,"id":"Q5056330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78cb4d4394a41714d99574909393cdad545f7fbf","datavalue":{"value":{"amount":"+0.8245964050292969","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":"Q2509760$3167B114-BFDC-4BB9-BF5A-272649616A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784085343814b5da4e646014825a3e1c93bb551a","datavalue":{"value":{"entity-type":"item","numeric-id":2741471,"id":"Q2741471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c7559d1f32aadb9509ecbcd198c2db4767d64b","datavalue":{"value":{"amount":"+0.8152010440826416","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":"Q2509760$1C655F24-C4E2-4025-8583-5D9742CA9E78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2509760","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2509760"}}}}}