English
Related papers

Related papers: Quantifying the structural stability of simplicial…

200 papers

We say that an algorithm is stable if small changes in the input result in small changes in the output. This kind of algorithm stability is particularly relevant when analyzing and visualizing time-varying data. Stability in general plays…

Data Structures and Algorithms · Computer Science 2025-03-10 Wouter Meulemans , Bettina Speckmann , Kevin Verbeek , Jules Wulms

Given a manifold with boundary, one can consider the space of subsurfaces of this manifold meeting the boundary in a prescribed fashion. It is known that these spaces of subsurfaces satisfy homological stability if the manifold has at least…

Algebraic Topology · Mathematics 2020-09-02 Thorben Kastenholz

We introduce the notion of doubling and r-tupling for simplicial complexes, a notion reminiscent to that of matching complexes in graph theory. We prove a connectivity result for such complexes and relate r-tupling to stabilizing r times…

Combinatorics · Mathematics 2025-06-13 Kathryn Lesh , Bridget Schreiner , Nathalie Wahl

We establish a strong, geometric lower bound on the (sequential) topological complexity of the unordered configuration spaces of a general graph. As an application, we show that, for most graphs, the topological complexity eventually…

Algebraic Topology · Mathematics 2026-02-05 Ben Knudsen

We prove a homological stability theorem for congruence subgroups of symplectic groups. From this theorem, we deduce a generalization of a theorem of Borel showing that certain homology groups of a congruence subgroup do not depend on the…

Algebraic Topology · Mathematics 2017-05-04 David Bruce Cohen

Robustness of higher-order networks is often quantified by the instantaneous smallest positive eigenvalue of the Hodge $1$-Laplacian under simplex deletion. We show that this observable is generically ill-defined: along a deletion…

Adaptation and Self-Organizing Systems · Physics 2026-03-26 Kaiming Luo

Associated to every group with a weak spherical Tits system of rank n+1 with an appropriate rank n subgroup, we construct a relative spectral sequence involving group homology of Levi subgroups of both groups. Using the fact that such Levi…

K-Theory and Homology · Mathematics 2012-09-05 Jan Essert

We generalize the stable graph regularity lemma of Malliaris and Shelah to the case of finite structures in finite relational languages, e.g., finite hypergraphs. We show that under the model-theoretic assumption of stability, such a…

Logic · Mathematics 2018-01-16 Nathanael Ackerman , Cameron Freer , Rehana Patel

We illustrate how to extend the concept of structural stability through applying it to the front propagation speed selection problem. This consideration leads us to a renormalization group study of the problem. The study illustrates two…

Condensed Matter · Physics 2009-10-22 Lin-Yuan Chen , Nigel Goldenfeld , Y. Oono , Glenn Paquette

Persistent homology is constrained to purely topological persistence while multiscale graphs account only for geometric information. This work introduces persistent spectral theory to create a unified low-dimensional multiscale paradigm for…

Combinatorics · Mathematics 2019-12-13 Rui Wang , Duc Duy Nguyen , Guo-Wei Wei

Given a filtration function on a finite simplicial complex, stability theorem of persistent homology states that the corresponding barcode is continuous with respect to changes in the filtration function. However, due to the discrete…

Algebraic Topology · Mathematics 2023-07-11 Aleksandra Franc , Žiga Virk

Symmetries are ubiquitous in network systems and have profound impacts on the observable dynamics. At the most fundamental level, many synchronization patterns are induced by underlying network symmetry, and a high degree of symmetry is…

Adaptation and Self-Organizing Systems · Physics 2019-02-18 Joseph D. Hart , Yuanzhao Zhang , Rajarshi Roy , Adilson E. Motter

We show that the homology of strata of abelian differentials stabilizes in a range where the number of simple zeros is large relative to the homological degree. In this range, we show that the rational cohomology agrees with the restriction…

Algebraic Geometry · Mathematics 2026-03-26 Philip Tosteson

We elaborate on the interpretation of some mixed finite element spaces in terms of differential forms. First we develop a framework in which we show how tools from algebraic topology can be applied to the study of their cohomological…

Numerical Analysis · Mathematics 2011-06-20 Snorre Harald Christiansen

In the study of dynamical systems on networks/graphs, a key theme is how the network topology influences stability for steady states or synchronized states. Ideally, one would like to derive conditions for stability or instability that…

Dynamical Systems · Mathematics 2020-07-01 Raffaella Mulas , Christian Kuehn , Jürgen Jost

Motivated by Xia-Zhou's recent work on applying symmetry groups to the N-body problem, we will study relative equilibria of the equilateral triangle and the square configurations under $\alpha$-homogeneous and quasi-homogeneous potentials…

Classical Analysis and ODEs · Mathematics 2022-07-18 Yingli Li

Persistent homology is a topological data analysis tool that has been widely generalized, extending its scope beyond the field of topology. Among its extensions, steady and ranging persistence were developed to study a wide variety of graph…

Algebraic Topology · Mathematics 2026-05-15 Yann-Situ Gazull

Hypergraphs and simplical complexes both capture the higher-order interactions of complex systems, ranging from higher-order collaboration networks to brain networks. One open problem in the field is what should drive the choice of the…

Physics and Society · Physics 2022-09-28 Federica Baccini , Filippo Geraci , Ginestra Bianconi

In this paper we present a new proof of the homological stability of the moduli space of closed surfaces in a simply connected background space $K$, which we denote by $S_g (K)$. The homology stability of surfaces in $K$ with an arbitrary…

Algebraic Topology · Mathematics 2010-02-15 Ralph L. Cohen , Ib Madsen

The computation of homology groups for evolving simplicial complexes often requires repeated reconstruction of boundary operators, resulting in prohibitive costs for large-scale or frequently updated data. This work introduces MMHM, a…

Computational Geometry · Computer Science 2025-08-21 Anqiao Ouyang