{"entities":{"Q1091018":{"pageid":1101770,"ns":120,"title":"Item:Q1091018","lastrevid":49076209,"modified":"2026-01-06T13:42:00Z","type":"item","id":"Q1091018","labels":{"en":{"language":"en","value":"Random walks arising in random number generation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4009413"}},"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":"Q1091018$FB26F1EC-AE9A-4C70-8124-C57345F96DB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f376402eb88e547c31598de2f6f9350a15af86f","datavalue":{"value":{"text":"Random walks arising in random number generation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1091018$F304D4CD-9260-4F93-905C-CF452A70E8FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc0f10c015415edfd9cee8554deecbe0f9460cda","datavalue":{"value":"0622.60016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091018$583EA32D-0EF1-405E-9CC3-065D34E8B241","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ce31ab18e150aa908445d0cf2c30d4bd8d9193d","datavalue":{"value":{"entity-type":"item","numeric-id":221887,"id":"Q221887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091018$4FB4D756-E00A-4733-99FB-20578DE80365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e043dc28119e45fe4c5adc4ff22403979bc60e85","datavalue":{"value":{"entity-type":"item","numeric-id":1065803,"id":"Q1065803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091018$3F77FDE2-1775-4BA1-932E-F19EF9DEAF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091018$B3C563FA-FF78-4D7D-AC26-511F886F8BC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091018$0F303766-84C7-499D-8748-422F1BB5FD15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1091018$70E1B5E0-A4AA-495F-A9DF-5BC3E8F7F47A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1f477f74048ee6feaab73bad5b139f6ed6a37ac","datavalue":{"value":"Random number generators often work by recursively computing \\(X_{n+1}\\equiv aX_ n+b(mod p)\\). Various schemes exist for combining these random number generators. In one scheme, a and b are themselves chosen each time from another generator. Assuming that this second source is truly random, we investigate how long it takes for \\(X_ n\\) to become random.    For example, if \\(a=1\\) and \\(b=0\\), 1, or -1 each with probability 1/3, then \\(cp^ 2\\) steps are required to achieve randomness. On the other hand, if \\(a=2\\) and \\(b=0\\), 1, or -1, each with probability 1/3, then c log p log log p steps always suffice to guarantee randomness, and for infinitely many p, are necessary as well, although, in fact, for almost all odd p, 1.02 log\\({}_ 2p\\) steps are enough.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091018$5791725A-3584-4789-AD67-080AD16E9401","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c33def852ac10907f4986a9ec14e41d92759a10c","datavalue":{"value":"60B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091018$D80A46E1-1F0F-4D22-802C-5DE47BB42085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091018$2A9C25D5-3224-44BF-A317-A8FBF7F517F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091018$47B1AB07-992C-46C8-9301-74D3C26AD43B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"371790e1e19f4135da07f729a54ce466fd460978","datavalue":{"value":"4009413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091018$9A9A9912-4D05-40E3-9170-9C8B4C71ADEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d13c32acaec0f55aa8967614669667bc52cd8f80","datavalue":{"value":"Fourier analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091018$F3705C11-55FB-431A-AC7C-98201521D6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1f6541e1de301b0781910c1e6e57c223471cc98","datavalue":{"value":"discrete Fourier analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091018$1E6E64F0-F4B8-4D0F-9755-7960F2A442BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82b868a68e4167619a4fb11d8250b68fdbba0b08","datavalue":{"value":"Random number generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091018$6A6B76DC-C4B6-4BEB-AD4C-14A8E67B68FA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"251853e7f02a37b6403c4e66a58324c0e5e79b3d","datavalue":{"value":"Q97613582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091018$FC0AC460-DBA8-402F-A98D-1925EBE5B751","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":"Q1091018$D0FE85DF-F9DD-4757-A8B0-556A6E477DB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4202060638167a4c5db6b163f66d824712bce840","datavalue":{"value":"https://doi.org/10.1214/aop/1176992088","type":"string"},"datatype":"url"},"type":"statement","id":"Q1091018$C879F19D-E1DB-4DF9-A5E3-31EA9D232BF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64bd734a515cc808fb0267e607b96eb8752a9b81","datavalue":{"value":"W2045788794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091018$6B28DD79-2ECF-4D5F-8CB9-C9DF216A1E92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99a2f1ecdfc315f8354c712cf2b121419ac6670b","datavalue":{"value":"10.1214/AOP/1176992088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091018$1E50478B-2567-450D-A251-CE342E0CDF35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0621e225f435f3e60a7835c736dc2ea63f54376","datavalue":{"value":{"entity-type":"item","numeric-id":686757,"id":"Q686757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49f0cef153f17dbab006fc4391051e46fe4b7c5","datavalue":{"value":{"amount":"+0.8120214939117432","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":"Q1091018$9C01A739-E479-4DB9-A14D-B829D27D5852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc10fee8b75876d5dc99634a4dc3b98d9b9efe6","datavalue":{"value":{"entity-type":"item","numeric-id":1123529,"id":"Q1123529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f88faa503d901b565e16d07873a5b629eb3122e","datavalue":{"value":{"amount":"+0.804704487323761","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":"Q1091018$314CDA07-3569-4EB9-A8B4-B388ED5F0DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6a267ece119b450e0d585e36df3bece082fc073","datavalue":{"value":{"entity-type":"item","numeric-id":3980477,"id":"Q3980477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ecb837c454763c798324f0850199ea8c52f7c0","datavalue":{"value":{"amount":"+0.8038834929466248","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":"Q1091018$BE4608CE-93EC-4A6F-8A24-7554DBE1735A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc95eb40b522db736509b693432cf51eed20f3a","datavalue":{"value":{"entity-type":"item","numeric-id":1084828,"id":"Q1084828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d64d002a90672683cb8b5b9528f09615144c5d9","datavalue":{"value":{"amount":"+0.8010478019714355","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":"Q1091018$0BAFA3A5-6EC5-4841-949E-8753367AD567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c1c0d586b82220fef4862e01d7f5f2a136155de","datavalue":{"value":{"entity-type":"item","numeric-id":1805480,"id":"Q1805480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e93db97bb611aa0d36237f8718f39ad65e23b06","datavalue":{"value":{"amount":"+0.7952137589454651","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":"Q1091018$4E324837-24A5-4B0E-A422-5414933E81CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1091018","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1091018"}}}}}