中文
相关论文

相关论文: Edge-isoperimetric inequalities and influences

200 篇论文

The integral quantum Hall effect can be explained either as resulting from bulk or edge currents (or, as it occurs in real samples, as a combination of both). This leads to different definitions of Hall conductance, which agree under…

数学物理 · 物理学 2009-11-07 P. Elbau , G. M. Graf

We prove a new inequality which improves on the classical Hardy inequality in the sense that a nonlinear integral quantity with super-quadratic growth, which is computed with respect to an inverse square weight, is controlled by the energy.…

偏微分方程分析 · 数学 2010-10-29 Manuel Del Pino , Jean Dolbeault , Stathis Filippas , Achiles Tertikas

The total influence of a function is a central notion in analysis of Boolean functions, and characterizing functions that have small total influence is one of the most fundamental questions associated with it. The KKL theorem and the…

离散数学 · 计算机科学 2020-05-08 Esty Kelman , Guy Kindler , Noam Lifshitz , Dor Minzer , Muli Safra

Threshold phenomena are investigated using a general approach, following Talagrand [Ann. Probab. 22 (1994) 1576--1587] and Friedgut and Kalai [Proc. Amer. Math. Soc. 12 (1999) 1017--1054]. The general upper bound for the threshold width of…

概率论 · 数学 2016-08-16 Raphaël Rossignol

We prove that the isoperimetric inequalities in the euclidean and hyperbolic plane hold for all euclidean, respectively hyperbolic, cone-metrics on a disk with singularities of negative curvature. This is a discrete analog of the theorems…

微分几何 · 数学 2014-09-29 Ivan Izmestiev

On the upper hemisphere, we use the Obata-Escobar argument to classify conformal metrics with constant $\sigma_k$ curvature and constant boundary mean curvature in all types of cones including positive and negative cones. This extends a…

微分几何 · 数学 2025-04-09 Xuezhang Chen , Wei Wei

We prove that Boolean functions on $S_n$, whose Fourier transform is highly concentrated on irreducible representations indexed by partitions of $n$ whose largest part has size at least $n-t$, are close to being unions of cosets of…

组合数学 · 数学 2017-06-30 David Ellis , Yuval Filmus , Ehud Friedgut

We show that small perturbations of the metric of a ball in Euclidean n-space to metrics with nonpositive curvature do not reduce the isoperimetric ratio. Furthermore, the isoperimetric ratio is preserved only if the perturbation…

微分几何 · 数学 2026-02-20 Mohammad Ghomi , John Ioannis Stavroulakis

The Courtade-Kumar conjecture posits that dictatorship functions maximize the mutual information between the function's output and a noisy version of its input over the Boolean hypercube. We present two significant advancements related to…

信息论 · 计算机科学 2026-01-15 Adel Javanmard , David P. Woodruff

We consider a notion of balanced metrics for triples (X,L,E) which depend on a parameter \alpha, where X is smooth complex manifold with an ample line bundle L and E is a holomorphic vector bundle over X. For generic choice of \alpha, we…

微分几何 · 数学 2011-11-14 Mario Garcia-Fernandez , Julius Ross

We consider twisted eigenvalues $\lambda_{1}^{g}(\Omega)$, defined as the minimum of the Rayleigh quotient of functions in $H^1_{0}(\Omega)$ that are orthogonal to a given function $g\in L^2_\text{loc}(\mathbb R^d)$. We prove an…

偏微分方程分析 · 数学 2025-05-09 Emanuele Salato , Davide Zucco

We prove limit equalities between the sharp constants in weighted Nikolskii-type inequalities for multivariate polynomials on an $m$-dimensional cube and ball and the corresponding constants for entire functions of exponential type.

经典分析与常微分方程 · 数学 2022-12-26 Michael I. Ganzburg

Chang's lemma is a useful tool in additive combinatorics and the analysis of Boolean functions. Here we give an elementary proof using entropy. The constant we obtain is tight, and we give a slight improvement in the case where the…

计算复杂性 · 计算机科学 2012-05-17 Russell Impagliazzo , Cristopher Moore , Alexander Russell

A Boolean function $f:\{0,1\}^d \mapsto \{0,1\}$ is unate if, along each coordinate, the function is either nondecreasing or nonincreasing. In this note, we prove that any nonadaptive, one-sided error unateness tester must make…

We consider several old problems involving the number of prime divisors function $\omega(n)$, as well as the related functions $\Omega(n)$ and $\tau(n)$. Firstly, we show that there are infinitely many positive integers $n$ such that…

数论 · 数学 2026-04-28 Terence Tao , Joni Teräväinen

In this paper we find estimates for the optimal constant in the critical Sobolev trace inequality $\lambda_1(\Omega)\|u\|_{L^1(\partial\Omega)} \le \|u\|_{W^{1,1}(\Omega)}$ that are independent of $\Omega$. This estimates generalize those…

偏微分方程分析 · 数学 2007-06-08 Nicolas Saintier

For all $n,\phi\in \mathbb{N}$ with $\phi\geqslant n+1$, the smallest possible isoperimetric quotient of an $n$-dimensional convex polytope that has $\phi$ facets is shown to be bounded from above and from below by positive universal…

度量几何 · 数学 2025-09-18 Keith Ball , Károly J. Böröczky , Assaf Naor

The volume $\mathscr{B}_{\Sigma}^{{\rm comb}}(\mathbb{G})$ of the unit ball -- with respect to the combinatorial length function $\ell_{\mathbb{G}}$ -- of the space of measured foliations on a stable bordered surface $\Sigma$ appears as the…

The classical hypercontractive inequality for the noise operator on the discrete cube plays a crucial role in many of the fundamental results in the Analysis of Boolean functions, such as the KKL (Kahn-Kalai-Linial) theorem, Friedgut's…

组合数学 · 数学 2019-06-14 Peter Keevash , Noam Lifshitz , Eoin Long , Dor Minzer

The equilibration between quantum Hall edge modes is known to depend on the disorder potential and the steepness of the edge. Modern samples with higher mobilities and setups with lower electron temperatures call for a further exploration…

介观与纳米尺度物理 · 物理学 2022-02-08 G. Nicoli , C. Adam , M. P. Röösli , P. Märki , J. Scharnetzky , C. Reichl , W. Wegscheider , T. Ihn , K. Ensslin