Abstract
We introduce the notions of a path complex and its homologies. Particular cases of path homologies are simplicial homologies and digraph homologies. We state and prove some properties of path homologies, in particular, the K¨unneth formulas for Cartesian product and join, which happen to be true at the level of chain complexes.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
E. Babson, H. Barcelo, M. de Longueville, and R. Laubenbacher, “Homotopy theory of graphs,” J. Algebraic Combin., 24, 31–44 (2006).
H. Barcelo, X. Kramer, R. Laubenbacher, and Ch. Weaver, “Foundations of a connectivity theory for simplicial complexes,” Adv. Appl. Math., 26, 97–128 (2001).
N. Bourbaki, Elements of Mathematics. Algebra I. Chapters 1–3 (1989).
B. Chen, S.-T. Yau, and Y.-N. Yeh, “Graph homotopy and Graham homotopy,” Discrete Math., 241, 153–170 (2001).
A. Dimakis and F. Müller-Hoissen, “Differential calculus and gauge theory on finite sets,” J. Phys. A, Math. Gen., 27, No. 9, 3159–3178 (1994).
A. Dimakis and F. Müller-Hoissen, “Discrete differential calculus: graphs, topologies, and gauge theory,” J. Math. Phys., 35, No. 12, 6703–6735 (1994).
M. Gerstenhaber and S. D. Schack, “Simplicial cohomology is Hochschild cohomology,” J. Pure Appl. Algebra, 30, 143–156 (1983).
A. Grigor’yan, Y. Lin, Yu. Muranov, and S.-T. Yau, Homologies of Path Complexes and Digraphs, arXiv:1207.2834v4 (2013).
A. Grigor’yan, Y. Lin, Yu. Muranov, and S.-T. Yau, “Homotopy theory for digraphs,” Pure Appl. Math. Quater., 10, No. 4, 619–674 (2014).
A. Grigor’yan, Yu. Muranov, and S.-T. Yau, “Graphs associated with simplicial complexes,” Homology, Homotopy Appl., 16, No. 1, 295–311 (2014).
A. Grigor’yan, Yu. Muranov, and S.-T. Yau, “On a cohomology of digraphs and Hochschild cohomology,” J. Homotopy Relat. Struct., 11, No. 2, 209–230 (2016).
A. Grigor’yan, Yu. Muranov, and S.-T. Yau, “Cohomology of digraphs and (undirected) graphs,” Asian J. Math., 19, 887–932 (2015).
A. Grigor’yan, Yu. Muranov, and S.-T. Yau, “Homologies of digraphs and K¨unneth formulas,” Comm. Anal. Geom. (2016).
D. Happel, “Hochschild cohomology of finite-dimensional algebras,” in: Sém. d’Algèbre Paul Dubreil et Marie-Paul Malliavin, Lect. Notes Math., Vol. 1404, Springer, Berlin (1989), pp. 108–126.
A. V. Ivashchenko, “Contractible transformations do not change the homology groups of graphs,” Discrete Math., 126, 159–170 (1994).
S. MacLane, Homology, Grundlag. Math. Wissensch., Vol. 114, Springer, Berlin (1963).
A. Tahbaz-Salehi and A. Jadbabaie, “Distributed coverage verification in sensor networks without location information,” IEEE Trans. Automatic Control, 55, 1837–1849 (2010).
M. E. Talbi and D. Benayat, “Homology theory of graphs,” Mediterranean J. Math., 11, 813–828 (2014).
Author information
Authors and Affiliations
Corresponding authors
Additional information
Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 21, No. 5, pp. 79–128, 2016.
Rights and permissions
About this article
Cite this article
Grigor’yan, A.A., Lin, Y., Muranov, Y.V. et al. Path Complexes and their Homologies. J Math Sci 248, 564–599 (2020). https://doi.org/10.1007/s10958-020-04897-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-020-04897-9