English

Hypercontractive inequalities for the second norm of highly concentrated functions, and Mrs. Gerber's-type inequalities for the second Renyi entropy

Information Theory 2022-10-12 v1 math.IT

Abstract

Let TϵT_{\epsilon}, 0ϵ1/20 \le \epsilon \le 1/2, be the noise operator acting on functions on the boolean cube {0,1}n\{0,1\}^n. Let ff be a distribution on {0,1}n\{0,1\}^n and let q>1q > 1. We prove tight Mrs. Gerber-type results for the second Renyi entropy of TϵfT_{\epsilon} f which take into account the value of the qthq^{th} Renyi entropy of ff. For a general function ff on {0,1}n\{0,1\}^n we prove tight hypercontractive inequalities for the 2\ell_2 norm of TϵfT_{\epsilon} f which take into account the ratio between q\ell_q and 1\ell_1 norms of ff.

Keywords

Cite

@article{arxiv.2112.09039,
  title  = {Hypercontractive inequalities for the second norm of highly concentrated functions, and Mrs. Gerber's-type inequalities for the second Renyi entropy},
  author = {Niv Levhari and Alex Samorodnitsky},
  journal= {arXiv preprint arXiv:2112.09039},
  year   = {2022}
}