Abstract:For a function $f$ on the hypercube $\{0,1\}^n$ with Fourier expansion $f=\sum_{S\subseteq[n]}\hat f(S)\chi_S$, the hypercontractive inequality for the noise operator allows bounding norms of $T_\rho f=\sum_S\rho^{|S|}\hat f(S)\chi_S$ in terms of norms of $f$. If $f$ is Boolean-valued, the level-$d$ inequality allows bounding the norm of $f^{=d}=\sum_{|S|=d}\hat f(S)\chi_S$ in terms of $E[f]$. These two inequalities play a central role in analysis of Boolean functions and its applications. While both inequalities hold in a sharp form when the hypercube is endowed with the uniform measure, they do not hold for more general discrete product spaces. Finding a `natural' generalization was a long-standing open problem. In [P. Keevash et al., Global hypercontractivity and its applications, J. Amer. Math. Soc., to appear], a hypercontractive inequality for this setting was presented, that holds for functions which are `global' -- namely, are not significantly affected by a restriction of a small set of coordinates. This hypercontractive inequality is not sharp, which precludes applications to the symmetric group $S_n$ and to other settings where sharpness of the bound is crucial. Also, no level-$d$ inequality for global functions over general discrete product spaces is known. We obtain sharp versions of the hypercontractive inequality and of the level-$d$ inequality for this setting. Our inequalities open the way for diverse applications to extremal set theory and to group theory. We demonstrate this by proving quantitative bounds on the size of intersecting families of sets and vectors under weak symmetry conditions and by describing numerous applications to the study of functions on $S_n$ -- including hypercontractivity and level-$d$ inequalities, character bounds, variants of Roth's theorem and of Bogolyubov's lemma, and diameter bounds, that were obtained using our techniques.

Heisenberg uncertainty principle for Gabor transform on compact extensions of

The Shift Bound for Abelian Codes and Generalizations of the Donoho-Stark Uncertainty Principle

A sharp multiplier theorem for solvable extensions of Heisenberg and related groups

Extension of Berezin-Lieb Inequalities

Functional Ghobber-Jaming Uncertainty Principle

Helgason Gabor Fourier transform and uncertainty principles

The Fefferman-Phong uncertainty principle for representations of Lie groups and applications

Sharp uncertainty principles on metric measure spaces

The uncertainty principle: Variations on a theme

The Density Theorem for Operator-Valued Frames via Square-Integrable Representations of Locally Compact Groups

Quantitative Correlation Inequalities via Semigroup Interpolation

A Khintchine inequality for central Fourier series on non-Kac compact quantum groups

Unbounded operators and the uncertainty principle

Marginal and dependence uncertainty: bounds, optimal transport, and sharpness

Spectral convergence of probability densities for forward problems in uncertainty quantification

Sharpened Uncertainty Principle

Sharp Gaussian upper bounds for Schrödinger semigroups on the half-line

Bernstein's inequalities and Jackson's inverse theorems in the Laguerre hypergroup

Hardy's Theorem for Gabor transform

Sharp Hypercontractivity for Global Functions