{"entities":{"Q1963154":{"pageid":1973896,"ns":120,"title":"Item:Q1963154","lastrevid":47435179,"modified":"2026-01-01T18:08:36Z","type":"item","id":"Q1963154","labels":{"en":{"language":"en","value":"Multiplicative difference sets via additive characters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1392714"}},"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":"Q1963154$4DC84160-5282-41B0-AD50-64238A3178C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65c2b3e7e5ca39dafd2132c27983d07ed46d3fb8","datavalue":{"value":{"text":"Multiplicative difference sets via additive characters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1963154$0A647458-9132-46E9-811A-F09EE8F3B54E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95202716325d53ac7594cfd4fed4618091146e5d","datavalue":{"value":"0944.05012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963154$B2758A77-E6B1-4B4C-AEE6-F34B19B7DA1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3516b812658f2d224a99c2a2ad70c1fd2735020d","datavalue":{"value":"10.1023/A:1026435428030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963154$B1B13D66-F466-46C4-BCCD-7162E9B5A2FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963154$FF21ACFE-EDE0-4702-A0F1-A4746CAFD8F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1382314880f566834ad6faa359ee2fc8ffaee129","datavalue":{"value":{"time":"+2000-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1963154$CFD36884-7C11-4A72-9B30-261F17E2ABDF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb53b94c098dc1ac335e260aa84a59cfad52bdf3","datavalue":{"value":"Recently, \\textit{A. Maschietti} [Des. Codes Cryptography 14, No. 1, 89-98 (1998; Zbl 0887.50010)] proposed a new construction of difference sets in the finite field \\(\\mathbb{F}_{2^m}\\). It works by choosing a positive integer \\(k\\) satisfying two conditions, (1) that \\(x\\mapsto x^k\\) is a permutation on \\(\\mathbb{F}_{2^m}\\), and (2) that \\(x\\mapsto x+x^k\\) is a 2-to-1 mapping on \\(\\mathbb{F}_{2^m}\\). Then \\(\\{x+x^k:x\\in \\mathbb{F}_{2^m}\\}\\setminus \\{0\\}\\) is a difference set in the multiplicative group \\(\\mathbb{F}_{2^m}^\\times\\) of \\(\\mathbb{F}_{2^m}\\). \\textit{J.-S. No, H. Chung} and \\textit{M.-S. Yun} [IEEE Trans. Inf. Theory 44, No. 3, 1278-1282 (1998; Zbl 0912.94017)] considered a variation of that construction: They looked at sets arising from maps of the form \\(x\\mapsto x^d+(x+1)^d\\) and conjectured that if \\(m=3k\\pm 1\\) and \\(d=4^k-2^k+1\\), then \\(\\{x^d+(x+1)^d:x\\in \\mathbb{F}_{2^m}\\}\\setminus \\{0\\}\\) is a difference set in \\(\\mathbb{F}_{2^m}^\\times\\). In the paper under review, not only a new proof of Maschietti's result is given, based on computations with the autocorrelation function and the use of Fourier analysis in the additive group of \\(\\mathbb{F}_{2^m}\\), but also, using similar ideas, the conjecture by No, Chung and Yun is proved for \\(m\\) odd. Along the way, a stronger form of a celebrated theorem of Welch on the 3-valued cross-correlation of maximal length sequences is proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963154$1E386D76-0467-4984-9E4D-83B7DB556956","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"27714c785423c1e132f19cb058479d99cfdfe5f1","datavalue":{"value":"05B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963154$AE0EDC7A-5D7A-4B7D-997F-53D85FC17B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"39ab029ef1ffc0108491685a9e1c1f5aa3d57a73","datavalue":{"value":"11T24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963154$BCFE5247-EA04-4782-B24D-6BBFE0794187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963154$C81D6873-5996-436F-BA80-5499B90266DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ccbe597853b179311d5638b907d4c28c9d67538","datavalue":{"value":"94B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963154$037B7310-D9E8-4B36-92DA-16BB170AF304","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43e9062cd1e33852269966e385da993bacd08e7c","datavalue":{"value":"1392714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963154$FEE40D70-794A-4643-99F9-0CA9C4C89DD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3e06d68c3bd114b0c543d11032e526449e62670","datavalue":{"value":"cyclic difference set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963154$3BC481BD-6B4B-47CE-8521-BF2C8FCBB5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70b13708089172ef2c24e07797ef642975797b2b","datavalue":{"value":"autocorrelation function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963154$B8B4383E-3BB3-4E80-9912-5409B68000A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"539553f85f9f99fd30b07ff321dd014eee9da216","datavalue":{"value":{"entity-type":"item","numeric-id":662191,"id":"Q662191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963154$81B0F82B-835D-4F0C-9D75-94EEC1171886","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a560fad67377564c8fe3c8ec0375681a5657450b","datavalue":{"value":{"entity-type":"item","numeric-id":412505,"id":"Q412505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963154$C58AD880-4393-48E3-987D-EF34AD05695B","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":"Q1963154$A06C1402-088F-41FF-8978-4606E773FA55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2cbea088bff2ebb960263ebcc25a25499abfc4b","datavalue":{"value":"https://doi.org/10.1023/a:1026435428030","type":"string"},"datatype":"url"},"type":"statement","id":"Q1963154$170EFA3D-F722-4CB1-8DD6-1D39659455CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdb80bda5e4e40f6383bf10d6eab5c4c549dcbcf","datavalue":{"value":"W1546467724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963154$78912954-304E-4860-B0C3-A2D9AD136F8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d9cddeb249ab6a9b02acb20ea5610b90ffd5fbd","datavalue":{"value":{"entity-type":"item","numeric-id":596586,"id":"Q596586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213a30a5ba00a72ff56dc9a14f9dbdbb9b6537eb","datavalue":{"value":{"amount":"+0.8241926431655884","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":"Q1963154$0F2418A0-DEBB-45ED-B004-72D81D454CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c67b252d216289df49f1862c203cdc65c224a7c","datavalue":{"value":{"entity-type":"item","numeric-id":1009080,"id":"Q1009080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914cec9ad80c1feaea1feb7f3b2f35de99cecbce","datavalue":{"value":{"amount":"+0.8175543546676636","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":"Q1963154$400D7E88-7143-4A52-AD12-86970ED4B2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624bd6eff11524c6eb8c237a527cc24df25de9a4","datavalue":{"value":{"entity-type":"item","numeric-id":6156905,"id":"Q6156905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003cd52d9c01ca928620b5d61c0563e4e0393391","datavalue":{"value":{"amount":"+0.7861089110374451","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":"Q1963154$9D6A9A68-091E-4A53-AD1C-201548BEC36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3428ec9a9c99b871226d79d1be4cdc295d0647cc","datavalue":{"value":{"entity-type":"item","numeric-id":5327063,"id":"Q5327063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c97e038143d76a859c9adc05bd9ba02b50c14ef6","datavalue":{"value":{"amount":"+0.7846240997314453","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":"Q1963154$865A8BAA-EBA8-42CD-9EFE-3466B26D7746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c301eae2eccd1fd47fc00c232599dfc465699c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1974059,"id":"Q1974059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c3aa76b6128b6dd193aba3aa1d208bdcae9935","datavalue":{"value":{"amount":"+0.7820615768432617","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":"Q1963154$1997A0B1-72E6-4919-880E-9EA5D790F3BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1963154","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1963154"}}}}}