### Current browse context:

cs.CC

### Change to browse by:

### References & Citations

# Mathematics > Probability

# Title: Strong Contraction and Influences in Tail Spaces

(Submitted on 30 Jun 2014 (v1), last revised 28 Jul 2015 (this version, v3))

Abstract: We study contraction under a Markov semi-group and influence bounds for functions in $L^2$ tail spaces, i.e. functions all of whose low level Fourier coefficients vanish. It is natural to expect that certain analytic inequalities are stronger for such functions than for general functions in $L^2$. In the positive direction we prove an $L^{p}$ Poincar\'{e} inequality and moment decay estimates for mean $0$ functions and for all $1<p<\infty$, proving the degree one case of a conjecture of Mendel and Naor as well as the general degree case of the conjecture when restricted to Boolean functions. In the negative direction, we answer negatively two questions of Hatami and Kalai concerning extensions of the Kahn-Kalai-Linial and Harper Theorems to tail spaces. That is, we construct a function $f\colon\{-1,1\}^{n}\to\{-1,1\}$ whose Fourier coefficients vanish up to level $c \log n$, with all influences bounded by $C \log n/n$ for some constants $0<c,C< \infty$. We also construct a function $f\colon\{-1,1\}^{n}\to\{0,1\}$ with nonzero mean whose remaining Fourier coefficients vanish up to level $c' \log n$, with the sum of the influences bounded by $C'(\mathbb{E}f)\log(1/\mathbb{E}f)$ for some constants $0<c',C'<\infty$.

## Submission history

From: Steven Heilman [view email]**[v1]**Mon, 30 Jun 2014 18:58:40 GMT (24kb)

**[v2]**Tue, 1 Jul 2014 00:34:05 GMT (26kb)

**[v3]**Tue, 28 Jul 2015 04:48:23 GMT (32kb)

Link back to: arXiv, form interface, contact.