English
Related papers

Related papers: An isoperimetric inequality for the Hamming cube a…

200 papers

We further study the asymptotics of quantization errors for two classes of in-homogeneous self-similar measures $\mu$. We give a new sufficient condition for the upper quantization coefficient for $\mu$ to be finite. This, together with our…

Metric Geometry · Mathematics 2016-09-01 Sanguo Zhu

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

It is shown that $2\beta_1(\G)\leq h(\G)$ for any countable group $\G$, where $\beta_1(\G)$ is the first $\ell^2$-Betti number and $h(\G)$ the uniform isoperimetric constant. In particular, a countable group with non-vanishing first…

Group Theory · Mathematics 2010-04-27 Russell Lyons , Mikaël Pichot , Stéphane Vassout

We prove an isoperimetric inequality for conjugation-invariant sets of size $k$ in $S_n$, showing that these necessarily have edge-boundary considerably larger than some other sets of size $k$ (provided $k$ is small). Specifically, let…

Combinatorics · Mathematics 2014-10-30 Neta Atzmon , David Ellis , Dmitry Kogan

We show that the symmetry groups of the cut cone Cut(n) and the metric cone Met(n) both consist of the isometries induced by the permutations on {1,...,n}; that is, Is(Cut(n))=Is(Met(n))=Sym(n) for n>4. For n=4 we have…

Metric Geometry · Mathematics 2007-05-23 Antoine Deza , Boris Goldengorin , Dmitrii V. Pasechnik

We prove an inequality concerning isometries of a Gromov hyperbolic metric space, which does not require the space to be proper or geodesic. It involves the joint stable length, a hyperbolic version of the joint spectral radius, and shows…

Metric Geometry · Mathematics 2018-05-10 Eduardo Oregón-Reyes

We prove the following theorem. Let $\mu$ be a measure on $R^n$ with even continuous density, and let $K,L$ be origin-symmetric convex bodies in $R^n$ so that $\mu(K\cap H)\le \mu(L\cap H)$ for any central hyperplane H. Then $\mu(K)\le…

Functional Analysis · Mathematics 2014-05-22 Alexander Koldobsky , Artem Zvavitch

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 define $(\alpha_n)$ -regular sets in uniformly perfect metric spaces. This definition is quasisymmetrically invariant and the construction resembles generalized dyadic cubes in metric spaces. For these sets we then determine the…

Classical Analysis and ODEs · Mathematics 2016-12-28 Tuomo Ojala

It is shown that if a $d$-dimensional cube is decomposed into n cubes, the side lengths of which belong to the interval $\left(1-\frac{1}{n^{1/d}+1}, 1\right], then $n$ is a perfect $d$-th power and all cubes are of the same size. This…

Combinatorics · Mathematics 2018-07-16 Peter Frankl , Janos Pach

A Hilbert cube of dimension $d$ is the set of integers \[ H(a_{0}; a_{1}, \ldots, a_{d})=a_{0}+\{0, a_{1}\}+\cdots+\{0, a_{d}\}=\left\{a_{0}+\sum_{i=1}^{d}\varepsilon_{i}a_{i}:\;\varepsilon_{i}\in\{0,1\}\right\}. \] Brown, Erd\H{o}s and…

Number Theory · Mathematics 2026-04-08 Andrew Bremner , Christian Elsholtz , Maciej Ulas

We prove the sharp quantitative stability for a wide class of weighted isoperimetric inequalities. More precisely, we consider isoperimetric inequalities in convex cones with homogeneous weights. Inspired by the proof of such isoperimetric…

Analysis of PDEs · Mathematics 2020-06-25 Eleonora Cinti , Federico Glaudo , Aldo Pratelli , Xavier Ros-Oton , Joaquim Serra

For compact Riemannian manifolds with convex boundary, B.White proved the following alternative: Either there is an isoperimetric inequality for minimal hypersurfaces or there exists a closed minimal hypersurface, possibly with a small…

Differential Geometry · Mathematics 2012-10-19 Victor Bangert , Nena Roettgen

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

We provide isoperimetric Szeg\"{o}-Weinberger type inequalities for the first nontrivial Neumann eigenvalue $\mu_{1}(\Omega)$ in Gauss space, where $\Omega$ is a possibly unbounded domain of $\mathbb{R}^{N}$. Our main result consists in…

Analysis of PDEs · Mathematics 2011-10-19 Francesco Chiacchio , Giuseppina di Blasio

For the quermassintegral inequalities of horospherically convex hypersurfaces in the $(n+1)$-dimensional hyperbolic space, where $n\geq 2$, we prove a stability estimate relating the Hausdorff distance to a geodesic sphere by the deficit in…

Analysis of PDEs · Mathematics 2024-11-15 Prachi Sahjwani , Julian Scheuer

We revisit the problem of determining the independent domination number in hypercubes for which the known upper bound is still not tight for general dimensions. We present here a constructive method to build an independent dominating set…

Discrete Mathematics · Computer Science 2022-05-16 Debabani Chowdhury , Debesh K. Das , Bhargab B. Bhattacharya

Let $Q_{d,p}$ be the random subgraph of the $d$-dimensional hypercube $\{0,1\}^d$, where each edge is retained independently with probability $p$. We study the asymptotic number of independent sets in $Q_{d,p}$ as $d \to \infty$ for a wide…

Combinatorics · Mathematics 2022-01-19 Gal Kronenberg , Yinon Spinka

In this paper, we deals with isoperimetric-type inequalities for closed convex curves in the Euclidean plane R^2. We derive a family of parametric inequalities involving the following geometric functionals associated to a given convex curve…

Differential Geometry · Mathematics 2011-03-01 Xiang Gao

Let $ M^n$ be a closed immersed minimal hypersurface in the unit sphere $\mathbb{S}^{n+1}$. We establish a special isoperimetric inequality of $M^n$. As an application, if the scalar curvature of $ M^n$ is constant, then we get a uniform…

Differential Geometry · Mathematics 2023-04-18 Fagui Li , Niang Chen