English
Related papers

Related papers: Maximum Persistent Betti Numbers of \v{C}ech Compl…

200 papers

For any non-trivial convex and bounded subset $C$ of a Banach space, we show that outside of a $\sigma$-porous subset of the space of non-expansive mappings $C\to C$, all mappings have the maximal Lipschitz constant one witnessed locally at…

Functional Analysis · Mathematics 2022-05-04 Michael Dymond

We show that a persistence module (for a totally ordered indexing set) consisting of finite-dimensional vector spaces is a direct sum of interval modules. The result extends to persistence modules with the descending chain condition on…

Representation Theory · Mathematics 2014-07-30 William Crawley-Boevey

Let A be a subset of $\F_p^n$, the $n$-dimensional linear space over the prime field $\F_p$ of size at least $\de N$ $(N=p^n)$, and let $S_v=P^{-1}(v)$ be the level set of a homogeneous polynomial map $P:\F_p^n\to\F_p^R$ of degree $d$, and…

Number Theory · Mathematics 2010-11-30 Brian Cook , Akos Magyar

Persistent homology encodes the evolution of homological features of a multifiltered cell complex in the form of a multigraded module over a polynomial ring, called a multiparameter persistence module, and quantifies it through invariants…

Algebraic Topology · Mathematics 2026-03-24 Andrea Guidolin , Claudia Landi

In this paper, we study the extremal behaviour of deep holes in polyominoes. We determine the maximum number, $h_n$ of deep holes that an $n$-omino can enclose, ensuring that the boundary of each hole is disjoint from the boundaries of any…

Combinatorics · Mathematics 2026-01-13 Djordje Baralic , Shiven Uppal

We prove a sharp representation stability result for graph complexes with a distinguished vertex, and prove that the chains realizing this sharp bound pass to non-trivial families of graph homology classes. This result may be interpreted as…

Algebraic Topology · Mathematics 2025-06-25 Enoch Fedah , Benjamin C. Ward

We prove the uniqueness theorem for static higher dimensional charged black holes spacetime containing an asymptotically flat spacelike hypersurface with compact interior and with both degenerate and non-degenerate components of the event…

High Energy Physics - Theory · Physics 2009-11-10 Marek Rogatko

We propose a functorial framework for persistent homology based on finite topological spaces and their associated posets. Starting from a finite metric space, we associate a filtration of finite topologies whose structure maps are…

Algebraic Topology · Mathematics 2026-02-24 Selçuk Kayacan

Stable matching is a classical combinatorial problem that has been the subject of intense theoretical and empirical study since its introduction in 1962 in a seminal paper by Gale and Shapley. In this paper, we provide a new upper bound on…

Discrete Mathematics · Computer Science 2017-11-10 Anna R. Karlin , Shayan Oveis Gharan , Robbie Weber

We consider black hole production at the LHC in a generic scenario with many extra dimensions where the Standard Model fields are confined to a brane. With $\sim 20$ dimensions the hierarchy problem is shown to be naturally solved without…

High Energy Physics - Phenomenology · Physics 2009-11-11 JoAnne L. Hewett , Ben Lillie , Thomas G. Rizzo

Let $p_{k}$ denote the $k$-th prime and $d(p_{k}) = p_{k} - p_{k - 1}$, the difference between consecutive primes. We denote by $N_{\epsilon}(x)$ the number of primes $\leq x$ which satisfy the inequality $d(p_{k}) \leq (\log p_{k})^{2 +…

General Mathematics · Mathematics 2011-09-13 Hisanobu Shinya

We consider warped equilibrium configurations for stellar and gaseous disks in the Keplerian force-field of a supermassive black hole, assuming that the self-gravity of the disk provides the only acting torques. Modeling the disk as a…

Cosmology and Nongalactic Astrophysics · Physics 2014-11-20 A. Ulubay-Siddiki , O. Gerhard , M. Arnaboldi

We construct stable configurations of n overlapping discs of radius r in a unit square, with r = O(1/n). By a result of Diaconis, Lebeau, and Michel, this result is best possible, up to a constant factor. A consequence is that the…

Metric Geometry · Mathematics 2010-11-01 Matthew Kahle

Persistent cycles, especially the minimal ones, are useful geometric features functioning as augmentations for the intervals in a purely topological persistence diagram (also termed as barcode). In our earlier work, we showed that computing…

Computational Geometry · Computer Science 2020-02-18 Tamal K. Dey , Tao Hou , Sayan Mandal

We consider the Cauchy problem for the continuity equation with a bounded nearly incompressible vector field $b\colon (0,T) \times \mathbb R^d \to \mathbb R^d$, $T>0$. This class of vector fields arises in the context of hyperbolic…

Analysis of PDEs · Mathematics 2016-10-28 Nikolay A. Gusev

For integers $d \geq 2$ and $k \geq d+1$, a $k$-hole in a set $S$ of points in general position in $\mathbb{R}^d$ is a $k$-tuple of points from $S$ in convex position such that the interior of their convex hull does not contain any point…

Combinatorics · Mathematics 2022-02-08 Martin Balko , Manfred Scheucher , Pavel Valtr

We prove existence of Helly numbers for crystals and for cut-and-project sets with convex windows. Also we show that for a two-dimensional crystal consisting of $k$ copies of a single lattice the Helly number does not exceed $k+6$.

Metric Geometry · Mathematics 2024-02-14 Alexey Garber

The extension complexity $\mathsf{xc}(P)$ of a polytope $P$ is the minimum number of facets of a polytope that affinely projects to $P$. Let $G$ be a bipartite graph with $n$ vertices, $m$ edges, and no isolated vertices. Let…

Discrete Mathematics · Computer Science 2017-06-06 Manuel Aprile , Yuri Faenza , Samuel Fiorini , Tony Huynh , Marco Macchia

According to the Erd\H{o}s discrepancy conjecture, for any infinite $\pm 1$ sequence, there exists a homogeneous arithmetic progression of unbounded discrepancy. In other words, for any $\pm 1$ sequence $(x_1,x_2,...)$ and a discrepancy…

Discrete Mathematics · Computer Science 2014-07-10 Ronan Le Bras , Carla P. Gomes , Bart Selman

For a set of $n$ points $V \subseteq \mathbb{R}$ let $G(V, p)$ be the random graph on $V$ where each possible edge is present independently with probability $p$. We call a subset $U \subseteq V$ {\emph {reconstructible}} if every injection…

Combinatorics · Mathematics 2026-04-13 Georgii Zakharov