English
Related papers

Related papers: Edge-isoperimetric inequalities and influences

200 papers

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…

Mathematical Physics · Physics 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.…

Analysis of PDEs · Mathematics 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…

Discrete Mathematics · Computer Science 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…

Probability · Mathematics 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…

Differential Geometry · Mathematics 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…

Differential Geometry · Mathematics 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…

Combinatorics · Mathematics 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…

Differential Geometry · Mathematics 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…

Information Theory · Computer Science 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…

Differential Geometry · Mathematics 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…

Analysis of PDEs · Mathematics 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.

Classical Analysis and ODEs · Mathematics 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…

Computational Complexity · Computer Science 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…

Computational Complexity · Computer Science 2017-06-02 Roksana Baleshzar , Deeparnab Chakrabarty , Ramesh Krishnan S. Pallavoor , Sofya Raskhodnikova , C. Seshadhri

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…

Number Theory · Mathematics 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…

Analysis of PDEs · Mathematics 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…

Metric Geometry · Mathematics 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…

Geometric Topology · Mathematics 2023-07-07 Gaëtan Borot , Séverin Charbonnier , Vincent Delecroix , Alessandro Giacchetto , Campbell Wheeler

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…

Combinatorics · Mathematics 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…

Mesoscale and Nanoscale Physics · Physics 2022-02-08 G. Nicoli , C. Adam , M. P. Röösli , P. Märki , J. Scharnetzky , C. Reichl , W. Wegscheider , T. Ihn , K. Ensslin