English
Related papers

Related papers: Probabilistic Analysis of Multiparameter Persisten…

200 papers

The degree-Rips bifiltration is the most computable of the parameter-free, density-sensitive bifiltrations in topological data analysis. It is known that this construction is stable to small perturbations of the input data, but its…

Algebraic Topology · Mathematics 2022-03-17 Alexander Rolle

Persistent homology is a popular and powerful tool for capturing topological features of data. Advances in algorithms for computing persistent homology have reduced the computation time drastically -- as long as the algorithm does not…

Computational Geometry · Computer Science 2013-10-03 Ulrich Bauer , Michael Kerber , Jan Reininghaus

We consider the property of unique parallel decomposition modulo branching and weak bisimilarity. First, we show that infinite behaviours may fail to have parallel decompositions at all. Then, we prove that totally normed behaviours always…

Logic in Computer Science · Computer Science 2015-07-29 Bas Luttik

Samplets are data adapted multiresolution analyses of localized discrete signed measures. They can be constructed on scattered data sites in arbitrary dimension such that they exhibit vanishing moments with respect to any prescribed set of…

Numerical Analysis · Mathematics 2026-04-14 Gianluca Giacchi , Michael Multerer , Jacopo Quizi

A fundamental tool in topological data analysis is persistent homology, which allows extraction of information from complex datasets in a robust way. Persistent homology assigns a module over a principal ideal domain to a one-parameter…

Algebraic Topology · Mathematics 2019-06-19 Heather A. Harrington , Nina Otter , Hal Schenck , Ulrike Tillmann

Persistent homology is a fundamental tool in Topological Data Analysis. The associated algebraic structure is the persistence module, a sequence of vector spaces connected by linear maps. Persistence modules admit a complete and…

Algebraic Topology · Mathematics 2026-02-13 R. Gonzalez-Diaz , M. Soriano-Trigueros , A. Torras-Casas

Persistent homology of the Rips filtration allows to track topological features of a point cloud over scales, and is a foundational tool of topological data analysis. Unfortunately, the Rips-filtration is exponentially sized, when…

Computational Geometry · Computer Science 2018-07-27 Bernhard Brehm , Hanne Hardering

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

We consider the degree-Rips construction from topological data analysis, which provides a density-sensitive, multiparameter hierarchical clustering algorithm. We analyze its stability to perturbations of the input data using the…

Statistics Theory · Mathematics 2025-06-24 Alexander Rolle , Luis Scoccola

Persistence modules serve as the algebraic foundation for topological data analysis, typically studied as representations of posets over a field. This article extends the structural and decomposition theory of persistence modules to the…

Algebraic Topology · Mathematics 2026-02-17 Nadiya Upegui Keagy

Persistent homology is an important methodology in topological data analysis which adapts theory from algebraic topology to data settings. Computing persistent homology produces persistence diagrams, which have been successfully used in…

Machine Learning · Statistics 2026-01-13 Yueqi Cao , Anthea Monod

In topological data analysis, we want to discern topological and geometric structure of data, and to understand whether or not certain features of data are significant as opposed to simply random noise. While progress has been made on…

Computational Geometry · Computer Science 2020-01-10 So Mang Han , Taylor Okonek , Nikesh Yadav , Xiaojun Zheng

For better learning, large datasets are often split into small batches and fed sequentially to the predictive model. In this paper, we study such batch decompositions from a probabilistic perspective. We assume that data points (possibly…

Machine Learning · Computer Science 2025-04-10 Ghurumuruhan Ganesan

We investigate combinatorial dynamical systems on simplicial complexes considered as {\em finite topological spaces}. Such systems arise in a natural way from sampling dynamics and may be used to reconstruct some features of the dynamics…

Algebraic Topology · Mathematics 2018-07-12 Tamal K. Dey , Mateusz Juda , Tomasz Kapela , Jacek Kubica , Michal Lipinski , Marian Mrozek

We define a class of invariants, which we call homological invariants, for persistence modules over a finite poset. Informally, a homological invariant is one that respects some homological data and takes values in the free abelian group…

Algebraic Topology · Mathematics 2024-08-26 Benjamin Blanchette , Thomas Brüstle , Eric J. Hanson

Composite likelihoods are a class of alternatives to the full likelihood which are widely used in many situations in which the likelihood itself is intractable. A composite likelihood may be computed without the need to specify the full…

Statistics Theory · Mathematics 2014-01-08 Helen Ogden

Primary decomposition of commutative monoid congruences is insensitive to certain features of primary decomposition in commutative rings. These features are captured by the more refined theory of mesoprimary decomposition of congruences,…

Commutative Algebra · Mathematics 2015-09-11 Thomas Kahle , Ezra Miller

A numerical semigroup is an additive subsemigroup of the natural numbers that contains zero and has finite complement. A numerical semigroup is irreducible if it cannot be written as an intersection of numerical semigroups properly…

Commutative Algebra · Mathematics 2026-02-03 Pedro Garcia-Sanchez , Christopher O'Neill

Motivated by partition regularity problems of homogeneous quadratic equations, we prove multiple recurrence and convergence results for multiplicative measure preserving actions with iterates given by rational sequences involving…

Dynamical Systems · Mathematics 2025-07-17 Nikos Frantzikinakis

One-dimensional persistent homology is arguably the most important and heavily used computational tool in topological data analysis. Additional information can be extracted from datasets by studying multi-dimensional persistence modules and…

Algebraic Topology · Mathematics 2023-08-31 Facundo Mémoli , Anastasios Stefanou , Ling Zhou