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

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

1 Scopus citations

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 - 27 Sep 2022
Externally published	Yes

Bibliographical note

Publisher Copyright:
© 2022 by the authors.

Keywords

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

Access to Document

10.3390/e24101376

Cite this

@article{26a6f569e8f94f5fac9cffe52fbfdfa9,

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 = sep,

day = "27",

doi = "10.3390/e24101376",

language = "אנגלית",

volume = "24",

journal = "Entropy",

issn = "1099-4300",

publisher = "MDPI Multidisciplinary Digital Publishing Institute",

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/9/27

Y1 - 2022/9/27

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 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

C2 - 37420395

AN - SCOPUS:85140484784

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

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this