中文
相关论文

相关论文: Differential algebras on digraphs and parametrized…

200 篇论文

In this paper we introduce a novel family of attributed graphs for the purpose of shape discrimination. Our graphs typically arise from variations on the Mapper graph construction, which is an approximation of the Reeb graph for point cloud…

代数拓扑 · 数学 2023-07-03 Justin Curry , Washington Mio , Tom Needham , Osman Berat Okutan , Florian Russold

In this paper we explore the algebraic structure and combinatorial properties of eulerian magnitude homology. First, we analyze the diagonality conditions of eulerian magnitude homology, providing a characterization of complete graphs.…

组合数学 · 数学 2025-08-27 Luigi Caputi , Giuliamaria Menara

In this paper, we present a constructive and proof-relevant development of graph theory, including the notion of maps, their faces, and maps of graphs embedded in the sphere, in homotopy type theory. This allows us to provide an elementary…

计算机科学中的逻辑 · 计算机科学 2024-11-20 Jonathan Prieto-Cubides , Håkon Robbestad Gylterud

We compute the factorization homology of a polynomial algebra over a compact and closed manifold with trivialized tangent bundle up to weak equivalence in a new way. This calculation is based on the model of a graph complex and an explicit…

量子代数 · 数学 2018-05-22 Lennart Döppenschmitt

In this paper we propose a graph superalgebra which is the supersymmetric analogue of Leavitt path algebras. We find a basis for these superalgebras and characterize when they have polynomial growth.

环与代数 · 数学 2019-10-04 Katherine Radler , Ashish K. Srivastava

We give rigorous foundations for parametrized homotopy theory in this monograph. After preliminaries on point-set topology, base change functors, and proper actions of non-compact Lie groups, we develop the homotopy theory of equivariant…

代数拓扑 · 数学 2007-05-23 J. P. May , J. Sigurdsson

We study the classification of $\mathbb{Z}$-DGAs with polynomial homology $\mathbb{F}_p[x]$ with $\lvert x \rvert >0$, motivated by computations in algebraic $K$-theory. This classification problem was left open in work of Dwyer, Greenlees,…

代数拓扑 · 数学 2025-09-18 Haldun Özgür Bayındır , Markus Land

Let $\pi\colon P\to M$ be a principal bundle and $p$ an invariant polynomial of degree r on the Lie algebra of the structure group. The theory of Chern-Simons differential characters is exploited to define an homology map $\chi^{k} :…

微分几何 · 数学 2018-05-21 Marco Castrillón López , Roberto Ferreiro Pérez

The magnitude of a graph can be thought of as an integer power series associated to a graph; Leinster introduced it using his idea of magnitude of a metric space. Here we introduce a bigraded homology theory for graphs which has the…

组合数学 · 数学 2020-07-13 Richard Hepworth , Simon Willerton

We use category-theoretic techniques to provide two proofs showing that for a higher-rank graph $\Lambda$, its cubical (co-)homology and categorical (co-)homology groups are isomorphic in all degrees, thus answering a question of Kumjian,…

算子代数 · 数学 2019-02-12 Elizabeth Gillaspy , Jianchao Wu

Directed graphs have long been used to gain understanding of the structure of semigroups, and recently the structure of directed graph semigroups has been investigated resulting in a characterization theorem and an analog of Fruct's…

组合数学 · 数学 2015-06-09 Tien Chih , Demitri Plessas

In this paper, we construct a differential graded Lie algebra whose Maurer-Cartan elements are given by crossed homomorphisms on Leibniz algebras. This allows us to define cohomology for a crossed homomorphism. Finally, we study linear…

环与代数 · 数学 2022-11-21 Yizheng Li , DIngguo Wang

We examine $t$-colourings of oriented graphs in which, for a fixed integer $k \geq 1$, vertices joined by a directed path of length at most $k$ must be assigned different colours. A homomorphism model that extends the ideas of Sherk for the…

离散数学 · 计算机科学 2023-06-22 Christopher Duffy , Gary MacGillivray , Éric Sopena

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理论与同调 · 数学 2019-01-23 Roozbeh Hazrat , Huanhuan Li

We prove that the category of directed graphs and graph maps carries a cofibration category structure in which the weak equivalences are the graph maps inducing isomorphisms on path homology.

Metrically homogeneous graphs are connected graphs which, when endowed with the path metric, are homogeneous as metric spaces. In this paper we introduce the concept of twisted automorphisms, a notion of isomorphism up to a permutation of…

逻辑 · 数学 2018-02-05 Rebecca Coulson

Determining whether two graphs are structurally identical is a fundamental problem with applications spanning mathematics, computer science, chemistry, and network science. Despite decades of study, graph isomorphism remains a challenging…

计算物理 · 物理学 2026-04-10 Sara Najem , Amer E. Mouawad

In the standard category of directed graphs, graph morphisms map edges to edges. By allowing graph morphisms to map edges to finite paths (path homomorphisms of graphs), we obtain an ambient category in which we determine subcategories…

环与代数 · 数学 2024-12-20 Piotr M. Hajac , Mariusz Tobolski

This paper constructs the cohomology theory for grading-restricted vertex superalgebras, generalizing Yi-Zhi Huang's cohomology theory of grading-restricted vertex algebras. To simplify the discussion, motivate the construction, and make it…

量子代数 · 数学 2025-10-22 Paul Johnson , Fei Qi

In this paper we study a filtered "K-theoretical" analog of a graded algebra associated to any loopless graph G which was introduced in \cite{PS}. We show that two such filtered algebras are isomorphic if and only if their graphs are…

组合数学 · 数学 2016-03-16 G. Nenashev , B. Shapiro