{"entities":{"Q2217489":{"pageid":2228232,"ns":120,"title":"Item:Q2217489","lastrevid":53895989,"modified":"2026-01-25T21:49:25Z","type":"item","id":"Q2217489","labels":{"en":{"language":"en","value":"Proving the conjecture of O'Donnell in certain cases and disproving its general validity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7289395"}},"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":"Q2217489$21798416-09DF-4D62-9F82-8FE34B5732AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71a4cb3cc1a2b8c86c3b6d139c9632c895421295","datavalue":{"value":{"text":"Proving the conjecture of O'Donnell in certain cases and disproving its general validity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2217489$9B86AE2E-259B-44DA-8319-88D0C435D984","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5cd940a46d817f1bd5fd401f109079c0977d223","datavalue":{"value":"1473.94178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217489$83AA221B-249C-4720-8FB0-8401A0446228","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d379012e4cbc77c209f65fda0df646ad8ecfdd2e","datavalue":{"value":{"entity-type":"item","numeric-id":777372,"id":"Q777372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217489$2B942204-CA4A-42EB-A487-0D4B3ED51664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e3f9c311c56b99c18c12d163326a5c5e93c7546","datavalue":{"value":{"entity-type":"item","numeric-id":477606,"id":"Q477606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217489$A759782E-5777-4FF8-9203-544602FBE780","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217489$9B9EF6BB-1BD5-4280-BCC5-0C00047DF018","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b761dbc0f27b7acb1c0d6c120b287f4abf7e4ea0","datavalue":{"value":{"time":"+2020-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2217489$92B8008F-B4A4-4524-9DC0-3F475C8EB3C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f0818ba6bbd1865cad5ba116ed588e03b47ee87","datavalue":{"value":"For a binary function \\(f\\colon \\{-1,+1\\}^n \\rightarrow \\{-1,+1\\}\\), one defines the Fourier coefficient of \\(f\\) at the subset \\(S\\subseteq\\{1,n\\}\\) by: \\[ \\widehat f(S) = \\frac 1{2^n}\\sum_{x\\in \\{-1,+1\\}^n } f(x)\\prod_{s\\in S} x_s \\] so that inversion formula works: \\[ f(x) = \\sum_{S\\subseteq\\{1,n\\} } \\widehat f(S) \\prod_{s\\in S} x_s. \\] the degree of \\(f\\) is \\(\\max_{\\widehat f(S)\\not=0}{\\vert S \\vert }\\). In a note of 2012, O'Donnell conjecture the inequality:  \\[ \\sum_{i=1}^n \\widehat f(\\{i\\} ) \\leq d \\binom{d-1}{\\lfloor\\frac{d-1}2\\rfloor} 2^{1-d} \\]   for a binary function of degree \\(d\\). The inequality is correct for \\(d=1\\) and \\(d=n-1\\) (Q.~ Wang, 2020). In the paper under review, the authors use the notion of resilience of Boolean functions to examine the validity of that conjecture. They prove the inequality is correct in the case of the degree less than 4, and providing a counter example for the degree \\(4\\) in 7 variables.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217489$F9F8886A-48FB-4821-A8CF-B46C60A06C74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf534479b9242e973ca011ffc03f5c515318eab","datavalue":{"value":"94D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217489$20E773E6-591B-48E4-84C0-078BAC36679B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e40438c4319040c92560051051a774b08021087","datavalue":{"value":"7289395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217489$ADABF875-0293-4E4C-881A-D9025F4A4019","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217489$C228C04E-E254-435F-B343-7C32DF62B673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"112f28b8f9b982132e12f86055d2387568676d68","datavalue":{"value":"O'Donnell's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217489$D5FF22A0-5AB6-4380-8CF3-4165D6C77CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48f1ac9ebe54479047d96f4a06dd331371e823ba","datavalue":{"value":"resiliency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217489$3585ED9D-20D0-47B6-AC60-9897B6B63601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a23e8d394e622fee75198f89e520da17b2aa9be3","datavalue":{"value":"Walsh transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217489$75051FE3-2F55-4FAB-8D38-D745130F695A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9634207f6c777f46195e2cac528afd91bc9ab165","datavalue":{"value":"Q122980843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217489$9024C93A-D4C5-4034-837D-AD78F4ED9B33","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cdcac4174052c82df65b81153219eb7d63594613","datavalue":{"value":{"entity-type":"item","numeric-id":269558,"id":"Q269558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217489$E84C94B3-BF11-461D-9E65-9A3E3AB8F788","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":"Q2217489$3CC6B368-C905-4322-BA53-163B13F9D842","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55a1fa140dcfac2ffddcbb6c0a8c944c1e4d9c1e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2217489$D43C46D3-195B-4442-A530-C5A36B010475","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b60be4550cfad927dabff6d1944610cb281b7ce7","datavalue":{"value":"W3100495479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217489$2229EE2D-3082-497D-8A51-E3CF1B5ACB5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fedeffb3177517b153c10c1d726d2a21228da52","datavalue":{"value":{"entity-type":"item","numeric-id":4895632,"id":"Q4895632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217489$E29EF413-B2FC-44FB-B10F-856CA9C10D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4d30b5ee0264f2de9cdf7cd3d818b8c6df84a3","datavalue":{"value":{"entity-type":"item","numeric-id":3546604,"id":"Q3546604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217489$242347B2-A293-40BC-BD3B-073FA919A261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"710c39040ef5f93e6a3675d11ff8db0124a0f40e","datavalue":{"value":{"entity-type":"item","numeric-id":4035709,"id":"Q4035709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217489$52C518FB-DA2A-4B46-8C84-53BA71C58648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579cb1f4e5abe923581d2a7f60c8b91b62efdbf4","datavalue":{"value":{"entity-type":"item","numeric-id":4421628,"id":"Q4421628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217489$F09ECCFB-D191-451A-88F2-8EC55AAE5CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73249cbefe66146a7b1ea002c808a4393e6978c3","datavalue":{"value":{"entity-type":"item","numeric-id":3081625,"id":"Q3081625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217489$52B4F2E2-E6DB-48DC-9A5A-73456BBFE3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65129fff84501e92941820f79338c226059a922","datavalue":{"value":{"entity-type":"item","numeric-id":3546653,"id":"Q3546653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217489$5620D2BC-1164-4D86-97D2-5E858C14327E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea648a53d4a2b131b21f0e30e004e3aa3b5b260","datavalue":{"value":{"entity-type":"item","numeric-id":4570864,"id":"Q4570864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217489$8242848B-D27D-4720-A996-A55199E88E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950ff02cafd2d586eca67f0cefe4feb685f5a9ee","datavalue":{"value":{"entity-type":"item","numeric-id":1202027,"id":"Q1202027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217489$BE0D164A-0C59-478E-AFE6-B115CEFFA20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5cf29446ea62f18d8a9f7af78e95fa3eebd0475","datavalue":{"value":{"entity-type":"item","numeric-id":4876995,"id":"Q4876995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217489$97CB3DEE-D9C2-485C-80C5-947A1E0D90AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574a6599f545ec08b9afa71a7573eae29e700904","datavalue":{"value":{"entity-type":"item","numeric-id":5166888,"id":"Q5166888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217489$26EAAFCC-1BD6-4721-95A3-F4096F5BC763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c435e75ce785d82c0ab3e43b589fbd0b062d5ac8","datavalue":{"value":{"entity-type":"item","numeric-id":2741405,"id":"Q2741405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217489$B79301C3-7816-41A0-91A1-FDA127DAC5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c2781c00bde9e557424ef96a3e7cf5da07648c8","datavalue":{"value":{"entity-type":"item","numeric-id":4536822,"id":"Q4536822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217489$96E33AA4-BF1D-476B-A791-273F68BE67F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351448828dac8e27efc963e38042a45a7aec35ea","datavalue":{"value":{"entity-type":"item","numeric-id":3452597,"id":"Q3452597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217489$2842CB8A-1030-4003-ADE0-51EFB9FA0811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9793d43846eed3a9e354dce28171268691deb9","datavalue":{"value":{"entity-type":"item","numeric-id":4570867,"id":"Q4570867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217489$16BBC657-B072-4B8D-846D-7278A70FE3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76d54720c5e31c3f0ba0b1ba1318dd73e42a752","datavalue":{"value":{"entity-type":"item","numeric-id":3799946,"id":"Q3799946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217489$B0233139-C320-4634-A6B4-6FF7531E149F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a555f6ae94ef3574d9aceec1bccdae182c5e739f","datavalue":{"value":"10.1016/J.DAM.2020.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217489$5AF8CD9C-D27B-48FE-B84E-99C04B28164C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd1499e5f23390b74067241d5cb10417dd963a8","datavalue":{"value":{"entity-type":"item","numeric-id":3012817,"id":"Q3012817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b799f48ba838e134dbdab1cc832bf099b981318a","datavalue":{"value":{"amount":"+0.7405503392219543","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":"Q2217489$2D6584D6-5264-4171-88AC-B918BB8B1AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b4e6ee8dd88d34ebda8f13ab11b788bc61c74f","datavalue":{"value":{"entity-type":"item","numeric-id":2294693,"id":"Q2294693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6910e7a7df8eb9dbe27a14bb6dd660e19ecaa5","datavalue":{"value":{"amount":"+0.7312644720077515","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":"Q2217489$2A2E34C4-5374-45F3-AF29-184FCFCA8950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf860cc4491762f2536f7d05b78a63f13307d64","datavalue":{"value":{"entity-type":"item","numeric-id":5066141,"id":"Q5066141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2116190ed8306e1817a3ae708ea6e22c43d52d18","datavalue":{"value":{"amount":"+0.7244306206703186","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":"Q2217489$AA89505F-FBF1-40B3-856E-D76D9AA2314A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5521f53678bddecd1d748475cc40b4eb0a57bbca","datavalue":{"value":{"entity-type":"item","numeric-id":4607926,"id":"Q4607926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7217de28800408b3774368a9157f0ee52dd8c599","datavalue":{"value":{"amount":"+0.7204610109329224","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":"Q2217489$0906D259-1E33-47E7-A0BA-DE72750DA701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d3f402cbdbf346f6c7628405d54d177a69eb728","datavalue":{"value":{"entity-type":"item","numeric-id":5326610,"id":"Q5326610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb07ccddcb3e4a47e87ad2855c18d66673443698","datavalue":{"value":{"amount":"+0.7110472917556763","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":"Q2217489$0338A747-3023-4149-AD74-B92463E62044","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2217489","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2217489"}}}}}