English
Related papers

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

200 papers

In this paper, we prove some isoperimetric inequalities and give a sharp bound for the positive solution of sublinear elliptic equations.

Analysis of PDEs · Mathematics 2010-03-22 Qiuyi Dai , Renchu He , Huaxiang Hu

We study isoperimetric problems with respect to infinite measures on $R ^n$. In the case of the measure $\mu$ defined by $d\mu = e^{c|x|^2} dx$, $c\geq 0$, we prove that, among all sets with given $\mu-$measure, the ball centered at the…

Analysis of PDEs · Mathematics 2011-08-04 F. Brock , A. Mercaldo , M. R. Posteraro

In a Riemannian manifold with a smooth positive function that weights the associated Hausdorff measures we study stable sets, i.e., second order minima of the weighted perimeter under variations preserving the weighted volume. By assuming…

Differential Geometry · Mathematics 2020-07-28 César Rosales

Two main theorems are proved in this paper. Theorem 1: There is a constant C(n, D) depending only on n and D such that for a closed Riemannian n-manifold satisfying Ric > -(n-1) and Diam < D, the ith bounded Betti number is bounded by C(n,…

Differential Geometry · Mathematics 2007-05-23 Zhongmin Shen , Jyh-Yang Wu

We prove general theorems for isoperimetric problems on lattices of the form ${\mathbb{Z}}^{k} \times {\mathbb{N}}^{d}$ which state that the perimeter of the optimal set is a monotonically increasing function of the volume under certain…

Combinatorics · Mathematics 2013-09-10 Emmanuel Tsukerman

Let $G$ be a connected compact group equipped with the normalised Haar measure $\mu$. Our first result shows that given $\alpha, \beta>0$, there is a constant $c = c(\alpha,\beta)>0$ such that for any compact sets $A,B\subseteq G$ with $…

Combinatorics · Mathematics 2023-07-12 Yifan Jing , Akshat Mudgal

We present a systematic perturbative construction of the most general metric operator (and positive-definite inner product) for quasi-Hermitian Hamiltonians of the standard form, H= p^2/2 + v(x), in one dimension. We show that this problem…

Quantum Physics · Physics 2009-11-11 Ali Mostafazadeh

The aim of this paper is to give not only an explicit upper bound of the total Q-curvature but also an induced isoperimetric deficit formula for the complete conformal metrics on $\mathbb R^n$, $n\ge 3$ with scalar curvature being…

Differential Geometry · Mathematics 2009-10-09 Cheikh Birahim Ndiaye , Jie Xiao

We prove an isoperimetric inequality for filling cellular cycles in a high dimensional cube with cellular chains. In addition, we provide a family of cubical cellular cycles for which the exponent in the inequality is optimal.

Metric Geometry · Mathematics 2012-02-28 Dominic Dotterrer

Let $H = \langle n_1, n_2, n_3\rangle$ be a numerical semigroup. Let $\tilde H$ be the interval completion of $H$, namely the semigroup generated by the interval $\langle n_1, n_1+1, \ldots, n_3\rangle$. Let $K$ be a field and $K[H]$ the…

Commutative Algebra · Mathematics 2023-07-13 Nguyen P. H. Lan , Nguyen Chanh Tu , Thanh Vu

We consider two types of problems: maximising, over subsets $S\subseteq \{0,1\}^n$, the density of $d$-subcubes $C$ in the $n$-hypercube graph that span a subgraph such that $S\cap C$ is i) isomorphic to the given configuration…

Combinatorics · Mathematics 2025-10-08 Levente Bodnár , Oleg Pikhurko

Employing the affine normal flow, we prove a stability version of the $p$-affine isoperimetric inequality for $p\geq1$ in $\mathbb{R}^2$ in the class of origin-symmetric convex bodies. That is, if $K$ is an origin-symmetric convex body in…

Differential Geometry · Mathematics 2013-03-28 Mohammad N. Ivaki

A function $\varphi:\{0,1\}^n \to \{0,1\}^N$ is called an isometric embedding of the $n$-dimensional Hamming metric space to the $N$-dimensional edit metric space if, for all $x,y\in\{0,1\}^n$, the Hamming distance between $x$ and $y$ is…

Discrete Mathematics · Computer Science 2026-04-23 Sudatta Bhattacharya , Sanjana Dey , Elazar Goldenberg , Mursalin Habib , Bernhard Haeupler , Karthik C. S. , Michal Koucký

Two measurable sets $S, \Lambda \subseteq \mathcal{R}^d$ form a Heisenberg uniqueness pair, if every bounded measure $\mu$ with support in S whose Fourier transform vanishes on {\Lambda} must be zero. We show that a quadratic hypersurface…

Classical Analysis and ODEs · Mathematics 2016-08-25 Karlheinz Gröchenig , Philippe Jaming

Different estimates for the norm of the self-commutator of a Hilbert space operator are proposed. Particularly, this norm is bounded from above by twice of the area of the numerical range of the operator. An isoperimetric-type inequality is…

Spectral Theory · Mathematics 2014-05-08 Gevorgyan Levon

We consider the punctured plane with volume density $|x|^\alpha$ and perimeter density $|x|^\beta$. We show that centred balls are uniquely isoperimetric for indices $(\alpha,\beta)$ which satisfy the conditions $\alpha-\beta+1>0$,…

Differential Geometry · Mathematics 2021-04-06 I McGillivray

Let $(M^n,g)$ be a complete Riemannian manifold which is not isometric to $\mathbb{R}^n$, has nonnegative Ricci curvature, Euclidean volume growth, and quadratic Riemann curvature decay. We prove that there exists a set $\mathcal{G}\subset…

Differential Geometry · Mathematics 2025-02-25 Gioacchino Antonelli , Marco Pozzetta , Daniele Semola

Given finite metric spaces $(X, d_X)$ and $(Y, d_Y)$, we investigate the persistent homology $PH_*(X \times Y)$ of the Cartesian product $X \times Y$ equipped with the sum metric $d_X + d_Y$. Interpreting persistent homology as a module…

Algebraic Topology · Mathematics 2019-10-22 Gunnar Carlsson , Benjamin Filippenko

We give an alternative, simple method to prove isoperimetric inequalities over the hypercube. In particular, we show: 1. An elementary proof of classical isoperimetric inequalities of Talagrand, as well as a stronger isoperimetric result…

Combinatorics · Mathematics 2025-07-22 Ronen Eldan , Guy Kindler , Noam Lifshitz , Dor Minzer

We consider the stochastically perturbed cubic difference equation with variable coefficients \[ x_{n+1}=x_n(1-h_nx_n^2)+\rho_{n+1}\xi_{n+1}, \quad n\in \mathbb N,\quad x_0\in \mathbb R. \] Here $(\xi_n)_{n\in \mathbb N}$ is a sequence of…

Numerical Analysis · Mathematics 2018-02-06 Ricardo Baccas , Cónall Kelly , Alexandra Rodkina