arXiv論文メモ
新着一覧
cs.IT / math.IT · 査読状況未確認

独立な離散変数の和のエントロピーに最良の下界を示す

Sharp High-Entropy Bounds for Sums of Independent Discrete Random Variables

Haoran Wang

この論文をやさしく読む

ひとことで言うと

独立な二つの離散的な乱数を足すと、不確実さが少なくともどれだけ増えるかについて、最良の定数を証明する研究です。

何に役立つ?

離散分布の足し合わせと情報量の関係を、分布が同じとは限らない場合まで定量化できます。確率論や情報理論の基礎的な評価に役立ちます。

この研究の面白いところ

先行研究の1/8を予想されていた最良の1/2へ改善し、二項分布でそれ以上にできないことも示します。連続分布の不等式を離散の問題へ移す工夫が使われています。

どこまで分かった?

高エントロピー極限での結果で、有限の場合には誤差項が伴います。素数位数の巡回群ではエントロピーが大きいだけでなく、上限log₂pとの差も無限大になるという条件が必要です。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

和のエントロピーに対する高エントロピー領域での鋭い下界は、捩れのないアーベル群と素数位数の巡回群において、加える変数が同一分布に従う場合には知られていた。任意の独立な変数については、Gavalakis、Goh、Kontoyiannisが加法定数1/8を得ており、最良の定数は1/2であると予想していた。 本研究では、有限のシャノンエントロピーを持つ独立な離散確率変数X、Yについて、捩れのない任意のアーベル群で、max{H(X),H(Y)} → ∞のときH(X+Y) ≥ (H(X)+H(Y))/2 + 1/2 − o(1)が成立することを証明する。素数位数の巡回群𝔽_pでも、max{H(X),H(Y)}とlog₂p − max{H(X),H(Y)}の両方が無限大へ向かう場合、同じ結論が成り立つ。両方の設定で明示的な誤差評価を与える。 証明では、残りの部分のエントロピーをその台に依存せず制御しながら、点確率が対になった成分を取り出す。次に、離散的な並べ替えと一様摂動によって、連続的なエントロピー・パワー不等式をこの成分へ移す。素数位数の巡回群では、法を取る操作で失われるエントロピーを追加の評価で制御する。二項分布により、定数1/2が最適であることが分かる。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-18(UTC)
最新改訂
2026-09-18 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

Sharp high-entropy lower bounds for the entropy of a sum were known for identically distributed summands in torsion-free abelian groups and in prime cyclic groups. For arbitrary independent summands, Gavalakis, Goh and Kontoyiannis obtained an additive constant of $1/8$ and conjectured that the sharp constant is $1/2$. We prove that independent discrete random variables $X,Y$ with finite Shannon entropies satisfy $H(X+Y)\ge (H(X)+H(Y))/2+1/2-o(1)$ in every torsion-free abelian group as $\max{H(X),H(Y)}\to\infty$. The same conclusion holds in the prime cyclic group $\mathbb F_p$ when both $\max{H(X),H(Y)}$ and $\log_2 p-\max{H(X),H(Y)}$ tend to infinity. We give explicit error bounds in both settings. The proof extracts a component with paired point probabilities while controlling the entropy of the remainder independently of its support. Discrete rearrangement and uniform perturbation then transfer the continuous entropy power inequality to this component. In prime cyclic groups, an additional estimate controls the entropy lost under modular reduction. Binomial distributions show that the constant $1/2$ is optimal.

arXiv ID: 2609.21459 / 要約の誤りについて