Homology of weighted path complexes and directed hypergraphs (Q6041141)

From MaRDI portal





scientific article; zbMATH DE number 7689241
Language Label Description Also known as
default for all languages
No label defined
    English
    Homology of weighted path complexes and directed hypergraphs
    scientific article; zbMATH DE number 7689241

      Statements

      Homology of weighted path complexes and directed hypergraphs (English)
      0 references
      0 references
      0 references
      0 references
      26 May 2023
      0 references
      The authors introduce homology theories for weighted path complexes and weighted directed hypergraphs. Section 1 consists of an introduction, summarizing the literature on graph homology theories together with some motivation. In Section 2, the authors recall the definitions of a weighted path complex, a weighted morphism and a homotopy between weighted morphisms. The authors show how to extend the constructions of [\textit{A. Grigor'yan} et al., Topology Appl. 267, Article ID 106877, 25 p. (2019; Zbl 1422.05076)] for the homology of path complexes to include a weighting. They show that in the case of weighted digraphs, the weighted graph homology defines a functor from the category of digraphs to the category of modules over a unital, commutative ground ring. Some calculations are included. Furthermore, it is shown that two homotopic morphisms of weighted path complexes induce the same morphism on weighted path homology. In Section 3, the authors recall the definition of weighted hypergraph. They define the categories of vertex-weighted, edge-weighted and strong-weighted directed hypergraph. It is shown that there is a functor from the category of edge-weighted directed hypergraphs to the category of weighted digraphs. This is then used in conjunction with the material from Section 2 to define edge-weighted path homology of weighted directed hypergraphs. Finally, the notion of homotopy between morphisms of edge-weighted directed hypergraphs is defined and it is shown that, under some conditions on the ground ring, two such homotopic maps induce the same morphism on edge-weighted path homology.
      0 references
      0 references
      hypergraph
      0 references
      weighted path complex
      0 references
      category of directed hypergraphs
      0 references
      path homology
      0 references
      digraph
      0 references
      homotopy of directed hypergraphs
      0 references
      weighted path homology
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references