{"entities":{"Q5941760":{"pageid":8118562,"ns":120,"title":"Item:Q5941760","lastrevid":39816206,"modified":"2025-01-27T17:49:54Z","type":"item","id":"Q5941760","labels":{"en":{"language":"en","value":"On the lattice structure of pseudorandom numbers generated over arbitrary finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1637077"}},"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":"Q5941760$5BEAD916-554E-4A9A-A96A-E2279C30605A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce2b81b5afec94bbd99363ebd884202177184a1c","datavalue":{"value":{"text":"On the lattice structure of pseudorandom numbers generated over arbitrary finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941760$12321495-8859-498A-919D-351377D51F8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cff2454fbfab8239c0547d4814a58383e9fb6f6","datavalue":{"value":"0992.11047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941760$E00293D7-85B1-44EC-BDA9-BE8527E9DE1A","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":"Q5941760$4D54F213-8725-43DA-9703-76470FB07125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea94a299c6f0cd6f6b24817af30b90e1e8b0c690","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941760$CABCA82C-2459-46CC-ADAD-EA8E96C51084","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941760$7357FB0A-901F-4379-ACA3-8445577BF979","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e42f77e6bc23737c831f0dab74893fd923637345","datavalue":{"value":{"time":"+2001-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5941760$A510BD26-5E15-4356-A076-8F2E66AE91DA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d9f3041c43ea51cb039f781133e3862693bacdb","datavalue":{"value":"Let \\(\\mathbb{F}_q\\) be the finite field of order \\(q=p^r\\), where \\(r\\in\\mathbb N\\) and \\(p\\) is prime, and let \\(\\{\\eta_n\\}_{n=0}^\\infty\\) be a periodic sequence of elements of \\(\\mathbb F_q\\) with period \\(q\\). Then the map \\(\\xi_n\\mapsto \\eta_n\\) for \\(n=0,1,\\ldots\\), where \\(\\{\\xi_0,\\xi_1,\\ldots, \\xi_{q-1}\\}\\) is any ordering of the elements of \\(\\mathbb F_q\\) with \\(\\xi_0=0\\) and \\(\\xi_{n+q}= \\xi_n\\) for \\(n=0,1,\\ldots\\), can be represented by a uniquely determined polynomial \\(g\\in\\mathbb F_q[x]\\) with \\(\\deg(g)< q\\), and so  \\[ \\eta_n= g(\\xi_n) \\quad\\text{for}\\;n=0,1,\\ldots\\;.\\tag \\(*\\)  \\]  \\textit{J. Eichenauer, H. Grothe}, and \\textit{J. Lehn} [Metrika 35, 241--250 (1988; Zbl 0653.65006)] showed that a congruential generator modulo \\(p\\) passes the \\(s\\)-dimensional lattice test proposed by \\textit{G. Marsaglia} [Applications of number theory to numerical analysis, Proc. Symp. Univ. Montreal 1971, New York: Academic Press, 249--285 (1972; Zbl 0266.65007)] if and only if \\(s\\leq \\deg(g)\\).    In the present paper the authors prove that the generator \\((*)\\) over \\(\\mathbb F_q\\) passes the \\(s\\)-dimensional lattice test if and only if the polynomials \\(\\varphi_0(g), \\varphi_1(g),\\ldots, \\varphi_{s-1}(g)\\) are linearly independent over \\(\\mathbb F_q\\), where \\(\\varphi_j(g)(x)= g(x+\\xi_j)- g(\\xi_j)\\) for \\(j=0,\\ldots, q-1\\). Furthermore, they also derive from this criterion necessary conditions and a sufficient condition for passing the \\(s\\)-dimensional lattice test.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941760$A3FB974E-1727-47E9-A599-A6129B529A19","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":"Q5941760$A1C8BA2C-FC97-4093-8B38-6DCC5F1B583F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941760$B2EA8A03-060C-4F75-846D-39AB1340F8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941760$5A9EFA8C-0462-4F30-9F73-2DC6FD6DF56C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a97cca695f3b54b6a983d40f8ca5dfb8a1e2794","datavalue":{"value":"1637077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941760$91D8CCB5-C005-45C1-BCFD-BEB2B3951963","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8c3f5b9a4eb462b5eaef09ca97763e21fd802c1","datavalue":{"value":"pseudorandom number generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941760$C2965138-76C0-4D12-A721-682C3F15D3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25465932ac0b894237a5abbeba1338af22143914","datavalue":{"value":"nonlinear method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941760$946DF05C-440F-4EBF-8D00-C1C755FB6D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc46416eb825b28c5e8e13b9d980b667f080ae56","datavalue":{"value":"congruential generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941760$D70E37A8-89A2-417C-9DB9-955FF0AED008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11fb1117459b2684717d93cd3c3a5f182f082182","datavalue":{"value":"lattice test","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941760$0ED83D05-DA58-4A74-8E7B-02F7A1571FAC","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":"Q5941760$5F5B6805-BBFB-4A82-8D1B-EF4163F38CEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bff9aff1004720223c148eb250057231d212bace","datavalue":{"value":"https://doi.org/10.1007/s002000100074","type":"string"},"datatype":"url"},"type":"statement","id":"Q5941760$9AB9B4FB-C810-4AA3-9FAC-03565964DA7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a7a023231561090b0f8b9507165aeed28ef3cbc","datavalue":{"value":"W1975950310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941760$4DDA0776-BD95-4C22-A080-4AACABB8A987","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8a55249f089175b022b309f884f6982c86ed4ea","datavalue":{"value":"10.1007/S002000100074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941760$6E112EDC-2456-4BF8-9806-FEFD91A7BED8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eecc028e76cca66e18c05dd7d3a2d1784c0b112a","datavalue":{"value":{"entity-type":"item","numeric-id":4856460,"id":"Q4856460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8439658d30aab919c12c4ef41763965102e1894a","datavalue":{"value":{"amount":"+0.7464824","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":"Q5941760$F18D18D8-7B07-4BE5-B719-C0C57A7E00DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d826a292e1df3c65d6a8ca99d7c0d3af99bfc624","datavalue":{"value":{"entity-type":"item","numeric-id":3136941,"id":"Q3136941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b6ebee5cfac3d1a262e9fed9cf368bc88dbe69a","datavalue":{"value":{"amount":"+0.7191698","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":"Q5941760$F3085374-4FBB-4234-ADEE-3B778A899C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f10419defb443264d4364517eabd4ee75a98409","datavalue":{"value":{"entity-type":"item","numeric-id":1861173,"id":"Q1861173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c2776f7ba95c184f4fa12cc1e04fa92bd3c7786","datavalue":{"value":{"amount":"+0.7155372","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":"Q5941760$1247AE5A-135A-42E6-8361-B56D76A92C48","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":"c5cb02e1ccdf3b4fb454b11172d5fb1d8a141ede","datavalue":{"value":{"amount":"+0.71134806","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":"Q5941760$B9FF8EE8-2BC2-4901-A8EF-D5B051A2668B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a516bf2437810077f0ab3d0fef590f6e2cad746e","datavalue":{"value":{"entity-type":"item","numeric-id":2453814,"id":"Q2453814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55c9cd9357331a74ec45efd72e3ef9c4fa960d5","datavalue":{"value":{"amount":"+0.65121895","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":"Q5941760$D59D8CF4-9BCD-41D5-951E-C2BB1405CA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a91713a42662116e963f41d510ca2913f65fbba3","datavalue":{"value":{"entity-type":"item","numeric-id":4221978,"id":"Q4221978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570bb81871dc65179649d85b8ad9a3d63583f153","datavalue":{"value":{"amount":"+0.6473134","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":"Q5941760$721E7D69-0316-405B-82A2-1A29C00F19CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67edf2d7bed3e26b0a0993a8a6ca67c4c54cd4e","datavalue":{"value":{"entity-type":"item","numeric-id":1107944,"id":"Q1107944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a24a61000173058d8179484388ba844c802ebf4","datavalue":{"value":{"amount":"+0.64666486","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":"Q5941760$82DD0325-8705-46D3-9EDD-A76503CFF9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5da40dea830a0145470092b482b027dee75a0c5","datavalue":{"value":{"entity-type":"item","numeric-id":2566959,"id":"Q2566959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21473f9bcee8be38c3603726ee156634e450065d","datavalue":{"value":{"amount":"+0.6277307","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":"Q5941760$DE048F66-9BFE-404C-9778-5AC532550D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea3f5d66d8f996799baae5321853b8604dc3471b","datavalue":{"value":{"entity-type":"item","numeric-id":4367043,"id":"Q4367043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e49cdc1e1481473e31aac075a338665e967ae193","datavalue":{"value":{"amount":"+0.59554476","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":"Q5941760$5D262D57-BC56-4BD1-87DC-A1D6934EA653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a130b2f32fee0ccc35f39d2a9fcfb3bbb0a96c0","datavalue":{"value":{"entity-type":"item","numeric-id":5471961,"id":"Q5471961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9eb7db131d33024e4fc92ed8b3621c42acf8ee2","datavalue":{"value":{"amount":"+0.5947928","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":"Q5941760$E641AC79-97C5-42B3-AA62-EBB4466898FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5941760","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5941760"}}}}}