Entropi konvolusi atas hypercube


12

Katakanlah kita memiliki fungsi , sedemikian sehingga β x Z n 2 f ( x ) 2 = 1 (sehingga kita dapat menganggap { f ( x ) 2 } x Z n 2 sebagai distribusi) . Itu wajar untuk mendefinisikan entropi dari suatu fungsi seperti berikut: H ( f ) = - Σ x Z n 2 f ( xf:Z2nRxZ2nf(x)2=1{f(x)2}xZ2n

H(f)=xZ2nf(x)2log(f(x)2).

Sekarang, pertimbangkan konvolusi f dengan dirinya sendiri:

[ff](x)=yZ2nf(y)f(x+y).
(Perhatikan bahwa karena kita berurusan dengan Z2n , maka x+y=xy )

ffL2fC

H(ffff2)CH(f)

Pertanyaan ini diposting ke mathoverflow pada tanggal 1 Agustus: mathoverflow.net/questions/103668/… (biasanya baik-baik saja untuk melakukan crosspost dengan penundaan seperti ini, tetapi Anda harus mengatakan apa yang Anda lakukan).
Colin McQuillan

Maaf, saya tidak mengetahui kebijakan ini.

Ketidaksetaraan kekuatan entropi mungkin berguna bagi Anda: en.wikipedia.org/wiki/Entropy_power_inequality
Or Meir

Jawaban:


9

Tidak ada seperti itu . Tentukan oleh g : Z n 2R g ( x 1 , , x n ) = { 2 2 n / 3  jika  x 1 = = x n = 0 1  sebaliknya.Cg:Z2nR

g(x1,,xn)={22n/3 if x1==xn=01 otherwise.

Kemudian memenuhi gg

(gg)(x1,,xn)={24n/3+2n1 if x1==xn=022n/32+2n2 otherwise.

Biarkan . Maka adalah (sebenarnya secara eksponensial kecil dalam ), sedangkan sekitar . H ( f ) = H ( g /g 2 ) o ( 1 ) n H ( g g /g g g 2 ) nf=g/g2H(f)=H(g/g2)o(1)nH(gg/gg2)n

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.