{"entities":{"Q2487212":{"pageid":2497955,"ns":120,"title":"Item:Q2487212","lastrevid":74284128,"modified":"2026-04-14T19:20:34Z","type":"item","id":"Q2487212","labels":{"en":{"language":"en","value":"Nonlinearity of some invariant Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2195728"}},"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":"Q2487212$17EF8F94-BEAC-41E8-B98B-D2B51C4899CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a197165fd8f09cc2402103edbb3d89f92543ac4b","datavalue":{"value":{"text":"Nonlinearity of some invariant Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2487212$1382B7C0-BCF7-4515-B4A5-F10E5A8F64CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f9fa45fff2f5f597eadd9a42ebb9d36dc7ad95b","datavalue":{"value":"1079.94021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487212$374D141E-4E04-4A3B-9EC4-DBE136574A46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc8b238372df2708dbbdb8509556f76e3a6a2ac0","datavalue":{"value":{"entity-type":"item","numeric-id":1356044,"id":"Q1356044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487212$E7319694-C07E-4D78-BF54-1B3DA8405320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f679de950f22075b15a78c3ed0b27c928c79cd1","datavalue":{"value":{"entity-type":"item","numeric-id":269558,"id":"Q269558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487212$738AD4E9-FA00-4A9E-A509-1BF286739872","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":"Q2487212$BF7E2B57-0B4A-4527-9A93-6A8E89F9C14D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddb11065d0a8b2eb0c9ba922644fcd7df350e36a","datavalue":{"value":{"time":"+2005-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2487212$EC51F5C1-10B2-4549-ABA5-006AE6B89DEF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fddef2fad5bcbef8923ec000f9b112baeb058a33","datavalue":{"value":"One of the hardest problems in coding theory is to evaluate the covering radius of first order Reed-Muller codes \\(\\text{RM}(1,m)\\), and more recently the balanced covering radius for cryptographic purposes. The aim of this paper is to present some new results on this subject. Here Boolean functions invariant under the action of some finite groups have been studied, following the idea of \\textit{N. J. Patterson} and \\textit{D. H. Wiedemann} [IEEE Trans. Inf. Theory 29, 354--356 (1983; Zbl 0505.94021)].   That idea, already exploited by \\textit{J. Constantin}, \\textit{B. Courtean} and \\textit{J. Wolfmann} in [Algebraic algorithms and error-correcting codes, Proc. 3rd Int. Conf., Grenoble/France 1985, Lect. Notes Comput. Sci. 229, 69--75 (1986; Zbl 0601.94009)] has been translated here in the language of Fourier transforms; it is generalized also to various groups \\(G\\) admitting linear representations over \\(\\mathbb F_2\\). The following subjects are then connected in the paper: Boolean functions, first-order Reed-Muller-codes, Fourier transforms, bounds, invariant Boolean functions algorithmic considerations, Gray code, Hamiltonian path, numerical experiments, symmetric groups.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2487212$EFDFEC3B-CD06-4CE6-A0F0-1FD2899B3EE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"acda5d6b3cf0bb0ca4c2047f037356fd139bff9b","datavalue":{"value":"94B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487212$221437D0-BF55-4D6E-B1F2-E682EF9129AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4c55d762b39529e8ae970cfb41ba6f63197eff3","datavalue":{"value":"94B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487212$AE159348-A5D4-4706-9AB1-CFCCCD61D127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487212$6E32DF79-6BB1-4556-BE06-C3B4A11AFB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487212$0BB618AF-F2A5-4117-A8A3-A7928ED558C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487212$AD245CFF-6D25-4708-9A12-0EF6C6416220","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4beeb22789e17db59c6236f7aad4efef6b5cf16c","datavalue":{"value":"2195728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487212$6E6EDC59-C9E4-4F4C-9E10-2EAD0A34EA35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48d526cc062a7adf792d73718762b7ebc375eacd","datavalue":{"value":"nonlinearity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2487212$3468A7F0-3BA6-4E2F-B67A-2ECE198EEEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de99e7f702b6736310c9f87d01eb639db75a4c72","datavalue":{"value":"finite groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2487212$827B8626-87BF-4954-8C3E-D61A730590F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dedb5155e0f24b68c3ca9b3f82354e8ba6601c2","datavalue":{"value":"characters","type":"string"},"datatype":"string"},"type":"statement","id":"Q2487212$F67902BF-417E-45B6-8FD0-701AF7E7259D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0083cf218c888cf249c0afdf455efdd50e2e37c7","datavalue":{"value":"Fourier transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2487212$E2C91A12-C065-4260-8E2B-AA967808953B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8f8505b63e96ce0a3a28309ffb33d54bacbd06","datavalue":{"value":"Reed-Muller codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2487212$BD64C387-DB39-4C5E-B305-6CE0F8D3DEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2487212$EF631960-A8D9-47A3-BE4F-006742863F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae759507bb9563b997a3ae1e2c1987b9dc770fd","datavalue":{"value":"covering radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q2487212$A25336E3-76AD-45BA-824A-65D57C6A5BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f851cc340a2b0534359b6d38ec70fcf756adfa8","datavalue":{"value":"cryptography.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2487212$BA43C219-863B-4123-B8CA-560284F5AF1E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21fbadc80a324b048f9cf7af86cbe09182cc600","datavalue":{"value":{"entity-type":"item","numeric-id":441368,"id":"Q441368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487212$218200AF-42ED-4EDB-8A25-B875D8917A91","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":"Q2487212$CCCF6D6E-B507-493B-BCAB-5CC791543E6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1673c9ec57f44da6a0eb58fbc061723f84a45274","datavalue":{"value":"https://doi.org/10.1007/s10623-004-1700-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2487212$BE060F81-67E5-45D0-80AD-D39822B453AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d11a8252f2a1e71ac7cbb288ef87ad58853a8e3","datavalue":{"value":"W2023943271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487212$22EA922B-56C8-47F3-90B1-AB67A0E011B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27ab58cc1ce2228e044fe48d7e18017393655f9","datavalue":{"value":{"entity-type":"item","numeric-id":1332364,"id":"Q1332364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487212$06FCB68C-250A-4C42-B36E-2B7D96E57AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a32ece82b286d04e25866b11f1ce420d3a5569","datavalue":{"value":{"entity-type":"item","numeric-id":4701376,"id":"Q4701376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487212$D8626452-8AA7-4806-A709-ACE815E16B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb9dd9f2d2a3188a2714912069736c6e3f21c64","datavalue":{"value":{"entity-type":"item","numeric-id":3869247,"id":"Q3869247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487212$AF3F589B-4346-4335-96BA-248E5565E0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aabfdb1152a67fb30dc36089f372c2828543ae1b","datavalue":{"value":{"entity-type":"item","numeric-id":4742699,"id":"Q4742699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487212$A302E1CB-7ED6-411C-ABA9-F7846EC0F0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30882b2eca656f4a5fadfd37b7a9f7d9d139ec5","datavalue":{"value":{"entity-type":"item","numeric-id":1230079,"id":"Q1230079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487212$3AE7F3A5-CE6A-47B2-8781-69764BAC9240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d102b607868cfa8cd340526b7897e6362e420826","datavalue":{"value":{"entity-type":"item","numeric-id":4677585,"id":"Q4677585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487212$D854843B-AEBB-4E67-98E4-D9FBAC73E3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd07ddaa269258622e37627a099ca556219d154","datavalue":{"value":{"entity-type":"item","numeric-id":3218059,"id":"Q3218059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487212$AD6191E7-4D94-4BF3-B2B6-BAF0D6F7372F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487212$1F077920-15BA-4E33-9C8F-53E40A77E6F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8b874d73e133c15b4f1107db9b7500c0b40259c","datavalue":{"value":"10.1007/S10623-004-1700-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487212$4496D8C0-27E2-43F6-BA0E-15180D8BB5B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a6d46778e7de08889d7b9bc3eef591c433769d","datavalue":{"value":{"entity-type":"item","numeric-id":3615212,"id":"Q3615212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"976091f36d0b86ee12ea3927405fb0f73637b802","datavalue":{"value":{"amount":"+0.8317115902900696","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":"Q2487212$E0F9B7D3-DEB6-47B7-8D85-7E0CFE0E70E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8be6d2c1b6b903832221fde472d1cb7b24e0d72","datavalue":{"value":{"entity-type":"item","numeric-id":963062,"id":"Q963062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4643ae68dcd7ce46a31e62b06fc6d18c5d3f0972","datavalue":{"value":{"amount":"+0.8120618462562561","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":"Q2487212$86A485A8-ED77-44F4-BE42-6477F2A13FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95dc4bf1a3b216359cdb0e2bce1201763aa9a43","datavalue":{"value":{"entity-type":"item","numeric-id":4670760,"id":"Q4670760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77cad98c8e66af33cc5c67dc34d9c7798fdbe3d","datavalue":{"value":{"amount":"+0.7901682257652283","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":"Q2487212$6FB76FC7-EF03-4778-BB4C-18342F0C198B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3cce70316bf839816de59f59a9832b49f88b9c2","datavalue":{"value":{"entity-type":"item","numeric-id":4406228,"id":"Q4406228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b2e68daaf950b8142b68b10df3fba3de88fa12","datavalue":{"value":{"amount":"+0.7844130992889404","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":"Q2487212$50AF0BC1-B45D-4991-9815-94AA152CD339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cf3dbc52ab5e9a88ca33fafdb80662e389d8f38","datavalue":{"value":{"entity-type":"item","numeric-id":5428154,"id":"Q5428154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a6d37af21ab87015b6605d8365380a28ef6d1c","datavalue":{"value":{"amount":"+0.7841367125511169","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":"Q2487212$BFF0A6E3-4FD5-4205-9F95-CA885DAFC5EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nonlinearity of some invariant Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nonlinearity_of_some_invariant_Boolean_functions"}}}}}