{"entities":{"Q558307":{"pageid":560074,"ns":120,"title":"Item:Q558307","lastrevid":62762079,"modified":"2026-04-11T08:17:45Z","type":"item","id":"Q558307","labels":{"en":{"language":"en","value":"On \\(p\\)-pseudorandom binary sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2186368"}},"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":"Q558307$C9E71FFC-6538-4E81-B749-F3A26C622DA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20762e8fe3520901f1e4509f1969d32c7f5536ce","datavalue":{"value":{"text":"On \\(p\\)-pseudorandom binary sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q558307$1647C229-E879-4195-82B1-6C341A020401","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6b4bf3c2656101f5f32b053cc09ce64dbb9f307","datavalue":{"value":"1073.11054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558307$161E5948-A5BC-4EBA-B8CA-E681737A40DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"356bb4c266bf9e3ca3c21020d756884c1f8075a9","datavalue":{"value":{"entity-type":"item","numeric-id":169095,"id":"Q169095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558307$2875B918-2515-42A3-A5FC-382340C9508B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0c3d276717394fe802c49433b5c508ad63c9f5d","datavalue":{"value":{"entity-type":"item","numeric-id":178493,"id":"Q178493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558307$559E834E-62F7-4DBC-AA92-C42165F9BA65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558307$45EC14AC-BFC9-478F-A4BD-24359A82DD90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4ec6781aaf52ba28014d9ade37521fee8bad32d","datavalue":{"value":{"time":"+2005-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q558307$C0254B69-ACFB-4E09-9DA2-C5673AE77232","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9b8bcd4b9a8e8bfbce1a52e8c7eb2db28fd6159","datavalue":{"value":"The authors study binary sequences where the two elements are chosen with probability \\(p\\) and \\(1-p\\), respectively. The case \\(p=1/2\\) has been studied in a series of papers starting with \\textit{C. Mauduit} and \\textit{A. S\u00e1rk\u00f6zy} [Acta Arith. 82, No. 4, 365--377 (1997; Zbl 0886.11048)]. More precisely, they consider finite binary sequences  \\[ E_N=\\{e_1,\\ldots,e_N\\}\\in \\{1-p,-p\\}^N \\]  and define the \\(p\\)-well distribution measure of \\(E_N\\) as  \\[ W(E_N,p)=\\max_{a,b,t} \\biggl| \\sum_{j=0}^{t-1} e_{a+jb}\\biggr| , \\]  where the maximum is taken over all positive integers \\(a,b,t\\) with \\(1\\leq a\\leq a+(t-1)b\\leq N\\), and the \\(p\\)-correlation measure of order \\(k\\) of \\(E_N\\) as  \\[ C_k(E_N)=\\max_{M,D}\\biggl| \\sum_{n=1}^M e_{n+d_1}\\cdots e_{n+d_k}\\biggr| , \\]  where the maximum is taken over all \\(D=(d_1,\\ldots,d_k)\\) and \\(M\\) with \\(0\\leq d_1<\\ldots<d_k\\leq N-M\\).   They analyze these pseudorandom measures for a ``truly random'' sequence showing that \\(p\\)-well distribution measure and \\(p\\)-correlation measure of order \\(k\\) (for fixed \\(k\\)) are around \\(N^{1/2}\\) with ``near \\(1\\)'' probability. This extends earlier results for the case \\(p=1/2\\) of \\textit{J. Cassaigne, C. Mauduit} and \\textit{A. S\u00e1rk\u00f6zy} [Acta Arith. 103, No. 2, 97--118 (2002; Zbl 1126.11330)].  Moreover, they give the following example of a sequence with ``good'' \\(p\\)-well distribution and \\(p\\)-correlation measure. Let \\(q\\) be an odd prime, \\(g\\) a primitive root modulo \\(q\\), and put \\(N=q-1\\). Then define \\(E_N=\\{e_1,\\ldots,e_N\\}\\) by  \\[ e_n=\\begin{cases} 1-p, & \\text{if}\\;1\\leq \\text{ind}\\;n\\leq p(q-1),\\\\ -p,&\\text{if}\\;p(q-1)<\\text{ind}\\;n\\leq q-1,\\end{cases}  \\]  where ind~\\(n\\) denotes the discrete logarithm of \\(n\\) in the range \\(1\\leq \\text{ind}\\;n\\leq q-1\\). The upper bounds on the \\(p\\)-well-distribution and \\(p\\)-correlation measure of this sequence are based on the character sum bounds of Polya-Vinogradov and Weil.","type":"string"},"datatype":"string"},"type":"statement","id":"Q558307$CF68126A-B9C5-4A6D-B7D0-B2D875E60B36","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"89409f7728d198a35866d69fd5f11282a2236b52","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558307$F6031548-0ED4-4C4A-BFBA-434AB3EA40C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558307$4231D635-A194-47F2-B3CF-8F4EFD109868","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3a1d31ecda14dbca1f7ec61cb5b422d691206a3","datavalue":{"value":"2186368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558307$0440F941-E1DB-4794-BDB7-44FC9EA2F2C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b44d3f732cb50abf873f800603732c6d83137fb","datavalue":{"value":"pseudorandom","type":"string"},"datatype":"string"},"type":"statement","id":"Q558307$7D843AFF-3DE0-476B-9536-6B1AAAE16F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac6aac01a1d75372fe6ec054328aa4a1f0ece96a","datavalue":{"value":"correlation","type":"string"},"datatype":"string"},"type":"statement","id":"Q558307$E976F63C-9AA6-4CA1-A19D-F0C6CAEB9A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92a125a2b8c88c30e2e238d34505df4ceaaf5f41","datavalue":{"value":"distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q558307$40BBF188-D44C-4B65-8F12-DF8AE3F886D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1675821434f390961df0dc9d0065930c233f865f","datavalue":{"value":"binary sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q558307$399A1F88-C732-42A4-AC22-813CA50746E2","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":"Q558307$1F85B681-4133-473E-B3E8-82B16B6694A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11efc355ab71cea5fe6fef31b70948e9400bf657","datavalue":{"value":"https://doi.org/10.1023/b:mahu.0000040540.74204.be","type":"string"},"datatype":"url"},"type":"statement","id":"Q558307$50F5C2B8-7197-4044-87D6-95781D0A60BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abac5fa9c51998f2350ff86342f9d2da080d73d3","datavalue":{"value":"W2023394903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558307$2BA3179D-1DD0-4EFE-A4E2-4FC8123AAB3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9020aba8c7f3a7384b5cdfde88a779d6ea0f9dff","datavalue":{"value":"10.1023/B:MAHU.0000040540.74204.BE","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558307$C839CF24-A86E-49C9-AAE0-F3939C028D06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463a3ce34a5375f6a59ca634229086b24c19652f","datavalue":{"value":{"entity-type":"item","numeric-id":1770958,"id":"Q1770958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab01e61ee9531fd2fce27d34ce9047613aa80a72","datavalue":{"value":{"amount":"+0.9624263","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":"Q558307$CB502B79-B73F-464B-952E-03C86AF5882D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d5f3519271b29ed02a9a39db9db0f7c31ee4510","datavalue":{"value":{"entity-type":"item","numeric-id":3539573,"id":"Q3539573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44e5604374c924cfa9795d7f2675c27b7a3482b1","datavalue":{"value":{"amount":"+0.9622071","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":"Q558307$26EE6470-8C41-4F50-8D5A-E5C5AF9ACF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b08ef08dd1e9d4e9105ccc5a577a5aa88f93e56","datavalue":{"value":{"entity-type":"item","numeric-id":2567413,"id":"Q2567413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4335829613cba8ab15db0589abf8fb6954af0d0a","datavalue":{"value":{"amount":"+0.94978446","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":"Q558307$18A67025-4F03-4E81-BEF0-000D1F2EB40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2830fb6f477e8657c4ab4e67cb7690d50ad9e888","datavalue":{"value":{"entity-type":"item","numeric-id":516796,"id":"Q516796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f97f8cb122243d7495b1ea5a2c588b0cd618b8e","datavalue":{"value":{"amount":"+0.94584525","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":"Q558307$4CF28DE9-EC1C-4049-98BC-6A53949D1CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25788abbd4950662be0df61ef7fc2ed1b7105d4","datavalue":{"value":{"entity-type":"item","numeric-id":4522651,"id":"Q4522651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610e14f95a6fb0d211d98db11328546ca1fd458c","datavalue":{"value":{"amount":"+0.9339862","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":"Q558307$9F5C7CF5-BB07-4AA8-BA94-9EBB372609BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3052d858c7f4b0af9440598d3cdd8e935366a98","datavalue":{"value":{"entity-type":"item","numeric-id":1974017,"id":"Q1974017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fdb2090ac5dc25bce09c30423a96bf35e803932","datavalue":{"value":{"amount":"+0.9301938","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":"Q558307$2DEEA07E-164C-436B-A5A0-D1B5726A3509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff6916a8a7c1388a8910386992f559f1fad9e5cc","datavalue":{"value":{"entity-type":"item","numeric-id":5445484,"id":"Q5445484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"810a88a47d79f06cbc4b7f26d3199f565d9be160","datavalue":{"value":{"amount":"+0.9301436","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":"Q558307$44622359-96C9-4B13-8710-C03310E840AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c2f7f56c41715f105c41e26ee48cd13585584eb","datavalue":{"value":{"entity-type":"item","numeric-id":3543368,"id":"Q3543368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3000a7317e8c770fe629e5a76811e0585bf8c5cb","datavalue":{"value":{"amount":"+0.92955136","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":"Q558307$35A74080-02BC-4E86-95FE-14329BEF89EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5e291ecf59d3f995f57c6ee974cce710eb7c71","datavalue":{"value":{"entity-type":"item","numeric-id":1408875,"id":"Q1408875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ea649a17e07ec36f10c88fe82cc3ad69fce822","datavalue":{"value":{"amount":"+0.929412","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":"Q558307$C0297CED-5274-47E4-BE51-6994B43D5403","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(p\\)-pseudorandom binary sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(p%5C)-pseudorandom_binary_sequences"}}}}}