{"entities":{"Q1964063":{"pageid":1974805,"ns":120,"title":"Item:Q1964063","lastrevid":47442439,"modified":"2026-01-01T18:37:43Z","type":"item","id":"Q1964063","labels":{"en":{"language":"en","value":"On the distribution and lattice structure of nonlinear congruential pseudorandom numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1398785"}},"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":"Q1964063$3D7CA83A-84C4-41AD-909C-3972267C250A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39c2fba3aa07da4931072077ef2e51fd9962a242","datavalue":{"value":{"text":"On the distribution and lattice structure of nonlinear congruential pseudorandom numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1964063$B3DE857F-D82E-4540-8F6D-1FA0BEFF34BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46caeb821f8162a2e2b121a5759959ddb9ff8758","datavalue":{"value":"0942.11037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964063$BCFDDCB3-A6CF-4A0C-B9D7-6FA5AE20FDC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964063$DAD7B884-FABC-4F45-9BD9-789A593A1834","rank":"normal"},{"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":"Q1964063$30289669-9DB8-438C-B0D1-EDB3F1AC6E8C","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":"Q1964063$63AC6420-9D95-4D85-A8A0-5BE908F9F27B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"229e2d23f76ddb02242aca0dcd4be23ab0b751e5","datavalue":{"value":{"time":"+2000-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1964063$C737BD9E-5DDE-4222-9307-DD846A268734","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a075ad90b0cc31eb8326df436d21853102bd5b2","datavalue":{"value":"Let \\(p\\) be prime. Define a sequence \\((u_n)\\) by  \\[ u_{n+1}\\equiv f(u_n)\\pmod p, \\quad 0\\leq u_n\\leq p-1, \\;n\\geq 0, \\]  with some initial value \\(u_0\\), where \\(f(X)\\in \\mathbb{F}_p(X)\\) is a rational function over the field \\(\\mathbb{F}_p\\) of \\(p\\) elements. The sequence \\((u_n)\\) is periodic with some period \\(t\\leq p\\). Let \\(D_s(N)\\) denote the discrepancy of the points \\((u_n/p,\\dots, u_{n+s-1}/p)\\) \\((n=0,\\dots, N-1)\\) in \\([0,1)^s\\).    In this paper the authors consider the case of \\(f(X)\\in \\mathbb{F}_p[X]\\) with degree \\(d\\geq 2\\). They prove that if the sequence \\((u_n)\\) is purely periodic with period \\(t\\) and \\(t\\geq N\\geq 1\\), then  \\[ D_s(N)= O_{d,s} (N^{-1/2} p^{1/2} \\log^{-1/2} p (\\log\\log p)^s); \\]  and in the case of \\(t=p\\), this sequence passes the \\(s\\)-dimensional lattice test for all positive \\(s\\leq \\lceil p/d\\rceil\\). The extension of this result to the case \\(f(X)\\in \\mathbb{F}_p(X)\\) will be valuable. The method of this paper is also able to deal with the case of composite modulus, and to study the distribution of sequences satisfying nonlinear recurrence relations of order \\(m\\geq 2\\) over \\(\\mathbb{F}_p\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964063$82ED9FAA-F481-4BE1-916E-61DF65EE162F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964063$F8712277-88DD-46F6-9964-5A842329F7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964063$9D97EB04-8211-40F6-BF25-2CF9ED3B0AF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae73dc86b0e24af7a49923e941c7e3d0f4f44d91","datavalue":{"value":"1398785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964063$55ED1A66-71B7-4F67-861E-5563291A850C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c9a5ea1eea0f64c1c6086417ebfe2ab892455ef","datavalue":{"value":"pseudorandom number generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964063$408C4860-41AB-4FD4-8981-CBF97118C80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17c8823d08104f1181fa43aae7d45bc21d3b168d","datavalue":{"value":"nonlinear congruential method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964063$59EF44CE-7D54-46D1-A0EC-0E7116BB572A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964063$B357887E-73E1-4EF2-B268-1491E39CBB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e9a996595c6e6581817afc83634152b155eec8","datavalue":{"value":"lattice structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964063$A5CEA03F-6927-482C-A137-9F1EF50F78EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df2e397a86b8cc356bd87c7ff0b1a23a94a39170","datavalue":{"value":"period","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964063$3E94C759-24AF-488A-83EB-B10F52F6B0E5","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":"Q1964063$916E3AAB-46C8-4416-AE13-FD8A1909AFE0","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":"Q1964063$A382E999-7E21-408B-80D4-7459A1C0EBFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53014e2c5c435c5e5533691f34cad4188648ac20","datavalue":{"value":"https://doi.org/10.1006/ffta.1999.0257","type":"string"},"datatype":"url"},"type":"statement","id":"Q1964063$6C602CF5-AD10-45B9-8AB9-E5DC0E9666EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21461ad208fc7c564c300df7edcac44a99a27090","datavalue":{"value":"W1972193539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964063$8FAAC9C2-1455-4313-8E1A-2074A5D3EE42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"381216502874ce724a7d34fbdde578921e093f71","datavalue":{"value":"10.1006/FFTA.1999.0257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964063$481A0E95-A037-44AE-AB9B-28BE398D4728","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85785f05700c800cbad62de3ab3b3ae090d5d961","datavalue":{"value":{"entity-type":"item","numeric-id":1107254,"id":"Q1107254"},"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":"Q1964063$DCCEC92C-1972-49F9-B165-A40D33273732","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":"92c15bc299695a82251aef6d304c8c7fd56bc35b","datavalue":{"value":{"amount":"+0.8922116756439209","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":"Q1964063$C1D592BA-26F8-42FB-84B4-E0488B2D2D8A","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":"6a599185f5f3ec21321cd1a36bf9f23f7bdcd141","datavalue":{"value":{"amount":"+0.8860072493553162","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":"Q1964063$450E5EC8-2ED1-462D-A0EE-B3D59A809C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b33b9ecf01383a7e99c00969eff68e1df0d11d","datavalue":{"value":{"entity-type":"item","numeric-id":4502614,"id":"Q4502614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"022ea8cf44e7e0d05496891c01bbfe167a403407","datavalue":{"value":{"amount":"+0.8837817907333374","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":"Q1964063$71218701-15D9-4C3C-A9D6-E0E3CAB334C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1003dc8202964601643715e64bcddce08c525e45","datavalue":{"value":{"entity-type":"item","numeric-id":1114287,"id":"Q1114287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7d85b9799e927169ebb9d6579a2b65a39c3f43","datavalue":{"value":{"amount":"+0.8743125796318054","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":"Q1964063$40C09F05-29EB-46DE-8D42-3D243644629B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1964063","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1964063"}}}}}