Talagrand's influence inequality revisited

Abstract

Let ${\mathcal{C}}_n=\{-1,1{\}}^n$ be the discrete hypercube equipped with the uniform probability measure ${\sigma }_n$. Talagrand's influence inequality (1994) asserts that there exists $C\in (0,\infty )$ such that for every $n\in \mathbb{N}$, every function $f:{\mathcal{C}}_n\to \mathbb{C}$ satisfies $${\mathrm{Var}}_{{\sigma }_n}(f)\le C\sum _{i=1}^n\frac{\Vert {\partial }_{i}f{\Vert }_{L_2({\sigma }_n)}^2}{1+\log (\Vert {\partial }_{i}f{\Vert }_{L_2({\sigma }_n)}/\Vert {\partial }_{i}f{\Vert }_{L_1({\sigma }_n)})}.$$ In this work, we undertake a systematic investigation of this and related inequalities via harmonic analytic and stochastic techniques and derive applications to metric embeddings. We prove that Talagrand's inequality extends, up to an additional doubly logarithmic factor, to Banach space-valued functions under the necessary assumption that the target space has Rademacher type 2 and that this doubly logarithmic term can be omitted if the target space admits an equivalent 2-uniformly smooth norm. These are the first vector-valued extensions of Talagrand's influence inequality. We also obtain a joint strengthening of results of Bakry-Meyer (1982) and Naor-Schechtman (2002) on the action of negative powers of the hypercube Laplacian on functions $f:{\mathcal{C}}_n\to E$, whose target space $E$ has nontrivial Rademacher type via a new vector-valued version of Meyer's multiplier theorem (1984). Inspired by Talagrand's influence inequality, we introduce a new metric invariant called Talagrand type and estimate it for Banach spaces with prescribed Rademacher or martingale type, Gromov hyperbolic groups and simply connected Riemannian manifolds of pinched negative curvature. Finally, we prove that Talagrand type is an obstruction to the bi-Lipschitz embeddability of nonlinear quotients of the hypercube ${\mathcal{C}}_n$, thus deriving new nonembeddability results for these finite metrics.

References in corpus (5)

• Nonlinear spectral calculus and super-expanders
• Expanders with respect to Hadamard spaces and random graphs
• Poincaré type inequalities on the discrete cube and in the CAR algebra
• Embedding of hyperbolic Coxeter groups into products of binary trees and aperiodic tilings
• Four Talagrand inequalities under the same umbrella