On reverse hypercontractivity

DOI10.1007/S00039-013-0229-4MaRDI QIDQ2376326zbMATH OpenOpenAlexWikidataFDO

Authors Elchanan Mossel, Krzysztof Oleszkiewicz, Arnab Sen

Publication date 21 June 2013

Published in Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1108.1210

Mathematics Subject Classification ID

Ergodicity, mixing, rates of mixing (37A25) Inequalities; stochastic orderings (60E15) Gaussian processes (60G15) Continuous-time Markov processes on discrete state spaces (60J27)

Abstract: We study the notion of reverse hypercontractivity. We show that reverse hypercontractive inequalities are implied by standard hypercontractive inequalities as well as by the modified log-Sobolev inequality. Our proof is based on a new comparison lemma for Dirichlet forms and an extension of the Strook-Varapolos inequality. A consequence of our analysis is that {em all} simple operators $L=Id-E$ as well as their tensors satisfy uniform reverse hypercontractive inequalities. That is, for all $q<p<1$ and every positive valued function $f$ for $tgeqlogfrac1-q1-p$ we have $|e^{-tL}f{|}_{q}geq|f{|}_p$. This should be contrasted with the case of hypercontractive inequalities for simple operators where $t$ is known to depend not only on $p$ and $q$ but also on the underlying space. The new reverse hypercontractive inequalities established here imply new mixing and isoperimetric results for short random walks in product spaces, for certain card-shufflings, for Glauber dynamics in high-temperatures spin systems as well as for queueing processes. The inequalities further imply a quantitative Arrow impossibility theorem for general product distributions and inverse polynomial bounds in the number of players for the non-interactive correlation distillation problem with $m$-sided dice.

Recommendations

• Reverse hypercontractivity over manifolds
• Reverse Hypercontractivity for Subharmonic Functions
• On the hypercontractivity property
• Second-order converses via reverse hypercontractivity
• On complex hypercontractivity
• On p-Hyponormal Contractions
• scientific article; zbMATH DE number 3947357
• Hypercontractivity on high dimensional expanders
• Hypercontractivity on high dimensional expanders
• Gaussian hypercontractivity revisited

Cites work

• A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem.
• A new modified logarithmic Sobolev inequality for Poisson point processes and several applications
• A quantitative Arrow theorem
• An introduction to the theory of large deviations
• Analysis of Top To Random Shuffles
• Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case
• Approach to equilibrium of Glauber dynamics in the one phase region. II: The general case
• Coin flipping from a cosmic source: On error correction of truly random bits
• Dobrushin uniqueness theorem and logarithmic Sobolev inequalities
• Exponential decay of entropy in the random transposition and Bernoulli-Laplace models
• Gaussian Hilbert Spaces
• Hardy-Littlewood theory for semigroups
• scientific article; zbMATH DE number 1574603 (Why is no real title available?)
• scientific article; zbMATH DE number 3947357 (Why is no real title available?)
• scientific article; zbMATH DE number 3602127 (Why is no real title available?)
• scientific article; zbMATH DE number 665662 (Why is no real title available?)
• scientific article; zbMATH DE number 1069282 (Why is no real title available?)
• scientific article; zbMATH DE number 2034514 (Why is no real title available?)
• Hypercontractivity of simple random variables
• Inequalities in Fourier analysis
• LATIN 2004: Theoretical Informatics
• Logarithmic Sobolev Inequalities
• Logarithmic Sobolev inequalities for finite Markov chains
• Logarithmic Sobolev inequality for some models of random walks
• Modified log-sobolev inequalities, mixing and hypercontractivity
• Modified logarithmic Sobolev inequalities for some models of random walk
• Modified logarithmic Sobolev inequalities in discrete settings
• Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality
• On modified logarithmic Sobolev inequalities for Bernoulli and Poisson measures
• On Russo's approximate zero-one law
• Positivity improving operators and hypercontractivity
• The equivalence of the logarithmic Sobolev inequality and the Dobrushin- Shlosman mixing condition
• The free Markoff field
• The logarithmic Sobolev inequality for discrete spin systems on a lattice
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)

Cited in

(30)

• Hypercontractivity and comparison of moments of iterated maxima and minima of independent random variables
• On generators of transition semigroups associated to semilinear stochastic partial differential equations
• On the round complexity of randomized Byzantine agreement
• Secure non-interactive simulation: feasibility and rate
• Quantum reverse hypercontractivity: its tensorization and application to strong converses
• On arithmetic progressions in symmetric sets in finite field model
• Heat kernel estimates for anomalous heavy-tailed random walks
• Improved log-Sobolev inequalities, hypercontractivity and uncertainty principle on the hypercube
• Improved Hölder and reverse Hölder inequalities for Gaussian random vectors
• A characterization of \(L_{2}\) mixing and hypercontractivity via hitting times and maximal inequalities
• Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality
• Hypercontractive inequalities via SOS, and the Frankl-Rödl graph
• Quantum reverse hypercontractivity
• Impossibility of local state transformation via hypercontractivity
• Probabilistic view of voting, paradoxes, and manipulation
• Hardness of rainbow coloring hypergraphs
• An inequality for moments of log-concave functions on Gaussian random vectors
• Hypercontractivity of simple random variables
• Reverse Hypercontractivity for Subharmonic Functions
• Common Information, Noise Stability, and Their Extensions
• Non-linear log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems
• Stability of hypercontractivity, the logarithmic Sobolev inequality, and Talagrand's cost inequality
• Limit theorems for the volumes of small codimensional random sections of \(\ell_{p}^{n}\)-balls
• Harnack inequalities and Gaussian estimates for random walks on metric measure spaces
• Hypercontractivity on the symmetric group
• A phase transition in Arrow's theorem with three alternatives
• A meta logarithmic-Sobolev inequality for phase-covariant Gaussian channels
• P-log-Sobolev inequalities on \(\mathbb{N}^*\)
• Density Frankl-Rödl on the sphere
• Second-order converses via reverse hypercontractivity

This page was built for publication: On reverse hypercontractivity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2376326)