{"entities":{"Q1107254":{"pageid":1118003,"ns":120,"title":"Item:Q1107254","lastrevid":69657243,"modified":"2026-04-13T08:30:35Z","type":"item","id":"Q1107254","labels":{"en":{"language":"en","value":"Statistical independence of nonlinear congruential pseudorandom numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064342"}},"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":"Q1107254$90B895E2-216D-44AC-90F4-9DB3A5AF6F7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1eb46de2a3fcc00fb901b927669e25415499a172","datavalue":{"value":{"text":"Statistical independence of nonlinear congruential pseudorandom numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107254$D8B00198-F72E-4028-80C1-A9E1A4F305B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c962a70001d8aed04785e71ea7cd82ea60478c43","datavalue":{"value":"0652.65007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107254$EE6757E4-9BEC-4392-8551-428B4CEBB4BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e71f44ed32c6809abdaa9bb2303bc7481ca3fdcc","datavalue":{"value":"10.1007/BF01298835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107254$87CDF394-E37A-47FF-B8F6-EDB2C6E48F61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e21b7a5f2d5bf101e89606365887f00443c9cbb4","datavalue":{"value":{"entity-type":"item","numeric-id":165897,"id":"Q165897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107254$8684ED8A-E718-4E70-BDEC-B203AEE95FA7","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":"Q1107254$EC4852C7-A764-40DF-8C47-0106887E318E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107254$88F13353-7B64-48DA-A799-FA291CE0079F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"232a8ff9c57e99f5f1dcd31e7b794afc04f540eb","datavalue":{"value":"https://eudml.org/doc/178398","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107254$32810D9A-0763-4AF3-B2E7-2B39775DD841","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2cc7be381521897562a40d2fdf862ebf3395a723","datavalue":{"value":"Nonlinear congruential pseudorandom numbers were introduced by \\textit{J. Eichenauer}, \\textit{H. Grothe} and \\textit{J. Lehn} [Metrika 35, 241-250 (1988))] in the following way. Let p be large prime and generate a sequence \\(y_ 0,y_ 1,..\\). of integers in \\(F_ p=\\{0,1,...,p-1\\}\\) by the recursion \\(y_{n+1}\\equiv f(y_ n)mod p\\) for \\(n=0,1,...\\), where f is an integer-valued function on \\(F_ p\\) such that the sequence of \\(y_ n\\) is purely periodic with period \\(p\\) and \\(\\{y_ 0,y_ 1,...,y_{p- 1}\\}=F_ p\\). Then the pseudorandom numbers \\(x_ n\\) are obtained by \\(x_ n=y_ n/p\\). The following equivalent description was given by the author [Metrika (to appear)]: there exists a uniquely determined polynomial \\(g\\) over the finite field \\(F_ p\\) such that \\(y_ n=g(n)\\) for all \\(n\\in F_ p\\) and \\(1\\leq s:=\\deg (g)\\leq p-2\\), where \\(\\{g(0),g(1),...,g(p-1)\\}=F_ p.\\)    In the present paper the behavior of these pseudorandom numbers under the \\(k\\)-dimensional serial test is investigated by considering the discrepancy \\(D_ N^{(k)}\\) of the points \\(\\bar x_ n=(x_ n,x_{n+1},...,x_{n+k-1})\\), \\(n=0,1,...,N-1\\). It is shown that \\(D_ p^{(k)}=O(sp^{-1/2}(\\log p)^ k)\\) for all \\(k\\leq s\\) and \\(D_ N^{(K)}=O(N^{-1}sp^{1/2}(\\log p)^{k+1})\\) for \\(1\\leq N<p\\) and all \\(k\\leq s-1\\). It is also proved that these bounds are essentially best possible. As a consequence, nonlinear congruential pseudorandom numbers with an appropriate value of \\(s\\) have satisfactory statistical independence properties up to rather high dimensions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107254$71A3D4CD-19D8-43DB-A7FD-320184454E2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107254$7F073B2A-8838-4DC4-A2EA-09D84E97900E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"60e34aad7a008d1af33d80ab68d235c199c3462a","datavalue":{"value":"11K16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107254$1A617C95-C3F7-4521-BBD8-56FCB8A4317A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107254$26B412FE-85E8-4295-AC94-3D5750FEE54D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f00dcefb22d9f56cbb08e3287ddc5eb30f7a2b1","datavalue":{"value":"4064342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107254$740ACBBF-03C8-46B5-B2D3-9E1539513A00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12eb5c544ebd0229f55f5ba117a85cbed8b8d974","datavalue":{"value":"statistical independence of nonlinear congruential pseudorandom numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107254$DE838C71-7A08-44E3-8B79-514A2724A351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dad5dcc284540a36dfb3f7aea0f565e1de4ffb25","datavalue":{"value":"Nonlinear congruential pseudorandom numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107254$C82CFF3A-370C-4860-9DCE-E738301114E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"627223a224be17fa10b68e20a8c2bdfce499e5ae","datavalue":{"value":"serial test","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107254$8099CAA5-87D2-44E3-8626-4A055B843AA9","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":"Q1107254$6F4CD57F-798C-46B4-837E-4B7618423A5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04444bbbb641b4534cb5dbf9c63f012f7565c217","datavalue":{"value":{"entity-type":"item","numeric-id":5903471,"id":"Q5903471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107254$CE2F1402-6E45-4EE1-AA34-75D2FEC505ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e2eab263f0f6dc9625d0469e32886aac137f31","datavalue":{"value":{"entity-type":"item","numeric-id":1107944,"id":"Q1107944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107254$84463D27-BE1B-4875-A1D0-2E07DD1881FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d0802845ecf0096cd5be189438df2ae87374b7c","datavalue":{"value":{"entity-type":"item","numeric-id":3746773,"id":"Q3746773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107254$ABB0ACC3-E062-433F-912B-9DED04B6B379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb57e53d9da28adbed58744c6b7597d93478b31f","datavalue":{"value":{"entity-type":"item","numeric-id":1086972,"id":"Q1086972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107254$68FE51E6-7BC2-4770-9F5E-9154D036BC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107254$8327FEDF-BA37-4F19-A385-A1832F901C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc3a748ca29fdc38f589835e541bad8a5023ad","datavalue":{"value":{"entity-type":"item","numeric-id":3216750,"id":"Q3216750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107254$082FE50D-FAAC-42A4-A18E-7CF587717EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f85ccec30d99b3718f8f367a1df53b5eab4668","datavalue":{"value":{"entity-type":"item","numeric-id":5560034,"id":"Q5560034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107254$B0C5DACE-6BEC-4C49-B017-7D8C3826A605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38c224233031c975e30ebad597c068fc704d14c","datavalue":{"value":{"entity-type":"item","numeric-id":1241961,"id":"Q1241961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107254$5D968CF0-A6EC-48A4-B20E-8EFBDBA46D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550f8b455617bc65174ed599dca9af3a66258dbc","datavalue":{"value":{"entity-type":"item","numeric-id":4190029,"id":"Q4190029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107254$C27DC738-9459-42A9-86D6-6914F8FA5143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd82b6c2d1f02e682658664569dbd39162e6bdb","datavalue":{"value":{"entity-type":"item","numeric-id":4724719,"id":"Q4724719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107254$B97BDC87-3E6D-4460-A374-BA30AA4A3B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f508f3a94c4a6286978084ed85fed9c912002b0","datavalue":{"value":{"entity-type":"item","numeric-id":1114287,"id":"Q1114287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107254$F5A7A381-45F6-48F3-A31C-67054F6C9113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"155b4a0cdf011bbe38de71e4ba274b371f60dd23","datavalue":{"value":{"entity-type":"item","numeric-id":5790212,"id":"Q5790212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107254$8E4479F9-023E-428F-AC23-17413665123B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65d6e165d0f8e7a8c26ddfc2c386f4ddd75df9aa","datavalue":{"value":"W2022173438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107254$D2F87E9B-56E8-4A2B-BDD5-76D0B86AC1BD","rank":"normal"}],"P1643":[{"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":"00cd2703e44178487d2489903971f9f8bdb0fb15","datavalue":{"value":{"amount":"+0.9257574081420898","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":"Q1107254$0F9D17BC-07B6-4576-8108-B162A7A2D4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b7f3704da85ba586267b8061cbf06198065a88","datavalue":{"value":{"entity-type":"item","numeric-id":4876049,"id":"Q4876049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3e1d449f76116199485b49adcc574c662df5d2","datavalue":{"value":{"amount":"+0.9035375118255616","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":"Q1107254$03281C91-DDF8-460D-B98C-204008306CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"749d3e467f3e36b9e2b0c9d883c111444fd546bf","datavalue":{"value":{"entity-type":"item","numeric-id":1964063,"id":"Q1964063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5bdd36409fa51e87a2e27af982eef49a10ed2f","datavalue":{"value":{"amount":"+0.8963525295257568","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":"Q1107254$E2256D81-631F-43C5-8EF0-F3E280E35B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b250866c6daa960f5528634b4395d1723171d660","datavalue":{"value":{"entity-type":"item","numeric-id":1908799,"id":"Q1908799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"451c6e3a834b7e0025e8076ce4649901fe941349","datavalue":{"value":{"amount":"+0.8944576978683472","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":"Q1107254$4E5D14EC-76BF-48F4-BA8A-14F86A6E0915","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":"e32dbdcdf8f8183bd20f3f8a7268b2c8e6c8beea","datavalue":{"value":{"amount":"+0.8942472338676453","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":"Q1107254$C31EB6F0-BD80-4FB3-BFAA-90DF62070318","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Statistical independence of nonlinear congruential pseudorandom numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Statistical_independence_of_nonlinear_congruential_pseudorandom_numbers"}}}}}