{"entities":{"Q1291097":{"pageid":1301847,"ns":120,"title":"Item:Q1291097","lastrevid":43005849,"modified":"2025-07-16T19:53:16Z","type":"item","id":"Q1291097","labels":{"en":{"language":"en","value":"On the average discrepancy of successive tuples of pseudo-random numbers over parts of the period"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1295443"}},"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":"Q1291097$E1116FD6-B071-49AF-8636-D355D936DCA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c43629a678f612a91bfdb7b7a967288b56e4a45f","datavalue":{"value":{"text":"On the average discrepancy of successive tuples of pseudo-random numbers over parts of the period","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1291097$8422496D-FAFF-4F4D-A41D-FE4D9FAF2351","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7232fbe40a0f473117d8dd780768614887423149","datavalue":{"value":"0932.11049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291097$D926C9B6-A488-4227-B257-1D0C37BEE6CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b749d4e0ff0fbe32f179794d9f9f50fd9012413e","datavalue":{"value":{"entity-type":"item","numeric-id":266165,"id":"Q266165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291097$95E7C4BE-C73A-4925-AF11-F1AACEA65C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"313c425fc979e062d4ee1520c4c27b6a9eac8cec","datavalue":{"value":{"entity-type":"item","numeric-id":678813,"id":"Q678813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291097$585E210F-B815-4D0D-B266-CE6D6F5AEEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83eabe204e1ba0031c09c9da766db50a22738413","datavalue":{"value":{"entity-type":"item","numeric-id":636775,"id":"Q636775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291097$D4EE125F-2D23-4488-8450-F168878B30BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"018a0053bd359d34d6fee8f280c31e982361eda4","datavalue":{"value":{"entity-type":"item","numeric-id":175158,"id":"Q175158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291097$10B51921-C177-4339-8170-0E4960A00F9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1291097$4AB4A3E0-19C9-4B7A-82F2-8072DA777CB8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f3a8672686a9e81401552db4b84e2fb71ae64957","datavalue":{"value":"Let \\(p\\) be prime and \\(g\\in \\mathbb{Z}_p[x]\\) be a permutation polynomial of \\(\\mathbb{Z}_p\\) with \\(1\\leq \\deg(g)\\leq p-2\\). Define a sequence \\((y_n)_{n\\in \\mathbb{Z}_p}\\) by \\(y_n= g(n)\\) for all \\(n\\in \\mathbb{Z}_p\\) and set \\(x_n= y_n/p\\). We also define the nonoverlapping \\(s\\)-tuples \\(x_n= (x_{sn}, x_{sn+1},\\dots, x_{sn+s-1})\\in [0,1)^s\\) and the overlapping \\(s\\)-tuples \\(x_n'= (x_n, x_{n+1},\\dots, x_{n+s-1})\\in [0,1)^s\\). \\textit{H. Niederreiter} [Monatsh. Math. 106, 149-159 (1988; Zbl 0652.65007)] gave an upper bound for the discrepancy of the first \\(N\\) \\(s\\)-tuples \\(x_n'\\) \\((n=0,\\dots, N-1)\\) for any \\(g\\) of degree \\(d\\geq s+1\\) and all \\(N\\) with \\(1\\leq N< p\\).    In this paper the authors consider the average value over the set \\(P\\) of all permutation polynomials of \\(\\mathbb{Z}_p\\) of the discrepancy \\(D_N^{(s)}(g)\\) of non-overlapping \\(s\\)-tuples \\(x_n\\) \\((n=0,\\dots, N-1)\\). They prove that if \\(2\\leq s<p/2\\) and \\(1\\leq N\\leq p\\), then  \\[ \\frac{1}{30} N^{-1/2}< \\frac{1}{p!} \\sum_{g\\in P} D_N^{(s)}(g)< N^{-1/2} \\biggl(\\frac{2}{\\pi} \\log p+ \\frac{7}{5} \\biggr)^2\\cdot \\sqrt{\\frac{p}{p-2s+1}}+ \\frac{s}{p}. \\]  These estimates are also sharp up to logarithmic factors even for rather small parts of the period.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291097$0C97041F-40E3-4EEC-B756-1FFB8C9AA7AE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"22e5fdeb9857256e0c3f3977c926ccd400bdec5a","datavalue":{"value":{"entity-type":"item","numeric-id":234873,"id":"Q234873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291097$2813D6BF-A46D-4966-990E-053BF502907F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291097$B5CF1069-AB64-401A-ACA2-F9A59A7FF228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291097$E5F9B897-0477-4F9B-A1CA-F7811BF2380A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54585f7b1441f7d0c6b92eb3413ad0b91ebcb4a3","datavalue":{"value":"1295443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291097$2746C485-32A1-4B99-8FF6-B7E37490BE72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57ed7ee20d2a878b10f403af2c00e4a3d511a85","datavalue":{"value":"pseudo-random numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291097$1771CB6E-63A8-4CD2-BAD6-098D2A372666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f4aad47bdedf0ebf780fc725b757c4da294901f","datavalue":{"value":"permutation polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291097$36561F5D-16EF-4B99-899E-63736B94BB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291097$E9B1ECB2-8FE0-4073-9A49-18CA82784232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df2e397a86b8cc356bd87c7ff0b1a23a94a39170","datavalue":{"value":"period","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291097$24346425-632D-4D6F-BED3-3B351DF86BF1","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":"Q1291097$4C3B89EC-03BB-4227-A67B-F97950EB5CD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51e9c6f51598a3c76d82bb3acaa4eedabd2ace50","datavalue":{"value":"https://doi.org/10.1007/s006050050029","type":"string"},"datatype":"url"},"type":"statement","id":"Q1291097$5BE955B9-833E-483B-8E03-6E4361832222","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c29f8ca82cac397c2a4556ceb154fee5f1255db9","datavalue":{"value":"W1966861476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291097$55DFACBB-073D-4829-ABF0-DFD6991A71E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f97ffc4b5d1b115b50f517651997d8d629ee87c","datavalue":{"value":"10.1007/S006050050029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291097$1CDB8DC7-AB46-4574-AE37-580D7F7E99D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9b6802c8fff6b13dda8fd1a293779adfd70aa70","datavalue":{"value":{"entity-type":"item","numeric-id":1865398,"id":"Q1865398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e031feef72c5cf6daefeec0fa215772e481451f0","datavalue":{"value":{"amount":"+0.70641416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291097$5D1AC1DB-00AD-46DB-81A1-E6238440BF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1981aa450cc0333679531de61a367ee7884d773f","datavalue":{"value":{"entity-type":"item","numeric-id":2503138,"id":"Q2503138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"163fb6f1980977a04f02c44f8f186c53869c3684","datavalue":{"value":{"amount":"+0.68422294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291097$FD1D0A8B-E98D-403B-B75F-BE6A74BA5AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1cc7fa0b8946bbb0f4cb630a436e8eb9a7daac","datavalue":{"value":{"entity-type":"item","numeric-id":3073557,"id":"Q3073557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9deabf869ad6d73b15ae14e3e3a392aeb326487c","datavalue":{"value":{"amount":"+0.6689296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291097$2B70D881-34C4-4322-AD37-2B299736DC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a85019e48189ec778763b9fa52f4eac99b797b","datavalue":{"value":{"entity-type":"item","numeric-id":2564982,"id":"Q2564982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c293c23afd43573b00c587604183f76f8bbdc7","datavalue":{"value":{"amount":"+0.63245827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291097$DFEF1FFA-276A-4C16-B370-82E33F5EE7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7bd208051f5c47557d681f30198144545dab188","datavalue":{"value":{"entity-type":"item","numeric-id":3351365,"id":"Q3351365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89dc35fe541ce5725116d4965537a4661e5aba92","datavalue":{"value":{"amount":"+0.63087285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291097$3E2F5A1E-2E9D-43BB-8A9A-E61D568D5156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c5deaa289df26e905f8dd74f188f3e7deb12d4","datavalue":{"value":{"entity-type":"item","numeric-id":2488833,"id":"Q2488833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43209d01f0b1806998cd8c8bb320bf4eaaf5f933","datavalue":{"value":{"amount":"+0.6294688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291097$62A4B549-0756-4E73-9EDD-FD050E94395C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"325af278faddfbba526063c41f60aaf95594abbb","datavalue":{"value":{"entity-type":"item","numeric-id":3168739,"id":"Q3168739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7e8be584de164017e324c4f2208ac746f321d4","datavalue":{"value":{"amount":"+0.6244593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291097$CD5B415A-4EB3-417E-B468-56A32B696B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a637b18f93064ddb81445f12786a2e8ea69ae33","datavalue":{"value":{"entity-type":"item","numeric-id":1266424,"id":"Q1266424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a0916a61ccd03eb09fe2ae39fe7cb66a38053c","datavalue":{"value":{"amount":"+0.6242826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291097$C9B1C915-A9CC-44C3-ABBA-23249A5720F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17486702639474f9a5b2166732e51ba8276e24b2","datavalue":{"value":{"entity-type":"item","numeric-id":1312212,"id":"Q1312212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a8f8da35a7673d664e2e1d1f7421b11c04d21c","datavalue":{"value":{"amount":"+0.6182309","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291097$8DA25897-5BEB-4E65-97A0-18C35AAF6EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b27957806df353b1d48e65e72079ebe29d840e9e","datavalue":{"value":{"entity-type":"item","numeric-id":2442861,"id":"Q2442861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62069d976b5136dbf009725893ed06f429e017e1","datavalue":{"value":{"amount":"+0.5899791","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291097$00A5FC04-55FF-4902-9FD4-892B63E73CA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1291097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1291097"}}}}}