{"entities":{"Q1344099":{"pageid":1354838,"ns":120,"title":"Item:Q1344099","lastrevid":67441161,"modified":"2026-04-12T17:50:04Z","type":"item","id":"Q1344099","labels":{"en":{"language":"en","value":"A unified approach to the analysis of compound pseudorandom numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 720505"}},"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":"Q1344099$8544221B-447C-44F6-A66C-1700BF389A26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae152acf6ad7af746c0c199813e4165faeca281f","datavalue":{"value":{"text":"A unified approach to the analysis of compound pseudorandom numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1344099$329842A8-E036-4267-96A5-EB4FAEAC233D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de77f071b1adcadbf8d7c48d96e92d33151d2970","datavalue":{"value":"0822.11053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344099$8AB0CF67-636B-4706-A9B9-FCBBA50D536D","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":"Q1344099$878AEB08-D182-4E2A-9180-2D32B32E20B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1715d7b4e354f93f31dce3ab089d754d2d46a95c","datavalue":{"value":{"time":"+1995-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1344099$50B8B6AE-98D9-4FA2-8FC0-2BD9EC5427D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0538d9dad603d9915096f8ebd3ed24b5975c8b9b","datavalue":{"value":"Compound versions of some nonlinear congruential methods introduced by the author [Computing 51, No. 2, 175-182 (1993; Zbl 0787.65004); and Monatsh. Math. 117, 213-222 (1994; Zbl 0803.65003)] can provide sequences having a very large period length. In this paper the author gives a unified approach to the analysis of the full period and of parts of the period for such compound pseudorandom numbers.    Let \\(p_ 1, \\dots, p_ r\\) be distinct primes, and \\((y_ n^{(i)})_{n\\geq 0}\\) be a sequence of elements of \\(\\mathbb{Z}_{p_ i}\\) \\((i=1,\\dots, r)\\). Then the sequence \\((x_ n)_{n\\geq 0}\\) of compound pseudorandom numbers in the interval \\([0,1)\\) defined by  \\[ x_ n\\equiv y_ n^{(1)}/p_ 1+ y_ n^{(2)}/ p_ 2+\\ldots+ y_ n^{(r)}/ p_ r \\pmod 1, \\qquad n\\geq 0 \\]  is purely periodic with period length \\(m= p_ 1\\cdots p_ r\\).    We put \\(\\vec x_ n=(x_{sn}, x_{sn+1}, \\dots,x_{sn+ s- 1})\\in[0,1)^ s\\), \\(n\\geq0\\), and let \\(D_ N^{(s)}= D_ N^{(s)} (\\vec x_ 0, \\dots, \\vec x_{N-1})\\) be the discrepancy of the point set \\(\\{\\vec x_ 0, \\dots, \\vec x_{N-1}\\}\\). For \\(i\\in\\{ 1,\\dots, r\\}\\) and \\(\\overset{\\overset \\sim \\rightarrow} {h}\\in\\mathbb{Z}^{s+1}\\) we define  \\[ S_ i(\\overset {\\overset \\sim \\rightarrow} {h})= \\sum_{k\\in \\mathbb{Z}_{p_ i}}e(\\overset {\\overset \\sim \\rightarrow} {h}\\cdot \\overset {\\overset \\sim \\rightarrow} {x}_ k^{(i)} ), \\]  where \\(\\overset {\\overset \\sim \\rightarrow} {x}_ k^{(i)}= (y_{sk}^{(i)}, y_{sk+1}^{(i)}\\) \\(,\\ldots, y_{sk+s-1}^{(i)}, k)/p_ i\\in [0,1)^{s+1}\\), \\(e(t)= e^{2\\pi it}\\), and \\(\\vec u\\cdot \\vec v\\) stands for the standard inner product of \\(\\vec u,\\vec v\\in \\mathbb{R}^{s+1}\\).    The author proves the following:   (1) If \\(| S_ i (\\vec h,0)|\\leq B_ i\\) for any \\(\\vec h\\in \\mathbb{Z}^ s\\) with \\(\\vec h\\not\\equiv \\vec 0 \\pmod {p_ i}\\) and \\(1\\leq i\\leq r\\), then  \\[ D_ m^{(s)}< {\\textstyle {1\\over m}} \\prod_{i=1}^ r (B_ i+1) \\Bigl( {\\textstyle {2\\over\\pi}} \\log m+ {\\textstyle {7\\over 5}} \\Bigr)^ s; \\]  (2) If \\(| S_ i (\\overset {\\overset \\sim \\rightarrow} {h})| \\leq B_ i\\) for any \\(\\overset{\\overset\\sim\\rightarrow}{h}\\in \\mathbb{Z}^{s+1}\\) with \\(\\overset {\\overset \\sim \\rightarrow} {h} \\not\\equiv \\vec 0\\pmod {p_ i}\\) and \\(1\\leq i\\leq r\\), then  \\[ D_ N^{(s)}< {\\textstyle {1\\over N}} \\prod_{i=1}^ r (B_ i+1) \\Bigl( {\\textstyle {2\\over \\pi}} \\log m+ {\\textstyle {7\\over 5}} \\Bigr)^{s+1} \\qquad \\text{for } 1\\leq N< m. \\]  Applying these results to the compound nonlinear congruential methods mentioned above, the author improves known upper bounds for the discrepancy over the full period and gives new upper bounds for the discrepancy over parts of the period.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344099$8164F28C-5375-446B-8709-AAD6B3FBF00F","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":"Q1344099$287058A8-3295-43D3-ADE2-199671FAF07A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344099$A3FC9BBC-B671-4FCC-850B-F6D5BBE7F9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344099$8E9062C5-3C5A-4111-B5BF-0ECCDB5425FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cca64e508302ab539d0532c0150adbc19b564bb9","datavalue":{"value":"11T23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344099$A7A9D8D8-7419-4FE3-85A7-5406B617350A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24fd7e62c1bc78108d9ebd4f01cb3d5d4d6d83ba","datavalue":{"value":"720505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344099$010003CC-6948-4BF2-94C8-2D042B980976","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344099$6D186D83-EA14-4D8A-BC4B-0BC94A67932D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75c48417838c73f6ae60c6cc1411bb16ed114357","datavalue":{"value":"exponential sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344099$9C6430A0-B635-4D96-81D1-85C2152E5837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d3a651aeff6ed078b2ef7520cfe163c65b58447","datavalue":{"value":"period length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344099$8A06455F-9C4B-46A3-827B-8A8A4DC1F87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"569966749bbfe0e4c278431be892c858711dea01","datavalue":{"value":"compound pseudorandom numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344099$5BC6A25C-81D0-4227-A14F-4208E2835AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344099$AD343C15-A2BE-42C2-AC52-902FEB6663C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e1cf949b1761110a2291e51f3bece60ae55a56","datavalue":{"value":"compound nonlinear congruential methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344099$84B96750-951B-4D22-BACE-781FCFEF7196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344099$BBDA72C2-185F-497A-A7F2-BF8490F154C4","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":"Q1344099$4BBA257A-B3E9-47E1-8526-665B998A586D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e9aa43fad2bd2ffad7cad18e9ff81b879d7a034e","datavalue":{"value":{"entity-type":"item","numeric-id":26094,"id":"Q26094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344099$31D11F6C-E99C-4FE1-9B23-ACE197B6FEBD","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":"Q1344099$429342AA-B2E8-4BF1-8840-EB8E3E0A973A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cbcb32be7184bbaf3a0e5a0197a17cef0b4bacb","datavalue":{"value":"https://doi.org/10.1006/ffta.1995.1007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1344099$AC029FE3-17D7-471E-BB10-EA6983BD6B4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2a9e4acfb53e5d31e1d163c17079d21878b3da5","datavalue":{"value":"W1964526912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344099$30769FA2-D2FD-4789-8BDD-D2C5A2FAAE74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"958966b7b2878a3d808a47a2362b6a83b9fecaec","datavalue":{"value":"10.1006/FFTA.1995.1007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344099$62CA3563-FC45-406D-B6B7-AF7021DE7098","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fbcc00fe1adb76a9f54c6e01c7927c29ce9ec63","datavalue":{"value":{"entity-type":"item","numeric-id":5903716,"id":"Q5903716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab640c070cb47713a135e79bec8da2b4b27e2bf1","datavalue":{"value":{"amount":"+0.9293925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344099$540C5EDB-8E67-485A-8BA1-A23A80A449EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d9f052533658fc091a23f9a45143308a85c2a5","datavalue":{"value":{"entity-type":"item","numeric-id":5903719,"id":"Q5903719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab640c070cb47713a135e79bec8da2b4b27e2bf1","datavalue":{"value":{"amount":"+0.9293925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344099$BAA0E1AE-DFB1-4476-8264-CE90A439A7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff8a98df6ade7e069e6c898503084ec080571a7","datavalue":{"value":{"entity-type":"item","numeric-id":4878543,"id":"Q4878543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b217db92873086f29107690ebdc8779451f9053b","datavalue":{"value":{"amount":"+0.89327645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344099$E118F72E-B050-4C57-A9C2-45E0884F53A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7bccf866a4ec015fa62d24caf685f4fa75ca521","datavalue":{"value":{"entity-type":"item","numeric-id":3576789,"id":"Q3576789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25604c861ec1288fa7190881fc54c6950f59208c","datavalue":{"value":{"amount":"+0.88732064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344099$78854FA7-1EB4-44F1-B65C-FE7A2A9D35AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cdca1029ab67b55a8613d1c4b4c326a8d6a7f4b","datavalue":{"value":{"entity-type":"item","numeric-id":4474190,"id":"Q4474190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b431885f4e91d0a10042d5ac17ef5f24b69b931","datavalue":{"value":{"amount":"+0.88670427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344099$578DD81E-8724-40F3-9643-DEA02788B6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0618f8f2e04b3a351946685cd2fc4c337b6e3d72","datavalue":{"value":{"entity-type":"item","numeric-id":2482337,"id":"Q2482337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b431885f4e91d0a10042d5ac17ef5f24b69b931","datavalue":{"value":{"amount":"+0.88670427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344099$1E1D9330-2BF5-4514-91E9-7ADA62225A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b461d746b217f6fbad021aef7bfb5c8f22fabb7","datavalue":{"value":{"entity-type":"item","numeric-id":3096715,"id":"Q3096715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e8362025965e75877389bb3190389612808b194","datavalue":{"value":{"amount":"+0.8809932","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344099$51586C33-F7F1-4C85-8CEE-D420911E515A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c06fdb817a622dc3ba130e16e496d59d3c59525","datavalue":{"value":{"entity-type":"item","numeric-id":5938007,"id":"Q5938007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38a7b2319ac7aa09851605d87ba78ef1cd31ccf","datavalue":{"value":{"amount":"+0.8797749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344099$3D49E8B4-88A3-4925-9311-EC3C5C533D44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A unified approach to the analysis of compound pseudorandom numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_unified_approach_to_the_analysis_of_compound_pseudorandom_numbers"}}}}}