English
Related papers

Related papers: Counting Barcodes with the same Betti Curve

200 papers

In a novel application of the tools of topological data analysis (TDA) to nonperturbative quantum gravity, we introduce a new class of observables that allows us to assess whether quantum spacetime really resembles a ``quantum foam" near…

High Energy Physics - Theory · Physics 2025-10-08 J. van der Duin , R. Loll , M. Schiffer , A. Silva

To a finite, connected, unoriented graph of Betti-number g>=2 and valencies >=3 we associate a finitely summable, commutative spectral triple (in the sense of Connes), whose induced zeta functions encode the graph. This gives another…

Operator Algebras · Mathematics 2009-04-09 Jan Willem de Jong

We use Topological Data Analysis tools for studying the inner organization of cells in segmented images of epithelial tissues. More specifically, for each segmented image, we compute different persistence barcodes, which codify lifetime of…

Computer Vision and Pattern Recognition · Computer Science 2022-04-11 N. Atienza , M. J. Jimenez , M. Soriano-Trigueros

The persistence barcode is a topological descriptor of data that plays a fundamental role in topological data analysis. Given a filtration of the space of data, a persistence barcode tracks the evolution of its homological features. In this…

Computational Geometry · Computer Science 2024-09-11 Salman Parsa , Bei Wang

We introduce a framework to study the random entire function $\zeta_\beta$ whose zeros are given by the Sine$_\beta$ process, the bulk limit of beta ensembles. We present several equivalent characterizations, including an explicit power…

Probability · Mathematics 2023-04-20 Benedek Valkó , Bálint Virág

We define a simple, explicit map sending a morphism $f:M \rightarrow N$ of pointwise finite dimensional persistence modules to a matching between the barcodes of $M$ and $N$. Our main result is that, in a precise sense, the quality of this…

Algebraic Topology · Mathematics 2016-10-25 Ulrich Bauer , Michael Lesnick

It is known that, in the thermodynamic limit, the Chern number of a translationally invariant system cannot change under unitary time evolutions that are smooth in momentum space. Yet a real-space counterpart of the Chern number, the Bott…

Quantum Gases · Physics 2018-05-01 Yang Ge , Marcos Rigol

In the past decade, topological data analysis (TDA) has emerged as a powerful approach in data science. The main technique in TDA is persistent homology, which tracks topological invariants over the filtration of point cloud data using…

Geometric Topology · Mathematics 2023-11-23 Li Shen , Hongsong Feng , Fengling Li , Fengchun Lei , Jie Wu , Guo-Wei Wei

A topological approach to the study of genetic recombination, based on persistent homology, was introduced by Chan, Carlsson, and Rabad\'an in 2013. This associates a sequence of signatures called barcodes to genomic data sampled from an…

Algebraic Topology · Mathematics 2020-01-17 Michael Lesnick , Raúl Rabadán , Daniel I. S. Rosenbloom

Developing an algorithm for computing the Betti numbers of semi-algebraic sets with singly exponential complexity has been a holy grail in algorithmic semi-algebraic geometry and only partial results are known. In this paper we consider the…

Algebraic Topology · Mathematics 2022-07-22 Saugata Basu , Negin Karisani

The Bott index is an index that discerns among pairs of unitary matrices that can or cannot be approximated by a pair of commuting unitary matrices. It has been successfully employed to describe the approximate integer quantization of the…

Mesoscale and Nanoscale Physics · Physics 2019-01-08 Daniele Toniolo

Fatgraphs are multigraphs enriched with a cyclic order of the edges incident to a vertex. This paper presents algorithms to: (1) generate the set of all fatgraphs having a given genus and number of boundary cycles; (2) compute automorphisms…

Algebraic Geometry · Mathematics 2012-02-16 Riccardo Murri

We associate a sequence of positive integers, termed the type sequence, with a cochordal graph. Using this type sequence, we compute all graded Betti numbers of its edge ideal. We then classify all positive integer $n$ such that the zero…

Commutative Algebra · Mathematics 2024-11-13 Le Xuan Dung , Thanh Vu

In this paper we study some algebraic properties of hypergraphs, in particula their Betti numbers. We define some different types of complete hypergraphs, which to the best of our knowledge, are not previously considered in the literature.…

Commutative Algebra · Mathematics 2008-02-06 Eric Emtander

We introduce a very general approach to the analysis of signals from their noisy measurements from the perspective of Topological Data Analysis (TDA). While TDA has emerged as a powerful analytical tool for data with pronounced topological…

Signal Processing · Electrical Eng. & Systems 2025-07-29 Juan Manuel Miramont , Kin Aun Tan , Soumendu Sundar Mukherjee , Rémi Bardenet , Subhroshekhar Ghosh

We introduce tests for the goodness of fit of point patterns via methods from topological data analysis. More precisely, the persistent Betti numbers give rise to a bivariate functional summary statistic for observed point patterns that is…

Statistics Theory · Mathematics 2019-06-19 Christophe Ange Napoléon Biscio , Nicolas Chenavier , Christian Hirsch , Anne Marie Svane

This paper introduces topological data analysis. Starting from notions of a metric space and some elementary graph theory, we take example sets of data and demonstrate some of their topological properties. We discuss simplicial complexes…

History and Overview · Mathematics 2020-04-09 Dayten Sheffar

We study the homology of an explicit finite-index subgroup of the automorphism group of a partially commutative group, in the case when its defining graph is a tree. More concretely, we give a lower bound on the first Betti number of this…

Using a dimensional reduction scheme based on scattering theory, we show that the classification tables for topological insulators and superconductors with reflection symmetry can be organized in two period-two and four period-eight cycles,…

Mesoscale and Nanoscale Physics · Physics 2017-11-03 Luka Trifunovic , Piet Brouwer

Persistent homology theory is a relatively new but powerful method in data analysis. Using simplicial complexes, classical persistent homology is able to reveal high dimensional geometric structures of datasets, and represent them as…

Algebraic Topology · Mathematics 2023-12-05 Yaru Gao , Yan Xu , Fengchun Lei