English
Related papers

Related papers: Torsion of digraphs and path complexes

200 papers

In this work we establish that finite directed graphs give rise to semiflows on the power set of their nodes. We analyze the topological dynamics for semiflows on finite directed graphs by characterizing Morse decompositions, recurrence…

Dynamical Systems · Mathematics 2020-05-29 José Ayala , Wolfgang Kliemann

We present the first algorithm to morph graphs on the torus. Given two isotopic essentially 3-connected embeddings of the same graph on the Euclidean flat torus, where the edges in both drawings are geodesics, our algorithm computes a…

Computational Geometry · Computer Science 2020-07-17 Erin Wolf Chambers , Jeff Erickson , Patrick Lin , Salman Parsa

We use higher parallel transport -- more precisely, the integration A_{infty}-functor constructed by Block-Smith and Arias Abad-Schaetz -- to define Reidemeister torsion for flat superconnections. We hope that the combinatorial Reidemeister…

Differential Geometry · Mathematics 2011-08-26 Camilo Arias Abad , Florian Schaetz

Let $G$ be a (non compact) connected simply connected locally compact second countable Lie group, either abelian or unimodular of type I, and $\rho$ an irreducible unitary representation of $G$. Then, we define the analytic torsion of $G$…

Functional Analysis · Mathematics 2023-04-25 A. Della Vedova , M. Spreafico

Goresky, Kottwitz and MacPherson have recently shown that the computation of the equivariant cohomology ring of a G-manifold can be reduced to a computation in graph theory. This opens up the possibility that many of the fundamental…

Differential Geometry · Mathematics 2007-05-23 Victor Guillemin , Catalin Zara

In an earlier work, the author together with Guo [Hermitian adjacency matrix of digraphs and mixed graphs, J. Graph Theory 85 (2017) 217-248] introduced the Hermitian adjacency matrix of directed (and partially directed) graphs. However, it…

Combinatorics · Mathematics 2019-09-25 Bojan Mohar

This article explores the connections between graph-theoretical and topological approaches in the study of the Jordan curve theorem for grids. Building on the foundational work of Rosenfeld, who developed adjacency-based concepts on…

General Topology · Mathematics 2025-04-08 Yazmin Cote , Carlos Uzcátegui-Aylwin

We introduce multi-torsion, a spectral invariant generalizing Ray-Singer analytic torsion. We define multi-torsion for compact manifolds with a certain local geometric product structure that gives a bigrading on differential forms. We prove…

Differential Geometry · Mathematics 2021-08-02 Phillip Andreae

We construct a cobordism group for embedded graphs in two different ways, first by using sequences of two basic operations, called "fusion" and "fission", which in terms of cobordisms correspond to the basic cobordisms obtained by attaching…

Algebraic Topology · Mathematics 2013-08-13 Ahmad Zainy Al-Yasry

Based on the large N duality relating topological string theory on Calabi-Yau 3-folds and Chern-Simons theory on 3-manifolds, M. Aganagic, A. Klemm, M. Marino and C. Vafa proposed the topological vertex (hep-th/0305132), an algorithm on…

Algebraic Geometry · Mathematics 2010-08-16 Chiu-Chu Melissa Liu

We study formal deformations of multiplication in an operad. This closely resembles Gerstenhaber's deformation theory for associative algebras. However, this applies to various algebras of Loday-type and their twisted analogs. We explicitly…

Rings and Algebras · Mathematics 2020-09-01 Apurba Das

A tuple (s1,t1,s2,t2) of vertices in a simple undirected graph is 2-linked when there are two vertex-disjoint paths respectively from s1 to t1 and s2 to t2. A graph is 2-linked when all such tuples are 2-linked. We give a new and simple…

Data Structures and Algorithms · Computer Science 2025-08-15 Samuel Humeau , Damien Pous

We present a new regularisation of Euclidean Einstein gravity in terms of (sequences of) graphs. In particular, we define a discrete Einstein-Hilbert action that converges to its manifold counterpart on sufficiently dense random geometric…

General Relativity and Quantum Cosmology · Physics 2022-06-22 Christy Kelly , Carlo Trugenberger , Fabio Biancalana

Understanding and predicting thermal transport in disordered materials remains a significant challenge due to the absence of periodicity and the complex nature of medium-range structural motifs. In this work, we investigate amorphous…

Materials Science · Physics 2025-12-16 Kosuke Yamazaki , Takuma Shiga , Kumpei Shiraishi , Emi Minamitani

We start studying chiral algebras (as defined by A. Beilinson and V. Drinfeld) from the point of view of deformation theory. First, we define the notion of deformation of a chiral algebra on a smooth curve $X$ over a bundle of local…

Quantum Algebra · Mathematics 2007-05-23 Dimitri Tamarkin

Multipath cohomology is a cohomology theory for directed graphs, which is defined using the path poset. The aim of this paper is to investigate combinatorial properties of path posets, and to provide computational tools for multipath…

Combinatorics · Mathematics 2023-08-17 Luigi Caputi , Carlo Collari , Sabino Di Trani

We show that the torsion of a Cartan geometry can be associated to two spin-2 fields. This structure allows a new approach to deal with the proposal of geometrization of spin-2 fields besides the traditional one dealt with in General…

General Relativity and Quantum Cosmology · Physics 2007-05-23 M. Novello

Knopfmacher et all [1] was introduced the graph compositions` notion. In this note we add to these a new construction of tree-like graphs where nodes are graphs themselves. The first examples of these tree-like compositions, a corresponding…

Combinatorics · Mathematics 2008-02-10 Wieslaw Bajguz

Metrically homogeneous graphs are connected graphs which, when endowed with the path metric, are homogeneous as metric spaces. In this paper we introduce the concept of twisted automorphisms, a notion of isomorphism up to a permutation of…

Logic · Mathematics 2018-02-05 Rebecca Coulson

We compute the Reidemeister-Turaev torsion of homology cylinders which takes values in the $K_1$-group of the $I$-adic completion of the group ring $\mathbb{Q}\pi_1\Sigma_{g,1}$, and prove that its reduction to…

Geometric Topology · Mathematics 2023-06-21 Yuta Nozaki , Masatoshi Sato , Masaaki Suzuki