Accelerate Literature Icon
Want to do a literature review? Try our new Literature Review workflow

A long exact sequence of path homology of digraphs

  • Abstract
  • Literature Map
  • Similar Papers
Abstract
Translate article icon Translate Article Star icon

Abstract In this paper, we develop a long exact sequence for the path homology of digraphs, providing a useful tool for computing the path homology of digraphs. One application of this result is the proof of a conjecture proposed by S. Chowdhury, which was initially observed through extensive computational experiments. Another interesting application demonstrates that the path homology of n -dimensional grid-like digraphs is concentrated in dimension ≤ n - 1 {\leq n-1} .

Similar Papers
  • Book Chapter
  • 10.3792/euclid/9781429799928-4
Chapter IV. Homological Algebra
  • Jan 1, 2016
  • Anthony W Knapp

This chapter develops the rudiments of the subject of homological algebra, which is an abstraction of various ideas concerning manipulations with homology and cohomology. Sections 1–7 work in the context of good categories of modules for a ring, and Section 8 extends the discussion to abelian categories. Section 1 gives a historical overview, defines the good categories and additive functors used in most of the chapter, and gives a more detailed outline than appears in this abstract. Section 2 introduces some notions that recur throughout the chapter—complexes, chain maps, homotopies, induced maps on homology and cohomology, exact sequences, and additive functors. Additive functors that are exact or left exact or right exact play a special role in the theory. Section 3 contains the first main theorem, saying that a short exact sequence of chain or cochain complexes leads to a long exact sequence in homology or cohomology. This theorem sees repeated use throughout the chapter. Its proof is based on the Snake Lemma, which associates a connecting homomorphism to a certain kind of diagram of modules and maps and which establishes the exactness of a certain 6-term sequence of modules and maps. The section concludes with proofs of the crucial fact that the Snake Lemma and the first main theorem are functorial. Section 4 introduces projectives and injectives and proves the second main theorem, which concerns extensions of partial chain and cochain maps and also construction of homotopies for them when the complexes in question satisfy appropriate hypotheses concerning exactness and the presence of projectives or injectives. The notion of a resolution is defined in this section, and the section concludes with a discussion of split exact sequences. Section 5 introduces derived functors, which are the basic mathematical tool that takes advantage of the theory of homological algebra. Derived functors of all integer orders $\geq0$ are defined for any left exact or right exact additive functor when enough projectives or injectives are present, and they generalize homology and cohomology functors in topology, group theory, and Lie algebra theory. Section 6 implements the two theorems of Section 3 in the situation in which a left exact or right exact additive functor is applied to an exact sequence. The result is a long exact sequence of derived functor modules. It is proved that the passage from short exact sequences to long exact sequences of derived functor modules is functorial. Section 7 studies the derived functors of $\mathrm{Hom}$ and tensor product in each variable. These are called $\mathrm{Ext}$ and $\mathrm{Tor}$, and the theorem is that one obtains the same result by using the derived functor mechanism in the first variable as by using the derived functor mechanism in the second variable. Section 8 discusses the generalization of the preceding sections to abelian categories, which are abstract categories satisfying some strong axioms about the structure of morphisms and the presence of kernels and cokernels. Some generalization is needed because the theory for good categories is insufficient for the theory for sheaves, which is an essential tool in the theory of several complex variables and in algebraic geometry. Two-thirds of the section concerns the foundations, which involve unfamiliar manipulations that need to be internalized. The remaining one-third introduces an artificial definition of “member” for each object and shows that familiar manipulations with members can be used to verify equality of morphisms, commutativity of square diagrams, and exactness of sequences of objects and morphisms. The consequence is that general results for categories of modules in homological algebra requiring such verifications can readily be translated into results for general abelian categories. The method with members, however, does not provide for constructions of morphisms member by member. Thus the construction of the connecting homomorphism in the Snake Lemma needs a new proof, and that is given in a concluding example.

  • Book Chapter
  • 10.1007/978-0-8176-4613-4_4
Homological Algebra
  • Jan 1, 2008
  • Anthony W Knapp

