pith. sign in

arxiv: 1207.2834 · v4 · pith:S5N5OI3Hnew · submitted 2012-07-12 · 🧮 math.CO · math.AT

Homologies of path complexes and digraphs

classification 🧮 math.CO math.AT
keywords pathcomplexcomplexesdigraphsnotioncohomologycomesconsidering
0
0 comments X
read the original abstract

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 path homology and cohomology of a digraph.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 5 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Mayer Path Homology

    math.AT 2026-05 unverdicted novelty 7.0

    Mayer path homology equips path complexes with an N-differential to yield homology groups that distinguish directed graph motifs more finely than standard path homology.

  2. Directed Q-Analysis and Directed Higher-Order Connectivity on Digraphs: A Quantitative Approach

    math.GM 2026-05 unverdicted novelty 7.0

    A new formalism for directed Q-analysis using directed clique complexes to quantify and compare higher-order connectivities in digraphs.

  3. The discrete homotopy hypothesis for directed graphs

    math.AT 2026-05 unverdicted novelty 7.0

    Localizing the category of directed graphs at cubical homotopy equivalences produces an ∞-category equivalent to the ∞-category of spaces.

  4. The Walk-Length Filtration for Persistent Homology on Weighted Directed Graphs

    cs.CG 2025-06 unverdicted novelty 7.0

    Defines the walk-length filtration for persistent homology on directed graphs, establishes stability under a generalized L1-style network distance, supplies a computation algorithm, and compares it to the Dowker filtr...

  5. Topology Structure Optimization of Reservoirs Using GLMY Homology

    cs.LG 2025-09 unverdicted novelty 6.0

    Reservoir performance is optimized by modifying minimal representative cycles of one-dimensional GLMY homology groups, with results showing joint influence from network structure and data periodicity.