Proof of a hypercontractive estimate via entropy |
| |
Authors: | Ehud Friedgut Vojtech Rödl |
| |
Institution: | (1) Institute of Mathematics, The Hebrew University of Jerusalem Givat Ram, 91904 Jerusalem, Israel;(2) Department of Mathematics, Emory University, 30033 Atlanta, GA, USA |
| |
Abstract: | Consider the probability spaceW={−1, 1}
n
with the uniform (=product) measure. Letf: W →R be a function. Letf=Σf
IXI be its unique expression as a multilinear polynomial whereX
I=Π
i∈I
x
i. For 1≤m≤n let
=Σ|I|=m
f
IXI. LetT
ɛ
(f)=Σf
Iɛ|I|
X
I where 0<ɛ<1 is a constant. A hypercontractive inequality, proven by Bonami and independently by Beckner, states that This inequality has been used in several papers dealing with combinatorial and probabilistic problems. It is equivalent to
the following inequality via duality: For anyq≥2 In this paper we prove a special case with a slightly weaker constant, which is sufficient for most applications. We show where
. Our proof uses probabilistic arguments, and a generalization of Shearer’s Entropy Lemma, which is of interest in its own
right.
Supported partially by NSF Award Abstract #0071261. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|