English
Related papers

Related papers: Path homology of directed hypergraphs

200 papers

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ć

We construct a family of groups from suitable higher rank graphs which are analogues of the finite symmetric groups. We introduce homological invariants showing that many of our groups are, for example, not isomorphic to $nV$, when $n \geq…

Group Theory · Mathematics 2023-02-28 Mark V Lawson , Aidan Sims , Alina Vdovina

We show that diagram groups can be viewed as fundamental groups of spaces of positive paths on directed 2-complexes (these spaces of paths turn out to be classifying spaces). Thus diagram groups are analogs of second homotopy groups,…

Group Theory · Mathematics 2007-05-23 V. S. Guba , M. V. Sapir

The neighborhood complex of a graph was introduced by Lov\'asz to provide topological lower bounds on chromatic number. More general homomorphism complexes of graphs were further studied by Babson and Kozlov. Such `Hom complexes' are also…

Combinatorics · Mathematics 2023-08-16 Anton Dochtermann , Anurag Singh

The semidirect product of a finitely generated group dual with the symmetric group can be described through so-called group-theoretical categories of partitions (covers only a special case; due to Raum--Weber, 2015) and skew categories of…

Quantum Algebra · Mathematics 2022-03-25 Daniel Gromada

This paper introduces and demonstrates a computational pipeline for the statistical analysis of shape graph datasets, namely geometric networks embedded in 2D or 3D spaces. Unlike traditional abstract graphs, our purpose is not only to…

Machine Learning · Computer Science 2026-02-19 Murad Hossen , Demetrio Labate , Nicolas Charon

The field of directed type theory seeks to design type theories capable of reasoning synthetically about (higher) categories, by generalizing the symmetric identity types of Martin-L\"of Type Theory to asymmetric hom-types. We articulate…

Category Theory · Mathematics 2025-10-21 Thorsten Altenkirch , Jacob Neumann

This paper is a survey of persistent homology, primarily as it is used in topological data analysis. It includes the theory of persistence modules, as well as stability theorems for persistence barcodes, generalized persistence,…

Algebraic Topology · Mathematics 2020-04-03 Gunnar Carlsson

We introduce a hypergraph matrix, named the unified matrix, and use it to represent the hypergraph as a graph. We show that the unified matrix of a hypergraph is identical to the adjacency matrix of the associated graph. This enables us to…

Combinatorics · Mathematics 2024-11-12 R. Vishnupriya , R. Rajkumar

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

For digital images, there is an established homotopy equivalence relation which parallels that of classical topology. Many classical homotopy equivalence invariants, such as the Euler characteristic and the homology groups, do not remain…

General Topology · Mathematics 2015-09-23 Jason Haarmann , Meg P. Murphy , Casey S. Peters , P. Christopher Staecker

The singular cubical homology theory for the category of quivers or digraphs can be constructed similarly to the classical singular homology theory for topological spaces. The case of digraphs and quivers differs from the topological case…

Algebraic Topology · Mathematics 2023-10-03 Rolando Jimenez , Vladimir Vershinin , Yuri Muranov

In this paper, we study the graph classification problem from the graph homomorphism perspective. We consider the homomorphisms from $F$ to $G$, where $G$ is a graph of interest (e.g. molecules or social networks) and $F$ belongs to some…

Machine Learning · Computer Science 2020-07-03 Hoang NT , Takanori Maehara

We explore pseudometrics for directed graphs in order to better understand their topological properties. The directed flag complex associated to a directed graph provides a useful bridge between network science and topology. Indeed, it has…

Algebraic Topology · Mathematics 2021-07-26 Ana Lucia Garcia-Pulido , Kathryn Hess , Jane Tan , Katharine Turner , Bei Wang , Naya Yerolemou

Link prediction is an important learning task for graph-structured data. In this paper, we propose a novel topological approach to characterize interactions between two nodes. Our topological feature, based on the extended persistent…

Machine Learning · Computer Science 2021-06-15 Zuoyu Yan , Tengfei Ma , Liangcai Gao , Zhi Tang , Chao Chen

A reparametrization (of a continuous path) is given by a surjective weakly increasing self-map of the unit interval. We show that the monoid of reparametrizations (with respect to compositions) can be understood via ``stop-maps'' that allow…

General Topology · Mathematics 2007-06-26 Martin Raussen , Ulrich Fahrenberg

We define and study homotopy groups of cubical sets. To this end, we give four definitions of homotopy groups of a cubical set, prove that they are equivalent, and further that they agree with their topological analogues via the geometric…

Algebraic Topology · Mathematics 2025-12-23 Daniel Carranza , Chris Kapulkin

In this article, we interconnect two different aspects of higher category theory, in one hand the theory of infinity categories and on an other hand the theory of 2-categories.We construct an explicit functorial path objet in the model…

Algebraic Topology · Mathematics 2012-05-25 Ilias Amrani

A categorical formalism for directed graphs is introduced, featuring natural notions of morphisms and subgraphs, and leading to two elementary descriptions of the free-properad monad, first in terms of presheaves on elementary graphs,…

Quantum Algebra · Mathematics 2016-10-04 Joachim Kock

The current work is motivated by the papers $[B_3]$, $[B_6]$, $[Be]$, $[Be-Tu]$. In particular, using Theorem 3.7 of $[B_3]$ and methods developed in this paper, the spectral and strong homology groups of continuous maps were defined and…

Algebraic Topology · Mathematics 2017-05-09 Anzor Beridze , Vladimer Baladze