English
Related papers

Related papers: Homology of weighted path complexes and directed h…

200 papers

We compute numerically the homology of several graph complexes in low loop orders, extending previous results.

Quantum Algebra · Mathematics 2023-12-21 Simon Brun , Thomas Willwacher

We prove that homotopy invariants of finite degree distinguish homotopy classes of maps of a connected compact CW-complex to a nilpotent connected CW-complex with finitely generated homotopy groups.

Algebraic Topology · Mathematics 2012-09-11 Semen Podkorytov

We define a simpler notion of symmetric topological complexity more ad hoc to the motion planning problem which was the original motivation for the definition of topological complexity. This is a homotopy invariant that we call…

Algebraic Topology · Mathematics 2021-01-25 Enrique Torres-Giese

This paper gives an introduction to the homotopy theory of quasi-categories. Weak equivalences between quasi-categories are characterized as maps which induce equivalences on a naturally defined system of groupoids. These groupoids…

Category Theory · Mathematics 2019-09-19 J. F. Jardine

Graph classification plays an important role is data mining, and various methods have been developed recently for classifying graphs. In this paper, we propose a novel method for graph classification that is based on homotopy equivalence of…

Discrete Mathematics · Computer Science 2017-07-18 Alexander V. Evako

We introduce a graded homology theory for graded \'etale groupoids. For $\mathbb Z$-graded groupoids, we establish an exact sequence relating the graded zeroth-homology to non-graded one. Specialising to the arbitrary graph groupoids, we…

K-Theory and Homology · Mathematics 2019-01-23 Roozbeh Hazrat , Huanhuan Li

This work is part of a series of papers focusing on multipath cohomology of directed graphs. Multipath cohomology is defined as the (poset) homology of the path poset -- i.e., the poset of disjoint simple paths in a graph -- with respect to…

Algebraic Topology · Mathematics 2024-12-25 Luigi Caputi , Carlo Collari , Sabino Di Trani

We extend the notion of intersection graphs for knots in the theory of finite type invariants to string links. We use our definition to develop weight systems for string links via the adjacency matrix of the intersection graph, and show…

Geometric Topology · Mathematics 2007-05-23 Blake Mellor

We present an algorithm to compute path homology for simple digraphs, and use it to topologically analyze various small digraphs en route to an analysis of complex temporal networks which exhibit such digraphs as underlying motifs. The…

Social and Information Networks · Computer Science 2021-01-15 Samir Chowdhury , Steve Huntsman , Matvey Yutin

We introduce a new topological invariant of complex line arrangements in the complex projective plane, derived from the interaction between their complement and the boundary of a regular neighbourhood. The motivation is to identify Zariski…

Geometric Topology · Mathematics 2026-05-29 Adrien Rodau

We provide a characterization of two types of directed homology for fully-connected, feedforward neural network architectures. These exact characterizations of the directed homology structure of a neural network architecture are the first…

Algebraic Topology · Mathematics 2020-03-03 Samir Chowdhury , Thomas Gebhart , Steve Huntsman , Matvey Yutin

The magnitude homology, introduced by R. Hepworth and S. Willerton, offers a topological invariant that enables the study of graph properties. Hypergraphs, being a generalization of graphs, serve as popular mathematical models for data with…

Algebraic Topology · Mathematics 2024-12-24 Wanying Bi , Jingyan Li , Jie Wu

We introduce a persistent Hochschild homology framework for directed graphs. Hochschild homology groups of (path algebras of) directed graphs vanish in degree $i\geq 2$. To extend them to higher degrees, we introduce the notion of…

Algebraic Topology · Mathematics 2023-08-17 Luigi Caputi , Henri Riihimäki

Torsion sensitive intersection homology was introduced to unify several versions of Poincare duality for stratified spaces into a single theorem. This unified duality theorem holds with ground coefficients in an arbitrary PID and with no…

Geometric Topology · Mathematics 2023-09-27 Greg Friedman

By introducing various topologies on the homotopy groups of a topological space, some researchers make these well known notions in algebraic topology more useful and powerful. In this paper, first we recall and review some known topologies…

Algebraic Topology · Mathematics 2026-02-25 Naghme Shahami , Behrooz Mashayekhy

We generalize some homotopy calculation techniques such as splittings and matching trees that are introduced for the computations in the case of the independence complexes of graphs to arbitrary simplicial complexes, and exemplify their…

Combinatorics · Mathematics 2015-01-28 Demet Taylan

In this short note, we argue that directed homotopy can be given the structure of generalized modules, over particular monoids. This is part of a general attempt for refoundation of directed topology.

Algebraic Topology · Mathematics 2025-04-21 Eric Goubault

Complex network theory has been used to study complex systems. However, many real-life systems involve multiple kinds of objects . They can't be described by simple graphs. In order to provide complete information of these systems, we…

Physics and Society · Physics 2015-11-10 Jin-Li Guo , Xin-Yun Zhu

We introduce a notion of discrete topological complexity in the setting of simplicial complexes, using only the combinatorial structure of the complex by means of the concept of contiguous simplicial maps. We study the links of this new…

Algebraic Topology · Mathematics 2017-06-12 D. Fernández-Ternero , E. Macías-Virgós , E. Minuz , J. A. Vilches

We introduce two new homology theories of orbifolds from some special type of triangulations adapted to an orbifold, called AW-homology and DW-homology. The main idea in the definitions of these two homology theories is that we use…

Algebraic Topology · Mathematics 2025-09-01 Yin Wei , Lisu Wu , Li Yu