Entropy versus influence for complex functions of modulus one 2

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Schechtman, Gideon
Format: Preprint
Published: 2020
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917648041771008
author Schechtman, Gideon
author_facet Schechtman, Gideon
contents 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$.
format Preprint
id arxiv_https___arxiv_org_abs_2009_12753
institution arXiv
publishDate 2020
record_format arxiv
spellingShingle Entropy versus influence for complex functions of modulus one 2
Schechtman, Gideon
Combinatorics
Discrete Mathematics
Functional Analysis
42C10 (42C05, 05A20)
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$.
title Entropy versus influence for complex functions of modulus one 2
topic Combinatorics
Discrete Mathematics
Functional Analysis
42C10 (42C05, 05A20)
url https://arxiv.org/abs/2009.12753