arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Gideon Schechtman

1 paper(s) by this author · All BibTeX
2020-09-27 v3
Entropy versus influence for complex functions of modulus one 2
This is a simplification of a previous version of this ArXiv note. We present an example of a function $f$ from $\{-1,1\}^n$ to the unit sphere in $\mathbb{C}$ with influence bounded by $1$ and entropy of $|\hat f|^2$ larger than $\frac12\log n$.