English
Related papers

Related papers: Vertex-isoperimetric stability in the hypercube

200 papers

In this paper, we consider the minimal doubly resolving set problem in Hamming graphs, hypercubes and folded hypercubes. We prove that the minimal doubly resolving set problem in hypercubes is equivalent to the coin weighing problem. Then…

Combinatorics · Mathematics 2021-12-07 Changhong Lu , Qingjie Ye

The aim of this paper is to prove the existence of minimizers for a variational problem involving the minimization under volume constraint of the sum of the perimeter and a non-local energy of Wasserstein type. This extends previous partial…

Analysis of PDEs · Mathematics 2021-08-26 Jules Candau-Tilh , Michael Goldman

The Betke-Henk-Wills conjecture proposes a sharp upper bound for the lattice point enumerator $G(K, \Lambda)$ of a convex body in terms of its successive minima. While the conjecture remains open for general convex bodies in dimensions $d…

General Mathematics · Mathematics 2026-02-12 Chao Wang

We investigate the standard stable manifold theorem in the context of a partially hyperbolic singu-larity of a vector field depending on a parameter. We prove some estimates on the size of the neighbourhood where the local stable manifold…

Dynamical Systems · Mathematics 2018-04-18 Tom Dutilleul

The stability of persistence diagrams is among the most important results in applied and computational topology. Most results in the literature phrase stability in terms of the bottleneck distance between diagrams and the $\infty$-norm of…

Algebraic Topology · Mathematics 2025-07-11 Primoz Skraba , Katharine Turner

We prove a topological stability result for the actions of hyperbolic groups on their Bowditch boundaries. More precisely, we show that a sufficiently small perturbation of the standard boundary action, if assumed on each parabolic subgroup…

Group Theory · Mathematics 2025-09-16 Kathryn Mann , Jason Fox Manning , Theodore Weisman

We prove a persistence result for noncompact normally hyperbolic invariant manifolds in the setting of Riemannian manifolds of bounded geometry. Bounded geometry of the ambient manifold is a crucial assumption required to control the…

Dynamical Systems · Mathematics 2013-08-20 J. Eldering

Let $H$ be a complete $r$-uniform hypergraph such that two vertices are marked in each edge as its `boundary' vertices. A linear ordering of the vertex set of $H$ is called an {\em agreeing linear order}, provided all vertices of each edge…

Combinatorics · Mathematics 2023-01-19 Csaba Biró , Jenő Lehel , Géza Tóth

The most popular 3-dimensional reduction of the Bethe-Salpeter formalism for the description of bound states within quantum field theory is the Salpeter equation, found as the instantaneous limit of the Bethe-Salpeter framework if allowing,…

High Energy Physics - Phenomenology · Physics 2009-06-25 Wolfgang Lucha

The problem of nearest neighbor condensing has enjoyed a long history of study, both in its theoretical and practical aspects. In this paper, we introduce the problem of weighted distance nearest neighbor condensing, where one assigns…

Machine Learning · Computer Science 2023-10-25 Lee-Ad Gottlieb , Timor Sharabi , Roi Weiss

For two-dimensional lattice equations one definition of integrability is that the model can be naturally and consistently extended to three dimensions, i.e., that it is "consistent around a cube" (CAC). As a consequence of CAC one can…

Exactly Solvable and Integrable Systems · Physics 2011-05-27 Jarmo Hietarinta

Cartograms are popular for visualizing numerical data for map regions. Maintaining correct adjacencies is a primary quality criterion for cartograms. When there are multiple data values per region (over time or different datasets) shown as…

Computational Geometry · Computer Science 2019-08-22 Soeren Nickel , Max Sondag , Wouter Meulemans , Markus Chimani , Stephen Kobourov , Jaakko Peltonen , Martin Nöllenburg

One of the main reasons for topological persistence being useful in data analysis is that it is backed up by a stability (isometry) property: persistence diagrams of $1$-parameter persistence modules are stable in the sense that the…

Computational Geometry · Computer Science 2021-08-18 Tamal K. Dey , Cheng Xin

Given a parameter dependent fixed point equation $x = F(x,u)$, we derive an abstract compactness principle for the fixed point map $u \mapsto x^*(u)$ under the assumptions that (i) the fixed point equation can be solved by the contraction…

Functional Analysis · Mathematics 2022-08-05 Gunther Dirr

When a Hamiltonian density is bounded by below, we know that the lowest-energy state must be stable. One is often tempted to reverse the theorem and therefore believe that an unbounded Hamiltonian density always implies an instability. The…

General Relativity and Quantum Cosmology · Physics 2023-12-08 Gilles Esposito-Farese

We show that the classifying space of a $p$-local compact group is approximated by a telescope of classifying spaces of $p$-local finite groups. This result has numerous implications, like a Stable Elements Theorem for $p$-local compact…

Algebraic Topology · Mathematics 2016-10-19 Alex Gonzalez

We consider the isoperimetric problem for clusters in the plane with a double density, that is, perimeter and volume depend on two weights. In this paper we consider the isotropic case, in the parallel paper "On the Steiner property for…

Analysis of PDEs · Mathematics 2023-09-11 Valentina Franceschi , Aldo Pratelli , Giorgio Stefani

Steepness is a geometric property which, together with complex-analyticity, is needed in order to insure stability of a near-integrable hamiltonian system over exponentially long times. Following a strategy developed by Nekhoro-shev, we…

Dynamical Systems · Mathematics 2020-11-20 Santiago Barbieri

In this research paper, the problem of optimization of a quadratic form over the convex hull generated by the corners of hypercube is attempted and solved. It is reasoned that under some conditions, the optimum occurs at the corners of…

Numerical Analysis · Computer Science 2014-01-29 Garimella Rama Murthy

If matrices almost satisfying a group relation are close to matrices exactly satisfying the relation, then we say that a group is matricially stable. Here "almost" and "close" are in terms of the Hilbert-Schmidt norm. Using tracial 2-norm…

Operator Algebras · Mathematics 2019-03-27 Don Hadwin , Tatiana Shulman