This chapter develops the rudiments of the subject of homological algebra, which is an abstraction of various ideas concerning manipulations with homology and cohomology. Sections 1–7work in the context of good categories of modules for a ring, and Section 8 extends the discussion to abelian categories.Section 1 gives a historical overview, defines the good categories and additive functors used in most of the chapter, and gives a more detailed outline than appears in this abstract.Section 2 introduces some notions that recur throughout the chapter—complexes, chain maps, homotopies, induced maps on homology and cohomology, exact sequences, and additive functors. Additive functors that are exact or left exact or right exact play a special role in the theory.Section 3 contains the first main theorem, saying that a short exact sequence of chain or cochain complexes leads to a long exact sequence in homology or cohomology. This theorem sees repeated use throughout the chapter. Its proof is based on the Snake Lemma, which associates a connecting homomorphism to a certain kind of diagram ofmodules andmaps and which establishes the exactness of a certain 6-term sequence of modules and maps. The section concludes with proofs of the crucial fact that the Snake Lemma and the first main theorem are functorial.Section 4 introduces projectives and injectives and proves the second main theorem, which concerns extensions of partial chain and cochain maps and also construction of homotopies for them when the complexes in question satisfy appropriate hypotheses concerning exactness and the presence of projectives or injectives. The notion of a resolution is defined in this section, and the section concludes with a discussion of split exact sequences.Section 5 introduces derived functors, which are the basic mathematical tool that takes advantage of the theory of homological algebra. Derived functors of all integer orders ≥ 0 are defined for any left exact or right exact additive functor when enough projectives or injectives are present, and they generalize homology and cohomology functors in topology, group theory, and Lie algebra theory.Section 6 implements the two theorems of Section 3 in the situation in which a left exact or right exact additive functor is applied to an exact sequence. The result is a long exact sequence of derived functor modules. It is proved that the passage from short exact sequences to long exact sequences of derived functor modules is functorial.Section 7 studies the derived functors of Hom and tensor product in each variable. These are called Ext and Tor, and the theorem is that one obtains the same result by using the derived functor mechanism in the first variable as by using the derived functor mechanism in the second variable.Section 8 discusses the generalization of the preceding sections to abelian categories, which are abstract categories satisfying some strong axioms about the structure of morphisms and the presence of kernels and cokernels. Some generalization is needed because the theory for good categories is insufficient for the theory for sheaves, which is an essential tool in the theory of several complex variables and in algebraic geometry. Two-thirds of the section concerns the foundations, which involve unfamiliar manipulations that need to be internalized. The remaining one-third introduces an artificial definition of “member” for each object and shows that familiar manipulations with members can be used to verify equality of morphisms, commutativity of square diagrams, and exactness of sequences of objects and morphisms. The consequence is that general results for categories of modules in homological algebra requiring such verifications can readily be translated into results for general abelian categories. The method with members, however, does not provide for constructions of morphisms member by member. Thus the construction of the connecting homomorphism in the Snake Lemma needs a new proof, and that is given in a concluding example.KeywordsAbelian GroupExact SequenceChain ComplexGood CategoryShort Exact SequenceThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

  • Research Article
  • Cite Count Icon 3
  • 10.1080/00927872.2018.1559850
Noncommutative fibrations
  • Feb 27, 2019
  • Communications in Algebra
  • Atabey Kaygun

We show that faithfully flat smooth extensions of associative unital algebras are reduced flat, and therefore, fit into the Jacobi-Zariski exact sequence in Hochschild homology and cyclic (co)homology even when the algebras are noncommutative or infinite dimensional. We observe that such extensions correspond to étale maps of affine schemes, and we propose a definition for generic noncommutative fibrations using distributive laws and homological properties of the induction and restriction functors. Then we show that Galois fibrations do produce the right exact sequence in homology. We then demonstrate the versatility of our model on a geometro-combinatorial example. For a connected unramified covering of a connected graph , we construct a smooth Galois fibration and calculate the homology of the corresponding local coefficient system.

  • Research Article
  • Cite Count Icon 117
  • 10.2140/agt.2018.18.1953
Symplectic homology and the Eilenberg–Steenrod axioms
  • Apr 26, 2018
  • Algebraic & Geometric Topology
  • Kai Cieliebak + 1 more

