{"entities":{"Q2309213":{"pageid":2319956,"ns":120,"title":"Item:Q2309213","lastrevid":56815584,"modified":"2026-03-23T16:36:32Z","type":"item","id":"Q2309213","labels":{"en":{"language":"en","value":"On unbalanced Boolean functions with best correlation immunity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7183915"}},"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":"Q2309213$196FA4B3-0126-425D-89AE-B3E4FB13E760","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5312afa8472760019b1979bd6473189a8b914a14","datavalue":{"value":{"text":"On unbalanced Boolean functions with best correlation immunity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2309213$31BFE300-3C7F-4476-A288-1A81270008F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02e4cf7142523e8ea7de7e31b81b6cd99312aee7","datavalue":{"value":"10.37236/8557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309213$B04CD515-3B10-4329-AE49-994E74472B22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6738d88f8cae93c49016b5eb10b9c960228fcf6e","datavalue":{"value":{"entity-type":"item","numeric-id":326313,"id":"Q326313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$CEB45958-BBD7-478C-884D-F43261706FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"725be7175f98b0c96b1a21baf1246b81c007ead3","datavalue":{"value":{"entity-type":"item","numeric-id":1637127,"id":"Q1637127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$41B7919F-31A3-42D8-9620-10FE316EA5ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$3878269F-CDCE-4304-8170-5020EC6F6812","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a956fc7bdaab6286c0ff311db45ecfd4aff84f08","datavalue":{"value":{"time":"+2020-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2309213$43E31423-D1B8-4EB7-81FF-F2F85F13598C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f13693d6f96cbaffc0e9c3a42dbeb6507806f54","datavalue":{"value":"https://arxiv.org/abs/1812.02166","type":"string"},"datatype":"url"},"type":"statement","id":"Q2309213$938281FC-E315-40BE-83EC-7B7323A3A6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"17fa6901dcd6fad9be479d2b0655d77d4702ed10","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i1p45","type":"string"},"datatype":"url"},"type":"statement","id":"Q2309213$1DADADC8-AB96-46B5-993B-3400B9ADB425","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48d14dc33bac64a506dd495a4e47182d5c2c1d4d","datavalue":{"value":"Summary: It is known that the order of correlation immunity of a nonconstant unbalanced Boolean function in \\(n\\) variables cannot exceed \\(2n/3-1\\); moreover, it is \\(2n/3-1\\) if and only if the function corresponds to an equitable \\(2\\)-partition of the \\(n\\)-cube with an eigenvalue \\(-n/3\\) of the quotient matrix. The known series of such functions have proportion \\(1:3,3:5\\), or \\(7:9\\) of the number of ones and zeros. We prove that if a nonconstant unbalanced Boolean function attains the correlation-immunity bound and has ratio \\(C:B\\) of the number of ones and zeros, then \\(CB\\) is divisible by \\(3\\). In particular, this proves the nonexistence of equitable partitions for an infinite series of putative quotient matrices.  We also establish that there are exactly \\(2\\) equivalence classes of the equitable partitions of the \\(12\\)-cube with quotient matrix \\([[3,9],[7,5]]\\) and \\(16\\) classes, with \\([[0,12],[4,8]]\\). These parameters correspond to the Boolean functions in \\(12\\) variables with correlation immunity \\(7\\) and proportion \\(7:9\\) and \\(1:3\\), respectively (the case \\(3:5\\) remains unsolved). This also implies the characterization of the orthogonal arrays OA \\((1024,12,2,7)\\) and OA \\((512,11,2,6)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309213$3AD67806-AB0E-4711-BCAD-D72F44D9C7AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309213$F09C474C-2F75-4D6F-B46C-08729023AA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309213$FD4EE9C0-00F5-4945-97B2-E1480A9F7F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309213$AC2369E8-A422-4D42-B819-8462268E832A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d28b2f000e4b40789dc1f97890bea89b4a2bb8f9","datavalue":{"value":"7183915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309213$DB11C36A-8CAD-4CC9-ACA2-D86E19BADA3C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1a2d88dbf6b03df258627eeae1776e81ae3634fd","datavalue":{"value":{"entity-type":"item","numeric-id":19839,"id":"Q19839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$69454AC2-AC22-4FEE-9480-63A7E48B1D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$03E54DCB-5BE9-4531-A63A-40163F72E36E","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":"Q2309213$DABC669B-FFB8-484A-AC51-FED95B3F890C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"766c085132d15892cb2c85d70f057dbb5bb6bca3","datavalue":{"value":"W3102415219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309213$8665C1C4-226F-444C-9871-BFC42074B2D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0139000ec01d2f91df32fda43a0de6bf1610d9b","datavalue":{"value":{"entity-type":"item","numeric-id":4373377,"id":"Q4373377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$5893A050-16D1-4D83-AFE5-6F2CCC4BD0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc25e9db39715f0d9a6abf94a6cda6c0150df1e","datavalue":{"value":{"entity-type":"item","numeric-id":516803,"id":"Q516803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$F19B06D5-D6DD-4FAD-9B4E-847C4B8B0BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a143225d00639b748669ff2d215a489e74a2924b","datavalue":{"value":{"entity-type":"item","numeric-id":5374250,"id":"Q5374250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$CF43B950-9C47-4377-B473-286790339383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd1a15451c0b819386457c68b5eb2c6cac693cde","datavalue":{"value":{"entity-type":"item","numeric-id":3081626,"id":"Q3081626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$FC95BE73-E797-4FC2-8DBE-94E77D46CA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019e6fe51a8e7eff338e85d92253950076d0e4cc","datavalue":{"value":{"entity-type":"item","numeric-id":2481175,"id":"Q2481175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$2F163DE6-79FA-47AA-8523-D89313067EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94a64ea00435ab9fc0fa33ee430375188bbe247","datavalue":{"value":{"entity-type":"item","numeric-id":3544770,"id":"Q3544770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$9F5987E6-BB66-4205-B796-E5A21577DBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf0f18eef2f0de8f3ef54c5088da89baa365cb0","datavalue":{"value":{"entity-type":"item","numeric-id":2481184,"id":"Q2481184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$DC75C89E-4CD4-4FCA-8135-8FFA28829E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e96afdc8a2d711966a2b459d7da6c32a330a6f","datavalue":{"value":{"entity-type":"item","numeric-id":4230354,"id":"Q4230354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$CD76A293-6F5F-4A51-B89A-2E52646152A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d6c9a99525b3ee471db7fe7d8cacde81343ff8","datavalue":{"value":{"entity-type":"item","numeric-id":1297378,"id":"Q1297378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$D5A09561-E466-48C3-B7BB-E18CEE3EB154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143fed6579dba8c2013720fb7e0b36e86dcc72c4","datavalue":{"value":{"entity-type":"item","numeric-id":819932,"id":"Q819932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$84F17485-9328-4DA4-BBD9-1CDA92D4E460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba55606bdfdf42f1af2bff0a3f2b6ed26fc3be4","datavalue":{"value":{"entity-type":"item","numeric-id":2513149,"id":"Q2513149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$C4A0818D-726B-4067-87E8-D5C142A2095A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"790ee61c45a1f4a6f8d661611537b8739534888c","datavalue":{"value":{"entity-type":"item","numeric-id":648072,"id":"Q648072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$66F18187-9445-4A9D-8507-32FF5C20142E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d506ad261a83a1b145f5bef66a45b7979db30aa7","datavalue":{"value":{"entity-type":"item","numeric-id":2279982,"id":"Q2279982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$68562D4E-48FB-4BA3-A7DE-4F4FD2C40105","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":"Q2309213$B33BF6DC-FB8A-4693-93B0-20B920D7536A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f646046f02cde628a0680327261c8770d27e5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2437295,"id":"Q2437295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$E7B18858-61DE-4720-ACEB-EB7858AF0976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400cbc1f2b473f9ee1cfd06ddc64ae4fdda950af","datavalue":{"value":{"entity-type":"item","numeric-id":890819,"id":"Q890819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$B517F4BA-1AD8-4B7D-A1DE-890AF9948B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a385201a55179af1b83d255f089e43936626d9bc","datavalue":{"value":{"entity-type":"item","numeric-id":409480,"id":"Q409480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$3A11531E-0C19-4790-B29B-F112B9BE54DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c432990c5f352ebec38789b3033cb5d47091dd","datavalue":{"value":{"entity-type":"item","numeric-id":5525092,"id":"Q5525092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$CA027514-6D74-41E7-8321-0AD61D22C6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"600ec27c93f5744c4c177cecba56feeec0435296","datavalue":{"value":{"entity-type":"item","numeric-id":4873725,"id":"Q4873725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$92DCF6A1-68C8-4F9A-8797-923052D2186F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a0fb6df28fa73f8611a17cd6a082cfc4960ef69","datavalue":{"value":{"entity-type":"item","numeric-id":2707588,"id":"Q2707588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$04813C6E-D053-49CC-8FDA-4DA089B46BE8","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e31aa086015918284e6b0c3a51bca19980c029a6","datavalue":{"value":"bafkreifxftbfm2muhnvtgobt6vp7am6wi5wn24vbw2xqorqvaftia7bzuu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309213$39D98DF6-2B9E-4759-84B4-8AE745B2678C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309213$152C7251-31F0-4DE3-9B76-75E27B9DC064","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2309213","badges":[]}}}}}