{"entities":{"Q2564982":{"pageid":2575725,"ns":120,"title":"Item:Q2564982","lastrevid":46812213,"modified":"2025-12-25T15:44:39Z","type":"item","id":"Q2564982","labels":{"en":{"language":"en","value":"Equidistribution properties of inversive congruential pseudorandom numbers with power of two modulus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 962240"}},"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":"Q2564982$ABB65B0D-74BE-49FB-81C0-B8A70B911D7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44c957333059d26f02ba20986500ed28a53df47b","datavalue":{"value":{"text":"Equidistribution properties of inversive congruential pseudorandom numbers with power of two modulus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2564982$E52B314E-5882-4420-98B5-C226499E543A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d870f79d31896d2da6facb28594d958e74888abe","datavalue":{"value":"0869.11061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564982$2E9A4091-2DEA-4D2C-9C89-2F7906835E27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11531ba2fd10936ac20bfdd484c7cf18cae3f9f1","datavalue":{"value":"10.1007/BF02614066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564982$732B335E-2EFA-4A8D-8AC9-78568921E65D","rank":"normal"}],"P16":[{"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":"Q2564982$74C53C91-C7A7-44BE-894A-3F2884850E71","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":"Q2564982$081EA1A2-6715-4CE7-9FFA-371AA5FA19A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a4534c06048f575b2c3f400108eedb95eacbe9b","datavalue":{"value":{"time":"+1997-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2564982$B5F51D3B-A287-4A6E-841B-A94D9261A2F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b852e64701097a67b9f6f601f873d80030873607","datavalue":{"value":"https://eudml.org/doc/176692","type":"string"},"datatype":"url"},"type":"statement","id":"Q2564982$C7235F5E-00F3-40A2-912B-E6892AE33B69","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b21b28de4abf51898d8d3487191c6b38b0ef435c","datavalue":{"value":"Let \\(a,c\\) be integers with \\(a\\equiv 1\\pmod 4\\) and \\(c\\equiv 1\\pmod 2\\), and let \\(m=2^\\omega\\) for some integer \\(\\omega\\geq 3\\). Define a sequence \\((x_n)_{n\\geq 0}\\) of inversive congruential pseudorandom numbers in \\([0,1)\\) by  \\[ y_{n+1} \\equiv ac^2 y_n^{-1}+ 2c \\pmod m\\quad \\text{and} \\quad x_n=y_n/m,\\;n\\geq 0, \\]  where \\(z^{-1}\\) denotes the multiplicative inverse of an odd integer \\(z\\) modulo \\(m\\). It is purely periodic with the maximum possible period length \\(m/2\\). Let \\(1\\leq N\\leq m/2\\) and \\(D_{N;a,c}\\) be the discrepancy of the point set \\(\\{x_0,x_1, \\dots, x_{N-1}\\}\\). The author gives the following upper bound estimate of the average value of \\(D_{N;a,c}\\) over the parameter \\(c\\in \\mathbb{Z}_m^* =\\{1,3, \\dots, m-1\\}\\):  \\[ {2 \\over m} \\sum_{c\\in\\mathbb{Z}^*_m} D_{N;a,c} \\leq {2\\over N} \\sqrt {\\min(N,m/2-N)} \\left({1 \\over\\pi} \\log m+ {1\\over 5} \\right)+ {2\\over m} \\]  for any \\(a\\equiv 1\\pmod 4\\). Further, he also proves that for any \\(a\\equiv 1\\pmod 4\\) there exist more than \\((1-\\alpha) m/2\\) (here \\(0<\\alpha \\leq 1)\\) values of \\(c\\in \\mathbb{Z}^*_m\\) such that \\(D_{N;a,c} \\leq 1/ \\alpha\\) times this upper bound, and, on the other hand, there is \\(c\\in\\mathbb{Z}_m^*\\) such that  \\[ D_{N;a,c} \\geq{1\\over 2N} \\sqrt {\\min(N,m/2-N)}. \\]  These results fit well with the equidistribution behaviour of true random numbers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564982$32188C96-53D3-4D9D-B40A-2FE3CF7BD5A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564982$58F22813-328B-41FC-80FB-3117804B2EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564982$E232D1ED-0005-415B-AC37-E8B765ABCC1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"509a9bfa48957be086bbfc5150018ad05b492578","datavalue":{"value":"962240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564982$03C97BA3-67E9-416A-A157-2E2FB4FDD62C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4e5e4c27b94daf3ec8e4311b958610f5fb46e","datavalue":{"value":"inversive congruential pseudorandom numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564982$B1BE0907-975E-437B-98ED-EF3FFA73B78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564982$C47906B4-B491-4C07-A7CB-195C355F8641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ab1019918e230a6da100a263c9a5c5cdc97e151","datavalue":{"value":"equidistribution behaviour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564982$64487CAC-236A-43C2-8D20-A2373FC0ADD7","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":"Q2564982$2F0C895C-B91C-4707-B9F3-B585EDA886D1","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":"Q2564982$160C6A00-E6CD-4D71-976B-50DDBB056DCF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b072087b20ad520b1fe556f697752b58fd6346","datavalue":{"value":{"entity-type":"item","numeric-id":5791820,"id":"Q5791820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564982$F5F83FF7-072F-45E0-8CCD-11DEA169D7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05bed0334613214d9fb9c965e3dc2598455ad6d","datavalue":{"value":{"entity-type":"item","numeric-id":4024537,"id":"Q4024537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564982$3F876268-1BD2-403A-AB20-160355561F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122763c5996920b1d8dab6609e5156d344d156c1","datavalue":{"value":{"entity-type":"item","numeric-id":4857110,"id":"Q4857110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564982$8A495164-C0C8-46CF-803D-CAE1150A1956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745794f1bf81f3187fd264b17b6c22ab62efe4b8","datavalue":{"value":{"entity-type":"item","numeric-id":4024690,"id":"Q4024690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564982$0095E2F8-9DE2-48A5-8A8E-52992937354A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749d5cc9dc31b4b9bd1616c3b35a7e1ac984c490","datavalue":{"value":{"entity-type":"item","numeric-id":4275460,"id":"Q4275460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564982$73625B40-AFB2-4862-A45F-9BE396CA6310","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":"Q2564982$E40DF936-B559-4E5C-B9BC-70EA0D59B676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9594156c92cc6ddb454bd269358987a5a359d5c6","datavalue":{"value":{"entity-type":"item","numeric-id":3805721,"id":"Q3805721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564982$6C6965B4-AD21-408A-9FCD-277B58A0B627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027df8bdf8699e71b027b511f354ddc26e7905d3","datavalue":{"value":{"entity-type":"item","numeric-id":4003879,"id":"Q4003879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564982$98DB51B6-800B-4ED0-85D9-29153E6AAD28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a89ee867d07c7a384fcb6239a19961a02ff21481","datavalue":{"value":"W1998059369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564982$5DCD45D8-CB46-4EAB-A5C0-22440074A052","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f7591d8c4f2fced51ff4e1c465141e8bfc4279","datavalue":{"value":{"entity-type":"item","numeric-id":1386385,"id":"Q1386385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccad020ec055d1d2e20bc6ce2aeea0e8c55528fc","datavalue":{"value":{"amount":"+0.8977099657058716","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":"Q2564982$34B0F73E-ED08-410D-B118-180AC60A9EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f63387c0a99e3e6ae551f705a3fd79774e1a4fe","datavalue":{"value":{"entity-type":"item","numeric-id":4024690,"id":"Q4024690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa5da4816124c02be1626e4eed7475131e4dd5f0","datavalue":{"value":{"amount":"+0.8940171599388123","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":"Q2564982$39FEDAB4-9A81-4761-BA32-B9884A3B093F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40a276d198d12dfcfa5a0d2864b1811ac203c86","datavalue":{"value":{"entity-type":"item","numeric-id":803195,"id":"Q803195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29807b06df43f006341396a1901e4356d0ffc0f","datavalue":{"value":{"amount":"+0.8796723484992981","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":"Q2564982$72D983A2-BB43-4B8A-8B39-C43ED4986AC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2564982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2564982"}}}}}