English
Related papers

Related papers: On the $\ell_0$ Isoperimetric Coefficient of Measu…

200 papers

We prove the following stability version of the edge isoperimetric inequality for the cube: any subset of the cube with average boundary degree within $K$ of the minimum possible is $\varepsilon $-close to a union of $L$ disjoint cubes,…

Combinatorics · Mathematics 2017-03-30 Peter Keevash , Eoin Long

Our basic result, an isoperimetric inequality for Hamming cube $Q_n$, can be written: \[ \int h_A^\beta d\mu \ge 2 \mu(A)(1-\mu(A)). \] Here $\mu$ is uniform measure on $V=\{0,1\}^n$ ($=V(Q_n)$); $\beta=\log_2(3/2)$; and, for $S\subseteq V$…

Combinatorics · Mathematics 2019-09-12 Jeff Kahn , Jinyoung Park

We study the existence of cubic quotients of finite-dimensional quasi-normed spaces, that is, quotients well isomorphic to $\ell_{\infty}^k$ for some $k.$ We give two results of this nature. The first guarantees a proportional dimensional…

Functional Analysis · Mathematics 2007-05-23 N. J. Kalton , A. E. Litvak

We study isoperimetric inequalities on "slabs", namely weighted Riemannian manifolds obtained as the product of the uniform measure on a finite length interval with a codimension-one base. As our two main applications, we consider the case…

Differential Geometry · Mathematics 2025-10-14 Emanuel Milman

An isoperimetric inequality on the Hamming cube for exponents $\beta\ge 0.50057$ is proved, achieving equality on any subcube. This was previously known for $\beta\ge \log_2(3/2)\approx 0.585$. Improved bounds are also obtained at the…

Classical Analysis and ODEs · Mathematics 2024-07-18 Polona Durcik , Paata Ivanisvili , Joris Roos

The `full' edge isoperimetric inequality for the discrete cube (due to Harper, Bernstein, Lindsay and Hart) specifies the minimum size of the edge boundary $\partial A$ of a set $A \subset \{0,1\}^n$, as a function of $|A|$. A weaker (but…

Combinatorics · Mathematics 2018-03-05 David Ellis , Nathan Keller , Noam Lifshitz

Let $(X,\mathcal{B},\mu, T)$ be a measure preserving system. We prove the pointwise convergence of averages along cubes of $2^{k}-1$ bounded and measurable functions for all $k$.

Dynamical Systems · Mathematics 2008-07-09 Idris Assani

In this paper we study the following quantitative isoperimetric inequality in the plane: $\lambda_0^2(\Omega) \leq C \delta(\Omega)$ where $\delta$ is the isoperimetric deficit and $\lambda_0$ is the barycentric asymmetry. Our aim is to…

Optimization and Control · Mathematics 2021-07-23 Chiara Bianchini , Gisella Croce , Antoine Henrot

In this note we prove the existence of a set $E_0\subset\mathbb{R}^2$, different from a ball, which minimizes, among the convex sets that satisfy a suitable interior cone condition, the ratio \begin{equation} \label{eq:0}…

Optimization and Control · Mathematics 2022-07-14 Silvio Bove , Gisella Croce , Giovanni Pisante

We prove that for any proper metric space $X$ and a function $\psi:(0,\infty)\to(0,\infty)$ from a suitable class of approximation functions, the Hausdorff dimensions of the set $W_\psi(Q)$ of all points $\psi$-well-approximable by a…

Number Theory · Mathematics 2022-08-31 Prasuna Bandi , Anish Ghosh , Debanjan Nandi

In a recent paper, C. Gambicchia and A. Pratelli proved a quantitative isoperimetric inequality involving the isoperimetric deficit $\delta(K)$ and the barycentric distance $\lambda_0(K)$ for sets $K\subset \mathbb{R}^N$ with given diameter…

Optimization and Control · Mathematics 2025-11-20 Gisella Croce , Antoine Henrot

In this article, we solve the relative isoperimetric problem in $[0,1]^3$ for orthogonal polyhedra. Up to isometries of the cube or sets of measure $0$, the minimizers are of the form $[0,\epsilon]^3$, $[0,\epsilon]^2 \times [0,1]$, or…

Differential Geometry · Mathematics 2024-11-27 Gregory R. Chambers , Lawrence Mouillé

In a recent paper A. Cianchi, N. Fusco, F. Maggi, and A. Pratelli have shown that, in the Gauss space, a set of given measure and almost minimal Gauss boundary measure is necessarily close to be a half-space. Using only geometric tools, we…

Probability · Mathematics 2011-03-24 Yohann de Castro

We consider both divergence and non-divergence parabolic equations on a half space in weighted Sobolev spaces. All the leading coefficients are assumed to be only measurable in the time and one spatial variable except one coefficient, which…

Analysis of PDEs · Mathematics 2014-03-12 Hongjie Dong , Doyoon Kim

We derive an optimal bound on the sum of entropic uncertainties of two or more observables when they are sequentially measured on the same ensemble of systems. This optimal bound is shown to be greater than or equal to the bounds derived in…

Quantum Physics · Physics 2009-11-07 M. D. Srinivas

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 analyze the hit-and-run algorithm for sampling uniformly from an isotropic convex body $K$ in $n$ dimensions. We show that the algorithm mixes in time $\tilde{O}(n^2/ \psi_n^2)$, where $\psi_n$ is the smallest isoperimetric constant for…

Probability · Mathematics 2022-12-02 Yuansi Chen , Ronen Eldan

Let $\Omega$ be an open half-space or slab in $\mathbb{R}^{n+1}$ endowed with a perturbation of the Gaussian measure of the form $f(p):=\exp(\omega(p)-c|p|^2)$, where $c>0$ and $\omega$ is a smooth concave function depending only on the…

Differential Geometry · Mathematics 2014-11-14 César Rosales

In this paper we investigate the reverse isoperimetric inequality with respect to the Gaussian measure for convex sets in $\mathbb{R}^{2}$. While the isoperimetric problem for the Gaussian measure is well understood, many relevant aspects…

Analysis of PDEs · Mathematics 2025-03-28 Friedemann Brock , Francesco Chiacchio

We prove an isoperimetric inequality for probability measures $\mu$ on $\mathbb{R}^n$ with density proportional to $\exp(-\phi(\lambda | x|))$, where $|x|$ is the euclidean norm on $\mathbb{R}^n$ and $\phi$ is a non-decreasing convex…

Probability · Mathematics 2009-02-27 Nolwen Huet
‹ Prev 1 2 3 10 Next ›