{"entities":{"Q5894752":{"pageid":7933717,"ns":120,"title":"Item:Q5894752","lastrevid":47205589,"modified":"2026-01-01T00:16:59Z","type":"item","id":"Q5894752","labels":{"en":{"language":"en","value":"A note on a conjecture concerning symmetric resilient functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446245"}},"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":"Q5894752$B6F5117B-2BFC-4EEB-97F5-103F7E314670","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7f8b51c14d106714a9b0a64eecf2a4bdf5b4d92","datavalue":{"value":{"text":"A note on a conjecture concerning symmetric resilient functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5894752$54FAAD1A-CBBD-4455-8A49-C0482CFE33DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"467b59bb0b244d217b75ea41147d756526fb2038","datavalue":{"value":"0785.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894752$C87DDF51-BF76-4D87-A1C1-507F41ED2E36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42a6deea03293363af168ab77bc8dada73c57b70","datavalue":{"value":"10.1016/0020-0190(93)90237-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894752$2D845F29-C500-47E1-9C1B-030DE79626F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d784ddfd5c63917bea34807e4547ea1223f7d50","datavalue":{"value":{"entity-type":"item","numeric-id":294593,"id":"Q294593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894752$39C977C9-453A-4ABB-8205-6710396F4CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"172e005e87f362589393a09ab1cf0a7c62b730c1","datavalue":{"value":{"entity-type":"item","numeric-id":186268,"id":"Q186268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894752$AE882844-0C1D-4EF9-90B3-8D7C2421DF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd6d5b773c84fa19dba7066434169ec3323ce2d6","datavalue":{"value":{"entity-type":"item","numeric-id":218816,"id":"Q218816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894752$5AB8D623-2A96-455D-9255-F787F203FA49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894752$7E464CA6-5CEE-43EE-A890-FF185F0F01B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a041ac255fcd8e6d725677dd2f4aa6770323c3e","datavalue":{"value":{"time":"+1993-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5894752$13591D86-F77E-4964-8675-075381B87DDF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81c1438adbffe4df0ca6fa9a8612494cdcd484f9","datavalue":{"value":"Let \\(n\\geq m\\geq 1\\) be integers, \\(f: \\{0,1\\}^ n\\to \\{0,1\\}^ m\\), and \\(t\\leq n\\). A function \\(f\\) is said to be \\((n,m,t)\\)-resilient if for every \\(t\\)-subset \\(\\{i_ 1,\\dots,i_ t\\}\\subset \\{1,\\dots,n\\}\\), for every choice of \\(z_ j\\in\\{0,1\\}\\), \\(1\\leq j\\leq t\\), and for every \\((y_ 1,\\dots,y_ m)\\in \\{0,1\\}^ m\\) the number  \\[ \\bigl|\\bigl\\{(x_ 1,\\dots,x_ n):\\;f(x_ 1,\\dots,x_ n)=(y_ 1,\\dots,y_ m),\\;x_ j=z_ j,\\;1\\leq j\\leq t\\bigr\\}\\bigr| \\]  is equal to \\(2^{n-m}\\). A function \\(f\\) is called symmetric if for every permutation \\(p\\) on \\(\\{1,\\dots,n\\}\\) we have \\(f(x_ 1,\\dots,x_ n)= f(x_{p(1)},\\dots,x_{p(n)})\\). So, for any symmetric Boolean function \\(f\\) (\\(m=1\\)) exists a function \\(g: \\{0,1,\\dots,n\\}\\to \\{0,1\\}\\) such that \\(f(x_ 1,\\dots,x_ n)= g(w(x_ 1,\\dots,x_ n))\\), where \\(w(x_ 1,\\dots,x_ n)\\) is the Hamming weight of the \\(n\\)-tuple \\((x_ 1,\\dots,x_ n)\\). In 1985 B. Chor et al. conjectured that the only \\((n,1,1)\\)-resilient symmetric Boolean functions are the exclusive-or of all \\(n\\) variables and its negation. In the present note the authors disprove the above conjecture by the following elegant construction: let \\(r>2\\) be an even number, \\(n=r^ 2-2\\), \\(k=(r-2)(r+1)/2\\), define a function \\(h: \\{0,1,\\dots,n\\}\\to \\{0,1\\}\\) as follows (for \\(i\\not\\in \\{k,k+1,n-k,n-k+1\\}\\)) \\(h(i)=0\\) if \\(i\\) is even and \\(h(i)=1\\) if \\(i\\) is odd; if \\(i\\in\\{k,k+1,n-k,n-k+1\\}\\), then let \\(h(i)=0\\) if \\(i\\) is odd and \\(h(i)=1\\) if \\(i\\) is even.   Theorem. The symmetric Boolean function \\(f(x_ 1,\\dots,x_ n)=h(w(x))\\) is an \\((n,1,2)\\)-resilient function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894752$5F945327-1D91-418E-944B-E20EB8508C19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894752$0D5C878F-BE48-4B2B-B4E0-352EA5FBF9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894752$33A8B5A5-8250-4352-8713-B0CFB65A6CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c0637e7b050f6adf2c874d977065bc44a0cb21a","datavalue":{"value":"05E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894752$D6A7BF44-1F5A-4B37-B4E8-3108C8F82356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894752$CFDD750B-B24F-4CDF-ADF1-F21A34D6F2DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"636399deed0e5c9dae475076a67c18c319f9bfdd","datavalue":{"value":"446245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894752$700FF481-D64F-41D4-95F9-EAA8C023B6D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f41a565525a2ba77d408c9a2328e4edf23eddd9","datavalue":{"value":"symmetric resilient functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894752$767B2305-8368-4CD7-A8C5-C71BD18576B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894752$BCCE6E03-A904-4D37-B180-AF18EE5C450D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"daf279cc5955d13daf81d77863eb2cf8ec9fb7c3","datavalue":{"value":"Q122871253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894752$41FFA21C-DB1C-4D87-AC61-9FBE3543EF4E","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":"Q5894752$5AE0913F-FB06-48FF-916E-1D82AEDC64A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a9ad86a52d2360fd11014bcfb588d2279d9e42d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90237-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5894752$A7F64806-F6FB-419E-814A-362B01B9F62E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3feae77ffa7a19b2227f9acb43bab64a9ffabf4c","datavalue":{"value":"W2026118194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894752$CB2225A5-6032-4C76-B5BB-90B114FA6999","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28455d9cae84c1c5406a5e4221f5f6f02046f4f7","datavalue":{"value":{"entity-type":"item","numeric-id":3787912,"id":"Q3787912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894752$1908E61E-77BD-4F91-BEDC-A502893CF8DC","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":"Q5894752$7F678AED-A8A9-40A3-BE8C-053C78FCBE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd73943d22dee8c1c0445d728f0870019031ce6","datavalue":{"value":{"entity-type":"item","numeric-id":1089307,"id":"Q1089307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894752$434EE195-860D-4152-B913-0BF44FB69D35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30fef098298678975a74b0bffb30ee2757611801","datavalue":{"value":{"entity-type":"item","numeric-id":5896692,"id":"Q5896692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a65c9ca1068071981447d6c6f6600f08eea76e","datavalue":{"value":{"amount":"+0.997964084148407","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":"Q5894752$08A818AE-B996-4F7A-9B8E-96825B337679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"307236ce47ff06ce9e00fc9a7fc1316da8f3f0d4","datavalue":{"value":{"entity-type":"item","numeric-id":1884952,"id":"Q1884952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72216864c3e17700d41d52980e8aa9d18d094394","datavalue":{"value":{"amount":"+0.880016565322876","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":"Q5894752$E6245281-3F4F-44D4-A38F-1D0BA0718C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a053f56a9d517bd7ba74774b0bbca7772b662aaa","datavalue":{"value":{"entity-type":"item","numeric-id":1895965,"id":"Q1895965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b20a927be47b1a53e081f487bae28a71da70597f","datavalue":{"value":{"amount":"+0.8600124716758728","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":"Q5894752$EC43DDA5-F65D-4FA6-AB05-3643B491DDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3458f4ec08fb044e5c3f496436d55a162384264","datavalue":{"value":{"entity-type":"item","numeric-id":1807841,"id":"Q1807841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b20a927be47b1a53e081f487bae28a71da70597f","datavalue":{"value":{"amount":"+0.8600124716758728","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":"Q5894752$D094FD69-1868-49D3-9FB5-A0E30DC33A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32d8bb8265787cc109f38b83d5f6acf7b0bf32d7","datavalue":{"value":{"entity-type":"item","numeric-id":4371934,"id":"Q4371934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d57baeca678dcba5da119d2831ab075a46e593f","datavalue":{"value":{"amount":"+0.8434109687805176","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":"Q5894752$0D112B4D-4CC0-41FF-800B-67A22470C124","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5894752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5894752"}}}}}