Related papers: Weighted Analytic Torsion for Weighted Digraphs

We define the notions of Reidemeister torsion and analytic torsion for directed graphs by means of the path homology theory introduced by the authors in \cite{Grigoryan-Lin-Muranov-Yau2013, Grigoryan-Lin-Muranov-Yau2014,…

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,…

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…

Geometric deep learning (GDL) models have demonstrated a great potential for the analysis of non-Euclidian data. They are developed to incorporate the geometric and topological information of non-Euclidian data into the end-to-end deep…

Analytic torsion is a functional on graphs which only needs linear algebra to be defined. In the continuum it corresponds to the Ray-Singer analytic torsion. We have formulas for analytic torsion if the graph is contractible or if it is a…

A weighted simplicial complex is a simplicial complex with values (called weights) on the vertices. In this paper, we consider weighted simplicial complexes with $\mathbb{R}^2$-valued weights. We study the weighted homology and the weighted…

Most real-world networks are weighted graphs with the weight of the edges reflecting the relative importance of the connections. In this work, we study non degree dependent correlations between edge weights, generalizing thus the…

We study the renormalized analytic torsion of complete manifolds with fibred boundary metrics, also referred to as $\phi$-metrics. We establish invariance of the torsion under suitable deformations of the metric, and establish a gluing…

A {\em $3$-graph} is a connected cubic graph such that each vertex is is equipped with a cyclic order of the edges incident with it. A {\em weight system} is a function $f$ on the collection of $3$-graphs which is {\em antisymmetric}:…

We define analytic torsion of Z_2-graded elliptic complexes as an element in the graded determinant line of the cohomology of the complex, generalizing most of the variants of Ray-Singer analytic torsion in the literature. It applies to a…

A Riemann-Roch theorem on graph was initiated by M. Baker and S. Norine. In their article [2], a Riemann-Roch theorem on a finite graph with uniform vertex-weight and uniform edge-weight was established and it was suggested a Riemann-Roch…

Let (M,g) be an odd-dimensional incomplete compact Riemannian singular space with a simple edge singularity. We study the analytic torsion on M, and in particular consider how it depends on the metric g. If g is an admissible edge metric,…

Let $E$ be a flat complex vector bundle over a closed oriented odd dimensional manifold $M$ endowed with a flat connection $\nabla$. The refined analytic torsion for $(M,E)$ was defined and studied by Braverman and Kappeler. Recently Mathai…

Let G=(V,E) be a graph with f:V\to Z_+ a function assigning degree bounds to vertices. We present the first efficient algebraic algorithm to find an f-factor. The time is \tilde{O}(f(V)^{\omega}). More generally for graphs with integral…

We review the Reidemeister torsion, Ray-Singer's analytic torsion and the Cheeger-M"uller theorem. We describe the analytic torsion of the de Rham complex twisted by a flux form introduced by the current authors and recall its properties.…

Finding a minimum-weight strongly connected spanning subgraph of an edge-weighted directed graph is equivalent to the weighted version of the well-known strong connectivity augmentation problem. This problem is NP-hard, and a simple…

Recently, Bennett et al. introduced the vertex-induced weighted Tur\'an problem. In this paper, we consider their open Tur\'an problem under sum-edge-weight function and characterize the extremal structure of $K_{l}$-free graphs. Based on…

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…

We define analytic torsion for the twisted de Rham complex, consisting of the spaces of differential forms on a compact oriented Riemannian manifold X valued in a flat vector bundle E, with a differential given by a flat connection on E…

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…