English
Related papers

Related papers: Talagrand's convolution conjecture up to loglog vi…

200 papers

Log-Sobolev inequalities (LSIs) upper-bound entropy via a multiple of the Dirichlet form (i.e. norm of a gradient). In this paper we prove a family of entropy-energy inequalities for the binary hypercube which provide a non-linear…

Probability · Mathematics 2019-04-22 Yury Polyanskiy , Alex Samorodnitsky

In this paper, we regularize the nonlinear inverse time heat problem in the unbounded region by Fourier method. Some new convergence rates are obtained. Meanwhile, some quite sharp error estimates between the approximate solution and exact…

Analysis of PDEs · Mathematics 2009-11-16 Alain Pham Ngoc Dinh , Dang Duc Trong , Pham Hoang Quan , Nguyen Huy Tuan

We show that the natural directed analogues of the KKL theorem [KKL88] and the Eldan--Gross inequality [EG20] from the analysis of Boolean functions fail to hold. This is in contrast to several other isoperimetric inequalities on the…

Combinatorics · Mathematics 2022-10-06 Quentin Dubroff , Shivam Nadimpalli , Bhargav Narayanan

Polynomial threshold functions (PTFs) are an important low-complexity class of Boolean functions, with strong connections to learning theory and approximation theory. Recent work on learning and testing PTFs has exploited structural and…

Computational Complexity · Computer Science 2026-04-28 Fan Chang , Joseph Slote , Alexander Volberg , Haonan Zhang

A recent conjecture of Morita predicts a lower bound in temperature $T$ of a chaotic system, $T\geq (\hbar/2\pi)\Lambda$, $\Lambda$ being the Lyapunov exponent, which was demonstrated for a one dimensional inverse harmonic oscillator. In…

High Energy Physics - Theory · Physics 2019-05-03 Praloy Das , Subir Ghosh

Proving a conjecture of Talagrand, a fractional version of the 'expectation-threshold' conjecture of Kalai and the second author, we show for any increasing family $F$ on a finite set $X$ that $p_c (F) =O( q_f (F) \log \ell(F))$, where…

Combinatorics · Mathematics 2019-12-11 Keith Frankston , Jeff Kahn , Bhargav Narayanan , Jinyoung Park

Given ergodic p-invariant measures {\mu_i} on the 1-torus T=R/Z, we give a sharp condition on their entropies, guaranteeing that the entropy of the convolution \muon converges to \log p. We also prove a variant of this result for joinings…

Dynamical Systems · Mathematics 2009-09-25 Elon Lindenstrauss , David Meiri , Yuval Peres

We prove a version of Talagrand's concentration inequality for subordinated sub-Laplacian on a compact Riemannian manifold using tools from noncommutative geometry. As an application, motivated by quantum information theory, we show that on…

Functional Analysis · Mathematics 2018-07-25 Li Gao , Marius Junge , Nicolas LaRacuente

We establish sharp higher-order heat estimates with complete bound on the noncommutative tori \(\mathbb{T}_{\theta}^{n}\) and show the optimality in the small-time order. As an application in polynomial semilinear heat equations on…

Analysis of PDEs · Mathematics 2026-05-26 Fulin Yang , Zhipeng Yang

We prove an inequality related to questions in Approximation Theory, Probability Theory, and to Irregularities of Distribution. Let $h_R$ denote an $L ^{\infty}$ normalized Haar function adapted to a dyadic rectangle $R\subset [0,1] ^{3}$.…

Classical Analysis and ODEs · Mathematics 2007-06-21 Michael T Lacey , Dmitry Bilyk

We formulate a mixed-state analog of the NLTS conjecture [FH14] by asking whether there exist topologically-ordered systems for which the thermal Gibbs state for constant temperature is globally-entangled in the sense that it cannot even be…

Quantum Physics · Physics 2020-09-09 Lior Eldar

Let $\pi$ and $\pi'$ be unitary cuspidal automorphic representations of $\mathrm{GL}(n)$ and $\mathrm{GL}(n')$ over a number field $F$. We establish a new zero-free region for all $\mathrm{GL}(1)$-twists of the Rankin-Selberg $L$-function…

Number Theory · Mathematics 2026-01-21 Gergely Harcos , Jesse Thorner

We give a short proof of the free analogue of the Talagrand inequality for the transportation cost to the semicircular which was originally proved by Biane and Voiculescu. The proof is based on a convexity argument and is in the spirit of…

Classical Analysis and ODEs · Mathematics 2008-02-18 Ionel Popescu

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é

Most correlation inequalities for high-dimensional functions in the literature, such as the Fortuin-Kasteleyn-Ginibre (FKG) inequality and the celebrated Gaussian Correlation Inequality of Royen, are qualitative statements which establish…

Probability · Mathematics 2020-12-23 Anindya De , Shivam Nadimpalli , Rocco A. Servedio

Let $G$ be a finitely generated torsion-free nilpotent group. The representation zeta function $\zeta_G(s)$ of $G$ enumerates twist isoclasses of finite-dimensional irreducible complex representations of $G$. We prove that $\zeta_G(s)$ has…

Group Theory · Mathematics 2015-12-04 Duong Hoang Dung , Christopher Voll

Let $\{\tau_n\}_{n=1}^\infty$ and $\{\omega_m\}_{m=1}^\infty$ be two modular Parseval frames for a Hilbert C*-module $\mathcal{E}$. Then for every $x \in \mathcal{E}\setminus\{0\}$, we show that \begin{align} (1) \quad \quad \quad \quad…

Operator Algebras · Mathematics 2024-08-12 K. Mahesh Krishna

We prove a parabolic analogue of Wolff's inequality adapted to the intrinsic scaling $\delta_c(x,t)=(cx,c^2t)$ and formulated in terms of time-backward parabolic dyadic rectangles. As a consequence, we obtain equivalent characterizations of…

Analysis of PDEs · Mathematics 2026-03-04 Marcelo F. de Almeida , Edilson P. dos Santos Filho

We prove the unique solvability for the Poisson and heat equations in non-smooth domains $\Omega\subset \mathbb{R}^d$ in weighted Sobolev spaces. The zero Dirichlet boundary condition is considered, and domains are merely assumed to admit…

Analysis of PDEs · Mathematics 2023-04-21 Jinsol Seo

On a doubling metric measure space $(M,d,\mu)$ endowed with a "carr\'e du champ", let $\mathcal{L}$ be the associated Markov generator and $\dot L^{p}_\alpha(M,\mathcal{L},\mu)$ the corresponding homogeneous Sobolev space of order…

Classical Analysis and ODEs · Mathematics 2015-05-07 Frédéric Bernicot , Thierry Coulhon , Dorothee Frey