{"id":"https://openalex.org/W7213904404","doi":"https://doi.org/10.48550/arxiv.2609.21563","title":"On the Fourier Entropy-Influence Conjecture for Boolean Plateaued Functions","display_name":"On the Fourier Entropy-Influence Conjecture for Boolean Plateaued Functions","publication_year":2026,"publication_date":"2026-09-18","ids":{"openalex":"https://openalex.org/W7213904404","doi":"https://doi.org/10.48550/arxiv.2609.21563"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.21563","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.21563","pdf_url":"https://arxiv.org/pdf/2609.21563","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.21563","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101334119","display_name":"Vladimir N. Potapov","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Potapov, Vladimir N.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5101334119"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9843999743461609,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9843999743461609,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.00419999985024333,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.0019000000320374966,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/boolean-functions","display_name":"Boolean functions","score":0.7319999933242798},{"id":"https://openalex.org/keywords/average-sensitivity","display_name":"average sensitivity","score":0.9980000257492065},{"id":"https://openalex.org/keywords/algebraic-degree","display_name":"algebraic degree","score":0.8019999861717224},{"id":"https://openalex.org/keywords/reed-muller-codes","display_name":"Reed-Muller codes","score":0.8960000276565552},{"id":"https://openalex.org/keywords/boolean-hypercube","display_name":"Boolean hypercube","score":0.8349999785423279},{"id":"https://openalex.org/keywords/sharp-constants","display_name":"sharp constants","score":0.6439999938011169}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8454999923706055},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.796500027179718},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.7278000116348267},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.574999988079071},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5730000138282776},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5184999704360962},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.5148000121116638},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4869000017642975},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.412200003862381},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.39579999446868896},{"id":"https://openalex.org/C207864730","wikidata":"https://www.wikidata.org/wiki/Q179467","display_name":"Fourier series","level":2,"score":0.38670000433921814},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.37549999356269836},{"id":"https://openalex.org/C84185955","wikidata":"https://www.wikidata.org/wiki/Q4890350","display_name":"Bent function","level":3,"score":0.36579999327659607},{"id":"https://openalex.org/C81518389","wikidata":"https://www.wikidata.org/wiki/Q5156447","display_name":"Complete Boolean algebra","level":5,"score":0.34470000863075256},{"id":"https://openalex.org/C188183281","wikidata":"https://www.wikidata.org/wiki/Q2898309","display_name":"Parity function","level":4,"score":0.3287000060081482},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.30489999055862427},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.30399999022483826},{"id":"https://openalex.org/C153658351","wikidata":"https://www.wikidata.org/wiki/Q746264","display_name":"Constant function","level":3,"score":0.29750001430511475},{"id":"https://openalex.org/C158465420","wikidata":"https://www.wikidata.org/wiki/Q1979515","display_name":"Boolean expression","level":3,"score":0.2806999981403351}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.21563","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.21563","pdf_url":"https://arxiv.org/pdf/2609.21563","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.21563","doi":"https://doi.org/10.48550/arxiv.2609.21563","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.21563","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.21563","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.21563","pdf_url":"https://arxiv.org/pdf/2609.21563","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7213904404.pdf","grobid_xml":"https://content.openalex.org/works/W7213904404.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W2146453677","https://openalex.org/W2962711675","https://openalex.org/W4410376274","https://openalex.org/W4416234071","https://openalex.org/W7133542052"],"related_works":["https://openalex.org/W7163221732","https://openalex.org/W4385963552","https://openalex.org/W4406232063","https://openalex.org/W2805397678","https://openalex.org/W1826866960","https://openalex.org/W7000576864","https://openalex.org/W4416527922","https://openalex.org/W2400975954","https://openalex.org/W2949813760","https://openalex.org/W4417025095"],"abstract_inverted_index":{"We":[0,42],"prove":[1,44],"the":[2,16,30,35,45,55,67,71],"following":[3],"inequality":[4],"for":[5,21,34,48,66],"Boolean":[6,22,72],"functions:":[7],"$2\\sum_{x\\in":[8],"F_2^n}f(x)wt(x)\\geq":[9],"wt(f)(n-deg(f))$.":[10],"Using":[11],"this":[12],"inequality,":[13],"we":[14,27,62],"establish":[15],"Fourier":[17,75],"Entropy-Influence":[18],"(FEI)":[19],"conjecture":[20,47],"plateaued":[23,38,81],"functions.":[24],"In":[25],"particular,":[26],"show":[28,53],"that":[29,54],"sharp":[31,57],"FEI":[32,46],"constant":[33,58],"class":[36],"of":[37],"functions":[39,51],"is":[40,59],"4.":[41],"also":[43],"partially":[49],"bent":[50],"and":[52],"corresponding":[56],"2.":[60],"Finally,":[61],"derive":[63],"several":[64],"estimates":[65],"p-biased":[68,87],"distribution":[69],"on":[70],"hypercube.":[73],"Keywords:":[74],"entropy,":[76],"total":[77],"influence,":[78],"average":[79],"sensitivity,":[80],"function,":[82],"algebraic":[83],"degree,":[84],"Reed-Muller":[85],"code,":[86],"distribution.":[88]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-22T00:00:00"}