{"entities":{"Q1908799":{"pageid":1919541,"ns":120,"title":"Item:Q1908799","lastrevid":46443240,"modified":"2025-12-24T19:23:20Z","type":"item","id":"Q1908799","labels":{"en":{"language":"en","value":"Average behaviour of compound nonlinear congruential pseudorandom numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 851865"}},"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":"Q1908799$48D8CA72-9D4D-4D2B-A7E3-E27BA64C69B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"089b6a7af09e2241293f532eb765031f9da163fd","datavalue":{"value":{"text":"Average behaviour of compound nonlinear congruential pseudorandom numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1908799$D0465B66-C892-4EE1-925D-6CDC0C4AE063","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e30f816d8421669f4b75447493ebb8019c85a2fd","datavalue":{"value":"0844.11052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908799$B395594A-0763-47DD-B41F-124FDB10D15A","rank":"normal"}],"P16":[{"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":"Q1908799$C626C33B-CB54-4694-BA55-F251B84CC951","rank":"normal"},{"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":"Q1908799$7E7B2FE0-A30B-486E-9C19-FD20F175439B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908799$2DAF751A-B83C-4A54-93C4-0836B502D4EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"719ab1f734f981273518a81b0741a16a19636d69","datavalue":{"value":{"time":"+1996-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1908799$20A81048-84E2-481E-BF74-AEB0732C379A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e6435829b248d23ce76e64fe4c124b94ebeeea4","datavalue":{"value":"Let \\(p_1, \\dots, p_r\\geq 5\\) be distinct primes. For \\(1\\leq i\\leq r\\) we identify \\(\\mathbb{Z}_{p_i}= \\{0, 1, \\dots, p_i-1\\}\\) with the finite field of order \\(p_i\\). Let \\(\\gamma_i\\in \\mathbb{Z}^*_{p_i}= \\mathbb{Z}_{p_i} \\setminus \\{0\\}\\) and \\(g_i: \\mathbb{Z}\\to \\mathbb{Z}_{p_i}\\) be a monic permutation polynomial of \\(\\mathbb{Z}_{p_i}\\) with degree \\(d_i\\) as a polynomial over \\(\\mathbb{Z}_{p_i}\\), where \\(3\\leq d_i\\leq p_i-2\\). For every \\(i\\) \\((1\\leq i\\leq r)\\) define \\(y_n^{(i)}\\in \\mathbb{Z}_{p_i}\\) by \\(y_n^{(i)} \\equiv \\gamma_i g_i (n) \\pmod {p_i}\\), \\(n\\geq 0\\) and let \\(x_n^{(i)}= y_n^{(i)}/ p_i\\), \\(n\\geq 0\\). We define compound nonlinear congruential pseudorandom numbers \\(x_n\\) \\((n= 1, 2,\\dots)\\) in the interval \\([0,1)\\) by \\(x_n \\equiv x_n^{(1)}+ \\cdots+ x_n^{(r)} \\pmod 1\\), \\(n\\geq 0\\). Put \\({\\mathbf x}_n= (x_{sn}, x_{sn+1}, \\dots, x_{sn+ s-1})\\in [0,1)^s\\), \\(n\\geq 0\\), and let \\(m= p_1\\dots p_r\\), the period length of the sequence \\((x_n )_{n\\geq 0}\\). Denote the discrepancy of the point set \\(\\{{\\mathbf x}_0, \\dots, {\\mathbf x}_{N-1} \\}\\) by \\(D^{(s)}_{N; \\gamma_1, \\dots, \\gamma_r}\\). The authors prove that for \\(s\\leq \\min\\{ d_1, \\dots, d_r\\}\\) and \\(1\\leq N\\leq m\\), the average value of the discrepancy \\(D^{(s)}_{N; \\gamma_1, \\dots, \\gamma_r}\\) over \\((\\gamma_1, \\dots, \\gamma_r)\\in \\mathbb{Z}^*_{p_1} \\times \\dots\\times \\mathbb{Z}^*_{p_r}\\) is less than  \\[ \\prod^r_{i=1} (\\sqrt {d_i+ 1.25}+ 0.5) N^{-1/2} \\bigl( {\\textstyle {2\\over \\pi}} \\log m+ {\\textstyle {7\\over 5}} \\bigr)^s. \\]  Furthermore, they also prove for any permutation polynomial \\(g_1, ... , g_r\\) that if \\(s\\leq \\min\\{ d_1, ... , d_r\\}\\), then only an arbitrarily small percentage of the parameters \\(\\gamma_1, \\dots, \\gamma_r\\) may give a discrepancy \\(D^{(s)}_{N; \\gamma_1, \\dots, \\gamma_r}\\) with an order of magnitude greater than \\(N^{-1/2} (\\log m)^s\\); and if \\(s< \\min\\{ p_1, \\dots, p_r\\}\\), then there exist parameters \\(\\gamma_1, \\dots, \\gamma_r\\) such that the discrepancy \\(D^{(s)}_{N; \\gamma_1, \\dots, \\gamma_r}\\) is of an order of magnitude at least \\(N^{-1/2}\\) for \\(N\\) not too large.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908799$C1CE1EE9-195D-4B2F-82DE-8365D9CD074C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908799$5DF82CDD-7FDF-48A6-9121-1028E283F670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908799$6DDB2639-67E6-4E02-8058-CE56C9F5A59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908799$39FE31EB-2B14-4CDC-8F4C-EEE1E18122AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db74c098de1ceaf4d5cd8bde2da9b893309fc0a6","datavalue":{"value":"851865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908799$8856B70B-6D61-4F02-AEC5-304DACE98F45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908799$4C8DE1A9-910A-4560-848E-8B7B17D198A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f4aad47bdedf0ebf780fc725b757c4da294901f","datavalue":{"value":"permutation polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908799$0C73D29E-8F27-4BC5-AAB8-075AD096D4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dab4647efc0718ec05d7a72afc208a8d9032083","datavalue":{"value":"compound nonlinear congruential pseudorandom numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908799$2F6A0F4B-F6CF-40F5-8E7F-CB738D33568E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c98c2b5ca76f773835fb57e3405c54b3d7e3d08f","datavalue":{"value":"average value of the discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908799$233549F8-73ED-43CB-94BD-B8382D6D3CEC","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":"Q1908799$80FB2CD9-FBB0-4B44-9B6D-7326E9ECCFF9","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":"Q1908799$6BDE5FD7-3E3B-4515-BBBF-4EC24A59EC30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7db578f471ed5264d11876d296d33c8789aedce6","datavalue":{"value":"https://doi.org/10.1006/ffta.1996.0008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1908799$9BB1E300-F1CB-4D68-BC54-D9E43FC061D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d4a355a634b6f8324e6ae7f2452cee79501838a","datavalue":{"value":"W2002869778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908799$1B68DE27-C023-4732-8D1D-9E60F2ACE318","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7de92984d007db3b04ad6b2e5c26567612cfd01c","datavalue":{"value":"10.1006/FFTA.1996.0008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908799$2BBEBAD7-77EB-4705-B27C-03EB4BDB60E4","rank":"normal"}],"P1643":[{"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":"487934198109bfc22bf01595d01688344740e204","datavalue":{"value":{"amount":"+0.917145013809204","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":"Q1908799$9362736B-41B7-4C73-B5FB-A23A40427FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"126ee0326ae0759c7ea205b16b1ae5eed9c072f8","datavalue":{"value":{"entity-type":"item","numeric-id":1344099,"id":"Q1344099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"390047db59c9919bfcb22d35bf2faf86e2d5826a","datavalue":{"value":{"amount":"+0.9118242859840392","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":"Q1908799$6D45BF04-08E8-45A9-9D97-DECE8F482DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f5e0c3714e495e6a3fc8f43867eace880d1a46","datavalue":{"value":{"entity-type":"item","numeric-id":1266425,"id":"Q1266425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"021c4668873acbc6b567fa0f6329402d7a0b8411","datavalue":{"value":{"amount":"+0.9052130579948424","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":"Q1908799$F7F5F225-3B28-4014-B3CC-68697C07DE8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1908799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1908799"}}}}}