Hypercontractive Inequalities for the Second Norm of Highly Concentrated Functions, and Mrs. Gerber’s-Type Inequalities for the Second Rényi Entropy

Niv Levhari; Alex Samorodnitsky

doi:10.3390/e24101376

Hypercontractive Inequalities for the Second Norm of Highly Concentrated Functions, and Mrs. Gerber’s-Type Inequalities for the Second Rényi Entropy

Niv Levhari, Alex Samorodnitsky

Tel Aviv University, The Hebrew University of Jerusalem

Research output: Contribution to journal › Article › peer-review

Abstract

Let (Formula presented.), (Formula presented.), be the noise operator acting on functions on the boolean cube (Formula presented.). Let f be a distribution on (Formula presented.) and let (Formula presented.). We prove tight Mrs. Gerber-type results for the second Rényi entropy of (Formula presented.) which take into account the value of the (Formula presented.) Rényi entropy of f. For a general function f on (Formula presented.) we prove tight hypercontractive inequalities for the (Formula presented.) norm of (Formula presented.) which take into account the ratio between (Formula presented.) and (Formula presented.) norms of f.

Original language	English
Article number	1376
Journal	Entropy
Volume	24
Issue number	10
DOIs	https://doi.org/10.3390/e24101376
State	Published - Oct 2022

Keywords

Mrs. Gerber’s inequality
Rényi entropy
entropy
hypercontractivity

All Science Journal Classification (ASJC) codes

Information Systems
Mathematical Physics
Physics and Astronomy (miscellaneous)
Electrical and Electronic Engineering

Access to Document

10.3390/e24101376

Cite this

@article{264ca05aac3840e0a726919bf82f9ae0,

title = "Hypercontractive Inequalities for the Second Norm of Highly Concentrated Functions, and Mrs. Gerber{\textquoteright}s-Type Inequalities for the Second R{\'e}nyi Entropy",

abstract = "Let (Formula presented.), (Formula presented.), be the noise operator acting on functions on the boolean cube (Formula presented.). Let f be a distribution on (Formula presented.) and let (Formula presented.). We prove tight Mrs. Gerber-type results for the second R{\'e}nyi entropy of (Formula presented.) which take into account the value of the (Formula presented.) R{\'e}nyi entropy of f. For a general function f on (Formula presented.) we prove tight hypercontractive inequalities for the (Formula presented.) norm of (Formula presented.) which take into account the ratio between (Formula presented.) and (Formula presented.) norms of f.",

keywords = "Mrs. Gerber{\textquoteright}s inequality, R{\'e}nyi entropy, entropy, hypercontractivity",

author = "Niv Levhari and Alex Samorodnitsky",

note = "Publisher Copyright: {\textcopyright} 2022 by the authors.",

year = "2022",

month = oct,

doi = "10.3390/e24101376",

language = "الإنجليزيّة",

volume = "24",

journal = "Entropy",

issn = "1099-4300",

publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",

number = "10",

}

TY - JOUR

T1 - Hypercontractive Inequalities for the Second Norm of Highly Concentrated Functions, and Mrs. Gerber’s-Type Inequalities for the Second Rényi Entropy

AU - Levhari, Niv

AU - Samorodnitsky, Alex

PY - 2022/10

Y1 - 2022/10

N2 - Let (Formula presented.), (Formula presented.), be the noise operator acting on functions on the boolean cube (Formula presented.). Let f be a distribution on (Formula presented.) and let (Formula presented.). We prove tight Mrs. Gerber-type results for the second Rényi entropy of (Formula presented.) which take into account the value of the (Formula presented.) Rényi entropy of f. For a general function f on (Formula presented.) we prove tight hypercontractive inequalities for the (Formula presented.) norm of (Formula presented.) which take into account the ratio between (Formula presented.) and (Formula presented.) norms of f.

AB - Let (Formula presented.), (Formula presented.), be the noise operator acting on functions on the boolean cube (Formula presented.). Let f be a distribution on (Formula presented.) and let (Formula presented.). We prove tight Mrs. Gerber-type results for the second Rényi entropy of (Formula presented.) which take into account the value of the (Formula presented.) Rényi entropy of f. For a general function f on (Formula presented.) we prove tight hypercontractive inequalities for the (Formula presented.) norm of (Formula presented.) which take into account the ratio between (Formula presented.) and (Formula presented.) norms of f.

KW - Mrs. Gerber’s inequality

KW - Rényi entropy

KW - entropy

KW - hypercontractivity

UR - http://www.scopus.com/inward/record.url?scp=85140484784&partnerID=8YFLogxK

U2 - 10.3390/e24101376

DO - 10.3390/e24101376

M3 - مقالة

C2 - 37420395

SN - 1099-4300

VL - 24

JO - Entropy

JF - Entropy

IS - 10

M1 - 1376

ER -

Hypercontractive Inequalities for the Second Norm of Highly Concentrated Functions, and Mrs. Gerber’s-Type Inequalities for the Second Rényi Entropy

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this