{"entities":{"Q1107944":{"pageid":1118693,"ns":120,"title":"Item:Q1107944","lastrevid":67009806,"modified":"2026-04-12T14:18:14Z","type":"item","id":"Q1107944","labels":{"en":{"language":"en","value":"Marsaglia's lattice test and non-linear congruential pseudo-random number generators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066202"}},"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":"Q1107944$F8EAE120-2C99-4253-BAA7-8DEE66C120F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03318c627a5381a87fcecc37fb717ea39bb0ed7a","datavalue":{"value":{"text":"Marsaglia's lattice test and non-linear congruential pseudo-random number generators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107944$C3EF5A8A-28B6-4359-A662-A2F7C1CDB3F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c1ce9e3274532c6fa3d2a3e60b6516b4428bc57","datavalue":{"value":"0653.65006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107944$4227C8BE-5D1F-4133-AAA7-A7EFE449215F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"540c11caf4d6fdf7dd99a2e0685c2c975b84bff5","datavalue":{"value":"10.1007/BF02613312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107944$0921CA4D-E860-484C-B48E-42C81A236394","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef576df575de3bcdafc97c163444493a0c35be5d","datavalue":{"value":{"entity-type":"item","numeric-id":915334,"id":"Q915334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107944$387BB3A2-DEBD-4D65-8349-CEB48B828BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cc48023faa5fa16ce5dcbdf795202d8b2be2f41","datavalue":{"value":{"entity-type":"item","numeric-id":793486,"id":"Q793486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107944$EBA7DD11-1C99-4C54-AFEC-C5C062B053AE","rank":"normal"},{"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":"Q1107944$F6E1508E-50ED-4269-9AA1-BAE72C299A76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"77ab1b06caccf86105ed130bb7f792a1f6307941","datavalue":{"value":{"entity-type":"item","numeric-id":61438,"id":"Q61438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107944$A216E9BA-1632-4F46-8EF2-1E33218BEEDC","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":"Q1107944$FE8D1B58-C6E0-4B2F-9E82-EDB8849398A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcb9560b36c62eb780f0a2758cf9a1efdca244a3","datavalue":{"value":"https://eudml.org/doc/176185","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107944$5DC88099-C3DF-4CE2-8985-9DE2FFE12DE7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73c7f490186ca395cda1293c049adaa84d5fd544","datavalue":{"value":"A recursive congruential non-additive generator of the form \\((1)\\quad x_{n+1}\\equiv f(x_ n)(mod p),\\) \\(x_{n+1}\\in {\\mathbb{Z}}_ p\\), \\(n\\geq 0\\), is considered, where p is a large prime number, \\({\\mathbb{Z}}_ p=\\{0,1,...,p-1\\}\\), \\(x_ 0\\in {\\mathbb{Z}}_ p\\), and f: \\({\\mathbb{Z}}_ p\\to {\\mathbb{Z}}_ p\\) is a function such that (1) has maximal period length. The sequences of integers \\(\\{x_ i:\\) \\(i\\geq 0\\}\\) generated by (1) are divided into vectors of \\(d\\geq 2\\) consecutive numbers: \\(v^ d_ i=(x_ i,...,x_{i+d-1})^ T\\in {\\mathbb{Z}}^ d_ p\\) and let \\(w^ d_ i\\equiv v_ i^ d-v^ d_ 0(mod p),\\) \\(i\\geq 0\\). For \\(d\\leq 3\\), it is shown that \\(V^ d={\\mathbb{Z}}^ d_ p,\\) where \\(V^ d=\\{v\\in {\\mathbb{Z}}^ d_ p| \\quad v\\equiv \\sum^{p-1}_{i=1}z_ iw^ d_ i(mod p);\\quad z_ 1,...,z_{p-1}\\in {\\mathbb{Z}}_ p\\}.\\) In other words, (1) passes \\textit{G. Marsaglia}'s lattice test [Applications of number theory to numerical analysis, 249-285 (1972; Zbl 0266.65007)]. For \\(d\\geq 4\\) there are generators (1) which fail this test. It is also shown that the generators of a class of nonlinear generators introduced by the first and the third author [Stat. Hefte 27, 315-326 (1986; Zbl 0607.65001)] pass Marsaglia's lattice test for \\(d\\leq (p-1)/2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107944$BB8A7F58-FB51-434F-8DDA-14A5A4C4C60F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f940630dab5d3c29332b93a35ac15b0f79e81a35","datavalue":{"value":{"entity-type":"item","numeric-id":588370,"id":"Q588370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107944$B97D61C4-4E04-4A2F-B4FE-EAA8DAF19063","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107944$49ABCD4E-F67F-4691-A438-0DF43787FF65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc34d8b5a9b1a095365dfeecccc0346a3f7cf2af","datavalue":{"value":"4066202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107944$26182621-D625-41EC-B1DF-BAD2E3FD27BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7970e4d336b1ebabdd70b637f7d1e4b840f1a4e3","datavalue":{"value":"pseudo random number generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107944$52738350-1174-4932-81D0-121613D404E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a131284a43a25cdbb92fdc7dfa6a5dccfc32d2e","datavalue":{"value":"recursive congruential non-additive generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107944$19406B2E-8950-4BFA-9AEF-0C4A271D9C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df4a93253684bbed46a90ffa7d385bf83ab6ef3d","datavalue":{"value":"nonlinear generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107944$FCE0108C-7D7A-4A7E-BAB3-708332EA4CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f769f7ac8ca6ecb1d5637d0cf6a4f9c9d22cbda","datavalue":{"value":"Marsaglia's lattice test","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107944$39252B15-1CBA-4BFC-B8E3-1689289F0DB1","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":"Q1107944$8428D21E-0498-4CEA-A23D-2050549D429C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cada4b318da71b2c35f0bbb64d55fa221d7ff66","datavalue":{"value":{"entity-type":"item","numeric-id":5686863,"id":"Q5686863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107944$97F29FF7-4A00-4E04-AEA0-2D5394286978","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":"Q1107944$EC4FEC3E-C704-494C-AD96-5E028786F8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b743133f7402874491d3fdb4e2882ea3e1057f96","datavalue":{"value":{"entity-type":"item","numeric-id":5683613,"id":"Q5683613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107944$02755844-1958-44F8-8D80-D6319F49C846","rank":"normal"}],"P1643":[{"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":"60235904de96261ffaf17402103f2933b2c3ae2d","datavalue":{"value":{"amount":"+0.918262541294098","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":"Q1107944$FCC52EBE-CFB4-46EA-8C75-420E7D359EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d842112baefd0d2557e77f87add0cd25e82fabe0","datavalue":{"value":{"entity-type":"item","numeric-id":1114288,"id":"Q1114288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef7299e37076407a4adad397e6d905641dd75809","datavalue":{"value":{"amount":"+0.910061538219452","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":"Q1107944$32FCDB02-97FA-40BF-8C90-D54A7F9E24FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ff3a17d06d7ed86666738f319b0a661fb8f5eb","datavalue":{"value":{"entity-type":"item","numeric-id":3746773,"id":"Q3746773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e705759aab7c49796168c03e45f1d00c6f6ad4","datavalue":{"value":{"amount":"+0.8786022663116455","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":"Q1107944$64E77775-618D-4AD0-AC4D-B3C2F7E150C1","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":"b3551a8388eb8c2ab0ef31b605bbb98332a0a2ea","datavalue":{"value":{"amount":"+0.8661068081855774","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":"Q1107944$46D777BB-A7CF-4045-9E65-977511925679","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":"9cdefdebdbf2db535ab74cea29ea0e5c80acba73","datavalue":{"value":{"amount":"+0.8620299100875854","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":"Q1107944$503B4766-F7B7-49E7-9E79-67A15844C449","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Marsaglia's lattice test and non-linear congruential pseudo-random number generators","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Marsaglia%27s_lattice_test_and_non-linear_congruential_pseudo-random_number_generators"}}}}}