We give a definition of symplectic homology for pairs of filled Liouville cobordisms, and show that it satisfies analogues of the Eilenberg-Steenrod axioms except for the dimension axiom. The resulting long exact sequence of a pair generalizes various earlier long exact sequences such as the handle attaching sequence, the Legendrian duality sequence, and the exact sequence relating symplectic homology and Rabinowitz Floer homology. New consequences of this framework include a Mayer-Vietoris exact sequence for symplectic homology, invariance of Rabinowitz Floer homology under subcritical handle attachment, and a new product on Rabinowitz Floer homology unifying the pair-of-pants product on symplectic homology with a secondary coproduct on positive symplectic homology. In the appendix, joint with Peter Albers, we discuss obstructions to the existence of certain Liouville cobordisms.

  • Research Article
  • Cite Count Icon 3
  • 10.5075/epfl-thesis-7127
Cellular Homotopy Excision
  • Jan 1, 2016
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne)
  • Kay Werndli

There is a classical "duality" between homotopy and homology groups in that homotopy groups are compatible with homotopy pullbacks (every homotopy pullback gives rise to a long exact sequence in homotopy), while homology groups are compatible with homotopy pushouts (every homotopy pushout gives rise to a long exact sequence in homology). This last statement is sometimes referred to as the Mayer-Vietoris or excision axiom. The classical Blakers-Massey theorem (or homotopy excision theorem) asks to what extent the excision property for homotopy pushouts remains true if we replace homology groups by homotopy groups and gives a range in which the excision property holds. It does so by estimating the connectivity of a certain comparison map, which is a rather crude measure, as it is just a single number. Since connectivity is a special case of a cellular inequality, the hope is that there is a stronger statement hidden behind the connectivity result in terms of such inequalities. This process of generalising the homotopy excision theorem has been initiated by Chachólski in the 90s, where he proved a more general version for homotopy pushout squares. The caveat was that one had to suspend the comparison map in question first and the goal of our project -- which we obtained -- was to lose this suspension and then move on to cubical diagrams, rather than squares. To do so, there are a few basic ingredients that are necessary. We first talk about our abstract approach to derived functors, then construct left Bousfield localisations of combinatorial model categories and finally, generalise the foundational concepts in the theory of closed classes to non-connected spaces.

  • Research Article
  • Cite Count Icon 7
  • 10.1016/j.jpaa.2017.08.006
Exact sequences in homology of multiplicative Lie rings and a new version of Stallings' theorem
  • Aug 8, 2017
  • Journal of Pure and Applied Algebra
  • G Donadze + 3 more

Exact sequences in homology of multiplicative Lie rings and a new version of Stallings' theorem

  • Research Article
  • Cite Count Icon 9
  • 10.1007/bf02566877
Composition functors and spectral sequences
  • Dec 1, 1966
  • Commentarii Mathematici Helvetici
  • B Eckmann + 1 more

then it is fairly well-known that there is an exact sequence for homotopy, homology and cohomology functors which does relate T(g) and T(h) to T( f ) . We regard such an exact sequence both as a special case of the result we aim at and as the axiomatic jumping-off point for the abstract algebraic theory which is developed and applied in this paper. In a previous paper [10], to which this may be regarded as a sequel, we established the machinery of exact couples and spectral sequences in an abelian category 9~. In particular we studied the convergence problem in its fullest generality, and established the exact sequence (Theorem 4.16 of [10]),

  • Research Article
  • Cite Count Icon 21
  • 10.4310/hha.2012.v14.n1.a4
Jacobi-Zariski exact sequence for Hochschild homology and cyclic (co)homology
  • Dec 30, 1899
  • Homology, Homotopy and Applications
  • Atabey Kaygun

We prove that for an inclusion of unital associative but not necessarily commutative algebras $B\subseteq A$ we have long exact sequences in Hochschild homology and cyclic (co)homology akin to the Jacobi-Zariski sequence in Andr\'e-Quillen homology, provided that the quotient $B$-bimodule $A/B$ is flat. We also prove that for an arbitrary r-flat morphism $f:B\to A$ with an H-unital kernel, one can express the Wodzicki excision sequence and the corresponding Jacobi-Zariski sequence in Hochschild homology and cyclic (co)homology as a single long exact sequence.

  • Research Article
  • 10.21608/astb.2024.301207.1001
Simplicial homology of differential graded algebras of Lie algebras
  • Sep 8, 2024
  • Aswan Science and Technology Bulletin
  • Fatma Elzhraa Ahmed Mohammed + 3 more

