{"entities":{"Q1345715":{"pageid":1356454,"ns":120,"title":"Item:Q1345715","lastrevid":81170594,"modified":"2026-05-06T17:53:56Z","type":"item","id":"Q1345715","labels":{"en":{"language":"en","value":"Nonoverlapping pairs of explicit inversive congruential pseudorandom numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 733130"}},"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":"Q1345715$63292E5A-B6D6-47F0-A169-12B48F4B3C64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"457570ff1d73e364dd5d016739f5f484c08541cf","datavalue":{"value":{"text":"Nonoverlapping pairs of explicit inversive congruential pseudorandom numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1345715$EC8A7ED0-6BDC-48C6-B0F5-604FAAB73701","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3864cdf33838266d2257832770acb5b70058ee51","datavalue":{"value":"0827.65004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345715$FDBEA579-F9B0-48C2-9163-D53630F7E09E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69c8094dcda0e71af41f6b4ed22e31b7755cf433","datavalue":{"value":"10.1007/BF01292768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345715$04B4877A-4894-4BF8-883B-603239C48AB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"018a0053bd359d34d6fee8f280c31e982361eda4","datavalue":{"value":{"entity-type":"item","numeric-id":175158,"id":"Q175158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345715$393F7A32-E9ED-41C5-85D9-503A7333F9CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57214d04ae05943a5137d82d5301ca8fec913bba","datavalue":{"value":{"time":"+1995-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1345715$FF64D0B7-FA86-4847-BD12-BEA2AC85A147","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84e07c0cd6d48fdbd4fc9dbcd12cbabc0320e9ba","datavalue":{"value":"https://eudml.org/doc/178673","type":"string"},"datatype":"url"},"type":"statement","id":"Q1345715$E7C86217-63C0-4DE1-B29B-4E1DE109BDB4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a2e4b4e3d7a7abb598773b28faf0b257d6a71a3","datavalue":{"value":"Consider an odd integer-valued sequence \\(y_n = (an + b)^{-1} \\bmod m\\) \\((m = 2^l\\), \\(l \\geq 7)\\). Then \\((x_n \\equiv (y_n/m))_{n \\geq 0} \\subset [0,1)\\) serves as a pseudorandom sequence approximating the independently sampled realizations of a random variable with the uniform distribution on \\([0,1)\\). A statistical discrepancy of \\(N\\) nonoverlapping pairs \\({\\mathbf x}_0, {\\mathbf x}_1, \\dots, {\\mathbf x}_{N-1} \\in [0,1)^2\\) is defined as follows:  \\[ D^{(2)}_N = \\sup_J \\left |{\\#({\\mathbf x}_i \\in J)\\over N} - \\text{Area} (J) \\right |, \\]  where \\(J\\) is a rectangle \\(\\subset [0,1)^2\\) and \\({\\mathbf x}_n = (x_{2n}, x_{2n + 1})\\).   The main result can be summarized as follows: \\(Bm^{-{1\\over 2}} \\leq D^{(2)}_{m/4} \\leq Cm^{-{1\\over 2}} (\\log m)^2\\), where \\(B\\), \\(C\\) are some universal constants. These estimates are obtained by a highly sophisticated analysis of complex exponential sum over the integer lattice. A comparison with the discrepancy of the truly random sequence, known to be of order \\(m^{-{1\\over 2}} (\\log \\log m)^{1\\over 2}\\), shows that this nonlinear generator may actually be better than most linear congruential generators available on mainframe computers.   For practical use, however, it would be of interest to know whether a computer implementation of this nonlinear algorithm would be capable of generating tens of millions of random numbers relatively fast, despite its complexity due to evaluating the multiplicative inverse of an integer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345715$F87A4964-A76C-4CD9-ACB7-E7526E52EBCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345715$F0E1808A-352F-44FD-B13C-7604824F65D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345715$C56D55BC-52FF-4692-A9E8-416D8C68E8A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab1983093454ec8af07130752768f81c4ba41b1c","datavalue":{"value":"733130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345715$63D39CDD-D0B3-4C49-9FC9-32D96085E520","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36650b6bc07eaeb7ebe3e92511cd13e16bc0ec02","datavalue":{"value":"explicit inversive congruential pseudorandom numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345715$3E1C3200-9866-49A3-BA17-CCAFDF1DE08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa2268c04733ca6239fdb819b428232475e2fcb6","datavalue":{"value":"multiplicative inverse of an odd integer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345715$3D1BB581-81A7-4B95-BA55-842D642F7415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93f0a0d6a03d141dda7354271b2fb680104125ed","datavalue":{"value":"statistical discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345715$8B4020E9-0545-4D7A-8C62-4EBA32C57F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67c6c732b4f88bf8438b68cb08d880358f3f620c","datavalue":{"value":"Law of the iterated logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345715$8277B9CF-9F2D-4CF6-B974-7EBAA725AF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5db4fef6e674ec71e52adc883e0a5a7fe2f85d","datavalue":{"value":"complex exponential sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345715$1BF68FCA-3BC3-4DD2-AE8A-771CD512F2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5544ecd1d11937416f732786826829d8e81a8eed","datavalue":{"value":"nonlinear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345715$206D1A1F-D646-4DB9-A971-A26631D09D48","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":"Q1345715$7EB51DF0-A21B-4E90-97CB-61268DB1AA48","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3598fa5ea35e445ac806796d545cbad9c63d8bf3","datavalue":{"value":{"entity-type":"item","numeric-id":797198,"id":"Q797198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345715$979B2994-763F-4B8D-BB58-37C0C77D2371","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":"Q1345715$4DF5C0F0-7052-4B88-98AE-4D75B398912E","rank":"normal"}],"P223":[{"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":"Q1345715$F634882B-A733-46EC-9C2F-43F05AE59F73","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":"Q1345715$9F023A18-C5BA-4E0B-A1D6-DC3BD15E804B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b2e436cdc4120c3e4b4d530feb1ee8286af69a","datavalue":{"value":{"entity-type":"item","numeric-id":4292065,"id":"Q4292065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345715$1C01D251-6DC7-4C1E-AFDF-122531BEFC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42843e06f42224da5e108077c7d38cf63502e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":807667,"id":"Q807667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345715$6865937E-B40C-428F-87FF-830608597BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858cde9414bf1027a66aa1f875bd635ae78fe219","datavalue":{"value":{"entity-type":"item","numeric-id":2626438,"id":"Q2626438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345715$EA7C43C5-0EE2-4C97-802F-E33C43CC12E0","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":"Q1345715$8AB5473F-EF0A-417C-BC06-BA04C7524FBE","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":"Q1345715$352DB9D2-5085-4B35-B8AC-7A9966F5D438","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0145dfa576a3ecb8e3324e687183e2bc113b6b07","datavalue":{"value":"W2102898033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345715$D3E2C068-98A3-4304-9BED-DE67712A13FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be9274b105daee15b2462d0a95a18e6d5ee0edb7","datavalue":{"value":{"entity-type":"item","numeric-id":4214771,"id":"Q4214771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a6c45c211518d01142475a64e2ea71efd6c2f75","datavalue":{"value":{"amount":"+0.99071395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1345715$916AFADE-FEA9-487B-9916-DD1695433811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba5a2b010b361cf4710875e575821e8e1be1d71","datavalue":{"value":{"entity-type":"item","numeric-id":1310619,"id":"Q1310619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea1695515226e717c517ab511a069b767b427b1","datavalue":{"value":{"amount":"+0.9206841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1345715$3A8F4228-4AC5-40B7-B8DF-110F5A6BFA11","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":"587a2b5d1d02cecb959144f12f9d329a6e2a5b80","datavalue":{"value":{"amount":"+0.91395235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1345715$B00FDEB9-A9D2-4001-8CD9-9D798BE93525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d897b6132398db8f9c3be57f85a1aa5dbfc6d819","datavalue":{"value":{"entity-type":"item","numeric-id":4305967,"id":"Q4305967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"780ea345aaf2d4a82bfd387c082c8de3bb398555","datavalue":{"value":{"amount":"+0.9125289","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1345715$49DDC8F1-EE6E-4B47-BBEA-6FEF07EDBD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66413d47f332e3e0996e0c06bdec11897651cf2f","datavalue":{"value":{"entity-type":"item","numeric-id":4295075,"id":"Q4295075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d2bdd35e143a1fba893c474f823c12fa3eb558","datavalue":{"value":{"amount":"+0.91064394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1345715$E41DB20D-D1A4-4A2F-AD8D-986889C47245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ef86623906eed2c8150983d53612281e46317e","datavalue":{"value":{"entity-type":"item","numeric-id":4292065,"id":"Q4292065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc7cc427281b39ca1f03087cdc966eec504fef0a","datavalue":{"value":{"amount":"+0.9047252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1345715$1EE9BD32-E01D-48D2-95CE-F7FBDD338EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908d46ccc918b794df3d78d718f3748cd6bbf1d6","datavalue":{"value":{"entity-type":"item","numeric-id":4275460,"id":"Q4275460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb7ba153419226a1d249c0a49db0cfdef3a8684","datavalue":{"value":{"amount":"+0.89712995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1345715$C30D9780-C964-4753-B0E5-636220E2C6DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nonoverlapping pairs of explicit inversive congruential pseudorandom numbers","badges":[]}}}}}