HUJI Combinatorics Seminar


Speaker: Gideon Schechtman (Weizmann)


Zoom: https://huji.zoom.us/j/88136092681?pwd=M2ZjejZkRWhUWkRTVGd5Ylpqakkxdz09

Title: Entropy versus influence for complex functions of modulus one


Abstract
I'll present two related examples: One is an example of a complex valued function on the n-dimensional boolean cube, {-1,1}^n, whose absolute value is constantly 1, with influence bounded by 1 and Fourier-entropy  larger than (log n)/2. The other is an example of a real function on the boolean n-cube with L_2 norm 1, L_\infty norm bounded by \sqrt{2}, influence bounded by 1 and Fourier-entropy larger than (log n)/2.