English
Related papers

Related papers: Edge-isoperimetric inequalities and influences

200 papers

In this paper we introduce the study of quantum boolean functions, which are unitary operators f whose square is the identity: f^2 = I. We describe several generalisations of well-known results in the theory of boolean functions, including…

Quantum Physics · Physics 2010-12-20 Ashley Montanaro , Tobias J. Osborne

We consider a system of coupled cubic Schr\"odinger equations. We prove that there exists a beating effect, i.e. an energy exchange between different modes. This construction may be transported to the linear time-dependent Schr\"odinger…

Analysis of PDEs · Mathematics 2012-08-29 Benoît Grébert , Éric Paturel , Laurent Thomann

We present a new definition of influences in product spaces of continuous distributions. Our definition is geometric, and for monotone sets it is identical with the measure of the boundary with respect to uniform enlargement. We prove…

Probability · Mathematics 2012-05-25 Nathan Keller , Elchanan Mossel , Arnab Sen

We suggest an upper bound on binomial coefficients that holds over the entire parameter range and whose form repeats the form of the de Moivre-Laplace approximation of the symmetric binomial distribution. Using the bound, we estimate the…

Combinatorics · Mathematics 2022-05-17 Sergey Agievich

The {\em Total Influence} ({\em Average Sensitivity) of a discrete function is one of its fundamental measures. We study the problem of approximating the total influence of a monotone Boolean function \ifnum\plusminus=1 $f: \{\pm1\}^n…

Data Structures and Algorithms · Computer Science 2011-01-28 Dana Ron , Ronitt Rubinfeld , Muli Safra , Omri Weinstein

Transforming the Erd\H{o}s-Kac theorem provides more flexibility in how the theorem can be utilized as an interval estimate for the prime omega function, which counts the number of distinct prime divisors. Here, we consider a direct…

Number Theory · Mathematics 2025-06-11 Kimihiro Noguchi

We study quantitative isoperimetric inequalities for two different perimeter-type functionals. We first consider classical capillarity functionals, which measure the perimeter of sets in a Euclidean half-space, assigning a constant weight…

Differential Geometry · Mathematics 2025-07-22 Davide Carazzato , Giulio Pascale , Marco Pozzetta

The solution of the Calabi Conjecture by Yau implies that every K\"ahler Calabi-Yau manifold $X$ admits a metric with holonomy contained in $\textrm{SU}(n)$, and that these metrics are parametrized by the positive cone in…

Differential Geometry · Mathematics 2022-09-12 Mario Garcia-Fernandez , Roberto Rubio , C. S. Shahbazi , Carl Tipler

We give new bounds for $\sum_{{a, m ,n}}\alpha_{m}\beta_n\nu_a {\textrm e}\left(\frac{a\overline m}{n}\right)$ where $\alpha_{m}$, $\beta_n$ and $\nu_a$ are arbitrary coefficients, improving upon a result of Duke, Friedlander and Iwaniec…

Number Theory · Mathematics 2018-03-19 Sandro Bettin , Vorrapan Chandee

We introduce a new variational method for the study of stability in the isoperimetric inequality. The method is quite general as it relies on a penalization technique combined with the regularity theory for quasiminimizers of the perimeter.…

Analysis of PDEs · Mathematics 2010-07-23 Marco Cicalese , Gian Paolo Leonardi

According to the bulk-edge correspondence principle, the physics of the gapless edge in the quantum Hall effect determines topological order in the gapped bulk. As the bulk is less accessible, the last two decades saw the emergence of…

Mesoscale and Nanoscale Physics · Physics 2020-07-15 Moty Heiblum , D. E. Feldman

This paper deals with weighted isoperimetric inequalities relative to cones of $\mathbb{R}^{N}$. We study the structure of measures that admit as isoperimetric sets the intersection of a cone with balls centered at the vertex of the cone.…

Analysis of PDEs · Mathematics 2012-05-18 Friedemann Brock , Francesco Chiacchio , Anna Mercaldo

We consider the systems of diffusion-orthogonal polynomials, defined in the work [1] of D. Bakry, S. Orevkov and M. Zani and (particularly) explain why these systems with boundary of maximal possible degree should always come from the…

Algebraic Geometry · Mathematics 2014-09-19 Lev Soukhanov

Inequalities are established for certain trilinear scalar-valued functionals. These functionals act on measurable functions of one real variable, are defined by integration over two- or three-dimensional spaces, and are controlled in terms…

Classical Analysis and ODEs · Mathematics 2022-04-01 Michael Christ

In this note we present the solution of some isoperimetric problems in open convex cones of $\R^n$ in which perimeter and volume are measured with respect to certain nonradial weights. Surprisingly, Euclidean balls centered at the origin…

Analysis of PDEs · Mathematics 2012-10-10 Xavier Cabre , Xavier Ros-Oton , Joaquim Serra

Let $ D$ be a bounded open subset of $\mathbb R^n$ with $|\partial D| < \infty$ and let $x_0 $ be a point of $D$. We introduce a new parameter, that we call Kuran gap of $\partial D$ w.r.t. $x_0$. Roughly speaking, this parameter, denoted…

Analysis of PDEs · Mathematics 2023-09-22 Giovanni Cupini , Ermanno Lanconelli

A 2-coloring of the n-cube in the n-dimensional Euclidean space can be considered as an assignment of weights of 1 or 0 to the vertices. Such a colored n-cube is said to be balanced if its center of mass coincides with its geometric center.…

Combinatorics · Mathematics 2009-10-07 William Y. C. Chen , Larry X. W. Wang

Let $ M^n$ be a closed immersed minimal hypersurface in the unit sphere $\mathbb{S}^{n+1}$. We establish a special isoperimetric inequality of $M^n$. As an application, if the scalar curvature of $ M^n$ is constant, then we get a uniform…

Differential Geometry · Mathematics 2023-04-18 Fagui Li , Niang Chen

We prove a lower bound of $\Omega(n^2/\log^2 n)$ on the size of any syntactically multilinear arithmetic circuit computing some explicit multilinear polynomial $f(x_1, \ldots, x_n)$. Our approach expands and improves upon a result of Raz,…

Computational Complexity · Computer Science 2017-11-03 Noga Alon , Mrinal Kumar , Ben Lee Volk

Let $\Omega$ be a smooth, bounded domain in $\mathbb R^3$ with connected boundary. It follows from work of Escobar that the Yamabe quotient of $\Omega$ is at most the Yamabe quotient of a ball, and equality holds if and only if $\Omega$ is…

Differential Geometry · Mathematics 2025-01-22 Liam Mazurowski , Xuan Yao
‹ Prev 1 8 9 10 Next ›