特定のブール関数でフーリエ・エントロピー影響度予想を証明
On the Fourier Entropy-Influence Conjecture for Boolean Plateaued Functions
この論文をやさしく読む
ひとことで言うと
入力が0か1の関数について、フーリエ解析で見た複雑さと入力変更への敏感さを結ぶ予想を、特定の関数群で証明したと報告する研究です。
何に役立つ？
ブール関数の構造と、エントロピー・影響度の関係を理解する数学的な結果です。成立するクラスと最良定数は、より広い関数群を調べる際の比較の基準になります。
この研究の面白いところ
不等式の成立だけでなく、プラトー関数では4、部分ベント関数では2という最良定数を示した点が中心です。一つの不等式を起点に複数の結果を導きます。
どこまで分かった？
任意のブール関数に対するFEI予想全体の解決とは述べていません。要旨に記された証明の報告を紹介しており、証明本文を独立に検証したものではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
ブール関数について、次の不等式を証明する。2∑_{x∈F₂ⁿ} f(x)wt(x) ≥ wt(f)(n − deg(f))。この不等式を用いて、ブール・プラトー関数に対するフーリエ・エントロピー影響度（FEI）予想を確立する。特に、プラトー関数のクラスにおける最良のFEI定数が4であることを示す。また、部分ベント関数についてもFEI予想を証明し、対応する最良定数が2であることを示す。最後に、ブール超立方体上のpバイアス分布について、いくつかの評価式を導く。 キーワード：フーリエ・エントロピー、総影響度、平均感度、プラトー関数、代数次数、リード・マラー符号、pバイアス分布。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-18（UTC）
- 最新改訂
- 2026-09-18 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-18 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We prove the following inequality for Boolean functions: $2\sum_{x\in F_2^n}f(x)wt(x)\geq wt(f)(n-deg(f))$. Using this inequality, we establish the Fourier Entropy-Influence (FEI) conjecture for Boolean plateaued functions. In particular, we show that the sharp FEI constant for the class of plateaued functions is 4. We also prove the FEI conjecture for partially bent functions and show that the corresponding sharp constant is 2. Finally, we derive several estimates for the p-biased distribution on the Boolean hypercube. Keywords: Fourier entropy, total influence, average sensitivity, plateaued function, algebraic degree, Reed-Muller code, p-biased distribution.
著者のコメント
8 papes, the paper was written with the assistance of ChatGPT
arXiv ID: 2609.21563 ／ 要約の誤りについて