中文
相关论文

相关论文: Edge-isoperimetric inequalities and influences

200 篇论文

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…

度量几何 · 数学 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…

概率论 · 数学 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…

计算复杂性 · 计算机科学 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…

代数几何 · 数学 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…

几何拓扑 · 数学 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…

微分几何 · 数学 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…

微分几何 · 数学 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…

计算复杂性 · 计算机科学 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…

组合数学 · 数学 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…

偏微分方程分析 · 数学 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…

组合数学 · 数学 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.

度量几何 · 数学 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…

偏微分方程分析 · 数学 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…

几何拓扑 · 数学 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…

谱理论 · 数学 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…

信息论 · 计算机科学 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…

组合数学 · 数学 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…

微分几何 · 数学 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…

介观与纳米尺度物理 · 物理学 2024-12-20 I. A. Ado , M. Titov , Rembert A. Duine , Arne Brataas