English
Related papers

Related papers: Differential Calculus on Hypergraphs and Mayer-Vie…

200 papers

Let $V$ be a finite set. Let $\mathcal{K}$ be a simplicial complex with its vertices in $V$. In this paper, we discuss some differential calculus on $V$. We construct some constrained homology groups of $\mathcal{K}$ by using the…

Algebraic Topology · Mathematics 2025-05-14 Shiquan Ren

In [Discrete differential calculus on simplicial complexes and constrained homology, Chin. Ann. Math. Ser. B 44(4), 615-640, 2023], the constrained (co)homology for simplicial complexes and independence hypergraphs is constructed via…

Algebraic Topology · Mathematics 2024-09-02 Shiquan Ren

Hypergraphs are mathematical models for many problems in data sciences. In recent decades, the topological properties of hypergraphs have been studied and various kinds of (co)homologies have been constructed (cf. [3, 4, 12]). In this…

Algebraic Topology · Mathematics 2018-03-15 Stephane Bressan , Jingyan Li , Shiquan Ren , Jie Wu

A method is presented for the distributed computation of persistent homology, based on an extension of the generalized Mayer-Vietoris principle to filtered spaces. Cellular cosheaves and spectral sequences are used to compute global…

Algebraic Topology · Mathematics 2023-08-11 Iris H. R. Yoon , Robert Ghrist

We approach the problem of the computation of persistent homology for large datasets by a divide-and-conquer strategy. Dividing the total space into separate but overlapping components, we are able to limit the total memory residency for…

Computational Geometry · Computer Science 2015-03-19 David Lipsky , Primoz Skraba , Mikael Vejdemo-Johansson

We set up the theory for a distributed algorithm for computing persistent homology. For this purpose we develop linear algebra of persistence modules. We present bases of persistence modules, and give motivation as for the advantages of…

Algebraic Topology · Mathematics 2023-10-24 Álvaro Torras Casas

Persistent homology is a popular tool in Topological Data Analysis. It provides numerical characteristics of data sets which reflect global geometric properties. In order to be useful in practice, for example for feature generation in…

Computational Geometry · Computer Science 2020-02-17 Boris Goldfarb

In [1] it was shown that K^, a certain differential cohomology functor associated to complex K-theory, satisfies the Mayer-Vietoris property when the underlying manifold is compact. It turns out that this result is quite general. The work…

Algebraic Topology · Mathematics 2010-11-03 James Simons , Dennis Sullivan

In [1] it was shown that K^, a certain differential cohomology functor associated to complex K-theory, satisfies the Mayer-Vietoris property when the underlying manifold is compact. It turns out that this result is quite general. The work…

Differential Geometry · Mathematics 2010-10-27 James Simons , Dennis Sullivan

The Mayer-Vietoris theorem is known for its wide applications, especially in determining homology. In fact, this theorem provides us with a long exact sequence, where the underlying homology groups fit in. However, this theorem does not…

Combinatorics · Mathematics 2026-03-16 Sajal Mukherjee , Pritam Chandra Pramanik , Arundhati Rakshit

A hypergraph can be obtained from a simplicial complex by deleting some non-maximal simplices. In this paper, we study the embedded homology as well as the homology of the (lower-)associated simplicial complexes for hypergraphs. We…

Combinatorics · Mathematics 2021-08-06 Shiquan Ren , Chong Wang , Chengyuan Wu , Jie Wu

In this paper, we study further properties and applications of weighted homology and persistent homology. We introduce the Mayer-Vietoris sequence and generalized Bockstein spectral sequence for weighted homology. For applications, we show…

Algebraic Topology · Mathematics 2019-07-17 Shiquan Ren , Chengyuan Wu , Jie Wu

We introduce a new algorithm to parallelise the computation of persistent homology of 2D alpha complexes. Our algorithm distributes the input point cloud among the cores which then compute a cover based on a rectilinear grid. We show how to…

Algebraic Topology · Mathematics 2024-03-04 Freya Jensen , Álvaro Torras-Casas

We consider the problem of efficiently computing a discrete Morse complex on simplicial complexes of arbitrary dimension and very large size. Based on a common graph-based formalism, we analyze existing data structures for simplicial…

Computational Geometry · Computer Science 2018-11-13 Ulderico Fugacci , Federico Iuricich , Leila De Floriani

We investigate the homology of cosheaves over finite simplicial complexes. After constructing the Mayer-Vietoris short exact sequence for this homology theory, we apply discrete Morse theory to this setting, defining the associated Morse…

Algebraic Topology · Mathematics 2025-08-21 Ben H. Gould

A hypergraph can be obtained from a simplicial complex by deleting some non-maximal simplices. By [11], a hypergraph gives an associated simplicial complex. By [4], the embedded homology of a hypergraph is the homology of the infimum chain…

Algebraic Topology · Mathematics 2020-06-04 Shiquan Ren , Chong Wang , Chengyuan Wu , Jie Wu

Differential calculus on discrete spaces is studied in the manner of non-commutative geometry by representing the differential calculus by an operator algebra on a suitable Krein space. The discrete analogue of a (pseudo-)Riemannian metric…

Mathematical Physics · Physics 2007-05-23 Eric Forgy , Urs Schreiber

It is shown that the Mayer-Vietoris sequence holds for the cohomology of complexes of Lie algebroids which are defined on simplicial complexes and satisfy the compatibility condition concerning restrictions to the faces of each simplex. The…

Algebraic Topology · Mathematics 2018-01-18 Jose R. Oliveira

Discrete cubical homology arose as the homology theory associated with discrete cubical homotopy theory. Despite the combinatorial nature of this homology, its computation has posed a significant challenge to the researchers in the field.…

Algebraic Topology · Mathematics 2026-05-13 Samira Sahar Jamil , P Christopher Staecker , Danish Ali

We present a fast algorithm for computing discrete cubical homology of graphs over finite fields with an appropriate characteristic. This algorithm improves on several computational steps compared to constructions in the existing…

Computational Geometry · Computer Science 2025-05-27 Chris Kapulkin , Nathan Kershaw
‹ Prev 1 2 3 10 Next ›