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