{"entities":{"Q998356":{"pageid":1000204,"ns":120,"title":"Item:Q998356","lastrevid":65828130,"modified":"2026-04-12T05:38:34Z","type":"item","id":"Q998356","labels":{"en":{"language":"en","value":"A technique to study the correlation measures of binary sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5499759"}},"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":"Q998356$0F476597-419A-4E25-B84C-7C32A6691B1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2729ad0ec9fd41afc8855827a9d87987d8965fd8","datavalue":{"value":{"text":"A technique to study the correlation measures of binary sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q998356$E372BF33-4B85-42BE-B9A1-9E920FAE7F27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0648a73cfb55cb125b5b9b10b6693f7e4ee0425","datavalue":{"value":"1206.11099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998356$EB0989EE-0DED-4444-BB97-BAF4293335FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f142bd58809f6b92926655b1d30b1eb427780717","datavalue":{"value":{"entity-type":"item","numeric-id":230155,"id":"Q230155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998356$30603ED7-1A7A-4D4B-B08C-A30DDE41EB96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998356$97E47128-7A66-4BE7-998B-49BFFC476531","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"770c4d910c97da4ff20bd341646b3183fc682988","datavalue":{"value":{"time":"+2009-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q998356$E5BE0827-6CAA-4A30-AAEC-59C174FBB185","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"83462410f8dc737f00aa91503aa932dede682d63","datavalue":{"value":"Consider a binary sequence \\(E^N=\\{e_1,e_2,\\dots,e_N\\}\\), \\(e_n=-1,+1\\) and denote  \\[ C_k(E^N)=\\max_{M,d_1,\\dots,d_k}|\\sum_{n=1}^Me_{n+d_1}e_{n+d_2}\\dots e_{n+d_k}|, \\]  where the maximum is taken over all \\(M\\) and \\(0\\leq d_1<d_2<\\dots<d_k\\leq N-M\\). This measure of pseudorandomness was introduced by \\textit{C. Mauduit} and \\textit{A. S\u00e1rk\u00f6zy} [Acta Arith. 82, No. 4, 365--377 (1997; Zbl 0886.11048)]. In this paper the author studies a lower bound of \\(C_k(E^N)\\) via maximum \\(|\\sum_{n=1}^Me_n[d_1]e_n[d_2]\\dots e_n[d_k]|\\) over \\(1\\leq d_1<\\dots<d_k\\leq L\\) for fixed \\(M,L,k\\) and for an arbitrary family of sequences \\(E^M[d]=\\{e_1[d],e_2[d],\\dots,e_M[d]\\}\\), \\(d=1,2,\\dots,L\\), \\(e_n[d]=-1,+1\\). Using simple combinatorial methods he found a lower and upper bound of \\(\\sum_{d_1,\\dots,d_k=1}^L(\\sum_{n=1}^Me_n[d_1]e_n[d_2]\\dots e_n[d_k])^2\\). Applying this technique the author generalizes a result of \\textit{K. Gyarmati} [Stud. Sci. Math. Hung. 42, No. 1, 79--93 (2005; Zbl 1089.11041)] to the form that if \\(C_2(E^N)\\leq c_1N^{2/3}\\) then \\(C_3(E^N)\\geq c_2\\sqrt{N}\\) for all sufficiently large \\(N\\), where the constant \\(c_2\\) depends on a constant \\(c_1\\). He also proves a conjecture of C. Mauduit which was mentioned by Gyarmati [cited above] that there exists an absolute constant \\(c>0\\) such that \\(C_2(E^N)C_3(E^N)\\geq cN\\) for all sufficiently large \\(N\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q998356$7A9BC5E1-1B37-4647-BCAC-A4BB4276BC3A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a94fb4c2029cbf3357b37017bc070b05ac4ffb7d","datavalue":{"value":{"entity-type":"item","numeric-id":377808,"id":"Q377808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998356$F3694913-38CD-4836-8804-E6CFA9C28A79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998356$66201ADB-B08B-4814-9852-1D8613190DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998356$C1DFDE05-3E3B-4DE6-B286-F3B73235782A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04b1a9264977d90bbe2a93a8d307639d7f4bc4a0","datavalue":{"value":"5499759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998356$7A6C0001-A61B-425A-BD5C-61B92F97D6FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1675821434f390961df0dc9d0065930c233f865f","datavalue":{"value":"binary sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q998356$7B6AD466-3C75-4EC6-A740-EEFC23B4920B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"666a21f6a080cb70e554195e110756f35b170b38","datavalue":{"value":"correlation measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q998356$4A251E27-72A7-495D-B5B5-835B76E02045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q998356$D110DA6D-AF90-40A9-9295-CEB682244C27","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":"Q998356$5C9ED4E0-1F75-46C7-9111-5705CF74EF36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20e8d41961e3fc51f87305dd21d859f28a6ba60a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.11.043","type":"string"},"datatype":"url"},"type":"statement","id":"Q998356$F4239E30-25E7-46BE-9547-A3FF215D5669","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92e57db868d30fab05faee7e2ccc5e9511b93595","datavalue":{"value":"W2065832480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998356$457760F8-9FE4-4311-9ECB-56A9A22246DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1887c93a360b2859357c17b94f22dbd502b97cb2","datavalue":{"value":{"entity-type":"item","numeric-id":1878610,"id":"Q1878610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998356$F2A557B7-962C-4BA1-9D00-CEEA678DC193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9a7ff394638a637272e8384382b6f47db2fab6","datavalue":{"value":{"entity-type":"item","numeric-id":3373655,"id":"Q3373655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998356$BC986F3C-F2BE-4766-94FB-9C552638CB38","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":"Q998356$F46FA06B-F17A-4C4C-BA97-DF5D7EA5D9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e76ae3fbbe29555aa447b13d1d192f3261d89bb","datavalue":{"value":{"entity-type":"item","numeric-id":5313924,"id":"Q5313924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998356$F937D2C8-A450-4679-9CCD-FF994E804DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d498996db7160d5f13605573f1bb7e2cbd9bfb","datavalue":{"value":{"entity-type":"item","numeric-id":4453452,"id":"Q4453452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998356$3D00D427-DEDA-4554-8E12-454024437535","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":"Q998356$657DD5E9-DC0F-4CF6-BA8A-0B19D032BA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"524c2afc35ea78370b28c88bb8283904d07a8802","datavalue":{"value":{"entity-type":"item","numeric-id":4053456,"id":"Q4053456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998356$60D53392-D8CE-4186-97FA-0E3F78709BC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bff06572f0a1c28b4bb37b45b1e7b2eedc3748b","datavalue":{"value":"10.1016/J.DISC.2007.11.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998356$E2E2070E-A229-444E-A65E-CBE52F78C790","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64551f965d2bda93eaa147ec6767152f7a8c0e3","datavalue":{"value":{"entity-type":"item","numeric-id":2466314,"id":"Q2466314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131084040bb92c122ff4d8ff8a334523c75a1666","datavalue":{"value":{"amount":"+0.7985382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q998356$A5C98137-7CBB-4729-9DCA-29BEF010E51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c1edcc37d5e026c2a2b1126ea2a9e27207636a","datavalue":{"value":{"entity-type":"item","numeric-id":5496104,"id":"Q5496104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"457dcedd0c15ecac1a412afc2fb43064d5113e9a","datavalue":{"value":{"amount":"+0.7806048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q998356$B818F117-B8D1-4BC0-B1CB-B19BDAB55CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b26aee922186db6d3cf5788d68dab2c9888539ef","datavalue":{"value":{"entity-type":"item","numeric-id":4369666,"id":"Q4369666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e28caa7e6462fd12b50f290f02acdfbf1f8ceb21","datavalue":{"value":{"amount":"+0.7761821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q998356$7FC13ED9-D708-4068-A923-48EEDA068690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66db708e26038acde84c690462d24be50c118fd0","datavalue":{"value":{"entity-type":"item","numeric-id":2466313,"id":"Q2466313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0aebb7cc0732d5d19f52b4ba84ec2cbb763e62","datavalue":{"value":{"amount":"+0.7649823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q998356$19502D31-E7BD-4161-888E-5EE3BD5E2E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e8e4ead10302067a22c1145005b671adac1e4f","datavalue":{"value":{"entity-type":"item","numeric-id":5315177,"id":"Q5315177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4b3451076406ecae9179cf0eff20ab39599c9e","datavalue":{"value":{"amount":"+0.764612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q998356$01E20006-29F5-4B57-967B-E15B416D49B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fdb4a0594b6188b0b510901bebbff97aeadc640","datavalue":{"value":{"entity-type":"item","numeric-id":2189560,"id":"Q2189560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe74e85eb1ff3067c6fe0ce1b42d77fd6eb6fe7","datavalue":{"value":{"amount":"+0.7637687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q998356$C74F1FE1-0B0C-40F1-9DAE-697FB83FDB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5020b0a878bbea3cff8f8e769d6349fd6a54e5fc","datavalue":{"value":{"entity-type":"item","numeric-id":5691838,"id":"Q5691838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ceb63f8d1cd9d3523c7c593445059ccf53ffd41","datavalue":{"value":{"amount":"+0.76263034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q998356$6ED977C3-C6A5-4A1D-BFCD-8960B6DEA74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9711d1eb8c21fd3dd0daebe4a40b9b98b83eca8","datavalue":{"value":{"entity-type":"item","numeric-id":2052844,"id":"Q2052844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da6bf4da615dd7dcdebe76635b0fb0df9cb9fdb1","datavalue":{"value":{"amount":"+0.7590655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q998356$A2153815-050A-433E-BDB7-51836B1142BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f64fe34a523b498558bc1aafe1fcd6cf5a622744","datavalue":{"value":{"entity-type":"item","numeric-id":3425976,"id":"Q3425976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94dd6688dbc31fde34c00aeb1bdbe63a9ae46269","datavalue":{"value":{"amount":"+0.7567071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q998356$B1C1EAFF-EEBE-488E-A250-240BC602991B","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":"5c0784d52649db99b0f521286d40b2e94e3fb8df","datavalue":{"value":{"amount":"+0.75647026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q998356$2A14D9C6-DAF6-4FDF-9D11-D60903858657","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A technique to study the correlation measures of binary sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_technique_to_study_the_correlation_measures_of_binary_sequences"}}}}}