English
Related papers

Related papers: Edge-isoperimetric inequalities and influences

200 papers

We prove a generalization of the hyperplane inequality for intersection bodies, where volume is replaced by an arbitrary measure $\mu$ with even continuous density and sections are of arbitrary dimension $n-k,\ 1\le k <n.$ If $K$ is a…

Metric Geometry · Mathematics 2011-08-15 Alexander Koldobsky , Dan Ma

In this paper we study functions with low influences on product probability spaces. The analysis of boolean functions with low influences has become a central problem in discrete Fourier analysis. It is motivated by fundamental questions…

Probability · Mathematics 2007-05-23 Elchanan Mossel , Ryan O'Donnell , Krzysztof Oleszkiewicz

We study the probability of Boolean functions with small max influence to become constant under random restrictions. Let $f$ be a Boolean function such that the variance of $f$ is $\Omega(1)$ and all its individual influences are bounded by…

Computational Complexity · Computer Science 2022-08-19 Ronen Eldan , Avi Wigderson , Pei Wu

We prove some criteria for uniform K-stability of log Fano pairs. In particular, we show that uniform K-stability is equivalent to $\beta$-invariant having a positive lower bound. Then we study the relation between optimal destabilization…

Algebraic Geometry · Mathematics 2025-01-06 Chuyu Zhou , Ziquan Zhuang

An isoperimetric constant relating length and stable area, or alternatively for hyperbolic manifolds, length and stable commutator length, serves as a Cheeger constant for the smallest eigenvalue of the Hodge Laplacian acting on coexact…

Geometric Topology · Mathematics 2026-05-06 Cameron Gates Rudd

For a domain $\Omega$ in a geodesically convex surface, we introduce a scattering energy $\mathcal{E}(\Omega)$, which measures the asymmetry of $\Omega$ by quantifying its incompatibility with an isometric circle action. We prove several…

Differential Geometry · Mathematics 2021-10-15 Joseph Ansel Hoisington , Peter McGrath

We provide an isoperimetric comparison theorem for small volumes in an $n$-dimensional Riemannian manifold $(M^n,g)$ with strong bounded geometry, as in Definition $2.3$, involving the scalar curvature function. Namely in strong bounded…

Differential Geometry · Mathematics 2020-07-16 Stefano Nardulli , Luis Eduardo Osorio Acevedo

Let $f\colon \{-1,1\}^n \to [-1,1]$ have degree $d$ as a multilinear polynomial. It is well-known that the total influence of $f$ is at most $d$. Aaronson and Ambainis asked whether the total $L_1$ influence of $f$ can also be bounded as a…

Computational Complexity · Computer Science 2015-03-31 Yuval Filmus , Hamed Hatami , Nathan Keller , Noam Lifshitz

Lower bounds are obtained on the maximum field strength in one or both phases in a body containing two-phases. These bounds only incorporate boundary data that can be obtained from measurements at the surface of the body, and thus may be…

We generalize and extend the ideas in a recent paper of Chiarelli, Hatami and Saks to prove new bounds on the number of relevant variables for boolean functions in terms of a variety of complexity measures. Our approach unifies and refines…

Combinatorics · Mathematics 2022-12-23 Jake Wellens

In this paper, given a convex, bounded, open set $\Omega \subset \mathbb{R}^n$ we prove a sharp inequality involving the Laplacian torsional rigidity and both the perimeter and the measure of the domain. Our result generalizes to arbitrary…

Analysis of PDEs · Mathematics 2026-04-16 Vincenzo Amato , Nunzia Gavitone , Rossano Sannipoli

The $n$-dimensional hypercube has $n+1$ distinct eigenvalues $n-2i$, $0\leq i\leq n$, with corresponding eigenspaces $U_i(n)$. In 2021 it was proved by the author that if a function with non-empty support belongs to the direct sum…

Combinatorics · Mathematics 2023-03-21 Alexandr Valyuzhenich

We give a refinement of the quantitative isoperimetric inequality. We prove that the isoperimetric gap controls not only the Fraenkel asymmetry but also the oscillation of the boundary.

Metric Geometry · Mathematics 2014-11-10 Nicola Fusco , Vesa Julin

The Cartan-Hadamard conjecture states that, on every $n$-dimensional Cartan-Hadamard manifold $ \mathbb{M}^n $, the isoperimetric inequality holds with Euclidean optimal constant, and any set attaining equality is necessarily isometric to a…

Analysis of PDEs · Mathematics 2022-02-21 Matteo Muratori , Nicola Soave

We give an upper bound for the number of compact essential orientable non-isotopic surfaces, with Euler characteristic at least some constant $\chi$, properly embedded in a finite-volume hyperbolic 3-manifold $M$, closed or cusped. This…

Geometric Topology · Mathematics 2026-03-05 Marc Lackenby , Anastasiia Tsvietkova

Suppose that Omega is a bounded, piecewise smooth Euclidean domain. We prove that the boundary values (Cauchy data) of eigenfunctions of the Laplacian on Omega with various boundary conditions are quantum ergodic if the classical billiard…

Spectral Theory · Mathematics 2007-05-23 Andrew Hassell , Steve Zelditch

We discuss the second-order differential uniformity of vectorial Boolean functions. The closely related notion of second-order zero differential uniformity has recently been studied in connection to resistance to the boomerang attack. We…

Information Theory · Computer Science 2024-10-02 Connor O'Reilly , Ana Sălăgean

Let $ E=\{ (1, b_1, \ldots , b_n)\in R^{n+1} \mid \; b_i= \pm 1 ,\; i=1, \ldots, n \}$, $E^{\times n}_{\ne 0} := \{ W=(w_{i_1}, \ldots , w_{i_n}) \mid w_{i_k}\in E, \, k=1, \ldots, n, \, dim \, span(w_{i_1}, \ldots , w_{i_n}) = n \},$ and…

Combinatorics · Mathematics 2018-11-27 Anwar Irmatov

The Dehn function of a metric space measures the area necessary in order to fill a closed curve of controlled length by a disc. As a main result, we prove that a length space has curvature bounded above by $\kappa$ in the sense of…

Differential Geometry · Mathematics 2025-03-19 Stephan Stadler , Stefan Wenger

We study the orbital Edelstein effect (OEE) that originates from a particular inversion symmetry breaking mechanism: an asymmetric scalar potential. We compute OEE of this kind with the help of the Kubo formula in the diffusive regime for a…

Mesoscale and Nanoscale Physics · Physics 2024-12-20 I. A. Ado , M. Titov , Rembert A. Duine , Arne Brataas
‹ Prev 1 4 5 6 7 8 10 Next ›