English
Related papers

Related papers: Hypercontractivity on the symmetric group

200 papers

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 allows bounding norms of $T_\rho f=\sum_S\rho^{|S|} \hat f(S)\chi_S$ in terms of norms of $f$.…

Combinatorics · Mathematics 2025-11-26 Nathan Keller , Noam Lifshitz , Omri Marcus

The classical hypercontractive inequality for the noise operator on the discrete cube plays a crucial role in many of the fundamental results in the Analysis of Boolean functions, such as the KKL (Kahn-Kalai-Linial) theorem, Friedgut's…

Combinatorics · Mathematics 2019-06-14 Peter Keevash , Noam Lifshitz , Eoin Long , Dor Minzer

The hypercontractive inequality on the discrete cube plays a crucial role in many fundamental results in the Analysis of Boolean functions, such as the KKL theorem, Friedgut's junta theorem and the invariance principle. In these results the…

Combinatorics · Mathematics 2021-03-09 Peter Keevash , Noam Lifshitz , Eoin Long , Dor Minzer

According to the theory of functional inequalities, a non-symmetric Markov semigroup has better properties than the corresponding symmetric one. For instance, there exist non-symmetric Markov semigroups which are hypercontractive (and thus…

Probability · Mathematics 2017-01-31 Feng-Yu Wang

We prove strong hypercontractivity (SHC) inequalities for logarithmically subharmonic functions on $\RR^n$ and different classes of measures: Gaussian measures on $\RR^n$, symmetric Bernoulli and symmetric uniform probability measures on…

Functional Analysis · Mathematics 2008-10-20 Piotr Graczyk , Todd Kemp , Jean-Jacques Loeb , Tomasz Zak

The hypercontractivity is proved for the Markov semigroup associated to a class of finite/infinite dimensional stochastic Hamiltonian systems. Consequently, the Markov semigroup is exponentially convergent to the invariant probability…

Probability · Mathematics 2016-12-08 Feng-Yu Wang

The Bonami-Beckner hypercontractive inequality is a powerful tool in Fourier analysis of real-valued functions on the Boolean cube. In this paper we present a version of this inequality for matrix-valued functions on the Boolean cube. Its…

Quantum Physics · Physics 2016-11-15 Avraham Ben-Aroya , Oded Regev , Ronald de Wolf

A recently fertile strand of research in Group Theory is developing non-abelian analogues of classical combinatorial results for arithmetic Cayley graphs, describing properties such as growth, expansion, mixing, diameter, etc. We consider…

Group Theory · Mathematics 2023-07-28 Peter Keevash , Noam Lifshitz

We prove hypercontractive inequalities on high dimensional expanders. As in the settings of the p-biased hypercube, the symmetric group, and the Grassmann scheme, our inequalities are effective for global functions, which are functions that…

Computational Complexity · Computer Science 2021-12-28 Tom Gur , Noam Lifshitz , Siqi Liu

We investigate in a systematic way hypercontractivity property in Orlicz spaces for Markov semi-groups related to homogeneous and non homogeneous diffusions in $\mathbb{R}^{n}$. We provide an explicit construction of a family of Orlicz…

Functional Analysis · Mathematics 2023-03-10 C. Roberto , B. Zegarlinski

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…

Probability · Mathematics 2012-12-05 Elchanan Mossel , Krzysztof Oleszkiewicz , Arnab Sen

Finding upper bounds for character ratios is a fundamental problem in asymptotic group theory. Previous bounds in the symmetric group have led to remarkable applications in unexpected domains. The existing approaches predominantly relied on…

Combinatorics · Mathematics 2026-04-02 Noam Lifshitz , Avichai Marmor

An explicit sufficient condition on the hypercontractivity is derived for the Markov semigroup associated to a class of functional stochastic differential equations. Consequently, the semigroup $P_t$ converges exponentially to its unique…

Probability · Mathematics 2014-09-19 Jianhai Bao , Feng-Yu Wang , Chenggui Yuan

We develop the notions of hypercontractivity (HC) and the log-Sobolev (LS) inequality for completely bounded norms of one-parameter semigroups of super-operators acting on matrix algebras. We prove the equivalence of the completely bounded…

Mathematical Physics · Physics 2015-11-09 Salman Beigi , Christopher King

We prove logarithmic Sobolev inequalities for semi-direct product operators (see definition in Section 1). We apply our main results to examples of operators and provide some applications to ultracontractive bounds of semigroups. Hardy's…

Analysis of PDEs · Mathematics 2014-12-05 Piero D'Ancona , Patrick Maheux , Vittoria Pierfelice

Hypercontractivity is one of the most powerful tools in Boolean function analysis. Originally studied over the discrete hypercube, recent years have seen increasing interest in extensions to settings like the $p$-biased cube, slice, or…

Discrete Mathematics · Computer Science 2021-11-29 Mitali Bafna , Max Hopkins , Tali Kaufman , Shachar Lovett

We give several functional inequalities related to the Ornstein-Uhlenbeck semigroup in the Dunkl differential-difference operators setting. As an application of these inequalities, we derive out a Sobolev-logarithmic and an…

Functional Analysis · Mathematics 2023-12-05 Mostafa Maslouhi , El houssain Lamine

A suitable notion of hypercontractivity for a nonlinear semigroup $\{T_t\}$ is shown to imply Gagliardo--Nirenberg inequalities for its generator $H$, provided a subhomogeneity property holds for the energy functional $(u,Hu)$. We use this…

Functional Analysis · Mathematics 2021-06-01 Fabio Cipriani , Gabriele Grillo

On a stratified Lie group $G$ equipped with hypoelliptic heat kernel measure, we study the behavior of the dilation semigroup on $L^p$ spaces of log-subharmonic functions. We consider a notion of strong hypercontractivity and a strong…

Functional Analysis · Mathematics 2018-11-30 Nathaniel Eldredge

In this paper we develop the theory of quantum reverse hypercontractivity inequalities and show how they can be derived from log-Sobolev inequalities. Next we prove a generalization of the Stroock-Varopoulos inequality in the…

Quantum Physics · Physics 2020-08-26 Salman Beigi , Nilanjana Datta , Cambyse Rouzé
‹ Prev 1 2 3 10 Next ›