English
Related papers

Related papers: Primitive path homology

200 papers

We classify certain non-symmetric commutative association schemes. As an application, we determine all the primitive weakly distance-regular circulant digraphs.

Combinatorics · Mathematics 2019-08-26 Akihiro Munemasa , Kaishun Wang , Yuefeng Yang

Path graphs are intersection graphs of paths in a tree. We start from the characterization of path graphs by Monma and Wei [C.L.~Monma,~and~V.K.~Wei, Intersection Graphs of Paths in a Tree, J. Combin. Theory Ser. B, 41:2 (1986) 141--181]…

Combinatorics · Mathematics 2022-08-02 Nicola Apollonio , Lorenzo Balzotti

In this paper, we introduce a kind of homology which we call Hawaiian homology to study and classify pointed topological spaces. The Hawaiian homology group has advantages of Hawaiian groups. Moreover, the first Hawaiian homology group is…

Algebraic Topology · Mathematics 2022-09-15 Hamid Torabi , Hanieh Mirebrahimi , Ameneh Babaee

Connections between homotopy theory and type theory have recently attracted a lot of attention, with Voevodsky's univalent foundations and the interpretation of Martin-Lof's identity types in Quillen model categories as some of the…

Category Theory · Mathematics 2016-09-21 Benno van den Berg

Given the set of paths through a digraph, the result of uniformly deleting some vertices and identifying others along each path is coherent in such a way as to yield the set of paths through another digraph, called a \emph{path abstraction}…

Combinatorics · Mathematics 2017-01-27 Steve Huntsman

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

In this paper we define and study a notion of discrete homology theory for metric spaces. Instead of working with simplicial homology, our chain complexes are given by Lipschitz maps from an $n$-dimensional cube to a fixed metric space. We…

Metric Geometry · Mathematics 2017-05-17 Helene Barcelo , Valerio Capraro , Jacob A. White

Path homology is a topological invariant for directed graphs, which is sensitive to their asymmetry and can discern between digraphs which are indistinguishable to the directed flag complex. In Erd\"os-R\'enyi directed random graphs, the…

Algebraic Topology · Mathematics 2024-11-08 Thomas Chaplin

Discrete homotopy theory or A-homotopy theory is a combinatorial homotopy theory defined on graphs, simplicial complexes, and metric spaces, reflecting information about their connectivity. The present paper aims to further understand the…

Combinatorics · Mathematics 2025-03-19 So Yamagata

In this study, the soft usual topology compatible with the usual topology of $\mathbb{R}$ is defined, and using its subspace topology on the interval $[0,1]$, the concept of a soft path is introduced. Within this context, the notions of…

Category Theory · Mathematics 2025-11-18 Nazmiye Alemdar , Hürmet Fulya Akız , Halim Ayaz

In real-world systems, the relationships and connections between components are highly complex. Real systems are often described as networks, where nodes represent objects in the system and edges represent relationships or connections…

Algebraic Topology · Mathematics 2024-06-24 Shen Zhang

In \cite{TY}, we investigate the pair $(P, \Supp(P))$ of minimal path $P$ and its supporting sub-digraph $\Supp(P)$ in the path complex of a digraph $G$ under the strongly regular condition. In this paper, first, we consider the special…

Combinatorics · Mathematics 2025-05-23 Xinxing Tang , Shing-Tung Yau

The study of Markov chains on discrete spaces, such as digraphs, has captivated mathematicians in recent decades due to its interconnectedness with topology, geometry, dynamics, spectral theory, and differential equations. Furthermore,…

Probability · Mathematics 2024-04-12 André Gomes , Daniel Miranda , Renata Possobon

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ć

Path homology plays a central role in digraph topology and GLMY theory more general. Unfortunately, the computation of the path homology of a digraph $G$ is a two-step process, and until now no complete description of even the underlying…

Algebraic Topology · Mathematics 2024-11-15 Matthew Burfitt , Tyrone Cutler

Intersection homology is defined for simplicial, singular and PL chains and it is well known that the three versions are isomorphic for a full filtered simplicial complex. In the literature, the isomorphism, between the singular and the…

Algebraic Topology · Mathematics 2025-10-15 David Chataur , Martin Saralegi-Aranguren , Daniel Tanré

We consider two categories related to symplectic manifolds: 1. Objects are symplectic manifolds and morphisms are symplectic embeddings. 2. Objects are symplectic manifolds endowed with compatible almost complex structure and morphisms are…

Symplectic Geometry · Mathematics 2024-04-26 Vardan Oganesyan

We present an exact formula for the ordinary generating series of the simple paths between any two vertices of a graph. Our formula involves the adjacency matrix of the connected induced subgraphs and remains valid on weighted and directed…

Combinatorics · Mathematics 2018-10-30 Pierre-Louis Giscard , Paul Rochet

In this note we introduce primitive cohomology groups of locally conformal symplectic manifolds $(M^{2n}, \omega, \theta)$. We study the relation between the primitive cohomology groups and the Lichnerowicz-Novikov cohomology groups of…

Symplectic Geometry · Mathematics 2015-02-19 Hông Vân Lê , Jiři Vanžura