English
Related papers

Related papers: Computing singular simplicial homologies of digrap…

200 papers

We introduce a filtration on the simplicial homology of a finite simplicial complex X using bi-colourings of its vertices. This yields two dual homology theories closely related to discrete Morse matchings on X. We give an explicit…

Combinatorics · Mathematics 2022-12-05 Daniele Celoria

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 this paper we introduce a path complex that can be regarded as a generalization of the notion of a simplicial complex. The main motivation for considering path complexes comes from directed graphs(digraphs). We obtain a new notion of the…

Combinatorics · Mathematics 2013-05-14 Alexander Grigor'yan , Yong Lin , Yuri Muranov , Shing-Tung Yau

Graphs with given k vertices generate an (acyclic) simplicial complex. We describe the homology of its quotient complex, formed by all connected graphs, and demonstrate its applications to the topology of braid groups, knot theory,…

Combinatorics · Mathematics 2014-09-23 V. A. Vassiliev

In this note, we outline the general development of a theory of symmetric homology of algebras, an analog of cyclic homology where the cyclic groups are replaced by symmetric groups. This theory is developed using the framework of crossed…

Algebraic Topology · Mathematics 2007-11-05 Shaun Ault , Zbigniew Fiedorowicz

Intersection homology is defined for simplicial, singular and PL chains and it is well known that the three versions are isomorphic for a full filtered simplicial complex. In the literature, the isomorphism, between the singular and the…

Algebraic Topology · Mathematics 2025-10-15 David Chataur , Martin Saralegi-Aranguren , Daniel Tanré

Combinatorially and stochastically defined simplicial complexes often have the homotopy type of a wedge of spheres. A prominent conjecture of Kahle quantifies this precisely for the case of random flag complexes. We explore whether such…

Algebraic Topology · Mathematics 2020-06-11 Dejan Govc

We develop a framework for computing the homology of weighted simplicial complexes with coefficients in a discrete valuation ring. A weighted simplicial complex, $(X,v)$, introduced by Dawson [Cah. Topol. G\'{e}om. Diff\'{e}r. Cat\'{e}g. 31…

Algebraic Topology · Mathematics 2022-05-10 Thomas J. X. Li , Christian M. Reidys

While there has been much interest in adapting conventional clustering procedures---and in higher dimensions, persistent homology methods---to directed networks, little is known about the convergence of such methods. In order to even…

Computational Geometry · Computer Science 2022-12-20 Samir Chowdhury , Facundo Mémoli

In this paper we present a new approach to computing homology (with field coefficients) and persistent homology. We use concepts from discrete Morse theory, to provide an algorithm which can be expressed solely in terms of simple graph…

Algebraic Topology · Mathematics 2012-10-26 Paweł Dłotko , Hubert Wagner

Symmetries in a network connectivity regulate how the graph's functioning organizes into clustered states. Classical methods for tracing the symmetry group of a network require very high computational costs, and therefore they are of hard,…

Adaptation and Self-Organizing Systems · Physics 2022-01-05 Pitambar Khanra , Subrata Ghosh , Karin Alfaro-Bittner , Prosenjit Kundu , Stefano Boccaletti , Chittaranjan Hens , Pinaki Pal

Symmetric homology is an analog of cyclic homology in which the cyclic groups are replaced by symmetric groups. The foundations for the theory of symmetric homology of algebras are developed in the context of crossed simplicial groups using…

Algebraic Topology · Mathematics 2008-07-29 Shaun Ault

This expository article presents a self-contained introduction to simplicial homology for finite simplicial complexes, emphasizing concrete computation and geometric intuition. Beginning with orientations of simplices and the construction…

Algebraic Topology · Mathematics 2025-11-06 Sanjay Mishra

We introduce a homotopy theory of digraphs (directed graphs) and prove its basic properties, including the relations to the homology theory of digraphs constructed by the authors in previous papers. In particular, we prove the homotopy…

Algebraic Topology · Mathematics 2014-07-02 Alexander Grigor'yan , Yong Lin , Yuri Muranov , Shing-Tung Yau

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

The recently introduced A-homotopy groups for graphs are investigated. The main concern of the present article is the construction of an infinite cell complex, the homotopy groups of which are isomorphic to the A-homotopy groups of the…

Combinatorics · Mathematics 2007-05-23 E. Babson , H. Barcelo , M. de Longueville , R. Laubenbacher

This paper aims to introduce a filtration analysis of sampled maps based on persistent homology, providing a new method for reconstructing the underlying maps. The key idea is to extend the definition of homology induced maps of…

Algebraic Topology · Mathematics 2019-12-19 Hiroshi Takeuchi

We define for every dendroidal set X a chain complex and show that this assignment determines a left Quillen functor. Then we define the homology groups $H_n(X)$ as the homology groups of this chain complex. This generalizes the homology of…

Algebraic Topology · Mathematics 2016-08-07 Matija Bašić , Thomas Nikolaus

We construct a model structure on the category of ordered simplicial complexes, Quillen equivalent to the standard model structure on simplicial sets. This shows that simplicial complexes, which are fully combinatorial in nature, provide a…

Algebraic Topology · Mathematics 2026-05-18 Melissa Wei

Hypergraphs are useful mathematical models for describing complex relationships among members of a structured graph, while hyperdigraphs serve as a generalization that can encode asymmetric relationships in the data. However, obtaining…

Algebraic Topology · Mathematics 2023-04-10 Dong Chen , Jian Liu , Jie Wu , Guo-Wei Wei