中文
相关论文

相关论文: Combinatorial and Topological Aspects of Path Pose…

200 篇论文

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…

代数拓扑 · 数学 2024-12-25 Luigi Caputi , Carlo Collari , Sabino Di Trani

In this paper we introduce a path complex that can be regarded as a generalization of the notion of a simplicial complex. The main motivation for considering path complexes comes from directed graphs(digraphs). We obtain a new notion of the…

组合数学 · 数学 2013-05-14 Alexander Grigor'yan , Yong Lin , Yuri Muranov , Shing-Tung Yau

A multipath in a directed graph is a disjoint union of paths. The multipath complex of a directed graph ${\tt G}$ is the simplicial complex whose faces are the multipaths of ${\tt G}$. We compute the Euler characteristic, and associated…

组合数学 · 数学 2022-08-10 Luigi Caputi , Carlo Collari , Sabino Di Trani , Jason P. Smith

In this paper, we extend the definition of cohomology associated to monotone graph properties, to encompass twisted functor coefficients. We introduce oriented matchings on graphs, and focus on their (twisted) cohomology groups. We…

组合数学 · 数学 2022-03-08 Luigi Caputi , Daniele Celoria , Carlo Collari

We describe various path homology theories constructed for a directed hypergraph. We introduce the category of directed hypergraphs and the notion of a homotopy in this category. Also, we investigate the functoriality and the homotopy…

代数拓扑 · 数学 2021-09-22 Yuri Muranov , Anna Szczepkowska , Vladimir Vershinin

Assuming complex functions defined on complex curves satisfy recursion relations with respect to number of parameters, we express the corresponding cohomology theory via generalizations of holomorphic connections. In examples provided, the…

泛函分析 · 数学 2026-03-26 A. Zuevsky

We analyze and compare different dynamical systems and groupoids which can be obtained from projection point patterns. We define the cohomology of a point pattern as the cocycle cohomology of the pattern groupoid. We describe this…

代数拓扑 · 数学 2007-05-23 Alan Forrest , John Hunton , Johannes Kellendonk

An objective of the theory of combinatorial groupoids is to introduce concepts like "holonomy", "parallel transport", "bundles", "combinatorial curvature" etc. in the context of simplicial (polyhedral) complexes, posets, graphs, polytopes,…

组合数学 · 数学 2007-05-23 Rade T. Zivaljevic

Computational topology is an area that revisits topological problems from an algorithmic point of view, and develops topological tools for improved algorithms. We survey results in computational topology that are concerned with graphs drawn…

计算几何 · 计算机科学 2017-09-06 Éric Colin de Verdière

The motivation of this work is to define cohomology classes in the space of knots that are both easy to find and to evaluate, by reducing the problem to simple linear algebra. We achieve this goal by defining a combinatorial graded cochain…

几何拓扑 · 数学 2016-01-14 Arnaud Mortier

Hypergraph is a topological model for networks. In order to study the topology of hypergraphs, the homology of the associated simplicial complexes and the embedded homology have been invented. In this paper, we give some algorithms to…

代数拓扑 · 数学 2018-01-03 Shiquan Ren , Chengyuan Wu , Stephane Bressan , Jie Wu

In this paper, we review a method for computing and parameterizing the set of homotopy classes of chain maps between two chain complexes. This is then applied to finding topologically meaningful maps between simplicial complexes, which in…

计算几何 · 计算机科学 2011-08-18 Andrew Tausz , Gunnar Carlsson

We introduce the weighted path homology on the category of weigh\-ted directed hypergraphs and describe conditions of homotopy invariance of weighted path homology groups. We give several examples that explain the nontriviality of the…

代数拓扑 · 数学 2022-04-19 Y. Muranov , A. Szczepkowska , V. Vershinin

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…

社会与信息网络 · 计算机科学 2021-01-15 Samir Chowdhury , Steve Huntsman , Matvey Yutin

The aim of this short note is to develop a (co)homology theory for topological spaces together with the specialisation preorder. A known way to construct such a (co)homology is to define a partial order on the topological space starting…

代数拓扑 · 数学 2020-04-23 Manuel Norman

This paper presents and explores a theory of \emph{multiholomorphic maps}. This group of ideas generalizes the theory of pseudoholomorphic curves in a direction suggested by consideration of the kinds of compatible geometric structures that…

微分几何 · 数学 2012-05-01 Aaron M. Smith

In this paper we study the homology and cohomology of confguration spaces of two distinct particles on a graph. Our main tool is intersection theory for cycles in graphs. We obtain an explicit description of the cohomology algebra of the…

代数拓扑 · 数学 2009-03-13 Kathryn Barnett , Michael Farber

We describe a "cellular" approach to the computation of the cohomology of a poset with coefficients in a presheaf. A cellular cochain complex is constructed, described explicitly and shown to compute the cohomology under certain…

代数拓扑 · 数学 2016-12-13 Brent Everitt , Paul Turner

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…

代数拓扑 · 数学 2024-06-24 Shen Zhang

This is a book on higher-categorical diagrams, including pasting diagrams. It aims to provide a thorough and modern reference on the subject, collecting, revisiting and expanding results scattered across the literature, informed by recent…

范畴论 · 数学 2024-10-31 Amar Hadzihasanovic
‹ 上一页 1 2 3 10 下一页 ›