arXiv++ Combinatorics

Browse math.CO papers from arXiv

A simple reduction from a biased measure on the discrete cube to the uniform measure

Published: 2010-01-07 | Updated: 2010-11-24
Comments: 18 pages

Abstract

We show that certain statements related to the Fourier-Walsh expansion of functions with respect to a biased measure on the discrete cube can be deduced from the respective results for the uniform measure by a simple reduction. In particular, we present simple generalizations to the biased measure $μ_p$ of the Bonami-Beckner hypercontractive inequality, and of Talagrand's lower bound on the size of the boundary of subsets of the discrete cube. Our generalizations are tight up to constant factors.

BibTeX

Loading...