{"entities":{"Q2905327":{"pageid":2916052,"ns":120,"title":"Item:Q2905327","lastrevid":42479923,"modified":"2025-06-28T14:54:03Z","type":"item","id":"Q2905327","labels":{"en":{"language":"en","value":"On the joint 2-adic complexity of binary multisequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6072563"}},"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":"Q2905327$620110B6-C7D1-40C4-9481-0CE9D92B60FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b0c3479b10c04218c5c1bdf9a4b2de23d8a7ad8","datavalue":{"value":{"text":"On the joint 2-adic complexity of binary multisequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2905327$82E804B8-00E6-498C-924C-7C9CA9DE8DBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3cfe0b3e4d4f934b9210fac8d9b6f37890cfdad","datavalue":{"value":"1277.94010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905327$A4355C85-F93F-47AB-8D3D-ABB5720C497D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74c4a49f4de7b7e41304da74a820384cf13426a8","datavalue":{"value":{"entity-type":"item","numeric-id":286020,"id":"Q286020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905327$868EB77B-9D83-4121-98E5-E26E2AB6AE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63e289044db854df1cc5faf667b22a73dd76c4af","datavalue":{"value":{"entity-type":"item","numeric-id":265420,"id":"Q265420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905327$5D16D9BB-7507-4D84-8A7C-B2854FC768B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c15f9d9ffa5d90dfb7532c722f8908246dba3d07","datavalue":{"value":{"time":"+2012-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2905327$62B738C4-8B1C-4712-8161-EA5269DD3BA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dae6a0494da77467b30cf2c6fed3bba82fa70aa1","datavalue":{"value":"http://www.numdam.org/item?id=ITA_2012__46_3_401_0/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2905327$F8365DCF-D70C-4562-A5AC-142E7170E4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"633ff6e1acc041c186fbbadc86259c62dcd35739","datavalue":{"value":"https://eudml.org/doc/222028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2905327$611C4B76-E3A8-4167-9D77-00C0AF80250B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905327$896D6327-D504-470B-A736-EA4B2637F424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905327$92F24552-CB91-4ADC-BCB3-247A1D8ED23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905327$DF5E3FED-8B24-4CD7-888A-FD56E3A731A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63d032257849ca6f9592a1528bdfc504a321ad84","datavalue":{"value":"6072563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905327$4AFC19C2-E861-4FDD-8465-7CD35361512D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905327$7F99F3EC-390C-4CE6-BCE3-E18E45BE2FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73dee1eabc0ed1a900feaa854fa04e1517bd5de5","datavalue":{"value":"stream cipher","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905327$C6D9FCB5-83F3-43B1-947A-6DA49C480212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef2642ace4309fa4cf5bac9ceff750b46dc69878","datavalue":{"value":"FCSR","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905327$F4D84C31-3FA4-4AB2-ADA5-4CC210722F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eda141bc8a875319c75e02142f2fda0d0676e4e","datavalue":{"value":"joint 2-adic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905327$9BA4C224-6789-4E07-9B6D-0BB2C6FC9C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"994d7c10a73037bc0ad3d751aaec1f75d12928c0","datavalue":{"value":"Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905327$0125672D-4B33-4A7B-A1D7-336E5FE94691","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":"Q2905327$8597E51D-5B39-4FE3-9C76-69DC619241A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c606d4f1b7ab8847dc097892b306085c1a7baeef","datavalue":{"value":"W2128689820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905327$1B18D507-227E-4E8E-8DFF-CCDDCB60A4D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e800a32b1df042c68311cc6b7915f2f4fb0d5628","datavalue":{"value":{"entity-type":"item","numeric-id":1032485,"id":"Q1032485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905327$C726848E-4B77-4582-ADA8-5FFDBEF9D4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6307c4f32692d82cad3ac91f5e3024b8e023bb3c","datavalue":{"value":{"entity-type":"item","numeric-id":4503527,"id":"Q4503527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905327$7630E9FE-7B08-428A-8555-62E097671B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a376612b8ba50b612043465b64698dbabb60d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3541922,"id":"Q3541922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905327$B0C2CD2A-157D-4CD2-BE46-368877FB47DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88807dd32502df697154f12afa210f75877ff92a","datavalue":{"value":{"entity-type":"item","numeric-id":1363072,"id":"Q1363072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905327$3BF36840-CC3D-46A5-AAAF-AE56227CD63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ae7923a6d646d8eb9e6a447b954b54383448a3","datavalue":{"value":{"entity-type":"item","numeric-id":1599195,"id":"Q1599195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905327$01314077-E996-495B-A453-2160C79EC0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e65e52bf8bf82fdca41f706cdbbfc696bd09c0","datavalue":{"value":{"entity-type":"item","numeric-id":1394937,"id":"Q1394937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905327$95E7E34D-1D2E-4012-BF50-85E6F72310FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3a1c001ec800b87f97f7107a09ef9d84917f87","datavalue":{"value":{"entity-type":"item","numeric-id":883329,"id":"Q883329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905327$95AF3F8F-3F54-41D2-883B-FCE026109C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3da4dd20306e7f8f751c64078b111f98a13cd6","datavalue":{"value":{"entity-type":"item","numeric-id":4503526,"id":"Q4503526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905327$E117C173-6730-48B6-8300-CDB06BDB827C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b17c31374dacd7b51dd6fbc3a602b3735819d54","datavalue":{"value":"10.1051/ITA/2012011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905327$95383C43-C056-40B1-947D-1B1543351AB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63add97d42d4b264ea7691b147c044b820a75df1","datavalue":{"value":{"entity-type":"item","numeric-id":4976062,"id":"Q4976062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6cd99bfcd18d3dbbd8ca96841afe41fcc2a427f","datavalue":{"value":{"amount":"+0.954751","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":"Q2905327$71A4B135-012E-4C2A-BB99-30FCD37CFE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5feb39ff71f71f1d32fcaf1fb168e9e4986dfb22","datavalue":{"value":{"entity-type":"item","numeric-id":3541922,"id":"Q3541922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb759e31487f22b96ae439f440bfb907fb1393d7","datavalue":{"value":{"amount":"+0.951853","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":"Q2905327$93433214-3C7F-4934-B8F6-7918A81CE3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"530028dec1bb70ce8f72aa7efc14af4485b1083e","datavalue":{"value":{"entity-type":"item","numeric-id":2860219,"id":"Q2860219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ebe0168bf344060ffb6f1410a22887e046591ed","datavalue":{"value":{"amount":"+0.94564974","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":"Q2905327$F17BBEF9-4275-43A1-B7DD-B5182D80C1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3cd09d6a667e3090cc9209a93b8972dbc96f647","datavalue":{"value":{"entity-type":"item","numeric-id":2011478,"id":"Q2011478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca03ab03f4a866192ac7cb27e8799c9dbaf5c4a5","datavalue":{"value":{"amount":"+0.9351608","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":"Q2905327$B551E20D-4D62-4F8D-89EE-CF7E99CF6470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c16d85fb89a80fe08ccd808aee0c977ef916a81","datavalue":{"value":{"entity-type":"item","numeric-id":2986462,"id":"Q2986462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb873e9d61023053e46b176a7b1bd0dcd5bcfbc5","datavalue":{"value":{"amount":"+0.9318815","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":"Q2905327$04197F6D-F5C4-4571-9D42-9D5AFE8E3593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e2e086995ba7ae3179d6741ab78408dd8a2bcfa","datavalue":{"value":{"entity-type":"item","numeric-id":3604650,"id":"Q3604650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a41afca99365194c251c1e5e8783892b26e603d","datavalue":{"value":{"amount":"+0.9201785","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":"Q2905327$2FCC6D67-4420-4CD3-8285-72955541EEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e8738f4e52f55250fc4d3f6e877d282b14938a1","datavalue":{"value":{"entity-type":"item","numeric-id":5450825,"id":"Q5450825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a41afca99365194c251c1e5e8783892b26e603d","datavalue":{"value":{"amount":"+0.9201785","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":"Q2905327$38B33949-201D-40E3-992A-40913C7319AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3683826a634714ffc8447c8037798e2d29f1583","datavalue":{"value":{"entity-type":"item","numeric-id":5124452,"id":"Q5124452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f5649013ba7be65e23d5d6162dca10c673ea2e","datavalue":{"value":{"amount":"+0.9190038","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":"Q2905327$12632463-6125-484A-8FA1-9F91FE533932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e14e76ddf810b280d899766d66db1e5f883e58e","datavalue":{"value":{"entity-type":"item","numeric-id":2970210,"id":"Q2970210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce67ccbb6a24bd9a7de3faefa0f08c24bd442456","datavalue":{"value":{"amount":"+0.9175272","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":"Q2905327$A7288102-C91B-400F-8134-26E7E8635C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6811ce145a6b2878457cc8ada1d6bf3113a42a3","datavalue":{"value":{"entity-type":"item","numeric-id":2202907,"id":"Q2202907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb616a29486e522ae0e31ba298e0619fdd6f21a","datavalue":{"value":{"amount":"+0.90597653","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":"Q2905327$A35A5D36-65FD-45F1-B66C-6215EEDA192B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f88448172ceeff64deca4b9e915d4e399ebac232","datavalue":{"value":{"entity-type":"item","numeric-id":6551806,"id":"Q6551806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905327$063EFEF4-0B22-4989-93A1-18788CF8523F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd37f525aa8614197a2f4baa19fe18458017426a","datavalue":{"value":"In [\\textit{M. Goresky} et al., IEEE Trans. Inf. Theory 46, No. 2, 687--691 (2000; Zbl 0996.94029)] the 2-adic complexity of a binary sequence has been related to the number of nonzero classical Fourier coefficients of the sequence. In this article the authors adapt the Fourier transform in the obvious way for multisequences, and convert the upper bound for the 2-adic complexity given in [loc. cit.] to the corresponding bound for the joint 2-adic complexity of a multisequence. Using the known relations between Fourier coefficients, it is pointed out in Theorem 3.5 that the bounds can be expressed using the factorization of the period length \\(L\\) (\\(L\\) odd) of the sequence. (The formulation of the theorem is misleading, differently than claimed an upper bound is not given there, solely the shape of the bound in Theorem 3.3 is explained.) The paper finishes with a description of an upper bound for the number of \\(p^n\\)-periodic multisequences with given joint 2-adic complexity, \\(p>2\\) prime.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905327$D6A69670-C34C-4F4B-9ABB-BB697DB48047","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a220bdeae7ffdcdc080c5fd993fc63ce104c4ff","datavalue":{"value":{"entity-type":"item","numeric-id":269561,"id":"Q269561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905327$B7557633-774C-4FDF-BDF2-25BF938010DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2905327","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2905327"}}}}}