{"entities":{"Q751038":{"pageid":752887,"ns":120,"title":"Item:Q751038","lastrevid":64063662,"modified":"2026-04-11T17:23:52Z","type":"item","id":"Q751038","labels":{"en":{"language":"en","value":"Fonctions de corr\u00e9lation des fonctions pseudo-al\u00e9atoires. (Correlation functions of pseudo-random functions)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4176133"}},"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":"Q751038$5359D718-7105-4901-8EEC-93E416B2DF77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b433b927268f3c8a82ebe7eedf34abe60009a9ae","datavalue":{"value":{"text":"Fonctions de corr\u00e9lation des fonctions pseudo-al\u00e9atoires. (Correlation functions of pseudo-random functions)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q751038$77E6B97D-0CD5-4C22-B10A-3265E41D07F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d34225a0ed587a09d5c940cabace38841b1dca46","datavalue":{"value":"0714.60042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751038$B777505A-D08E-43C2-A7E4-0F490677F25B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751038$5269FDC2-6489-4D42-B4F8-0CF263F8CC79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e50b98d4fe165ab872f3c9ddd85cac88503f418c","datavalue":{"value":{"entity-type":"item","numeric-id":169877,"id":"Q169877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751038$345250D9-F541-4A8F-ABD9-091F200C2FF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q751038$CA36C9D6-6811-46AD-8A7D-BBBC26A6818B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4897eb674cfea1251f08cfe1856bf07b364dfafa","datavalue":{"value":"http://www.numdam.org/item?id=AIHPB_1989__25_4_503_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q751038$EFA37F60-BB08-4F1F-ABFC-30811AED1190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"44eda9c3861cb81498cc00cc45d7079c3794f964","datavalue":{"value":"https://eudml.org/doc/77362","type":"string"},"datatype":"url"},"type":"statement","id":"Q751038$58692E2A-93CF-498C-AED5-C2ED37845B10","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"afb061748fee4e466818b9e1557e35144fb15eb9","datavalue":{"value":"For f: \\([0,\\infty)\\to C\\) and \\(\\tau\\in R\\), denote  \\[  \\gamma_{f,f}(\\tau)=\\lim T^{-1}\\int \\chi_{[0,T]}(t)f(t+\\tau)\\overline{f(t)}dt  \\]  for \\(T\\to \\infty\\); it is the characteristic function of a measure \\(\\Phi_ f\\) on R when it exists for all \\(\\tau\\). If \\(\\Phi_ f\\) has a density \\(\\phi_ f\\), then f is called pseudo-random. The author gives several examples of finding an f with a given \\(\\Phi_ f.\\)    Let h: [0,a]\\(\\to C\\), r: [0,1]\\(\\to [0,a]\\), \\(\\int r=1\\), \\(\\int h=0\\), \\(\\int | h|^ 2=1\\) (Riemann), and let \\(z_ n\\), \\((u_ n,u_{n+k})\\) be, for every \\(k>0\\), ``uniformly distributed'' on [0,1], [0,1]\\(\\times [0,1]\\), respectively; let \\(t_{n+1}-t_ n=r(z_ n)\\). Then \\(f=h(u_ n)\\) defines a pseudo-random f on \\([t_ n,t_{n+1})\\) with \\(\\gamma_{f,f}(\\tau)=\\int (r-\\tau)\\chi_{(r>\\tau)}.\\) It remains true for some unbounded r, particularly for \\(r(z)=-\\log z\\) and \\(z_ n=n\\theta (mod 1)\\), \\(\\theta\\) being an algebraic irrational. On the other hand, if f is pseudo-random and \\(K\\in L^ 1\\), then K*f is pseudo-random and \\(\\phi_{K*f}=| \\hat K|^ 2\\phi_ f\\), \\(\\hat K\\) being the Fourier transform. It generalizes, in a certain way, to the case of a distribution K. If \\(\\theta\\) is a quadratic irrational, \\(c>0\\), \\(f=\\exp (2i\\pi \\theta n^ 2)\\) on \\([n,n+1)\\) and \\(g(t)=t^{-1}\\sin 4\\pi \\theta ct,\\) the author proves that g*f exists. This leads to an h with \\(\\phi_ h=\\chi_{[-b,b]}.\\)    Finally, if \\(| f_ n| \\leq 1\\), \\(\\sum | c_ n| <\\infty\\) and \\(\\gamma_{f_ n,f_ k}=0\\) for all \\(n\\neq k\\), then for \\(f=\\sum c_ nf_ n\\) we have \\(\\gamma_{f,f}=\\sum | c_ n|^ 2\\gamma_{f_ n,f_ n}\\) etc. If \\(P(t)=\\theta t^{\\alpha}+...\\), \\(Q(t)=\\lambda t^{\\beta}+..\\). are polynomials of degrees \\(\\alpha\\),\\(\\beta\\geq 2\\) with irrationals \\(\\theta\\), \\(\\lambda\\), respectively, and \\(f=\\exp (2i\\pi P(n))\\), \\(g=\\exp (2i\\pi Q(n))\\) on \\([n,n+1)\\), then f,g are pseudo-random. Moreover, \\(\\gamma_{f,g}=0\\) if \\(\\alpha\\neq \\beta\\) or if \\(\\theta\\), \\(\\lambda\\) are arithmetically independent. The author's book ``Fonctions de corr\u00e9lation, fonctions pseudo-al\u00e9atoires et applications'' (1984; Zbl 0557.76053)] is used.","type":"string"},"datatype":"string"},"type":"statement","id":"Q751038$4EE637F1-1436-4213-9165-D87D62079115","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"07c259578e4daea8f68034612afe756bcdd16ef7","datavalue":{"value":"60G99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751038$A59B50EB-7DBE-465C-9E09-FFBC0A092259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff138f99d11a274b93233d9f5d1834f169e2d6a7","datavalue":{"value":"60E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751038$FE69C183-00EE-4D97-B1AD-1526E2AEDE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de4049a368d68ec2ae6f38a89912f7631be4fe80","datavalue":{"value":"60G10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751038$F8E5E4DD-0C97-4092-8D93-217DD5D5E8A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c36a79ebad58ce81d60d29bd35af0aef4af4927","datavalue":{"value":"4176133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751038$B0673FCF-B800-40C6-8880-314E3CD4227F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8599ecfc275e2ae6294bdc3ba73f128eaff55d5e","datavalue":{"value":"pseudo-random functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q751038$CBA9AADD-5E49-4DFE-A04C-666B1D0F4612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ced8d5af09860cc5becf722f5978867060feeb7","datavalue":{"value":"characteristic function","type":"string"},"datatype":"string"},"type":"statement","id":"Q751038$AEE6E8EC-FAD6-4C15-B4E0-D9C36CA3B0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"994d7c10a73037bc0ad3d751aaec1f75d12928c0","datavalue":{"value":"Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q751038$EFCA8018-A5D4-4E13-8A89-4F9C497A7B3C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"240665897b6aaa15b127c0c4fb4b9de94cd94446","datavalue":{"value":{"entity-type":"item","numeric-id":1400142,"id":"Q1400142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751038$4CA22F6D-CE9D-4434-97EB-E4DAF8F87A44","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":"Q751038$C1AE8327-8F8F-4F7D-A3A1-A2547AF49D7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd862c593cbd43adcebc8a1ba3e9146891a3aaa2","datavalue":{"value":{"entity-type":"item","numeric-id":3221618,"id":"Q3221618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d65dd4c4e9f5077b6a66f00a9fc060ee15c3f07","datavalue":{"value":{"amount":"+0.94863373","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":"Q751038$6B2B8BC8-BF30-4DBA-8BBF-6658CEF7BEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5584e51b2366463f651b4be79b79102cf2d522ee","datavalue":{"value":{"entity-type":"item","numeric-id":3723392,"id":"Q3723392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce47d78ba75b1378864a94a052ac391dfd76c18","datavalue":{"value":{"amount":"+0.8713105","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":"Q751038$6EB8F85C-D596-4AA4-8CCF-E27C223A1B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e8f3aa944840846afa81bcf433de8355fbbb26","datavalue":{"value":{"entity-type":"item","numeric-id":3413406,"id":"Q3413406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa51421039f77fd0f1c564ebf50eae0d3832c2de","datavalue":{"value":{"amount":"+0.8482874","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":"Q751038$C522932C-AB6C-4C56-B282-CDA596CFE593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d34d4edc3e3d3ebd49f8dffcd3f76c37801e3609","datavalue":{"value":{"entity-type":"item","numeric-id":3471273,"id":"Q3471273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70e631e76dd6f37faee6d56b0dd37d575028e3d","datavalue":{"value":{"amount":"+0.8473666","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":"Q751038$C29C2740-18A3-45BD-87A0-45D89797BA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ba852c95690290286224e55bfabd350defed46a","datavalue":{"value":{"entity-type":"item","numeric-id":6067361,"id":"Q6067361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a5e1469b7fc1a78b56868bde1d5c5b0be5eab2","datavalue":{"value":{"amount":"+0.84673655","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":"Q751038$4790C462-0EE0-4200-AB65-608BF88442BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2aa3d6c5468c853f0339e935bbdc405ff86eea6","datavalue":{"value":{"entity-type":"item","numeric-id":4255260,"id":"Q4255260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6f8808f9ceba38d1589c2a859f6e1851ff629ec","datavalue":{"value":{"amount":"+0.84536433","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":"Q751038$BBEF7093-A334-4A9E-9CE7-5472A92C34D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2986839f924bf4cc70d5a769eed2a5b05ad931","datavalue":{"value":{"entity-type":"item","numeric-id":1025368,"id":"Q1025368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f68e76a27f774a6ad7032ef5702f2270ad4a71","datavalue":{"value":{"amount":"+0.8441637","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":"Q751038$F1A0A705-E15B-4DAE-912F-1C9D2EB8751B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7686c254f61ddce9553a3344f35b218c1619111","datavalue":{"value":{"entity-type":"item","numeric-id":852397,"id":"Q852397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5feef40f4ad3dc5f74694b87cc4602a2647d09e4","datavalue":{"value":{"amount":"+0.8388923","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":"Q751038$4E8E5D49-0EF6-42F4-B8E8-C7EC7CCBB9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97a5ac72cdb76805a8150206031a1306bc36940","datavalue":{"value":{"entity-type":"item","numeric-id":1080460,"id":"Q1080460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7378d2ada33b1f6be2c2eddd0d7c369e48339a82","datavalue":{"value":{"amount":"+0.8370615","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":"Q751038$C074AADC-D510-4134-B796-F9A6EDC4D82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c575dc15b00d5269591d15d7b40301d5374a7ede","datavalue":{"value":{"entity-type":"item","numeric-id":3761394,"id":"Q3761394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac3ef827112c567c5e8610e123842e22ce548916","datavalue":{"value":{"amount":"+0.83601844","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":"Q751038$F7BA7A8E-CB12-467D-9DB6-234DE5A45801","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fonctions de corr\u00e9lation des fonctions pseudo-al\u00e9atoires. (Correlation functions of pseudo-random functions)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fonctions_de_corr%C3%A9lation_des_fonctions_pseudo-al%C3%A9atoires._(Correlation_functions_of_pseudo-random_functions)"}}}}}