EUVIMEDEUVIMED entdecken
Crossref

Discrete cubical and path homologies of graphs

Hélène Barcelo, Curtis Greene, Abdul Salam Jarrah, Volkmar Welker

Algebraic Combinatorics · 06.06.2019 · 2 (3) · 417-437

DOI: 10.5802/alco.49 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algebraic Combinatorics, online erschienen am 06.06.2019. Verfasst von Hélène Barcelo und 3 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 14 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper we study and compare two homology theories for (simple and undirected) graphs. The first, which was developed by Barcelo, Capraro, and White, is based on graph maps from hypercubes to the graph. The second theory was developed by Grigor’yan, Lin, Muranov, and Yau, and is based on paths in the graph. Results in both settings imply that the respective homology groups are isomorphic in homological dimension one. We show that, for several infinite classes of graphs, the two theories lead to isomorphic homology groups in all dimensions. However, we provide an example for which the homology groups of the two theories are not isomorphic at least in dimensions two and three. We establish a natural map from the cubical to the path homology groups which is an isomorphism in dimension one and surjective in dimension two. Again our example shows that in general the map is not surjective in dimension three and not injective in dimension two. In the process we develop tools to compute the homology groups for both theories in all dimensions.

Zitieren

APA

Barcelo, H., Greene, C., Jarrah, A. S., & Welker, V. (2019). Discrete cubical and path homologies of graphs. Algebraic Combinatorics, 2(3), 417-437. https://doi.org/10.5802/alco.49

Vancouver

Barcelo H, Greene C, Jarrah AS, Welker V. Discrete cubical and path homologies of graphs. Algebraic Combinatorics. 2019;2(3):417-437. doi:10.5802/alco.49

BibTeX
@article{Barcelo2019,
  author = {Barcelo, Hélène and Greene, Curtis and Jarrah, Abdul Salam and Welker, Volkmar},
  title = {Discrete cubical and path homologies of graphs},
  journal = {Algebraic Combinatorics},
  year = {2019},
  volume = {2},
  number = {3},
  pages = {417--437},
  doi = {10.5802/alco.49}
}
Kostenlos starten →