English

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

Combinatorics 2010-11-25 v2 Probability

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\mu_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.

Keywords

Cite

@article{arxiv.1001.1167,
  title  = {A simple reduction from a biased measure on the discrete cube to the uniform measure},
  author = {Nathan Keller},
  journal= {arXiv preprint arXiv:1001.1167},
  year   = {2010}
}

Comments

18 pages