{"entities":{"Q284078":{"pageid":285845,"ns":120,"title":"Item:Q284078","lastrevid":60742038,"modified":"2026-04-10T18:51:01Z","type":"item","id":"Q284078","labels":{"en":{"language":"en","value":"On the typical values of the cross-correlation measure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6581280"}},"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":"Q284078$AFE1398A-04C0-4A06-9B98-930AFA8080C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1f3629ad35f94d20cc2ca934d7fb586b9cabc97","datavalue":{"value":{"text":"On the typical values of the cross-correlation measure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q284078$31E87A94-2C83-4B53-A6A5-A9C86DC58799","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43262846833abce361f65a60591c88484c9aff46","datavalue":{"value":"1336.11057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284078$789F70EC-CC66-4A6F-94B2-8CD3418F736A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"370b155685d68e4df89441eaedcef4ae23942b74","datavalue":{"value":{"entity-type":"item","numeric-id":244539,"id":"Q244539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284078$15956C37-1783-4B06-A66E-7B6E5F534227","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":"Q284078$8BA41A30-B46E-4C28-8688-2B6A3033CC77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f158d900e6e0544baa84834e48185c69f362c02f","datavalue":{"value":{"time":"+2016-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q284078$179F46AE-BAA4-46BB-BD68-FE3310730DBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b4d8c1b2e7674149e78881e930e52d3f72e7b94","datavalue":{"value":"https://arxiv.org/abs/1603.01018","type":"string"},"datatype":"url"},"type":"statement","id":"Q284078$18F13236-E85F-43BA-8106-6D332A41C544","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9f272998a367ab444ce215de5081af5770e75cd","datavalue":{"value":"\\textit{K Gyarmati}, \\textit{C. Mauduit} and \\textit{A. S\u00e1rk\u00f6zy} [``The cross-correlation measure for families of binary sequences''. In: Applied Algebra and Number Theory, pp. 126--143. Cambridge: Cambridge Univ. Press (2014)] introduced the \\(k\\)-th order the cross-correlation measure \\(\\Phi_{k}\\) for measuring randomness of binary sequences. In the present article it is shown that for given \\(\\varepsilon>0\\) ``random'' families \\(\\mathcal{F}\\) of ``small'' size \\(|\\mathcal{F}|\\), with probability \\(1-\\varepsilon\\) satisfy  \\[ \\Phi_{k}(\\mathcal{F})\\asymp\\sqrt{N\\log{N\\choose k}+k|\\mathcal{F}|}. \\]   The typical value of \\(\\Phi_{k}(\\mathcal{F})\\) strongly depends on the size of the family \\(\\mathcal{F}\\). The given bound holds provided that \\(\\mid\\mathcal{F}\\mid< 2 ^{N/12}\\), where \\(N\\) is the length of the sequence.","type":"string"},"datatype":"string"},"type":"statement","id":"Q284078$C5BAE522-696F-4C32-856F-5A0995BF85A4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf4743f5967bc42c7e3dc5b47222de4722471bb2","datavalue":{"value":{"entity-type":"item","numeric-id":180914,"id":"Q180914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284078$B5E7638F-8957-4A2C-AC5E-3518A7DE4016","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284078$F3C51500-67B9-44B4-BF1B-7DF0177B5D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284078$BEF67107-5B95-4BFC-9D39-A2896388830C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b28a0520bcba33667f9e9b73ff4ba4ef28d7e706","datavalue":{"value":"6581280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284078$53E31A88-6392-4B79-9884-D689B8043BE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"597512cf36e08bdd500e3e576f9d96f26d0887d3","datavalue":{"value":"pseudorandom sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q284078$A9923D49-691A-4A68-94B5-2FE47999D1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db9d803f39feb23af04298b2bba891be1fedc7a3","datavalue":{"value":"binary sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q284078$626576CA-FADE-45B7-9EC3-B447A5B84A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67bb99184adfdf8486c317b1d53c9f086ba978af","datavalue":{"value":"correlation measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q284078$63105F40-1E62-4193-9546-F384D68EB740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"786bd1761c4c9ebca8607c1b3484f4002729dd0b","datavalue":{"value":"cross-correlation measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q284078$BBCF7CF5-9331-49C2-9C3E-201506EF76DA","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":"Q284078$5255345B-5856-458F-9474-1BC1D4D11D6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d13597ccc51d6cfbdf7ff45b20f565c645fb65fe","datavalue":{"value":"W2289298067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284078$47C1F689-5AFB-4462-AE13-3068C28EBBF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1a832fc4fdab4753b3de38062f6af323cf97dd","datavalue":{"value":{"entity-type":"item","numeric-id":5427833,"id":"Q5427833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284078$3101791D-F035-429D-850D-4919DF6C15AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284078$1D675A64-B628-42CF-BF8D-FC58D967829F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284078$7D7E987B-BE3E-4671-BAED-57029061426D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e085fdead9e1de22d5f2e0bd43da3631209c848","datavalue":{"value":{"entity-type":"item","numeric-id":4548854,"id":"Q4548854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284078$1FAB1B70-97D1-475E-BA3B-AEECCD4961DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af56da2c70d0c81e37b2a166e396889d50ae18f","datavalue":{"value":{"entity-type":"item","numeric-id":5496104,"id":"Q5496104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284078$6777BBE4-A6B1-412F-846D-A93CB0CC30A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762b93e78d17a6e02e73bd1e13e0e46fc0eb0ad6","datavalue":{"value":{"entity-type":"item","numeric-id":2811675,"id":"Q2811675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284078$9944CE52-6E27-4D39-807D-3F32DA11A870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc45277c8d069286a7edaad95ce5fbcd71be4f6","datavalue":{"value":{"entity-type":"item","numeric-id":4369666,"id":"Q4369666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284078$506F8F90-7FBD-4D05-B402-25095174DA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5c1aa602e2ab6867eb09c994970bc604aacfee","datavalue":{"value":{"entity-type":"item","numeric-id":4718481,"id":"Q4718481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284078$C16E68A6-205F-457D-A7FE-A2A12BC323A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19fa3da1c0946fec2d90e31c56c53d90f103046c","datavalue":{"value":{"entity-type":"item","numeric-id":2826765,"id":"Q2826765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284078$B44CF769-14F5-44E0-B2BD-10E20E928C04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e85d196c5ebd0737fb7c92856d429a2e817dcc97","datavalue":{"value":"10.1007/S00605-016-0886-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284078$0F175885-C4CE-4F35-B8FD-71976C8797E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1392daa85400b65d8d364dc2ef64c5cc08d6e9c8","datavalue":{"value":{"entity-type":"item","numeric-id":317423,"id":"Q317423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e6cd631bd33a4f52f79a3ceaa248468b9b17fab","datavalue":{"value":{"amount":"+0.9070701003074646","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":"Q284078$68864193-A2E9-4F03-9ACF-1D7B2C802794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239985ea56848307ed47fcbf1f0b8a364b25c40a","datavalue":{"value":{"entity-type":"item","numeric-id":2066402,"id":"Q2066402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2602207b8c0f927404e0866456b8c2125005a919","datavalue":{"value":{"amount":"+0.8831056952476501","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":"Q284078$DAEBD1A6-448C-4792-AC58-A2F2236BAE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b90d507d516383da844db4e573882323abf5c228","datavalue":{"value":{"entity-type":"item","numeric-id":2811675,"id":"Q2811675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1782426de46530d2cdb1093afaf14f5f9af0ca2c","datavalue":{"value":{"amount":"+0.8620012402534485","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":"Q284078$10489AE6-910A-4C79-958D-5D3D59095DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c507817a5a8cfed2fb9457d73b7f002c568615","datavalue":{"value":{"entity-type":"item","numeric-id":4453452,"id":"Q4453452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"961bdd4e8cec62fca138460aeeb678144b2f03cd","datavalue":{"value":{"amount":"+0.8258491158485413","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":"Q284078$1DFC0F34-0711-4D28-A874-2DF8B65A14ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b37f81b0cddd04184caf07dd00744d44f254528","datavalue":{"value":{"entity-type":"item","numeric-id":2826765,"id":"Q2826765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17f238dff973f403ef4a6be11d31fc2c81098c5","datavalue":{"value":{"amount":"+0.8193826675415039","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":"Q284078$9805D14B-393E-427E-B4F4-728412CF56E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the typical values of the cross-correlation measure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_typical_values_of_the_cross-correlation_measure"}}}}}