English
Related papers

Related papers: Sharp Hypercontractivity for Global Functions

200 papers

The hypercontractive inequality is a fundamental result in analysis, with many applications throughout discrete mathematics, theoretical computer science, combinatorics and more. So far, variants of this inequality have been proved mainly…

Discrete Mathematics · Computer Science 2020-10-28 Yuval Filmus , Guy Kindler , Noam Lifshitz , Dor Minzer

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

Subject to suitable boundary conditions being imposed, sharp inequalities are obtained on integrals over a region $\Omega$ of certain special quadratic functions $f(\bf{E})$ where $\bf{E}(\bf{x})$ derives from a potential $\bf{U}(\bf{x})$.…

Analysis of PDEs · Mathematics 2014-11-14 Graeme W. Milton

A function $f:\ \{-1,1\}^n\rightarrow \mathbb{R}$ is called pseudo-Boolean. It is well-known that each pseudo-Boolean function $f$ can be written as $f(x)=\sum_{I\in {\cal F}}\hat{f}(I)\chi_I(x),$ where ${\cal F}\subseteq \{I:\ I\subseteq…

Discrete Mathematics · Computer Science 2012-12-04 Gregory Gutin , Anders Yeo

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

A key fact in the theory of Boolean functions $f : \{0,1\}^n \to \{0,1\}$ is that they often undergo sharp thresholds. For example: if the function $f : \{0,1\}^n \to \{0,1\}$ is monotone and symmetric under a transitive action with…

Combinatorics · Mathematics 2010-11-17 Gil Kalai , Elchanan Mossel

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

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

Bourgain's symmetrization theorem is a powerful technique reducing boolean analysis on product spaces to the cube. It states that for any product $\Omega_i^{\otimes d}$, function $f: \Omega_i^{\otimes d} \to \mathbb{R}$, and $q > 1$:…

Computational Complexity · Computer Science 2025-02-18 Max Hopkins

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 dimensions $d \in \{3,4,5,6,7\}$, we prove that the constant functions on the unit sphere $\mathbb{S}^{d-1}\subset \mathbb{R}^d$ maximize the weighted adjoint Fourier restriction inequality $$ \left| \int_{\mathbb{R}^d}…

Classical Analysis and ODEs · Mathematics 2024-10-15 Emanuel Carneiro , Giuseppe Negro , Diogo Oliveira e Silva

In this paper, new sharp bounds for circular functions are proved. We provide some improvements of previous results by using infinite products, power series expansions and a generalisation of the so-called Bernoulli inequality. New proofs,…

General Mathematics · Mathematics 2020-02-21 Abd Raouf Chouikha

Given $p,N>1,$ we prove the sharp $L^p$-log-Sobolev inequality on noncompact metric measure spaces satisfying the ${\sf CD}(0,N)$ condition, where the optimal constant involves the asymptotic volume ratio of the space. This proof is based…

Analysis of PDEs · Mathematics 2023-11-20 Zoltán M. Balogh , Alexandru Kristály , Francesca Tripaldi

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

Let $U$ be a connected open subset of $\mathbb{R}^n$, and let $X=(X_1,X_{2},\ldots,X_m)$ be a system of H\"{o}rmander vector fields defined on $U$. This paper addresses sharp embedding results and geometric inequalities in the generalized…

Analysis of PDEs · Mathematics 2024-05-01 Hua Chen , Hong-Ge Chen , Jin-Ning Li

The paper is devoted to provide Michael-Simon-type $L^p$-logarithmic-Sobolev inequalities on complete, not necessarily compact $n$-dimensional submanifolds $\Sigma$ of the Euclidean space $\mathbb R^{n+m}$. Our first result, stated for…

Differential Geometry · Mathematics 2026-01-22 Zoltán M. Balogh , Alexandru Kristály

Sharp restriction theory and the finite field extension problem have both received a great deal of attention in the last two decades, but so far they have not intersected. In this paper, we initiate the study of sharp restriction theory on…

Classical Analysis and ODEs · Mathematics 2024-07-15 Cristian González-Riquelme , Diogo Oliveira e Silva

Motivated by applications in model-free finance and quantitative risk management, we consider Fr\'echet classes of multivariate distribution functions where additional information on the joint distribution is assumed, while uncertainty in…

Probability · Mathematics 2018-08-20 Daniel Bartl , Michael Kupper , Thibaut Lux , Antonis Papapantoleon , Stephan Eckstein

In this article, we first establish a generalized Bohr inequality and examine its sharpness for a class of analytic functions $f$ in a simply connected domain $\Omega_\gamma,$ where $0\leq \gamma<1$ with a sequence $\{\varphi_n(r)…

Complex Variables · Mathematics 2024-05-06 Sabir Ahammed , Molla Basir Ahamed , Partha Pratim Roy
‹ Prev 1 2 3 10 Next ›