{"entities":{"Q1386385":{"pageid":1397125,"ns":120,"title":"Item:Q1386385","lastrevid":43071686,"modified":"2025-07-17T11:02:36Z","type":"item","id":"Q1386385","labels":{"en":{"language":"en","value":"Lower bounds for the discrepancy of triples of inversive congruential pseudorandom numbers with power of two modulus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1154521"}},"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":"Q1386385$203AC038-AB9D-40D2-ACE9-82E58A783B45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81ee0cc8a30870fb17c0d21fbb619ae575f7cafb","datavalue":{"value":{"text":"Lower bounds for the discrepancy of triples of inversive congruential pseudorandom numbers with power of two modulus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386385$C1D79946-4439-429B-A5CF-83D643FC63CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"859896113cd1c94ebc06ddacfb7b73e06c6cb50d","datavalue":{"value":"0916.11046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386385$70E8E0BE-7C2C-4A1F-8838-B0E9202111B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e42fec22348480e9f95569e979389adcb8bd3529","datavalue":{"value":"10.1007/BF01317314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386385$1945E757-4487-4237-8D01-99FD29A1919D","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":"Q1386385$B5266FFA-2794-4CB8-9FFE-31E0AC1BF9CA","rank":"normal"},{"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":"Q1386385$1C379E75-E6A9-455D-B99A-1B3FFE079FF9","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":"Q1386385$953FC76D-2F16-4B77-ADCF-463C96E42CDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6094f3d127c088853e8107203d6bdf198a3687af","datavalue":{"value":{"time":"+1999-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1386385$9FAA40C8-F29F-4B98-A21D-B5901FEEEF3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca2a932a5a5ee0ef413f219915d59ff29984f5aa","datavalue":{"value":"https://eudml.org/doc/178808","type":"string"},"datatype":"url"},"type":"statement","id":"Q1386385$2176A0B9-4627-4896-B21A-3D1AEC08095F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"89512178679dd927e5bafafce201ad8163d8c122","datavalue":{"value":"Let \\(m= 2^\\omega\\) with some integer \\(\\omega\\geq 4\\), and for integers \\(n\\geq 1\\) let \\(\\mathbb{Z}^*_n\\) be the set of all odd integers among \\(0,1,\\dots,n- 1\\). For \\(y_0\\in \\mathbb{Z}^*_m\\) and parameters \\(a,c\\in \\mathbb{Z}^*_m\\) with \\(a\\equiv 1\\pmod 4\\), define  \\[ y_{n+ 1}\\equiv ac^2 y^{-1}_n+ 2c\\pmod m, \\]  where \\(z^{-1}\\) means the multiplicative inverse \\(\\text{mod }m\\) of \\(z\\in \\mathbb{Z}^*_m\\). Let \\(x_n= y_n/m\\) for \\(n\\geq 0\\). Thus, we obtain a sequence \\((x_n)_{n\\geq 0}\\) of inversive congruential pseudorandom numbers in \\([0,1)\\). It is purely periodic with the maximum possible period length \\(m/2\\).   The authors consider triples \\(\\vec x_n= (x_n,x_{n+ 1},x_{n+ 2})\\in [0,1)^3\\) \\((n= 0,1,2,\\dots)\\), and prove that for any parameters \\(a,c\\in\\mathbb{Z}^*_m\\) as above the discrepancy of the points \\(\\vec x_0,\\vec x_1,\\dots,\\vec x_{(m/2)- 1}\\) is of an order of magnitude at least \\(m^{-1/3}\\). Of course, this lower bound remains valid for the discrepancy of \\(k\\)-tuples with \\(k\\geq 4\\). The proof of this result is based on a detailed discussion of certain rational exponential sums.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386385$8622A424-FE65-4665-929A-DD6BA9BF272C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386385$B562793A-618D-45EF-8F1D-0776F140B4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386385$08255A80-BD57-4DC7-A2AC-9EB21E9A2C7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c59040c09b9eb9ff0fdef88dbdd555fbeb6adc29","datavalue":{"value":"1154521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386385$DD27E732-6BFE-4156-BF80-26CF6C07BEEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4e5e4c27b94daf3ec8e4311b958610f5fb46e","datavalue":{"value":"inversive congruential pseudorandom numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386385$AC115FB1-B7FE-4480-AAC4-2B5D32FE4B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386385$FB3DB6BD-DB70-40E5-9F2E-5B129A82A4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0022199844762aa3cb91df83efdb4ea95bae2ace","datavalue":{"value":"rational exponential sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386385$E5BEE65D-9230-4DEF-8F83-C33E9574A53F","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":"Q1386385$F288EF0A-DADD-4480-8583-4837A7A3A012","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":"Q1386385$91C82326-0075-4DB6-BE3A-1DE16E9851C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3915e7370e4fcabc357b55d1bebca38faaf5ec3e","datavalue":{"value":{"entity-type":"item","numeric-id":3479434,"id":"Q3479434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386385$42C4CBF7-4C79-4EB2-80F1-69E35D6B77AA","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":"Q1386385$68B89693-1F06-4FB5-9960-5BD0BE428C3F","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":"Q1386385$5272CFC8-4BE9-4670-8036-BBE29EAC52A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45bbcb7122392d3eb98f362d3fc4e8baeb6415a4","datavalue":{"value":{"entity-type":"item","numeric-id":2564982,"id":"Q2564982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386385$7E3C0619-9917-4C2D-AE99-8D7510B27AF9","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":"Q1386385$70D18DC4-0124-45C8-A88C-26BD363F0FE3","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":"Q1386385$5C164DB4-AE5E-4031-A870-7282C4BDE6A7","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":"Q1386385$A6386309-F6FD-4069-AA37-18BCDB534770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63306eace9975d2c6f0684bdf903cd0cebf9355d","datavalue":{"value":{"entity-type":"item","numeric-id":1805480,"id":"Q1805480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386385$2948892B-8375-4110-B99A-F11602A4E4CA","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":"Q1386385$144B4947-CDE3-4A7E-9DE1-39A4F343BB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e72f381faaf43284c4634c358013e6249e154c","datavalue":{"value":{"entity-type":"item","numeric-id":3490839,"id":"Q3490839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386385$A61411EA-33E2-4F57-9C1F-C3ACBD1BF477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef77cc9afbf0080381f074507db6be20df3809ed","datavalue":{"value":{"entity-type":"item","numeric-id":1176851,"id":"Q1176851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386385$C124FA16-C857-435F-9A11-1F4C1F6245AB","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":"Q1386385$5A5C041F-638D-4CCE-B063-7EE4A95F5487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b6ac73e8474800fb93ad9a5b79bd505b7b0190e","datavalue":{"value":{"entity-type":"item","numeric-id":4856455,"id":"Q4856455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386385$DDCA9E62-BFC2-4776-896A-C970C05BA40E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fff2d32ed46d78547b0a6a06fc0095ea01856b9","datavalue":{"value":"W2141368662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386385$9E14CC6E-589B-423E-8465-5FBCF3DDECC9","rank":"normal"}],"P1643":[{"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":"1c4fc4f4999e2784c6f1b8469e6dcac937e50573","datavalue":{"value":{"amount":"+0.97358423","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":"Q1386385$EF0B4D1A-F4A9-4059-B366-25BF252AB7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba403eab6b51d73510d3239673b31a460c2e5ac0","datavalue":{"value":{"entity-type":"item","numeric-id":3490839,"id":"Q3490839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a098e4cc0b4f6ed52afd5d6b833a9085eac0dab1","datavalue":{"value":{"amount":"+0.9497106","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":"Q1386385$344476D4-F1D2-420A-AFE1-E3FEDB73B2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676803207e6a6d7df2d59b0c7147c60954a3ea1b","datavalue":{"value":{"entity-type":"item","numeric-id":1297757,"id":"Q1297757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d847302d4a8a388ac52c76554015c1f70c7209","datavalue":{"value":{"amount":"+0.946134","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":"Q1386385$70477239-8A97-451D-853A-7A463DD625CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0d9c46bd4679c5fc75dc7709cb5e5a020e358a3","datavalue":{"value":{"entity-type":"item","numeric-id":4292064,"id":"Q4292064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484d23762eb84f496a14ad1eef247ff40c0ccc88","datavalue":{"value":{"amount":"+0.92657864","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":"Q1386385$6193F7B3-C250-4B79-993F-2C72AE37D850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b99a22687ed273b10a17d9ba22425d06fe87c6","datavalue":{"value":{"entity-type":"item","numeric-id":1313507,"id":"Q1313507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8196f548ca4e949f7a60adde794cd0520a098404","datavalue":{"value":{"amount":"+0.9250071","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":"Q1386385$96CC22F7-71F2-4C02-9B42-AFAD31B6EF90","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":"59bb5d78fd84f90abdeb001bf2811a09a72b9495","datavalue":{"value":{"amount":"+0.9239221","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":"Q1386385$C6FF92B9-FB04-42FB-A25D-7DD7E2D9F1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ece0c634104faf4e6a65422e72da1a4b9f54d3","datavalue":{"value":{"entity-type":"item","numeric-id":1344347,"id":"Q1344347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c6561f35974e0689aa6ffbf763181b0bb3d35b","datavalue":{"value":{"amount":"+0.90161157","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":"Q1386385$C00F32B7-897F-4B5F-8767-B9C0B5E6A600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"553f9f91a54989c96421bf28715c473040bb1515","datavalue":{"value":{"entity-type":"item","numeric-id":1901980,"id":"Q1901980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bddb9537a3875f93f1920374b3d1dcd5b6c492c","datavalue":{"value":{"amount":"+0.8927398","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":"Q1386385$DBDF8F68-FB94-42F9-953F-E9E11B8C2E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a85019e48189ec778763b9fa52f4eac99b797b","datavalue":{"value":{"entity-type":"item","numeric-id":2564982,"id":"Q2564982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6edca18aa4991de20b1d5c5441b77c383c67f3","datavalue":{"value":{"amount":"+0.8916475","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":"Q1386385$718FF71D-DB3D-4E4E-9214-4F3B0D5D93C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1386385","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1386385"}}}}}