WorksMathematics
Enriched nerves, interleaving distances and the multiplicative magnitude-path spectral sequence
Abstract
By regarding the nerves of categories enriched over a monoidal poset as persistence simplicial sets, we investigate an upper bound of the interleaving distance in the homotopy category between the nerves in the sense of Lanary and Scoccola. In particular, it holds that the distance between the nerves for -homotopy equivalent generalized metric spaces is less than or equal to the half of . Moreover, a product on the cochain complex associated with a persistence simplicial set is introduced and related to the cup product on the magnitude cochain complex in the sense of Hepworth. As a consequence, the product gives the multiplicative structure to the cohomological magnitude-path spectral sequence (MPSS) whose first term is isomorphic to the magnitude cohomology ring. Furthermore, we discuss at which term the MPSS for a connected finite digraph collapses by using the interleaving of the enriched nerve of the digraph.
Introduction
Magnitude homology for graphs is introduced by Hepworth and Willerton [18]. Leinster and Shulman [28] generalize the magnitude homology to a large class of categories enriched over a monoidal category. Subsequently, Otter [32] has given a framework to relate magnitude homology with persistence homology which appears in topological data analysis. The key idea is to introduce a simplicial set indexed by the poset for a given -category , namely a generalized metric space. The persistence simplicial set is called the enriched nerve of . The blurred magnitude homology due to Otter, which is a persistence version of magnitude homology, is further studied in [9, 13, 31]. Very recently, Ivanov and Xu [21] have given a lot of fascinating results on -Vietoris-Rips simplicial sets by which both the blurred magnitude chain complex and the Vietoris-Rips complex are induced. To compare such persistence objects homotopically, we may utilize the notion of the interleavings up to homotopy which is originally introduced for persistence spaces by Blumberg and Lesnick [6] and is investigated in a more general setting by Lanari and Scoccola [25].
It is worthwhile mentioning that there exists a spectral sequence, that is called the magnitude-path spectral sequence [18, 1, 11] (MPSS for short), converging to the reachability homology of a directed graph (digraph) with the shortest path metric; see [16]. The first page of the MPSS is indeed the magnitude homology of and the second one contains the path homology of in the sense of Grigor’yan, Lin, Muranov and Yau [14] on the horizontal line. This intimate relationship of the two homologies has been clarified by Asao [1]. Moreover, the entire first page is the bigraded path homology due to Hepworth [17] of the given digraph.
The aim of this article is to consider the enriched nerves in the category of persistence simplicial sets endowed with the projective model structure. Furthermore, we discuss a product on the cochain complex associated with the enriched nerve which gives a multiplicative structure to the cohomological MPSS.
More precisely, by regarding enriched nerves as persistence objects, we give an upper bound of the interleaving distance in the homotopy category between such nerves introduced by Lanari and Scoccola [27]. In particular, Theorem 3.9 asserts that the distance between the enriched nerves for -homotopy equivalent generalized metric spaces is less than or equal to . As a corollary, we see that the half of the diameter of a generalized metric space is an upper bound of the distance between the enriched nerves for and a point; see Corollary 3.11. As seen in Remark 3.4, the colimit of the enriched nerve of every connected digraph is homotopy equivalent to that of a point. However, the distance indeed detects evolution of the nerves by the persistence parameter; see Corollaries 3.13 and 3.14 as toy computational examples of .
In other words, the distance gives a lower bound for the -homotopy equivalence of two given generalized metric spaces and . Thus, for example, if the bottleneck distance of the persistent homology of the enriched nerves for and is greater than or equal to , then there is no -homotopy equivalence between and for ; see Remark 3.12. While the interleaving distance of the homology groups of the enriched nerves of metric spaces is considered in [31 Section 6] and [21 Section 4], our objects in the study are persistence simplicial sets themselves.
In the meddle of this article, we introduce a product on the dual to the chain complex associated with a persistence simplicial set, which is compatible with persistence structure on the dual; see Theorem 4.1. In fact, the product is obtained by restricting the cup product on the dual to the reachability chain complex discussed in [16]. As a consequence, the product induces that on the magnitude cochain complex in the sense of Hepworth [15]; see Proposition 4.5. We observe that the magnitude cohomology algebra is a complete isometry invariant for extended quasi-metric spaces each of which is positive; see [15 Theorem 3.1 (Recovery theorem)]. Moreover, the product in Theorem 4.1 allows us to give a multiplicative structure to the cohomological MPSS converging to the reachability cohomology algebra of a given metric space; see Theorem 4.6.
The MPSS is constructed by a persistence simplicial chain complex whose domain is the poset of non-negative integers. Such persistence objects are incorporated into the notion of extended tame persistence objects; see [8, 22]. In the latter half of this article, we consider at which term the MPSS for a connected finite digraph collapses by using the interleaving distance in the homotopy category of extended tame chain complexes between the enriched nerve complexes of the digraph and a point; see Theorem 5.1. Thus, the distance from the acyclic chain complex to the enriched nerve complex of a digraph gives a sufficient condition for to be -contractible in one of the Brown categories of -metric spaces in the sense of Livernet, Roff and Whitehouse; see [29 Section 6] and also [17 Section 7].
The rest of this manuscript is organized as follows. In Section 2, following Otter [32], we introduce the enriched nerve for a -category. Section 3 deals with interleaving distances of enriched nerves and proves Theorem 3.9. In Section 4, we address the multiplicative MPSS and prove Theorem 4.6. In § 5, after recalling the model structure of extended tame persistence objects which takes values in a model category, Theorem 5.1 is proved. In Appendix A, we compare the distances and for persistence objects whose domains are the poset of non-negative integers; see Proposition A.1 and Corollary A.2.
The nerve of the category enriched over a monoidal category
In what follows, we may call a functor from a poset to a category a persistence object, for example, a persistence simplicial set for a functor .
We recall the nerve of an enriched category introduced by Leinster, Shulman [27] and Otter [32]. Let be a monoidal category and a small -category; that is, has a set of objects and an object in is assigned for elements and in together with a composition and identity which satisfy associativity and unitality conditions.1
By definition, a morphism of -categories is given by an object map for together with morphisms in for such that the diagrams
and
commute for . We have the category of -categories.
Assume further that is semicartesian; that is, the unit is the terminal object. Then, a functor which is called the enriched nerve of is defined by
where the face maps and the degeneracy maps are defined using composition morphisms and identity-assigning morphisms, respectively. Observe that and are defined by using the unique map .
In the case where is a monoidal poset whose opposite category is semicartesian and is a -category, we see that
where denotes the element in . We call the element the length of the tuple . Thus, the nerve construction above gives a functor from categories of -categories to the category of persistence simplicial sets. We may write for the simplicial set obtained by the colimit construction.
Remark 2.1. Let be a lax monoidal functor between monoidal category. For a -category , one has a -category whose composition is defined by the composite
with the structure map of and the composition , where , and . For example, the ceiling function gives rise to a lax monoidal functor between the monoidal posets. Observe that .
Example 2.2. i) (An enriched nerve of a metric space) Let be a generalized metric space (an extended quasi-pseudometric space); that is, the distance function satisfies the conditions:
and
.
Then, the space is identified with a -category defined by for ; see [26]. Applying the enriched nerve construction mentioned above, we have a persistence simplicial set of with the form
whose face maps and degeneracy maps are defined by
for and
for , respectively. By definition, the length has the form
We see that the construction gives rise to a functor . Moreover, the nerve yields a persistence chain complex whose homology is isomorphic to the blurred magnitude homology in the sense of Otter; see [32 Definition 9.3 and Theorem 9.4]. The colimit is nothing but the reachability complex which induces the magnitude-path spectral sequence; see § 4.3.
ii) Let be a compact Riemannian manifold, more general, a compact Riemannian diffeological space defined in [24]. We have an -category of the type and the a persistence simplicial set ; see Remark 2.1.
Interleavings between enriched nerves
Throughout this section, let be the monoidal poset . Observe that is semicartesian. Thus, we have the functor . For a generalized metric space , the enriched nerve defined in Example 2.2 is a persistence simplicial set. The functor described in Example 2.2 i) and the inclusion functor give the functor defined by . The functor will be also denoted by . In what follows, we denote by the monoidal poset or .
Some of results in this section are generalized to the case of a more general monoidal poset. While it is crucial to address for example the monoidal poset with the product order in the study of multiparameter persistence theory, we do not pursue such generalizations in this manuscript except for the argument in Remark 3.10.
Interleavings and -homotopies
In this section, we consider the interleaving distance between persistence simplicial sets associated with -categories via the functor . We begin by reviewing the interleaving distance introduced in [5] and results in [4] related to the distance, which we use extensively in this article. By regarding the poset as a category, we have the functor category for a category . For a real number , define a functor by . Moreover, the -shift functor
is defined by . We have a natural transformation defined by the structure maps .
Definition 3.1. ([5 Definition 4.2], [4 Definition 3.1]) Objects and in are -interleaved if there exist natural transformations and such that the diagram
is commutative. Such a tuple is called an -interleaving.
For objects and in , the interleaving distance between and is define by
We observe that and are -interleaved for each if the objects are -interleaved; see [4 Lemma 3.4].
In what follows, we use terminology in [12, 19] for model categories. Let be a cofibrantly generated model category and the model category endowed with the projective model structure whose weak equivalences and fibrations are pointwise weak equivalences and pointwise fibrations of , respectively; see [19 Theorem 11.6.1].
We denote by Top and sSet the cofibrantly generated model categories of topological spaces and simplicial sets described for example in [19 11.1.5 Example], respectively.
We say that objects and in are -interleaved in the homotopy category if they are -interleaved in . The shift functor preserves weak equivalences. Thus, we can consider the commutative diagram (3.1) for and in . For objects and in , Lanari and Scoccola [25] introduce the interleaving distance in the homotopy category define by
By the same definition as above, we define the interleaving distance in the homotopy category for the objects and in .
Remark 3.2. An interleaving in mentioned above is considered with a homotopy commutative diagram of the form (3.1) in using fibrant-cofibrant replacements and of and , respectively. In fact, by definition, the Hom-set between and is given by the set of homotopy classes of morphisms from to :
We require that the homotopy which gives the homotopy commutative diagram is a morphism in .
In what follows, let be a commutative ring with unit. For a functor to the category of simplicial sets, we have a functor to the category of chain complexes defined by for , where is the free -module generated by the set and are the face maps in . Let denote the homology functor defined by , where is the category of abelian groups. It follows from [4 Proposition 3.6] that
for persistence simplicial sets and and for each .
In the rest of this section, we consider an upper bound of the interleaving distance in the homotopy category between enriched nerves.
Definition 3.3. ((cf. [20, §2.2], [21, Definition 5.2], [29, Definition 2.2.2], [16, Definition 2.2]) Let be an object in and morphisms of -categories, namely 1-Lipschitz maps in ; see the beginning of Section 2. We say there is an elementary -homotopy from to , and write , if in for every .
Moreover, maps and are -homotopic, denoted , if there is a zigzag sequence of elementary -homotopies; that is, there exists a tuple of morphisms of -categories such that and and, each , either or . By definition, a morphism is an -homotopy equivalence if there exists a morphism such that and .
Remark 3.4. (1) Let be a morphism of -categories. Then, the nerve functor mentioned in Section 2 gives a morphism defined by the composite for an object in ; see the sentence before Definition 3.1 for .
(2) Morphisms with give rise to the simplicial homotopy from to defined by
As a consequence, we see that is homotopic to if there exists such that in for and in .
(3) Let be simplicial maps and a simplicial homotopy from to . Then, we have a simplicial map with and . In fact, the homotopy is defined by
Here, we regard as the set with ; see, for example, [34, Proposition 10.5.2].
Proposition 3.5. (cf. [21 Proposition 3.3]) With the same notation as in Remark 3.4, for morphisms of -categories with , the maps and are homotopic in the model category endowed with the projective model structure.
To prove Proposition 3.5, we need the following two lemmas whose proofs are postponed to the end of this section.
Lemma 3.6. The object is cofibrant in for each .
Lemma 3.7. Let be a cofibrant object in . Suppose that is a morphism with and , where is the constant persistence space defined by for and for . Then, is right homotopic to and hence in .
Proof of Proposition 3.5. By [19 Theorem 11.6.5] and Lemma 3.6, we see that the persistence space is cofibrant. Observe that and is fibrant; see Remark 3.2.
The maps and are regarded as maps . Then, Remark 3.4 allows us to obtain a commutative diagram
where is the restriction to of and the vertical arrows denote the inclusions induced by the structure maps of the persistence simplicial set . Thus, we see that the realizations of the homotopies gives rise to a homotopy from to in . In fact, the commutativity of the lower square in (4) enables us to deduce that the map is in . Lemma 3.7 gives the homotopy we require.
Remark 3.8. A cofibration in endowed with the projective model structure is complicated. Indeed, it is a retract of a transfinite composition; see [19 Theorem 11.6.1] for more details. Thus, in order to prove Proposition 3.5, we use the notion of right homotopy instead of that of left homotopy.
Theorem 3.9. Let be a -homotopy equivalence in -categories. Then, the persistence simplicial sets and in are -interleaved in the homotopy category. As a consequence, one has
Proof. There exists a morphism such that and . By applying Proposition 3.5 repeatedly, we see that and . In fact, it holds that
This yields that , where denotes the singular simplex functor. Since in for a cofibrant persistence simplicial set , we have the result; see [19 Theorems 8.5.23 and 11.6.5]. □
Remark 3.10. Let be a monoidal poset. The notion of an -homotopy in Definition 3.3 is generalized to that for objects in -category. Moreover, the proof of Theorem 3.9 allows us to conclude that the assertion of the first half of the theorem holds replacing the term “a -homotopy equivalence” with “an -homotopy equivalence” for .
Corollary 3.11. Let be an object in . Suppose that the supremum of the set 1 exists. Then, the objects and in are -interleaved in the homotopy category.
Proof. The inclusion from the trivial category to is an -homotopy equivalence. Then, the result follows from Theorem 3.9. □
Remark 3.12. For a finite generalized metric space , the th homology group with coefficients in a field is of finite dimension for each and . Let denote the barcode of the persistence module . Then, by [4 Proposition 3.6 and Theorem 4.16] and the inequality (2), we see that, for a finite generalized metric spaces and , the bottleneck distance of the persistent homology gives a lower bound of the interleaving distance in the homotopy category .
If the bottleneck distance is greater than or equal to , then and is not -homotopy equivalent for any less than . This follows from Theorem 3.9. We observe that is isomorphic to the blurred magnitude homology; see Example 2.2 i).
We refer the reader to [23 Theorem 3.3] for the equivalence of the distance of chain complexes with other interleaving distances up to homotopy; see [6, 25] for interleavings up to homotopy.
Toy examples as corollaries of Theorem 3.9
In this section, we give computational toy examples for .
Corollary 3.13. Let be the complete graph endowed with the shortest path distance, where . Then, one has .
Proof. Corollary 3.11 enables us to conclude that . For each integer , the structure map is identity for . The same condition holds for . Therefore, if we have , then . Thus, there exists a weak equivalence between and . In particular, the simplicial sets and are weak homotopy equivalent. This is a contradiction. □
Corollary 3.14. Let be the finite metric space consisting three points , and with , and , where . Then, .
Proof. We write for the metric space . Corollary 3.11 enables us to deduce that . For the case where , the result follows from the same argument as in Corollary 3.13.
Suppose that . Assume further that . It follows from the inequality (3.2) that
Thus, there exists a positive real number such that and are -interleaved and . We have a commutative diagram
where denotes the structure map . We have . Since is generated by and the component is generated by and , it follows that and the map is an epimorphism. The diagram above gives a commutative triangle
in which the horizontal arrow is an epimorphism. Then, the map is an epimorphism, which is a contradiction. □
Proofs of Lemmas 3.6 and 3.7
Before proving Lemma 3.6, we recall a result due to Lanari and Scoccola [25] which is a characterization of a cofibrant persistence simplicial set in endowed with the projective model structure, where is an arbitrary poset.
Definition 3.15. ([25 Definition 4.1]) A -filtered simplicial set is a simplicial set equipped with the set of functions , satisfying
for every , , and face map ;
for every , , and degeneracy map .
Definition 3.16. ([25 Definition 4.2]) Given a -filtered simplicial set , define a persistence simplicial set such that for we have
with faces and degeneracies given by restricting the ones of .
The following is the result of the characterization mentioned above.
Proposition 3.17. ([25 Proposition 4.5]) A persistence simplicial set is isomorphic to one associated with a -filtered simplicial set if and only if is cofibrant in .
Proof of Lemma 3.6. It follows from Proposition 3.17 that is cofibrant in . In fact, we have a -filtered simplicial set , where with the length ; see the paragraph before Remark 2.1 for the notations. Then, it follows that .
Define functions by . It is readily seen that the set of functions satisfy the two conditions in Definition 3.15. By Proposition 3.17, in order to prove the result, it suffices to show that the third equality in
holds. The first, second and fourth equalities follow from the definitions.
For , suppose that . Then . Since , it follows that . If , then . We see that is in . Let be a simplex in . Suppose that . We have . If , then . This implies that .
Proof of Lemma 3.7. By considering the adjoint to , we have a commutative diagram
where is pointwise evaluation fibration. Observe that is a fibration in . Let be the map assigns the constant map at to a point . Then, we have a commutative diagram
in which is a decomposition of and is a lift of . We observe that is a weak equivalence and is cofibrant.
Since the diagonal map factors through , it follows that is a path object for . Then, the commutativity of the diagram (3.5) allows us to deduce that the morphism is a right homotopy between and . Each object in is fibrant. Then, it follows from [19 Proposition 7.4.8] that in .
A product on a cochain complex associated with an enriched nerve
As in § 3, let denote the monoidal poset . Let be a persistence simplicial set and the persistence chain complex associated with . Assume that the structure map is injective for . We may identify the element in with in .
Let and denote the colimits and , respectively. We observe that . It follows that the structure map induces a chain map . The chain complex is called the reachability (chain) complex.
Magnitude homology and cohomology
We recall magnitude cohomology introduced by Hepworth; see [15 Section 2, Definition 5.3 and Example 5.6]. Let be a generalized metric space. The (unnormalized) magnitude chain complex of is defined by
with the differential where ,
The magnitude homology is the homology of the magnitude chain complex. The magnitude cochain complex of is the dual to the magnitude chain complex: . The magnitude cohomology is the cohomology of the magnitude cochain complex.
Give and , the product is defined on by
if and , and by
otherwise. The product gives rise to that on the magnitude cohomology . Moreover, we see that the product makes into a unital, associative bigraded ring with unit , where is defined by . Observe that the product is not graded commutative in general; see [15 Proposition 2.3].
We refer the reader to [15 Sections 6 and 7] for interesting computations of magnitude cohomology rings of finite graphs.
The cup product on a cochain complex
We consider a commutative diagram
where and are kernels of and , respectively. We have an exact sequence of chain complexes.
Let be the unnormalized magnitude chain complex for a generalized metric space ; see [15 Section 4]. We observe that there exists an isomorphism of chain complexes, where is the persistence simplicial set described in the beginning of Section 3. In fact, the inclusion gives rise to the isomorphism. Since is a free -module, it follows that the dual sequence
is exact. Then, the natural map is an isomorphism. We have a copersistence cochain complex defined by with the natural inclusion ; that is, is a functor.
The usual cup product on the cochain complex is defined by
for and , where denotes the multiplication on . In what follows, we may write and for and in (7), respectively.
Consider the condition (A) below for a persistence simplicial set whose structure maps are injective.
(A): or for and integers .
Theorem 4.1. Let be a persistence simplicial set for which the condition (A) holds. Then, the restriction of the cup product on to factors through . Thus, one has a commutative diagram
where , and are natural inclusions. As a consequence, the product on is associative. Moreover, the cup product compatible with the structure maps of the copersistence cochain complex; that is, the diagram
is commutative for and .
Proof. By definition, we see that is the kernel of the natural map . This gives the commutativity of the first square. The cup product on is associative and then so is the restriction. The direct computation yields the commutativity of the second square.
Remark 4.2. Suppose that the unit in is in . Then is unital in the sense that for .
Proposition 4.3. Let be a -category, where is the monoidal poset or . Then, the persistence simplicial set described in Section 3 satisfies the condition (A).
Proof. For an element in , we see that if . □
Remark 4.4. Let be the Vietoris-Rips simplicial set of a metric space defined by
In general, the condition (A) for the Vietoris-Rips simplicial set does not hold. In fact, for the complete graph with , consider the simplex consisting of distinct points. While and are not in , we have .
Proposition 4.5. Let be a generalized metric space. One has a commutative diagram
where denotes the product on the (unnormalized) magnitude cochain complex defined by Hepworth; see § 4.1.
Proof. The result follows from the direct computation. □
The multiplicative magnitude-path spectral sequence (MPSS)
Let be a persistence simplicial set for which the condition (A) holds. We restrict the domain of the functor to . The same notation is used for the restricted functor. We recall the reachability complex .
With the same notation as in the diagram (6), we have the decreasing filtration
defined by
The usual procedure to make a spectral sequence, we have a right half-plane spectral sequence . In fact, for a filtered complex , the -term of the spectral sequence is defined by
where and are defined by
and
respectively. The differential on the -term is induced by ; see [30 The proof of Theorem 2.6]. Thanks to Theorem 4.1, the spectral sequence is endowed with a product structure.
The following theorem is a corollary of the consideration above.
Theorem 4.6. (The multiplicative magnitude-path spectral sequence) Let be a generalized metric space. Then, the filtration gives rise to a multiplicative spectral sequence with for , as a K-module and
as a bigraded algebra. Moreover, the spectral sequence converges to as an algebra provided the filtration is bounded.
Proof. It follows from Proposition 4.3 and Theorem 4.1 that
for the cup product. Then, we see that the filtration gives a bigraded algebra. By [30 Theorem 2.14], we have the multiplicative spectral sequence associated by . Thus, Proposition 4.5 enables us to deduce that the -term is isomorphic to the magnitude cohomology ring . We have the result. □
Remark 4.7. The -axis in the spectral sequence in Theorem 4.6 is nothing but the diagonal part of the magnitude cohomology ring .
Remark 4.8. i) If the generalized metric space is finite, then the filtration in Theorem 4.6 is bounded.
ii) Suppose that the filtration is degreewise bounded; that is, for each cohomology degree , there exists a filtration degree such that . Then, for a pair of nonnegative integers, there exists an integer such that as a K-module for ; see [30 The proof of Theorem 2.6].
iii) We may apply the construction of the spectral sequence in the proof of Theorem 4.6 to the enriched nerve of the -category ; see Example 2.2 ii). The -term is isomorphic to the magnitude cohomology algebra of .
iv) Let be a compact Riemannian manifold, more general, a Riemannian diffeological space which is compact for the D-topology; see [24 Theorem 3.21]. Then the map is bounded for each ; see [24 Theorem 3.21] for a diffeological space. This implies that the filtration which construct the spectral sequence in Theorem 4.6 and ii) above is bounded degreewise. Then, these spectral sequences converge degreewise.
Remark 4.9. The cohomology ring is commutative. In fact, the cochain complex is obtained by the simplicila set . However, the magnitude cohomology ring is not necessarily commutative; see [15 Proposition 2.3]. It is an interesting problem to consider which term in the multiplicative MPSS is (bigraded) commutative.
We end this section with a comment on a relationship between the MPSS and an -homotopy equivalence mentioned in § 3. The topic is already discussed in [2 Section 4], [29 Section 3] and [17 Section 2].
Let and be generalized metric spaces and -homotopic maps. Assume that is a non-negative integer. The simplicial homotopy from to in Remark 3.4 gives rise to a chain homotopy from to ; see, for example, [3 Chapter 3, 4.2 Proposition]. By the construction, we see that $\widetilde{h}(KN(X)(p))\subset KN(X')(p+ for each . This enables us to conclude that . Thus, by [7 Proposition XV, 3.1], we have
Proposition 4.10. ([2 Theorem 4.37] and [29 Proposition 3.3.3]) Suppose that are -homotopic maps of generalized metric spaces. Then, for all . As a consequence, for an -homotopy equivalence , the morphism is a quasi-isomorphism of differential bigraded algebras.
Interleavings and the MPSS
We describe a relationship between interleavings of enriched nerves and the notion of an -homotopy in Theorem 3.9. Proposition 4.10 relates the -homotopy to the MPSS. Therefore, one may expect a relationship of the MPSS and the interleaving between persistence chain complexes. However, in general, an interleaving is not a morphism of persistence objects and, therefore, does not naturally induce a morphism of spectral sequences. The following proposition gives a relationships of the MPSS and interleaving with an acyclic persistence chain complex.
Theorem 5.1. Let be a generalized metric space whose distance takes values in non-negative integers and the MPSS for . Suppose that
where denotes the interleaving distance in the homotopy category of the category of extended tame persistence chain complexes endowed with the model structure described in [22]; see Theorem 5.3 below for the detail. Then, one has for ; see also Remark 5.6. In particular, the reachability complex is acyclic.
Before proving Theorem 5.1, we need to explain terminology used in the theorem. The model structure mentioned in Theorem 5.1 is given modifying that of the category of tame persistence objects defined in [8]. The advantage of using the model structure is that we have comparatively tractable cofibrations in the model category. On the other hand, it is difficult to say that a cofibration in the projective model structure of a functor category has an explicit form; see, for example, [19 Theorem 11.6.1].
We here consider the persistence chain complex in the category of extended tame persistence chain complexes.
Definition 5.2. ([8 Definition 2.1], [22 Definition 2.4]) Let be a category. A sequence in , which is divergent or finite, discretises a functor if may fail to be an isomorphism only if there is a such that . A functor is called extended tame if there is a sequence that discretises it. Let denote the full subcategory of the functor category whose objects are extended tame functors. An object in is called tame if the sequence which discretises is finite; see [8].
Let be a category. We recall a factorization of a morphism in . Let be a sequence discretising both and ; see [8 Section 2.2]. By induction on , we define morphisms and in as follows: and . For , the object is defined by
with and which fit in the commutative diagram
consisting of the pushout square. For , define to be the composite of the morphisms and which is the bottom horizontal arrow in (8). Thus, we have a factorization of .
Let be a model category. We recall a model structure on the full subcategory of the functor category consisting of extended tame persistence objects. The following results for tame objects are originally proved by Chachólski, Giunti and Landi [8]. The extended tame versions are also proved by the same argument as in the proof of [8 Theorem 2.2]; see [22 Comments after Proposition 2.6].
Theorem 5.3. ([8, Theorem 2.2], [22, Theorem 2.5]) Let be a model category. With the notation and terminology mentioned above, the following choices of weak equivalences, fibrations and cofibrations form a model structure on . A morphism in is a
weak equivalence if is a weak equivalence for all ,
fibration if is a fibration for all ,
cofibration if is a cofibration for all .
It is worthwhile mentioning that the model category in Theorem 5.3 is not necessarily cofibrantly generated. We have a characterization of a cofibrant object in .
Proposition 5.4. ([8, Proposition 2.3], [22, Proposition 2.6]) An object in is cofibrant if and only if is cofibrant and, for any in , the transition morphism is a cofibration in .
We apply the construction in Theorem 5.3 to the category of non-negatively graded chain complexes whose model structure is described in [12 7.2 Theorem]. Observe that by definition, a morphism in is a cofibration if is a monomorphism and the cokernel of is a projective K-module for .
Let be the chain complex over K generated by , and , with and . We regard as the constant persistence chain complex.
Let be a cofibrant object in . For the folding map , we have a commutative diagram
in . Here is the persistence chain complex defined by the tensor product pointwise. Moreover, the map is induced by the natural inclusion and the map is defined by for and . It is readily seen that is a trivial fibration.
Lemma 5.5. Let be a cofibrant object in . The map in (9) is a cofibration in the sense in Theorem 5.3. As a consequence, the persistence chain complex is a cylinder object of in .
Proof. It suffices to show that in the diagram (9) is a cofibration in . We consider the commutative diagram
in which the inner square is the pushout. It follows that is a monomorphism in each degree of the chain complex and the cokernel of is a projective module in each degree. Then, the morphism is a cofibration in ; see the comment that follow Proposition 5.4. Thus, by definition, we see that is a cofibration in . □
Proof of Theorem 5.1. Let be the constant persistence chain complex with and for . Since in the homotopy category , it follows form the assumption that .
We observe that the non-negative integers discretises the persistence chain complex . Therefore, we see that is an integer. In fact, if is not an integer, then and are -interleaved in the homotopy category, which is a contradiction.
Proposition 5.4 yields that and are cofibrant. Moreover, the both of the objects are fibrant. Thus, we have an -interleaving in the homotopy category for which and via homotopies and with the cylinder objects described in Lemma 5.5, respectively; see Definition 3.1.
Since is concentrated in the zero degree of each chain complex, it follows that factors through ; that is, for some morphism of persistence chain complexes. Moreover, the image of is in and then in the image of the structure map . Thus, there exists a morphism of persistence chain complexes such that . The homotopy mentioned above is in . Therefore, the homotopy induces a chain map and then a chain homotopy defined by . We have . The same argument above yields a chain homotopy from to itself which gives . The homotopies increases the filtration degree of and by . Thus, the argument before Proposition 4.10 yields that for .
Remark 5.6. Let be a generalized metric space which satisfies the same condition as in Theorem 5.1. Consider the homological MPSS for . Then, the argument before Proposition 4.10 and the proof of Theorem 5.1 yield that for .
Remark 5.7. i) Let be a connected finite digraph with the shortest path metric. Then is contractible and then is acyclic; see Remark 3.4 (2). Therefore, the distance is finite.
ii) The distance in the homotopy category described in Theorem 5.1 is computed by using the bottleneck distance between the persistence homology and the constant persistence module if is a field; see Remark A.4 for more details.
The interleaving distance described in Theorem 5.1 is related to considered in Section 3; see Appendix A. The relationship enables us to give a computational example of the interleaving distance in the homotopy category between enriched nerves of a direct cycle and the point. We recall the definition of the directed cycle.
Definition 5.8. ([16 Definition 8.1]) For , the directed cycle of length is the digraph with cyclicially ordered vertices, and with a single directed edge adjacent vertices, consistently oriented.
In [16 Section 8], the homological MPSS is explored in detail the directed cycle . By using the result of the computation, we have
Proposition 5.9. For the directed cycle of length ,
Proof. By virtue of Corollary 3.11, we have . It follows from Corollary A.2 that . The result [16 Theorem 8.2] enables us to deduce that for the homology MPSS of , the -term is trivial but -term is non-trivial. Then, Theorem 5.1 and Remark 5.6 imply that . We have the result.
Acknowledgements. The author thanks Takahito Naito, Shun Wakatsuki and Toshihiro Yamaguchi for valuable discussions on interleavings of enriched nerves. The author was partially supported by JSPS KAKENHI Grant Number JP26K00604.
Appendix A. versus
We compare the interleaving distances and between enriched nerves. Let be a cofibrantly generated model category and the inclusion functor. We regard and as the model categories endowed with the projective model structure and the model structure described in Theorem 5.3, respectively.
Let be the functor induced by the floor function . Observe that the image of the functor is in . Thus, we have , where is the corestriction.
Proposition A.1. For objects and in the image of the functor , one has
where denotes the interleaving distance in the homotopy category of .
Proof. Let be the composite of and functor induced by the inclusion of posets. We observe that for the object in the image of the functor . The functors and preserve weak equivalences. Then, we have the right derived functors and between homotopy categories. Since each object in and is fibrant, it follows from [12 Proposition 9.3] that and for and . Thus, we have
This completes the proof □
Corollary A.2. For generalized metric spaces and whose distances take values in non-negative integers, one has
Proof. With the same notation as in the proof of Proposition A.1, we see that in and in . The equalities follow from Proposition A.1. By virtue of [4 Proposition 3.6], we have the inequalities. □
We further relate the distance to the cohomology interleaving distance defined in [23 Definition 3.1]. Write for the interleaving distance in the homotopy category between objects and in the category or . Moreover, we denote by the interleaving distance between objects and in or , the category of persistence modules over . In particular, for and in Corollary A.2, the distance is nothing but with the notation in § 3.1 and Corollary A.2.
Proposition A.3. Let be a field. For objects and in , one has
where is the th homology functor from to the category of -modules.
Proof. Consider the maps defined by the inclusion and for and for . Then, the maps induce functors
with for and . We have a sequence of equalities
(by the same argument as in the proof of Proposition A.1 with the right derived functors of and )
(by [23 Theorem 3.3])
(by the commutativity of and )
(by )
We need the assumption that is a field to apply [23 Theorem 3.3] in the argument above. The fact that the polynomial algebra is a graded principal ideal domain is the key to proving the theorem; see [23 Lemmas 3.9 and 3.10] for the details. □
Remark A.4. Suppose that the underlying ring is a field. Then, we have
for generalized metric spaces and whose distances take values in non-negative integers. This follows from Corollary A.2 and Proposition A.3.
The interleaving distance of persistence -module and , which are of finite dimension pointwise, is determined by the bottleneck distance between and via the interval module decompositions of the modules; see, for example, [4 Theorem 4.16]. Thus, in particular, the interleaving distance in Theorem 5.1 may be computed with the bottleneck distance between and the constant persistence module for each .
References
Department of Mathematical Sciences, Faculty of Science, Shinshu University, Matsumoto, Nagano 390-8621, Japan
Email address: [email protected]
References
- [1]Y. Asao, Magnitude homology and path homology, Bull. Lond. Math. Soc. 55 (2023), 375–398.arxiv.org/abs/2201.08047
- [2]Y. Asao, Magnitude and magnitude homology of filtered set enriched categories, preprint 2019. https://arxiv.org/abs/2303.05677v2.
- [3]M. Barr, Acyclic models, CRM Monograph Series. 17. Providence, RI: American Mathematical Society (AMS), 2002.
- [4]P. Bubenik and J.A. Scott, Categorification of persistent homology, Discrete Comput. Geom. 51 (2014), 600–627.
- [5]F. Chazal, D. Cohen-Steiner, M. Glisse, L.J. Guibas and S.Y. Oudot, Proximity of persistent modules and their diagrams, In Proceedings of the twenty-fifth annual symposium on Computational geometry (2009), 237–246.DOI
- [6]A.J. Blumberg and M. Lesnick, University of the homotopy interleaving distance, Trans. Amer. Math. Soc. 376 (2023), 8269–8307.arxiv.org/abs/1705.01690
- [7]H. Cartan and S. Eilenberg, Homological Algebra, Princeton University Press, Princeton, NJ, 1956.
- [8]W. Chachólski, B. Giunti and C. Landi, Invariants for tame parametrised chain complexes, Homology, Homotopy and Applications, 23 (2021), 183–213.
- [9]S. Cho, Quantales, persistence, and magnitude homology, preprint 2019. https://arxiv.org/abs/1910.02905.
- [11]S. Di, S.O. Ivanov, L. Mukoseev and M. Zhang, On the path homology of Cayley digraphs and covering digraphs. J. Algebra, (2024), 156–199.
- [12]W.G. Dwyer and J. Spaliński, Homotopy theories and model categories. In Handbook of algebraic topology, pages 73–126. North-Holland, Amsterdam, 1995.DOI
- [13]D, Govc and R. Hepworth, Persistent magnitude, Journal of Pure and Applied Algebra, 225 (2021) 106517.DOI
- [14]A.A. Grigor’yan, Y. Lin, Y.V. Muranov and S.-T. Yau, Homologies of path complexes and digraphs, 2012. https://arxiv.org/abs/1207.2834.
- [15]R. Hepworth, Magnitude cohomology, Math. Z. 301 (2022), 3617–3640.arxiv.org/abs/1807.06832
- [16]R. Hepworth and E. Roff, The reachability homology of a directed graph. Int. Math. Res. Not. IMRN: Paper No. rnae280, 18, 2025.
- [17]R. Hepworth and E. Roff, Bigraded path homology and the magnitude-path spectral sequence, preprint, 2026. arXiv:2404.06689v3.
- [18]R. Hepworth and S. Willerton, Categorifying the magnitude of a graph, Homology Homotopy Appl., 19 (2017), 31–60.DOI
- [19]P. Hirschhorn, Model Categories and Their Localizations, AMS Math. Survey and Monographs 99 (2002).
- [21]S.O. Ivanov and X. Xu, On ℓp-Vietoris-Rips complexes, J. Appl. Comput. Topol. 10 (2026), 46 p.
- [22]K. Kuribayashi, T. Naito, K. Sekizuka, S. Wakatsuki and T. Yamaguchi, A distance between maps via interleavings of relative Sullivan algebras, preprint, 2026. https://arxiv.org/abs/2604.06800.
- [23]K. Kuribayashi, T. Naito, S. Wakatsuki and T. Yamaguchi, The equalities of interleaving distances and cohomology interleavings of spaces over BS¹, J. Comput. Appl. Math. 10 (2026), 46 pages. https://doi.org/10.1007/s41468-026-00252-0.
- [24]K. Kuribayashi, K. Sakai and Y. Shiobara, Towards Riemannian diffeology, Proc. R. Soc. Edinb., Sect. A, Math. (2025) https://doi.org/10.1017/prm.2025.10114.
- [25]E. Lanari and L. Scoccola, Rectification of interleavings and a persistent Whitehead theorem Algebraic & Geometric Topology 23 (2023), 803–832.
- [26]F.W. Lawvere, Metric spaces, generalized logic, and closed categories, Rend. Sem. Mat. fis. Milano 43 (1974), 135–166. Reprinted as Repr. Theory Appl. Categ. 1 (2002), 1–37.
- [27]T. Leinster and M. Shulman, Online discussion at the n-Category Café. https://golem.ph.utexas.edu/ncatlab.org/nlab/show/Category/2016/09/magnitude_homology.html.
- [28]T. Leinster and M. Shulman, Magnitude homology of enriched categories and metric spaces, Algebr. Geom. Topol., 21 (2021), 2175–2221.
- [29]M. Livernet, E. Roff and S. Whitehouse, Homotopy theories via the magnitude-path spectral sequence, preprint, 2026, https://arxiv.org/abs/2606.09747.
- [30]J. McCleary, User’s guide to spectral sequences, Second Edition, Cambridge Studies in Advanced Mathematics 58. Cambridge: Cambridge University Press, (2001).DOI
- [31]L. Melodia, Magnitude homology is the associated graded of the length filtration, preprint 2026. https://arxiv.org/abs/2608.21479
- [32]N. Otter, Magnitude meets persistence: homology theories for filtered simplicial sets, Homology Homotopy Appl. 24 (2022), 365–387.DOI
- [33]E. Riehl, Categorical Homotopy Theory, New Mathematical Monographs 24, Cambridge: Cambridge University Press, (2014).DOI