English
Related papers

Related papers: Threshold for monotone symmetric properties throug…

200 papers

We compute the optimal constant for a generalized Hardy-Sobolev inequality, and using the product of two symmetrizations we present an elementary proof of the symmetries of some optimal functions. This inequality was motivated by a…

Analysis of PDEs · Mathematics 2007-05-23 S. Secchi , D. Smets , M. Willem

This paper establishes quantitative correlation inequalities between monotone events and structured threshold objects in both the discrete cube and Gaussian space. We prove that for any increasing balanced family, there exists a linear…

Probability · Mathematics 2026-03-26 Yiming Chen , Guozheng Dai

We develop a new technique for proving concentration inequalities which relate between the variance and influences of Boolean functions. Using this technique, we 1. Settle a conjecture of Talagrand [Tal97] proving that $$\int_{\left\{…

Probability · Mathematics 2020-03-13 Ronen Eldan , Renan Gross

Random geometric graphs result from taking $n$ uniformly distributed points in the unit cube, $[0,1]^d$, and connecting two points if their Euclidean distance is at most $r$, for some prescribed $r$. We show that monotone properties for…

Probability · Mathematics 2007-05-23 Ashish Goel , Sanatan Rai , Bhaskar Krishnamachari

We study the problem of estimating a monotone function $f:\{0,1\}^d\to[0,1]$ from noisy observations at uniformly random vertices of the Boolean hypercube. As a measure of complexity for the target~$f$, we use the total $L^1$-influence…

Statistics Theory · Mathematics 2026-05-20 Gérard Biau

We show that for any constant $c>0$, any (two-sided error) adaptive algorithm for testing monotonicity of Boolean functions must have query complexity $\Omega(n^{1/2-c})$. This improves the $\tilde\Omega(n^{1/3})$ lower bound of [CWX17] and…

Computational Complexity · Computer Science 2025-11-10 Mark Chen , Xi Chen , Hao Cui , William Pires , Jonah Stockwell

The article [HPS] established a monotonicity inequality for the Helmholtz equation and presented applications to shape detection and local uniqueness in inverse boundary problems. The monotonicity inequality states that if two scattering…

Analysis of PDEs · Mathematics 2019-08-02 Bastian Harrach , Valter Pohjola , Mikko Salo

The influence theorem for product measures on the discrete space {0,1}^N may be extended to probability measures with the property of monotonicity (which is equivalent to `strong positive-association'). Corresponding results are valid for…

Probability · Mathematics 2007-05-23 B. T. Graham , G. R. Grimmett

A form of Sobolev inequalities for the symmetric gradient of vector-valued functions is proposed, which allows for arbitrary ground domains in $\mathbb R ^n$. In the relevant inequalities, boundary regularity of domains is replaced with…

Functional Analysis · Mathematics 2019-01-30 Andrea Cianchi , Vladimir Maz'ya

This paper is a continuation of Poiret-Robert-Thomann (2013) where we studied a randomisation method based on the Laplacian with harmonic potential. Here we extend our previous results to the case of any polynomial and confining potential…

Analysis of PDEs · Mathematics 2015-06-18 Didier Robert , Laurent Thomann

In order to extend the blow-up criterion of solutions to the Euler equations, Kozono and Taniuchi have proved a logarithmic Sobolev inequality by means of isotropic (elliptic) $BMO$ norm. In this paper, we show a parabolic version of the…

Analysis of PDEs · Mathematics 2009-03-10 H. Ibrahim , R. Monneau

A criterion is presented for the Modified Logarithmic Sobolev inequality on metric measure spaces. The criterion based on U-bound inequalities introduced by Hebisch and Zegarlinski allows to show the inequality for measures that go beyond…

Functional Analysis · Mathematics 2019-07-05 Ioannis Papageorgiou

In this paper, we consider a maximizing problem associated with the Sobolev type embedding on the space of bounded variation. We show that, although the maximizing problem suffers from both of the non-compactness of vanishing and…

Analysis of PDEs · Mathematics 2019-05-21 Michinori Ishiwata , Hidemitsu Wadade

We develop in this paper an improvement of the method given by S. Bobkov and M. Ledoux. Using the Pr\'ekopa-Leindler inequality, we prove a modified logarithmic Sobolev inequality adapted for all measures on $\dR^n$, with a strictly convex…

Probability · Mathematics 2007-10-29 Ivan Gentil

In a statistical mechanics model with unbounded spins, we prove uniqueness of the Gibbs measure under various assumptions on finite volume functional inequalities. We follow the approach of G. Royer (1999) and obtain uniqueness by showing…

Probability · Mathematics 2010-02-01 Pierre-André Zitt

We establish the optimal asymptotic lower bound for the stability of fractional Sobolev inequality: \begin{equation}\label{Sob sta ine} \left\|(-\Delta)^{s/2} U \right\|_2^2 - \mathcal S_{s,n} \| U\|_{\frac{2n}{n-2s}}^2\geq C_{n,s} d^{2}(U,…

Analysis of PDEs · Mathematics 2024-08-13 Lu Chen , Guozhen Lu , Hanli Tang

In this work we consider dimensional improvements of the logarithmic Sobolev, Talagrand and Brascamp-Lieb inequalities. For this we use optimal transport methods and the Borell-Brascamp-Lieb inequality. These refinements can be written as a…

Probability · Mathematics 2017-03-16 François Bolley , Ivan Gentil , Arnaud Guillin

There is a long history of parabolic monotonicity formulas that developed independently from several different fields and a much more recent elliptic theory. The elliptic theory can be localized and there are additional monotone quantities.…

Differential Geometry · Mathematics 2025-09-30 Tobias Holck Colding , William P. Minicozzi

In this note, we study Seshadri constants and Gromov widths of toric surfaces via lattice widths of their moment polygons. We give the sharp lower bound of the ratio between the Gromov width of a symplectic toric $4$-fold and the lattice…

Algebraic Geometry · Mathematics 2024-04-10 Atsushi Ito

We prove general theorems for isoperimetric problems on lattices of the form ${\mathbb{Z}}^{k} \times {\mathbb{N}}^{d}$ which state that the perimeter of the optimal set is a monotonically increasing function of the volume under certain…

Combinatorics · Mathematics 2013-09-10 Emmanuel Tsukerman