English
Related papers

Related papers: Homologies of path complexes and digraphs

200 papers

The concept of coreflexive set is introduced to study the structure of digraphs. New characterizations of line digraphs and nth-order line digraphs are given. Coreflexive sets also lead to another natural way of forming an intersection…

Combinatorics · Mathematics 2007-05-23 Xinming Liu , Douglas B. West

This goal of the paper is to show that the automorphisms of the complex of curves in a surface are induced by the self-homeomorphisms of the surface except the surface is the 2-holed torus.

Geometric Topology · Mathematics 2007-05-23 Feng Luo

This manuscript develops a geometric approach to ordinary cohomology of smooth manifolds, constructing a cochain complex model based on co-oriented smooth maps from manifolds with corners. Special attention is given to the pull-back product…

Algebraic Topology · Mathematics 2026-05-01 Greg Friedman , Anibal M. Medina-Mardones , Dev Sinha

A new cohomology, induced by a vector field, is defined on pairs of differential forms ($1$--differentiable forms) in a manifold. It is proved a link with the classical de Rham cohomology and an $1$-differentable cohomology of Lichnerowicz…

Differential Geometry · Mathematics 2014-06-24 Mircea Crasmareanu , Cristian Ida , Paul Popescu

Weighted hypergraphs are generalizations of weighted simplicial complexes. In recent years, weighted Laplacians of weighted simplicial complexes have been studied. In 2016, as a generalization of the homology of simplicial complexes, the…

Algebraic Topology · Mathematics 2018-11-08 Shiquan Ren , Chengyuan Wu , Jie Wu

Polygraphs are a higher-dimensional generalization of the notion of directed graph. Based on those as unifying concept, this monograph on polygraphs revisits the theory of rewriting in the context of strict higher categories, adopting the…

Category Theory · Mathematics 2025-09-05 Dimitri Ara , Albert Burroni , Yves Guiraud , Philippe Malbos , François Métayer , Samuel Mimram

In this paper we show that a simplicial complex can be determined uniquely up to isomorphism by its barycentric subdivision or comparability graph. At the end, it is summarized several algebraic, combinatorial and topological invariants of…

Commutative Algebra · Mathematics 2013-03-15 Rashid Zaare-Nahandi

We consider graph complexes with a flow and compute their cohomology. More specifically, we prove that for a PROP generated by a Koszul dioperad, the corresponding graph complex gives a minimal model of the PROP. We also give another proof…

Quantum Algebra · Mathematics 2007-05-23 Martin Markl , Alexander A. Voronov

Persistent homology theory is a relatively new but powerful method in data analysis. Using simplicial complexes, classical persistent homology is able to reveal high dimensional geometric structures of datasets, and represent them as…

Algebraic Topology · Mathematics 2023-12-05 Yaru Gao , Yan Xu , Fengchun Lei

In this article we consider the homotopy theory of stratified spaces through a simplicial point of view. We first consider a model category of filtered simplicial sets over some fixed poset $P$, and show that it is a simplicial…

Algebraic Topology · Mathematics 2020-03-24 Sylvain Douteau

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

We introduce and investigate generalizations of interval and proper interval graphs to simplicial complexes, including strong interval, unit interval, and under closed variants. Through equivalent combinatorial and algebraic…

Combinatorics · Mathematics 2025-10-21 Fahimeh Khosh-Ahang Ghasr

We introduce a new simplicial nerve of higher dimensional automata whose homology groups yield a new definition of the globular homology. With this new definition, the drawbacks noticed with the construction of math.CT/9902151 disappear.…

Category Theory · Mathematics 2007-05-23 Philippe Gaucher

We show that the de Rham theorem, interpreted as the isomorphism between distributional de Rham cohomology and simplicial homology in the dual dimension for a simplicial decomposition of a compact oriented manifold, is a straightforward…

Differential Geometry · Mathematics 2011-05-16 Richard B. Melrose

We study d-dimensional generalizations of three mutually related topics in graph theory: Hamiltonian paths, (unit) interval graphs, and binomial edge ideals. We provide partial high-dimensional generalizations of Ore and Posa's sufficient…

Combinatorics · Mathematics 2021-04-13 Bruno Benedetti , Lisa Seccia , Matteo Varbaro

There are different notions of homology and cohomology that can be defined for a group with an action of another group by group automorphisms. In this paper we address three natural questions that arise in this context. Namely, the relation…

K-Theory and Homology · Mathematics 2020-07-14 Carlos Aquino , Rolando Jimenez , Martin Mijangos , Quitzeh Morales Meléndez

Homology with values in a connection with possibly irregular singular points on an algebraic curve is defined, generalizing homology with values in the underlying local system for a connection with regular singular points. Integration…

Algebraic Geometry · Mathematics 2007-05-23 Spencer Bloch , Hélène Esnault

Path-addition is an operation that takes a graph and adds an internally vertex-disjoint path between two vertices together with a set of supplementary edges. Path-additions are just the opposite of taking minors. We show that some classes…

Discrete Mathematics · Computer Science 2016-05-11 Franz J. Brandenburg , Alexander Esch , Daniel Neuwirth

We investigate Feynman graphs and their Feynman rules from the viewpoint of graph complexes. We focus on graph homology and on the appearance of cubical complexes when either reducing internal edges or when removing them by putting them on…

High Energy Physics - Theory · Physics 2023-02-27 Marko Berghoff , Dirk Kreimer

This paper displays complexity reduction techniques for calculations of path categories (or fundamental categories) P(K) for finite simplicial and cubical complexes K. The central technique involves identifying inclusions of complexes for…

Algebraic Topology · Mathematics 2019-09-19 J. F. Jardine