We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Combinatorial and Topological Aspects of Path Posets, and Multipath Cohomology

Abstract: A cohomology theory for digraphs, called multipath cohomology, has been recently introduced by the authors. Its construction uses the so-called path poset, i.e. the poset of disjoint oriented simple paths in a digraph. The aim of this paper is to explore some combinatorial properties of the path posets, in order to provide new insights and computations. In particular, we develop acyclicity criteria for multipath cohomology, and compute it for oriented linear graphs. To conclude, we interpret multipath cohomology as the cohomology of a certain simplicial complex, and we investigate which spaces may or may not arise this way.
Comments: 39 pages, 22 figures, 2 tables. Comments are welcome!
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); General Topology (math.GN)
MSC classes: 05C20, 05C38, 18G85
Report number: Roma01.Math
Cite as: arXiv:2110.11206 [math.CO]
  (or arXiv:2110.11206v1 [math.CO] for this version)

Submission history

From: Sabino Di Trani [view email]
[v1] Thu, 21 Oct 2021 15:30:55 GMT (51kb)

Link back to: arXiv, form interface, contact.