In this paper, we study some important characteristics of the homological theory within infinity differential graded algebras (that denoted by DGA). Specifically, we explore definitions of Lie algebras and the simplicial homology theory of L_∞-algebras. Our primary objective is to improve the understanding of short exact sequence in simplicial homology of infinity algebras across specific classes of algebras. Additionally, we establish and prove the exact long sequence in simplicial homology of L_∞-algebras. Furthermore, we investigate the trace map and the inclusion map, clarifying their roles and connections within simplicial homology of L_∞-algebras. Notably, we show and apply the property of Morita equivalence in the context of simplicial homology of L_∞-algebras. Moreover, we establish that the trace map and the inclusion map are related inverse in simplicial homology of L_∞-algebras. Overall, this research improves our understanding of homological algebra within infinity differential graded algebras, focusing on their structures and practical applications.

  • Research Article
  • 10.1080/00927870008826840
The snake lemma in an abelian category with enough projectives (Injectives)
  • Jan 1, 2000
  • Communications in Algebra
  • David B Surowski

The Snake Lemma, fundamental in producing long exact sequences in homology or cohomology theories based on an abelian category, is shown to have a proof formally identical to the familiar one involving abelian groups when the category either has enough projectives or enough injectives.

  • Research Article
  • Cite Count Icon 4
  • 10.1016/0022-4049(76)90064-5
On exact sequences in homology associated with a group extension
  • Jan 1, 1976
  • Journal of Pure and Applied Algebra
  • A Gut + 1 more

On exact sequences in homology associated with a group extension

  • Research Article
  • Cite Count Icon 7
  • 10.2140/gt.2014.18.873
2–strand twisting and knots with identical quantum knot homologies
  • Mar 20, 2014
  • Geometry & Topology
  • Andrew Lobb

Given a knot, we ask how its Khovanov and Khovanov-Rozansky homologies change under the operation of introducing twists in a pair of strands. We obtain long exact sequences in homology and further algebraic structure which is then used to derive topological and computational results. Two of our applications include giving a new way to generate arbitrary numbers of knots with isomorphic homologies and finding an infinite number of mutant knot pairs with isomorphic reduced homologies.

  • Research Article
  • Cite Count Icon 56
  • 10.2140/agt.2007.7.261
Homological thickness and stability of torus knots
  • Mar 29, 2007
  • Algebraic & Geometric Topology
  • Marko Stošić

In this paper we show that the non-alternating torus knots are homologically thick, i.e. that their Khovanov homology occupies at least three diagonals. Furthermore, we show that we can reduce the number of full twists of the torus knot without changing certain part of its homology, and consequently, we show that there exists stable homology of torus knots conjectured by Dunfield, Gukov and Rasmussen in \cite{dgr}. Since our main tool is the long exact sequence in homology, we have applied our approach in the case of the Khovanov-Rozansky ($sl(n)$) homology, and thus obtained analogous stability properties of $sl(n)$ homology of torus knots, also conjectured in \cite{dgr}.

  • Research Article
  • Cite Count Icon 17
  • 10.1016/j.jcta.2017.08.014
A categorification of the chromatic symmetric function
  • Sep 11, 2017
  • Journal of Combinatorial Theory, Series A
  • Radmila Sazdanovic + 1 more

A categorification of the chromatic symmetric function

  • Research Article
  • Cite Count Icon 4
  • 10.2140/pjm.2011.249.237
Homology sequence and excision theorem for Euler class group
  • Jan 3, 2011
  • Pacific Journal of Mathematics
  • Yong Yang

Let R be a Noetherian commutative ring with dim RD d and let l be an ideal of R. For an integer n such that 2n dC 3, we define a relative Euler class group E n .R; lI R/. Using this group, in analogy to homology sequence of the K0-group, we construct an exact sequence E n .R; lI R/ E. p2/ ! E n .RI R/ E./ ! E n .R= lI R= l/; called the homology sequence of the Euler class group. The excision theorem in K-theory has a corresponding theorem for the Euler class group. An application is that for polynomial and Laurent polynomial rings, we get short split exact sequences 0! E n .RTtU;.t/I RTtU/ E. p2/ ! E n .RTtUI RTtU/ E./ ! E n .RI R/! 0

Save Icon
Up Arrow
Open/Close
Notes

Save Important notes in documents

Highlight text to save as a note, or write notes directly

You can also access these Documents in Paperpal, our AI writing tool

Powered by our AI Writing Assistant