English
Related papers

Related papers: Threshold for monotone symmetric properties throug…

200 papers

We introduce a new notion of influence for symmetric convex sets over Gaussian space, which we term "convex influence". We show that this new notion of influence shares many of the familiar properties of influences of variables for monotone…

Computational Complexity · Computer Science 2021-09-08 Anindya De , Shivam Nadimpalli , Rocco A. Servedio

A novel representation is developed as a measure for multilinear fractional embedding. Corresponding extensions are given for the Bourgain-Brezis-Mironescu theorem and Pitt's inequality. New results are obtained for diagonal trace…

Analysis of PDEs · Mathematics 2014-06-06 William Beckner

The equivalence of the characteristic function approach and the probabilistic approach to monotone and boolean convolutions is proven for non-compactly supported probability measures. A probabilistically motivated definition of the…

Functional Analysis · Mathematics 2021-04-21 Uwe Franz

In this paper we give an improvement of the degree of the homogeneous linear recurrence with integer coefficients that exponential sums of symmetric Boolean functions satisfy. This improvement is tight. We also compute the asymptotic…

Number Theory · Mathematics 2011-01-26 Francis N. Castro , Luis A. Medina

We investigate Sobolev and Hardy inequalities, specifically weighted Minerbe's type estimates, in noncompact complete connected Riemannian manifolds whose geometry is described by an isoperimetric profile. In particular, we assume that the…

Functional Analysis · Mathematics 2021-03-18 Daniele Andreucci , Anatoli F. Tedeev

This work focuses on an improved fractional Sobolev inequality with a remainder term involving the Hardy-Littlewood-Sobolev inequality which has been proved recently. By extending a recent result on the standard Laplacian to the fractional…

Functional Analysis · Mathematics 2014-07-16 Gaspard Jankowiak , Van Hoang Nguyen

A test of the null hypothesis that a hazard rate is monotone nondecreasing, versus the alternative that it is not, is proposed. Both the test statistic and the means of calibrating it are new. Unlike previous approaches, neither is based on…

Statistics Theory · Mathematics 2007-06-13 Peter Hall , Ingrid Van Keilegom

We derive an asymptotic log-Harnack inequality for nonlinear monotone SPDE driven by possibly degenerate multiplicative noise. Our main tool is the asymptotic coupling by the change of measure. As an application, we show that, under certain…

Probability · Mathematics 2024-09-19 Zhihui Liu

Results on asymptotic characteristics of classes of functions with mixed smoothness are obtained in the paper. Our main interest is in estimating the Kolmogorov widths of classes with small mixed smoothness. We prove the corresponding…

Numerical Analysis · Mathematics 2020-12-21 V. Temlyakov , T. Ullrich

For any $\Omega\subset \mathbb{R}^N$ smooth and bounded domain, we prove uniqueness of positive solutions of free boundary problems arising in plasma physics on $\Omega$ in a neat interval depending only by the best constant of the Sobolev…

Analysis of PDEs · Mathematics 2021-10-29 Daniele Bartolucci , Aleks Jevnikar

We examine the linear convergence rates of variants of the proximal point method for finding zeros of maximal monotone operators. We begin by showing how metric subregularity is sufficient for linear convergence to a zero of a maximal…

Optimization and Control · Mathematics 2009-02-25 D. Leventhal

It is shown that the counting function of n Boolean variables can be implemented with the formulae of size O(n^3.06) over the basis of all 2-input Boolean functions and of size O(n^4.54) over the standard basis. The same bounds follow for…

Data Structures and Algorithms · Computer Science 2012-08-21 Igor S. Sergeev

We study the Sobolev inequality and the existence of its extremal functions in the setting of homogeneous H\"{o}rmander vector fields. A principal result establishes a mutual inclusion between the set of volume growth rates of subunit balls…

Analysis of PDEs · Mathematics 2025-07-22 Hua Chen , Hong-Ge Chen , Jin-Ning Li

Given a bounded convex open set $\Omega\subseteq \mathbb R^N$, we prove that the Poincar\'e-Sobolev constants $\lambda_{p,q}(\Omega)$ can be bounded from below by the $p$-power of the ratio between the perimeter of $\Omega$ and a suitable…

Analysis of PDEs · Mathematics 2026-04-15 Giovanni Pisante , Francesca Prinari

We develop a new method to obtain symmetrization inequalities of Sobolev type. Our approach leads to new inequalities and considerable simplification in the theory of embeddings of Sobolev spaces based on rearrangement invariant spaces.

Functional Analysis · Mathematics 2007-06-21 Joaquim Martin , Mario Milman , Evgeniy Pustylnik

We study the boundary traces of Newton-Sobolev, Hajlasz-Sobolev, and BV (bounded variation) functions. Assuming less regularity of the domain than is usually done in the literature, we show that all of these function classes achieve the…

Metric Geometry · Mathematics 2019-11-05 Panu Lahti , Xining Li , Zhuang Wang

We study the Hardy inequality when the singularity is placed on the boundary of a bounded domain in $\mathbb{R}^n$ that satisfies both an interior and exterior ball condition at the singularity. We obtain the sharp Hardy constant $n^2/4$ in…

Analysis of PDEs · Mathematics 2018-04-06 Gerassimos Barbatis , Stathis Filippas , Achilles Tertikas

The spectral norm of a Boolean function $f:\{0,1\}^n \to \{-1,1\}$ is the sum of the absolute values of its Fourier coefficients. This quantity provides useful upper and lower bounds on the complexity of a function in areas such as learning…

Computational Complexity · Computer Science 2012-05-25 Anil Ada , Omar Fawzi , Hamed Hatami

In this paper we estimate the Sobolev embedding constant on general noncompact Lie groups, for sub-Riemannian inhomogeneous Sobolev spaces endowed with a left invariant measure. The bound that we obtain, up to a constant depending only on…

Functional Analysis · Mathematics 2021-11-17 Tommaso Bruno , Marco M. Peloso , Maria Vallarino

We consider a noninteracting unbounded spin system with conservation of the mean spin. We derive a uniform logarithmic Sobolev inequality (LSI) provided the single-site potential is a bounded perturbation of a strictly convex function. The…

Probability · Mathematics 2013-07-10 Georg Menz , Felix Otto