Die Entropie einer Faltung über dem Hyperwürfel


12

Angenommen, wir haben eine Funktion , so dass ( Wir können uns also als Distribution vorstellen. Es ist natürlich, die Entropie einer solchen Funktion wie folgt zu definieren: Σ x Z n 2 f ( x ) 2 = 1 { f ( x ) 2 } x Z N 2 H ( f ) = - Σ x Z n 2 f ( x ) 2 log ( f ( x ) 2 ) .f:Z2nRxZ2nf(x)2=1{f(x)2}xZ2n

H(f)=-xZ2nf(x)2Log(f(x)2).

Betrachten Sie nun die Faltung von mit sich selbst: (Da es sich um , gilt )f

[ff](x)=yZ2nf(y)f(x+y).
Z2nx+y=x-y

Ist es möglich, die Entropie von (normalisiert in seiner , damit es sich um eine Verteilung handelt) durch die Entropie von nach oben zu begrenzen ? Gibt es formal eine Konstante so dass ffL2fC

H(ffff2)CH(f)

Diese Frage wurde am ersten August an mathoverflow gesendet : mathoverflow.net/questions/103668/… (normalerweise ist es in Ordnung, mit einer solchen Verzögerung zu kreuzen, aber Sie sollten sagen, was Sie tun).
Colin McQuillan

Diese Richtlinie war mir leider nicht bekannt.

Die Ungleichung der Entropiekraft könnte für Sie nützlich sein: en.wikipedia.org/wiki/Entropy_power_inequality
Or Meir

Antworten:


9

Es gibt keine solche . Definiere durch CG:Z2nR

G(x1,,xn)={22n/3 wenn x1==xn=01 Andernfalls.

Dann erfüllt GG

(GG)(x1,,xn)={24n/3+2n-1 wenn x1==xn=022n/32+2n-2 Andernfalls.

Sei . Dann ist (in der Tat ist es exponentiell klein ), während im Begriff ist .f=G/G2H(f)=H(G/G2)Ö(1)nH(GG/GG2)n

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.