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.
| Original language | English |
|---|---|
| Pages (from-to) | 1943-1957 |
| Number of pages | 15 |
| Journal | European Journal of Combinatorics |
| Volume | 33 |
| Issue number | 8 |
| DOIs | |
| State | Published - Nov 2012 |
All Science Journal Classification (ASJC) codes
- Discrete Mathematics and Combinatorics