首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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: WR be a function. Letff IXI be its unique expression as a multilinear polynomial whereX I iI x i. For 1≤mn let 
$$f_{\hat m} $$
|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

$$\left| {T_\varepsilon  \left( f \right)} \right|_2  \le   \left| f \right|_{1 + \varepsilon ^2 } $$
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

$$\left| {f_{\hat m} } \right|_q  \le \left( {\sqrt {q - 1} } \right)^m \left| {f_{\hat m} } \right|_2 $$
In this paper we prove a special case with a slightly weaker constant, which is sufficient for most applications. We show

$$\left| {f_{\hat m} } \right|_4  \le c^m \left| {f_{\hat m} } \right|_2 $$
where 
$$c = \sqrt4]{{28}}$$
. 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号