English
Related papers

Related papers: On the Isoperimetric Profile of the Hypercube

200 papers

For every $d\ge 3$, we construct a noncompact smooth $d$-dimensional Riemannian manifold with strictly positive sectional curvature without isoperimetric sets for any volume below $1$. We construct a similar example also for the relative…

Differential Geometry · Mathematics 2024-05-30 Gioacchino Antonelli , Federico Glaudo

We prove that if $(X,\mathsf{d},\mathfrak{m})$ is a metric measure space with $\mathfrak{m}(X)=1$ having (in a synthetic sense) Ricci curvature bounded from below by $K>0$ and dimension bounded above by $N\in [1,\infty)$, then the classic…

Metric Geometry · Mathematics 2019-05-08 Fabio Cavalletti , Andrea Mondino

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

We consider an extremal problem for subsets of high-dimensional spheres that can be thought of as an extension of the classical isoperimetric problem on the sphere. Let $A$ be a subset of the $(m-1)$-dimensional sphere $\mathbb{S}^{m-1}$,…

Probability · Mathematics 2018-11-27 Leighton Pate Barnes , Ayfer Ozgur , Xiugang Wu

We study the convergence of an axially symmetric hypersurface evolving by volume preserving mean curvature flow. Assuming the surface is not pinching off along the axis at any time during the flow, and without any additional conditions, as…

Differential Geometry · Mathematics 2011-08-31 Maria Athanassenas , Sevvandi Kandanaarachchi

We give a deterministic method of quasi-polynomial complexity to approximate the volume of the intersection of the unit hypercube with two specific sets. The method can actually be applied (without losing the quasi-polynomial complexity) to…

Optimization and Control · Mathematics 2024-08-30 Marius Costandin

We classify real hypersurfaces with isometric Reeb flow in the complex quadrics Q^m for m > 2. We show that m is even, say m = 2k, and any such hypersurface is an open part of a tube around a k-dimensional complex projective space CP^k…

Differential Geometry · Mathematics 2013-01-04 Jurgen Berndt , Young Jin Suh

In this article we prove a conjecture of Bezdek, Brass, and Harborth concerning the maximum volume of the convex hull of any facet-to-facet connected system of n unit hypercubes in the d-dimensional Euclidean space. For d=2 we enumerate the…

Combinatorics · Mathematics 2007-05-23 Sascha Kurz

We study the problem of existence of regions separating a given amount of volume with the least possible perimeter inside a Euclidean cone. Our main result shows that nonexistence for a given volume implies that the isoperimetric profile of…

Differential Geometry · Mathematics 2007-05-23 Manuel Ritoré , César Rosales

In this work, the classical Borsuk conjecture is discussed, which states that any set of diameter 1 in the Euclidean space $ {\mathbb R}^d $ can be divided into $ d+1 $ parts of smaller diameter. During the last two decades, many…

Combinatorics · Mathematics 2017-12-01 Andrei Kupavskii , Andrei Raigorodskii

In this paper we introduce a new family of Bernstein-type exponential polynomials on the hypercube $[0, 1]^d$ and study their approximation properties. Such operators fix a multidimensional version of the exponential function and its…

Classical Analysis and ODEs · Mathematics 2024-05-28 Laura Angeloni , Danilo Costarelli , Chiara Darielli

In this paper we show that bending a finite volume hyperbolic $d$-manifold $M$ along a totally geodesic hypersurface $\Sigma$ results in a properly convex projective structure on $M$ with finite volume. We also discuss various geometric…

Geometric Topology · Mathematics 2020-04-10 Samuel A. Ballas , Ludovic Marquis

It is known that many different types of finite random subgraph models undergo quantitatively similar phase transitions around their percolation thresholds, and the proofs of these results rely on isoperimetric properties of the underlying…

Probability · Mathematics 2024-01-23 Sahar Diskin , Joshua Erde , Mihyun Kang , Michael Krivelevich

Let $Q^d$ be the $d$-dimensional binary hypercube. We form a random subgraph $Q^d_p\subseteq Q^d$ by retaining each edge of $Q^d$ independently with probability $p$. We show that, for every constant $\varepsilon>0$, there exists a constant…

Combinatorics · Mathematics 2025-05-08 Michael Anastos , Sahar Diskin , Joshua Erde , Mihyun Kang , Michael Krivelevich , Lyuben Lichev

We classify the volume preserving stable hypersurfaces in the real projective space $\mathbb{RP}^n$. As a consequence, the solutions of the isoperimetric problem are tubular neighborhoods of projective subspaces $\mathbb{RP}^k\subset…

Differential Geometry · Mathematics 2023-02-28 Celso Viana

We show that a set $A \subset \{0,1\}^{n}$ with edge-boundary of size at most $|A| (\log_{2}(2^{n}/|A|) + \epsilon)$ can be made into a subcube by at most $(2 \epsilon/\log_{2}(1/\epsilon))|A|$ additions and deletions, provided $\epsilon$…

Combinatorics · Mathematics 2013-11-28 David Ellis

In this paper we study regularity and topological properties of volume constrained minimizers of quasi-perimeters in $\sf RCD$ spaces where the reference measure is the Hausdorff measure. A quasi-perimeter is a functional given by the sum…

Differential Geometry · Mathematics 2022-03-08 Gioacchino Antonelli , Enrico Pasqualetto , Marco Pozzetta

Recently, I. Kossovskiy and R. Shafikov have settled the so-called Dimension Conjecture, which characterizes spherical hypersurfaces in ${\mathbb C}^2$ via the dimension of the algebra of infinitesimal automorphisms. In this note, we…

Complex Variables · Mathematics 2015-10-01 Alexander Isaev , Boris Kruglikov

We proved that any complete hypersurface in the Euclidean space $\mathbb{R}^{n+1}$ whose Gauss image is contained in an open hemisphere has to be proper. As applications, we derive a counterpart of Hoffman-Osserman-Schoen's result for…

Differential Geometry · Mathematics 2019-11-11 Hongbing Qiu , Linlin Sun

Consider a closed Riemannian $n$-manifold $M$ admitting a negatively curved Riemannian metric. We show that for every Riemannian metric on $M$ of sufficiently small volume, there is a point in the universal cover of $M$ such that the volume…

Differential Geometry · Mathematics 2020-06-02 Stéphane Sabourau