English
Related papers

Related papers: Torsion of digraphs and path complexes

200 papers

In 2020, Alexander Grigor'yan, Yong Lin and Shing-Tung Yau [4] introduced the Reidemeister torsion and the analytic torsion for digraphs by means of the path complex and the path homology theory. Based on the analytic torsion for digraphs…

Algebraic Topology · Mathematics 2023-10-12 Shiquan Ren , Chong Wang

The theory of path homology for digraphs was developed by Alexander Grigor'yan, Yong Lin, Yuri Muranov, and Shing-Tung Yau. In this paper, we consider the differential algebras on digraphs and define the parametrized homology of digraphs as…

Combinatorics · Mathematics 2023-05-17 Shiquan Ren , Chong Wang

While standard persistent homology has been successful in extracting information from metric datasets, its applicability to more general data, e.g. directed networks, is hindered by its natural insensitivity to asymmetry. We study a…

Algebraic Topology · Mathematics 2017-04-17 Samir Chowdhury , Facundo Mémoli

Digraphs are generalizations of graphs in which each edge is assigned with a direction or two directions. In this paper, we define discrete Morse functions on digraphs, and prove that the homology of the Morse complex and the path homology…

Algebraic Topology · Mathematics 2020-07-28 Chong Wang , Shiquan Ren

In recent years, A. Grigor'yan, Y. Lin, Y. Muranov and S.T. Yau [6, 7, 8, 9] constructed a path homology theory for digraphs. Later, S. Chowdhury and F. Memoli [3] studied the persistent path homology for directed networks. In this paper,…

Algebraic Topology · Mathematics 2019-10-23 Yong Lin , Shiquan Ren , Chong Wang , Jie Wu

We describe various path homology theories constructed for a directed hypergraph. We introduce the category of directed hypergraphs and the notion of a homotopy in this category. Also, we investigate the functoriality and the homotopy…

Algebraic Topology · Mathematics 2021-09-22 Yuri Muranov , Anna Szczepkowska , Vladimir Vershinin

We introduce a homotopy theory of digraphs (directed graphs) and prove its basic properties, including the relations to the homology theory of digraphs constructed by the authors in previous papers. In particular, we prove the homotopy…

Algebraic Topology · Mathematics 2014-07-02 Alexander Grigor'yan , Yong Lin , Yuri Muranov , Shing-Tung Yau

In this paper we introduce a primitive path homology theory on the category of simple digraphs. On the subcategory of asymmetric digraphs, this theory coincides with the path homology theory which was introduced by Grigor'yan, Lin, Muranov,…

Algebraic Topology · Mathematics 2024-12-02 Jingyan Li , Yuri Muranov , Jie Wu , Shing-Tung Yau

Magnitude homology is a bigraded homology theory for finite graphs defined by Hepworth and Willerton, categorifying the power series invariant known as magnitude which was introduced by Leinster. We analyze the structure and implications of…

Combinatorics · Mathematics 2020-01-01 Radmila Sazdanovic , Victor Summers

In this article, we analyze the structure and relationships between magnitude homology and Eulerian magnitude homology of finite graphs. Building on the work of Kaneta and Yoshinaga, Sazdanovic and Summers, and Asao and Izumihara, we…

Algebraic Topology · Mathematics 2025-03-18 Patrick Martin , Radmila Sazdanovic

Khovanov homology for knots has generated a flurry of activity in the topology community. This paper studies the Khovanov type cohomology for graphs with a special attention to torsions. When the underlying algebra is $\mathbb{Z}[x]/(x^2)$,…

Geometric Topology · Mathematics 2007-05-23 Laure Helme-Guizon , Jozef H. Przytycki , Yongwu Rong

In this paper, various kinds of invariants of directed graphs are summarized. In the first topic, the invariant w(G) for a directed graph G is introduced, which is primarily defined by S. Chen and X.M. Chen to solve a problem of weak…

Combinatorics · Mathematics 2015-01-16 Sheng Chen , Yilong Zhang

The article consists of a survey on analytic and topological torsion. Analytic torsion is defined in terms of the spectrum of the analytic Laplace operator on a Riemannian manifold, whereas topological torsion is defined in terms of a…

Geometric Topology · Mathematics 2015-11-10 Wolfgang Lueck

Riemannian Geometry, Topology and Dynamics permit to introduce partially defined holomorphic functions on the variety of representations of the fundamental group of a manifold. The functions we consider are the complex valued Ray-Singer…

Differential Geometry · Mathematics 2007-05-23 Dan Burghelea , Stefan Haller

We prove that the inclusion from oriented graph complex into graph complex with at least one source is a quasi-isomorphism, showing that homology of the "sourced" graph complex is also equal to the homology of standard Kontsevich's graph…

Quantum Algebra · Mathematics 2018-02-14 Marko Živković

In this paper we introduce a path complex that can be regarded as a generalization of the notion of a simplicial complex. The main motivation for considering path complexes comes from directed graphs(digraphs). We obtain a new notion of the…

Combinatorics · Mathematics 2013-05-14 Alexander Grigor'yan , Yong Lin , Yuri Muranov , Shing-Tung Yau

Torsion invariants for manifolds which are not simply connected were introduced by K. Reidemeister and generalized to higher dimensions by W. Franz. The Reidemeister torsion, was the first invariant of manifolds which was not a homotopy…

Differential Geometry · Mathematics 2015-05-13 Boris Vertman

We prove a formula relating the analytic torsion and Reidemeister torsion on manifolds with boundary in the general case when the metric is not necessarily a product near the boundary. The product case has been established by W. Lu\"ck and…

Differential Geometry · Mathematics 2007-05-23 Xianzhe Dai , Hao Fang

Gay and Kirby introduced trisections which describe any closed oriented smooth 4-manifold $X$ as a union of three four-dimensional handlebodies. A trisection is encoded in a diagram, namely three collections of curves in a closed oriented…

Geometric Topology · Mathematics 2021-06-21 Vincent Florens , Delphine Moussard

An integral homology theory on the category of undirected reflexive graphs was constructed in [2]. A geometrical method to understand behaviors of $1$- and $2$-simplices under differential maps of the theory was developed in [3] and led us…

Algebraic Topology · Mathematics 2019-12-16 Pongdate Montagantirud , Natthawut Phanachet
‹ Prev 1 2 3 10 Next ›