{"entities":{"Q808089":{"pageid":809937,"ns":120,"title":"Item:Q808089","lastrevid":49523731,"modified":"2026-01-07T11:27:11Z","type":"item","id":"Q808089","labels":{"en":{"language":"en","value":"Pseudorandom functions whose asymptotic distributions are asymptotically Gaussian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4209208"}},"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":"Q808089$1034EC6B-C2CE-4F00-B1B8-1612F988CBA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bbca78285244e6bde40b98ffa1646ccd949a0ec","datavalue":{"value":{"text":"Pseudorandom functions whose asymptotic distributions are asymptotically Gaussian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q808089$A100781D-FDB9-40C0-89E9-FDA6D026E672","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c871c5cbeb77077a73466630d52202b3176b9e84","datavalue":{"value":"0731.60027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808089$EAB4B3DA-2353-4894-8202-7721526CB048","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87822f0546bdd24be0956ab5a85e4af410782b2d","datavalue":{"value":"10.1016/0022-247X(91)90269-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808089$C381BB92-5B59-4C14-8B95-D70787AF642E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e861da8abb3bdd5d0eed50faeab1d52661c8361","datavalue":{"value":{"entity-type":"item","numeric-id":191553,"id":"Q191553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808089$F37373A5-8909-4F7D-A7C3-0F246BDFE4DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5ad7b9baf8e531c6b1ad954eb5f2899cc8fe5e5","datavalue":{"value":{"entity-type":"item","numeric-id":85344,"id":"Q85344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808089$8D18C501-54D4-42B8-B025-EA79486812EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q808089$05BA84B5-6981-4878-8B4C-FBE75985FD06","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"344346e7d03c65bf518eb4bc9b1546b9cc3e9b2b","datavalue":{"value":"Given an ergodic transformation T on the Lebesgue space ([0,1],dx) and a continuous function h(x) \\((\\int^{1}_{0}h(x)dx=0)\\), we are interested in asymptotic behaviours of the pseudorandom functions, \\(q_{\\theta}(t;x)=\\sqrt{\\theta}\\cdot h(T^{[\\theta t]}x)\\) (x\\(\\in (0,1)\\), \\(\\theta >0)\\). It is shown that, if T possesses a nice mixing property, the functions behave, as \\(\\theta\\) tends to infinity, like sample paths of the white Gaussian noise, in the following sense: We consider the new pseudorandom functions \\(Q_{\\theta}(t;x)\\) defined by the formula \\(Q_{\\theta}(t;x)=\\int^{\\infty}_{-\\infty}K(t- s)q_{\\theta}(s;x)ds,\\) where K(t) is a smooth function with bounded support in \\(R^ 1\\). Then, for almost all \\(x_ 0\\) in (0,1), the asymptotic distributions of \\(Q_{\\theta}(t;x_ 0)\\) converge to the same normal distribution \\(N(0,\\sigma^ 2)\\) with \\(\\sigma^ 2=\\int^{\\infty}_{-\\infty}K^ 2(t)dt\\), as \\(\\theta\\to \\infty.\\)    This result is a variant of that due to P. P. Hien [cf., \\textit{J. Bass}, ibid. 47, 354-399 (1974; Zbl 0286.76024) and ibid., 458-503 (1974; Zbl 0284.76040)] which was obtained for the case of completely uniformly distributed pseudorandom sequences in place of the family of uniformly distributed pseudorandom sequences \\(\\{T^ nx\\}\\). But from the viewpoint of applications, ours are much more ameliorated than the P. P. Hien's result. Since in our case the conditions for the transformation T are satisfied by a wide class of piecewise \\(C^ 2\\) transformations which generate many important and practical pseudorandom sequences with much weaker ``randomness'' than the complete uniformity, they can even fail to be 2-uniformly distributed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q808089$C9CD3AC4-1E1A-4949-B2DD-430C22E6CF29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"846badbb8697f1765da78fe3aa22b3e62edb7f0a","datavalue":{"value":"60F17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808089$CD11920A-E7D8-4600-9321-AA476FBDABB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cca8784a28063f929606920d04a993beebe6a931","datavalue":{"value":"4209208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808089$9A5F761A-827F-4C0D-92D0-462CFD86416D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b7a63dbf98de105cce29ff6c6facf41f5af6538","datavalue":{"value":"invariance principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q808089$05E44857-A6F7-4BE2-9C46-8099059C9404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc002903e33a776b38600b02a4328caf71123e8","datavalue":{"value":"asymptotic distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q808089$0FA47E94-DB76-47FC-A5BE-ADB1C799FF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff0eb52479139912ced2bf97a7ad90dbf3d27186","datavalue":{"value":"ergodic transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q808089$DFF44867-6C06-4E92-8072-E0ACA124A058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24771cc35a5fd465aae085668fc1cdce0efd4a3c","datavalue":{"value":"pseudorandom functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q808089$4B67E9C0-B063-44A0-B88B-01FA450AF69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49628ed4d723c4b234c3aec28d63ea47dba2c1df","datavalue":{"value":"mixing property","type":"string"},"datatype":"string"},"type":"statement","id":"Q808089$E4633FC6-E69C-4D4C-9F79-7327D6ACC02F","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":"Q808089$78648EF2-3AFF-4B0D-9549-E552771826C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6fe19baa1b78ae0a54ea8492bf987ef07bdf2ba","datavalue":{"value":{"entity-type":"item","numeric-id":1845663,"id":"Q1845663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808089$C2CEBE61-21A0-404C-AB26-174F311CCFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def2459b0e24b031b4594e8017b3203933f7ad81","datavalue":{"value":{"entity-type":"item","numeric-id":5328479,"id":"Q5328479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808089$96425B63-E055-4006-B44A-88FF6955ECD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb8a55a6a74e53cf11fc8973d450691c5f417eb9","datavalue":{"value":{"entity-type":"item","numeric-id":1164172,"id":"Q1164172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808089$DF256B90-592B-4452-A39C-0C7BA978ACF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64b4a1bef3867493b79dbe002d3d67c2e9ef22f","datavalue":{"value":{"entity-type":"item","numeric-id":4052413,"id":"Q4052413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808089$ADEB136F-4238-4B55-B233-A13F88E82E72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adbd5783940ec96ac0bf89f864eceb4c965be420","datavalue":{"value":{"entity-type":"item","numeric-id":2706993,"id":"Q2706993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242bba7292e16a15c5d4009327df3c20c9549e5f","datavalue":{"value":{"amount":"+0.8314914703369141","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":"Q808089$8A893539-53B6-4672-9471-B8E29F351759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27e6be388204d9c1c825d9977f74fccd5a8462e0","datavalue":{"value":{"entity-type":"item","numeric-id":1377297,"id":"Q1377297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242bba7292e16a15c5d4009327df3c20c9549e5f","datavalue":{"value":{"amount":"+0.8314914703369141","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":"Q808089$642DE25D-D745-48DE-B5DE-8E0D931B578B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"594e96fc6a44e0f969be0ff828d831fb5f3eccb9","datavalue":{"value":{"entity-type":"item","numeric-id":751038,"id":"Q751038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba16b7585a49e9fd578c88f2fa3ae7d0098f4a67","datavalue":{"value":{"amount":"+0.7917670607566833","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":"Q808089$0B607BDF-8DD2-4257-95FB-50D39AB6E339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11384fda301fa937b81f74efcaf178ad06e6636f","datavalue":{"value":{"entity-type":"item","numeric-id":5307910,"id":"Q5307910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5592afc3e68530f31a114c691edbb836a5a24916","datavalue":{"value":{"amount":"+0.7659947872161865","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":"Q808089$71CA3612-26A8-46A9-BFD0-90F968227982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83651bd21a9bbaed8652ebe6f441ec75d5f821d2","datavalue":{"value":{"entity-type":"item","numeric-id":1864085,"id":"Q1864085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7448ab9cf44aadcb04e75ddeaf2c96d88972929d","datavalue":{"value":{"amount":"+0.7474755644798279","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":"Q808089$8AE8723A-489B-4014-85E2-96E1DFC733FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:808089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:808089"}}}}}