English
Related papers

Related papers: Counting Barcodes with the same Betti Curve

200 papers

Recent works at the interface of algebraic combinatorics, algebraic geometry, number theory, and topology have provided new integer-valued invariants on integer partitions. It is natural to consider the distribution of partitions when…

Number Theory · Mathematics 2022-04-19 Kathrin Bringmann , William Craig , Joshua Males , Ken Ono

Dynamical systems appear in nearly every aspect of the physical world. As such, understanding the properties of dynamical systems is of great importance. Typically, a dynamical system is described by a system of ordinary differential…

Quantum Physics · Physics 2025-09-29 Nhat A. Nghiem

Topological invariants have played a fundamental role in the advancement of theoretical high energy physics. Physicists have used several kinematic techniques to distinguish new physics predictions from the Standard Model (SM) of particle…

High Energy Physics - Phenomenology · Physics 2023-09-18 Jyotiranjan Beuria

We introduce and study A-infinity persistence of a given homology filtration of topological spaces. This is a family, one for each n > 0, of homological invariants which provide information not readily available by the (persistent) Betti…

Algebraic Topology · Mathematics 2017-06-20 Francisco Belchí Guillamón , Aniceto Murillo Mas

Topological data analysis (TDA) is a branch of computational mathematics, bridging algebraic topology and data science, that provides compact, noise-robust representations of complex structures. Deep neural networks (DNNs) learn millions of…

We perform a thorough investigation of the first FPUT recurrence in the $\beta$-FPUT chain for both positive and negative $\beta$. We show numerically that the rescaled FPUT recurrence time $T_{r}=t_{r}/(N+1)^{3}$ depends, for large $N$,…

Pattern Formation and Solitons · Physics 2019-12-03 Salvatore D. Pace , Kevin A. Reiss , David K. Campbell

We explore a novel application of zero-dimensional persistent homology from Topological Data Analysis (TDA) for bracketing zero-crossings of both one-dimensional continuous functions, and uniformly sampled time series. We present an…

Computational Geometry · Computer Science 2024-03-15 Sunia Tanweer , Firas A. Khasawneh , Elizabeth Munch

Persistent homology, a technique from computational topology, has recently shown strong empirical performance in the context of graph classification. Being able to capture long range graph properties via higher-order topological features,…

Machine Learning · Computer Science 2024-12-20 Rubén Ballester , Bastian Rieck

We describe and analyze an algorithm for computing the homology (Betti numbers and torsion coefficients) of basic semialgebraic sets which works in weak exponential time. That is, out of a set of exponentially small measure in the space of…

Computational Geometry · Computer Science 2023-06-12 Peter Bürgisser , Felipe Cucker , Pierre Lairez

We address the problem of estimating multiple modes of a multivariate density using persistent homology, a central tool in Topological Data Analysis. We introduce a method based on the preliminary estimation of the $H_0$-persistence diagram…

Statistics Theory · Mathematics 2025-05-06 Hugo Henneuse

Topological Data Analysis (TDA) is an approach to handle with big data by studying its shape. A main tool of TDA is the persistence diagram, and one can use it to compare data sets. One approach to learn on the similarity between two…

Applications · Statistics 2020-03-04 Sarit Agami

One-dimensional repulsive delta-function bose system is studied. By only using the Bethe ansatz equation, n-particle partition functions are exactly calculated. From this expression for the n-particle partition function, the n-particle…

Statistical Mechanics · Physics 2009-11-07 Go Kato , Miki Wadati

Topological data analysis can extract effective information from higher-dimensional data. Its mathematical basis is persistent homology. The persistent homology can calculate topological features at different spatiotemporal scales of the…

Algebraic Topology · Mathematics 2023-09-29 Dinghua Shi , Zhifeng Chen , Chuang Ma , Guanrong Chen

Long lived topological features are distinguished from short lived ones (considered as topological noise) in simplicial complexes constructed from complex networks. A new topological invariant, persistent homology, is determined and…

Mathematical Physics · Physics 2009-11-13 Danijela Horak , Slobodan Maletic , Milan Rajkovic

We study the number of the poles of the meromorphic continuation of the dynamical zeta functions $\eta_N$ and $\eta_D$ for several strictly convex disjoint obstacles satisfying non-eclipse condition. We obtain a strip $\{z \in \mathbb C:\:…

Dynamical Systems · Mathematics 2025-02-19 Vesselin Petkov

This article concerns the computational complexity of a fundamental problem in number theory: counting points on curves and surfaces over finite fields. There is no subexponential-time algorithm known and it is unclear if it can be…

Computational Complexity · Computer Science 2025-11-05 Diptajit Roy , Nitin Saxena , Madhavan Venkatesh

We provide a naturally isomorphic description of the persistence map from merge trees to barcodes in terms of a monotone map from the partition lattice to the subset lattice. Our description is local, which offers the potential to speed up…

Algebraic Topology · Mathematics 2022-03-02 Brendan Mallery , Adélie Garin , Justin Curry

Topological Data Analysis (TDA) is the collection of mathematical tools that capture the structure of shapes in data. Despite computational topology and computational geometry, the utilization of TDA in time series and signal processing is…

Information Retrieval · Computer Science 2018-10-23 Shafie Gholizadeh , Wlodek Zadrozny

Linear network coding transmits data through networks by letting the intermediate nodes combine the messages they receive and forward the combinations towards their destinations. The solvability problem asks whether the demands of all the…

Information Theory · Computer Science 2014-12-18 Maximilien Gadouleau , Adrien Richard , Eric Fanchon

Persistence diagrams (PDs), often characterized as sets of death and birth of homology class, have been known for providing a topological representation of a graph structure, which is often useful in machine learning tasks. Prior works rely…

Machine Learning · Computer Science 2022-09-29 Chau Pham , Trung Dang , Peter Chin