中文

高集中度函数第二范数的超收缩不等式及第二 Rényi 熵的 Mrs. Gerber 型不等式

信息论 2022-10-12 v1 math.IT

摘要

TϵT_{\epsilon}0ϵ1/20 \le \epsilon \le 1/2,为作用于布尔立方体 {0,1}n\{0,1\}^n 上函数的噪声算子。设 ff{0,1}n\{0,1\}^n 上的一个分布,且 q>1q > 1。我们证明了 TϵfT_{\epsilon} f 的第二 Rényi 熵的紧致 Mrs. Gerber 型结果,该结果考虑了 ff 的第 qq 阶 Rényi 熵的值。对于 {0,1}n\{0,1\}^n 上的一般函数 ff,我们证明了 TϵfT_{\epsilon} f2\ell_2 范数的紧致超收缩不等式,该不等式考虑了 ffq\ell_q 范数与 1\ell_1 范数之比。

关键词

引用

@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}
}