Homology of weighted path complexes and directed hypergraphs (Q6041141): Difference between revisions

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.