Ephemeral persistence modules and distance comparison
Nicolas Berkouk, Francois Petit

TL;DR
This paper introduces ephemeral multi-persistent modules, establishes their relation to $mma$-sheaves, and compares different distances used in persistent homology, providing a unified categorical framework.
Contribution
It defines ephemeral modules, proves their quotient category is equivalent to $mma$-sheaves, and establishes isometry theorems for interleaving distances.
Findings
Quotient of persistent modules by ephemeral modules is equivalent to $mma$-sheaves.
In 1D, the definition aligns with classical persistent homology.
Isometry theorems relate interleaving distances between categories.
Abstract
We provide a definition of ephemeral multi-persistent modules and prove that the quotient of persistent modules by the ephemeral ones is equivalent to the category of -sheaves. In the case of one-dimensional persistence, our definition agrees with the usual one showing that the observable category and the category of -sheaves are equivalent. We also establish isometry theorems between the category of persistent modules and -sheaves both endowed with their interleaving distance. Finally, we compare the interleaving and convolution distances.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Ephemeral persistence modules and distance comparison
Nicolas Berkouk, François Petit111The author has been supported in the frame of the OPEN scheme of the Fonds National de la Recherche (FNR) with the project QUANTMOD O13/570706 and aknowledged also the support of the Idex “Université de Paris 2019”
Abstract
We provide a definition of ephemeral multi-persistent modules and prove that the quotient category of persistent modules by the ephemeral ones is equivalent to the category of -sheaves. In the case of one-dimensional persistence, our definition agrees with the usual one showing that the observable category and the category of -sheaves are equivalent. We also establish isometry theorems between the category of persistent modules and -sheaves both endowed with their interleaving distance. Finally, we compare the interleaving and convolution distances.
Contents
1 Introduction
One of the initial motivation of persistent homology was to provide a mean to estimate the topology of space from a finite noisy sample of itself. Persistent homology and more generally the concept of persistence have since been developed and have spread among many areas of mathematics, such as representation theory, symplectic topology and applied topology [AI17, BCB18, PRSZ19].
Though persistence theory is well understood in the one-parameter case (see for instance [Oud15] for an extensive exposition of the theory and its applications), its generalization to the multi-parameter case remains less understood, yet is important for applications [LW15]. The first approach to study the category of multi-parameter persistence modules was with an eye coming from algebraic geometry and representation theory [CZ09]. Roughly speaking, the idea was to consider persistence modules as graded-modules over a polynomial ring. This allowed to link the theory of persistence with more classical areas of mathematics and allowed to show that a complete classification of persistence modules with more than one parameter is impossible. Nevertheless, one thing not to be forgotten is that the category of persistence modules is naturally endowed with the interleaving distance. Having applications in mind, one is more interested in computing the distance between two persistence modules, than to explicit the structural difference between those.
Sheaf theoretic methods have been recently introduced to study persistent homology. They first appeared in the work of J. Curry [Cur14]. In recent times, M. Kashiwara and P. Schapira in [KS18a, KS18b] introduced derived sheaf-theoretic methods in persistent homology. Persistence homology studies filtered or multi-filtered topological spaces. The filtrations are indexed by the elements of an ordered vector space . The choice of the order is equivalent to the choice of a closed convex proper cone . Hence, the idea underlying both approaches is to endow with a topology depending on this cone. Whereas J. Curry’s approach relies on Alexandrov’s topology, M. Kashiwara and P. Schapira’s approach is based on the -topology which was introduced by the same authors in [KS90]. The goal of this paper is to compare these two approaches. A key feature of persistence theory is that the various versions of the space of persistent modules can be endowed with pseudo-distances. We focus our attention on two main types of pseudo-distances: the interleaving distances studied by several authors among which [CdSGO16, dMS18, Les12, Les15] and the convolution distance introduced in [KS18a] and studied in detail in the one-dimensional case in [BG18]. Besides comparing the various categories of sheaves used in persistence theory (and especially multiparameter persistent homology), we establish isometry theorems between these categories endowed with their respective distances.
To compare Alexandrov sheaves and -sheaves, we first study morphisms of sites between the Alexandrov and the -topology. We precise the results of [KS18a, Section 1.4] by introducing two morphisms of sites and where denotes the vector space endowed with the Alexandrov topology while designates endowed with the topology. This provides us with three distinct functors and where (resp. ) is the category of sheaves of -modules on (resp. ). The properties of these functors allow us to define a well-behaved notion of ephemeral modules in arbitrary dimensions (Definition 3.4). They correspond to Alexandrov sheaves which vanish when evaluated on open subsets of the -topology. In dimension one, our notion of ephemeral module coincides with the one introduced in [CdSGO16] and further studied in [CCBdS16] and [BG18]. Then, we show that the quotient of the category by its subcategory of ephemeral modules is equivalent to the category (Theorem 3.6). Specializing again our results to the situation where , we obtain a canonical equivalence of categories between the observable category of [CCBdS16] and the category (Corollary 3.9). This provides a natural description of the category of observable modules and highlights the significance of the theory of -sheaves for studying persistent homology. We extend all these results to the derived setting.
We establish an isometry theorem between the category of Alexandrov sheaves and -sheaves on endowed with their respective interleaving distance (Theorem 4.21 and Corollary 4.26). Note that our approach does not rely on a structure theorem for persistence modules (as such theorem is not available in arbitrary dimension) but on the properties of the morphisms of sites and . We also study the properties of ephemeral modules with respect to the notion of interleaving and show that they correspond to modules which are interleaved with zero in all the directions allowed by the Alexandrov topology. This shows that the notion of ephemeral module is more delicate in higher dimensions than in dimension one. This being essentially due to the fact that in dimension one the boundary of the cone associated with the usual order on is of dimension zero.
Finally, we study the relation between the interleaving and the convolution distances on the category of -sheaves. The convolution distance depends on the choice of a norm on . Given an interleaving distance with respect to a vector in the interior of the cone , we introduce a preferred norm (see formula (5.2)) and show that, under a mild assumption on the persistence modules considered, the convolution distance associated with this norm and the interleaving distance associated with are equal (Corollary 5.9).
Acknowledgment: The authors are grateful to Pierre Schapira for his scientific advice. The second author would like to thank Yannick Voglaire for several useful conversations. Both authors would like to thank the IMA for its excellent working conditions as part of this work was done during the Special Workshop on Bridging Statistics and Sheaves.
2 Sheaves on and Alexandrov topology
2.1 and Alexandrov topology
2.1.1 -topology
Following [KS18a], we briefly review the notion of -topology. We refer the reader to [KS90] for more details.
Let be a finite dimensional real vector space. We write for the sum map , and for the antipodal map. If is a subset of , we write for the antipodal of , that is the subset .
A subset of the vector space is a cone if
- (i)
, 2. (ii)
.
We say that a convex cone is proper if .
Given a cone , we define its polar cone as the cone of
[TABLE]
From now on, denotes a
[TABLE]
We still write for the vector space endowed with the usual topology.
We say that a subset of is -invariant if . The set of -invariant open subsets of is a topology on called the -topology. We denote by the vector space endowed with the -topology. We write for the continuous map whose underlying function is the identity.
If is a subset of , we write for the interior of in the usual topology of .
Lemma 2.1**.**
Let be a -open then .
Proof.
The proof is left to the reader. ∎
2.1.2 -sheaves
In this section, following [KS90], we recall the notion of -sheaves and results borrowed to [KS18a] and [GS14].
Notations 2.2**.**
Let be a field. For a topological space , we denote by the constant sheaf on with coefficient in and write for the abelian category of -modules, for the abelian category of chain complexes of -modules, for the unbounded derived category of and for its bounded derived category. That is the full subcategory of whose objects are the such that there exists such that for every with , .
We now state a result due to M. Kashiwara and P. Schapira that says that the bounded derived category of -sheaves is equivalent to a subcategory of the usual bounded derived category of sheaves . This subcategory can be characterized by a microsupport condition. We refer the reader to [KS90, Chapter V] for the definition and properties of the microsupport.
Following [KS18a], we set
[TABLE]
Theorem 2.3** ([KS18a, Theorem 1.5]).**
Let be a proper closed convex cone in . The functor is an equivalence of triangulated categories with quasi-inverse .
Corollary 2.4**.**
The functor is an equivalence of categories with quasi-inverse .
Consider the following maps:
[TABLE]
[TABLE]
Let and in , we set
[TABLE]
If is a closed subset of , we denote by the sheaf associated to the closed subset . The canonical map induces a morphism
[TABLE]
Proposition 2.5** ([GS14, Proposition 3.9]).**
Let . Then if and only if the morphism (2.2) is an isomorphism.
We finally recall the following notion extracted from [KS18a].
Definition 2.6**.**
Let be a subset of . We say that is -proper if the map is proper on .
2.1.3 Alexandrov topology
Let be a preordered set. A lower (resp. upper) set of is a subset of such that if and with (resp. ) then .
By convention, the Alexandrov topology on is the topology whose open sets are the lower sets. A basis of this topology is given by the sets for . Note that is the smallest open set containing . We write for endowed with the Alexandrov topology associated with the preorder . If there is no risk of confusion, we omit the preoder and simply write .
We recall the following classical fact.
Proposition 2.7**.**
Let and be two preorders. A function is continuous if and only if is order preserving.
2.1.4 Alexandrov sheaves
Let be a closed proper convex cone of . The datum of endows with the order
if and only if .
Consider the topological space . For brevity, we write instead of . If there is no risk of confusion, we write instead of . An Alexandrov sheaf is an object of the abelian category . Recall that we denote by its derived category and by its bounded derived category.
We denote by the category whose objects are the elements of and given and in , there is exactly one morphism from to if an only if . If there is no risk of confusion, we simply write and set
[TABLE]
A persistence module over is an object of . We write for endowed with the trivial Grothendieck topology (that is the one for which all the sieves are representable). Note that on all presheaves are sheaves. Hence, the forgetful functor induces an equivalence
[TABLE]
For this reason, we will not distinguished between and . There is a morphism of sites defined by
[TABLE]
The following statement is due to J. Curry. We refer to [KS18a] for a proof.
Proposition 2.8**.**
The functor
[TABLE]
is an equivalence of categories.
2.2 Relation between -sheaves and Alexandrov sheaves
In order to compare -sheaves and Alexandrov sheaves we use morphisms of sites. These are morphisms between Grothendieck topologies and in particular usual topologies considered as Grothendieck topologies. It is important to keep in mind that some morphisms of sites between usual topological spaces are not induced by continuous maps. This is why we use this notion. Operations on sheaves can also be defined for morphisms of sites. These operations on sheaves generalize the ones induced by continuous maps between topological spaces. We refer the reader to [KS06] for a detailed presentation.
Let be a finite dimensional real vector space and a cone of satisfying hypothesis (2.1). Recall that we have defined a preorder on as follow :
[TABLE]
By definition of the Alexandrov topology, the open sets for form a base of the topology of .
We define the functor by
[TABLE]
Lemma 2.9**.**
The functor is a morphism of sites .
Proof.
It is clear that preserves covering. Let us check that it preserves finite limits. For that purpose it is sufficient to check that it preserves the final object (clear) and fibered products which reduces in this particular setting to show that
[TABLE]
On one hand
[TABLE]
On the other hand
[TABLE]
Hence, . As is included in and it follows by functoriality that is included in and . This proves the reverse inclusion ∎
We also have the following morphism of sites
[TABLE]
Fact 2.10**.**
The composition of and satisfies .
The morphism of sites and provide the following adjunctions
[TABLE]
We define the functor
[TABLE]
where
[TABLE]
Recall that by definition is the sheafification of .
Proposition 2.11**.**
- (i)
There are canonical isomorphisms of functors , 2. (ii)
the functor is fully faithful, 3. (iii)
the functor is fully faithful.
Proof.
(i) Let . Then,
[TABLE]
Hence, . Since is a sheaf, it follows that .
(ii) Let . The isomorphism of functors implies that the morphism is injective. Let . Set . Since is a basis of , the family defines a morphism of sheaves and . This proves that is fully faithful.
(iii) This follows from [KS06, Exercise 1.14]. ∎
We have the following sequence of adjunctions .
Example 2.12**.**
The functors and are different as the following example shows. We set and . We consider the -closed set with and the sheaf associated with it. Consider the sheaves
[TABLE]
We compute the stalk at of these two sheaves. For the first one, observe that the continuous map is the identity on the elements of . Therefore, we have . For the second one,
[TABLE]
2.3 Compatibilities of operations
In this subsection, we study the compatibility between operations for sheaves in and Alexandrov topologies.
Let and be two finite dimensional real vector spaces endowed with cones satisfying the hypothesis (2.1).
Lemma 2.13**.**
Let be a linear map. The following statements are equivalent.
- (i)
, 2. (ii)
* is continuous,* 3. (iii)
* is continuous.*
Proof.
(i)(ii) Let . Let us show that is a -open. As and are finite dimensional, is continuous for the usual topology. Hence is open. The inclusion is clear. Let us show the reverse inclusion. Let . There exists and such that . Then with and . Since it follows that . Hence . This proves that is a -open.
(ii)(i) Since and is continuous, for every there exists such that . Hence, if , .
(i)(iii) The statement (i) implies that is order preserving. Hence, is continuous.
(iii)(i) is an open subset of . As is an open subset of such that it follows that . Hence . ∎
Let be a linear map. Assume that . We denote by the continuous map between and whose underlying linear map is .
Proposition 2.14**.**
- (i)
Assume that is continuous. Then the following diagram of morphisms of sites is commutative.
[TABLE] 2. (ii)
Assume that . Then the following diagram of morphisms of sites is commutative.
[TABLE]
Proof.
(i) is clear.
(ii) Let . On one hand, we have
[TABLE]
On the other hand,
[TABLE]
The inclusion
[TABLE]
is clear. Let us prove the reverse inclusion. Let . Then with and with . As then . It follows that . ∎
Example 2.15**.**
In the hypothesis is necessary as shown in the following example.
On , consider the cone and on consider the cone . Let , . Then, computing both and , we get
[TABLE]
Note that the condition is automatically satisfied when is surjective.
3 Ephemeral persistent modules
3.1 The category of ephemeral modules
In this section, we propose a notion of ephemeral persistent module in arbitrary dimension, generalizing the one of [CdSGO16]. For the convenience of the reader, we start by recalling the definition of a Serre subcategory and of the quotient of an abelian category by a Serre subcategory that we subsequently use. We refer the reader to [Gab62] and [Sta18, Tag 02MN].
Definition 3.1**.**
Let be an abelian category. A Serre subcategory of is a non-empty full subcategory of such that given an exact sequence
[TABLE]
with and in and then .
If is closed under isomorphism, we say that it is a strict Serre subcategory of .
Lemma 3.2**.**
Let be an abelian category and be a Serre subcategory of . There exists an abelian category denoted and an exact functor whose kernel is satisfying the following universal property: For any exact functor such that there exists a factorization for a unique exact functor .
Proposition 3.3** ([Gab62, Ch.2 §2 Proposition 5]).**
Let be an exact functor between abelian categories. Assume that has a fully faithful right adjoint . Then is a Serre subcategory of and induces an equivalence between and .
We now introduce our notion of ephemeral module.
Definition 3.4**.**
An object is ephemeral if and only if . We denote by the full subcategory of spanned by ephemeral modules.
In other words, an object is ephemeral if and only if for every open subset of the usual topology of , .
Lemma 3.5**.**
The full subcategory of is a strict Serre subcategory, stable by limits and colimits.
Proof.
Since , . Since is exact, Eph is a Serre subcategory of . Since commutes with limits (it is a right adjoint) and commutes with colimits (it is a left adjoint), has limits and colimits. ∎
Theorem 3.6**.**
The functor induces an equivalence of categories between and .
Proof.
This is a direct consequences of Proposition 2.11 and 3.3. ∎
3.2 Ephemeral modules on
Ephemeral modules on where introduced in [CdSGO16] and the category of observable modules on was introduced and studied in [CCBdS16]. We show that our notion of ephemeral module generalize to arbitrary dimension the one of [CdSGO16] and [CCBdS16].
The convention of [CCBdS16] are equivalent in our setting to the choice of the proper closed convex cone .
Lemma 3.7**.**
Let . The following are equivalent,
- (i)
, 2. (ii)
the restriction morphism is null whenever .
Proof.
(i)(ii). There exists such that and by hypothesis . Hence, we have the following commutative diagram
[TABLE]
This implies that .
(ii)(i). As the family is a basis of the -topology on , it is sufficient to show that for every , . Let . Since is a sheaf for the Alexandrov topology, we have the following isomorphism
[TABLE]
Since , . Then, there exists such that . Hence, . It follows that the isomorphism (3.1) is the zero map. This implies that . ∎
We refer the reader to [CCBdS16, Definition 2.3] for the definition of the observable category denoted Ob and recall the following result by the same authors
Theorem 3.8** ([CCBdS16, Corollary 2.13]).**
There is the following equivalence of categories .
A special case of the following result already appears in [BG18, Corollary 6.7].
Corollary 3.9**.**
The observable category Ob is equivalent to the category .
Proof.
Using Theorem 3.6 and Theorem 3.8, we obtain the following sequence of equivalence
[TABLE]
∎
3.3 Ephemeral modules in the derived category
We write for the derived category of Alexandrov sheaves and for the one of -sheaves.
It follows from the preceding subsections that we have the following adjunctions
[TABLE]
Proposition 3.10**.**
- (i)
the functor is fully faithful, 2. (ii)
the functor is fully faithful.
Proof.
(i) follows from Proposition 2.11 as and are exact.
(ii) This follows from [KS06, Exercices 1.14]. ∎
Proposition 3.11**.**
The functor has finite cohomological dimension.
Proof.
Let . Since is a real vector space of dimension , it follows that there exists an injective resolution of of the form
[TABLE]
As , it follows that . Since preserves bounded complexes of injectives, is again a bounded complex of injectives. Thus,
[TABLE]
Hence, for ,
[TABLE]
∎
Remark 3.12**.**
It follows from Proposition 3.11 that the functor is well defined. Note that, in this paper, the results stated for the unbounded derived categories and also hold for their bounded counterparts and .
We write for the full subcategory of consisting of objects such that for every , . Since is a thick abelian subcategory of , is a triangulated subcategory of . We consider the full subcategory of
[TABLE]
Recall that a subcategory of a triangulated category is thick if it is triangulated and it contains all direct summands of its objects. It is clear that is thick and closed by isomorphisms.
Lemma 3.13**.**
The triangulated category is equivalent to the triangulated category .
Proof.
This follows immediately form the exactness of . ∎
We now briefly review the notion of localization of triangulated categories. References are made to [KS06, Chapter 7] and [Kra10].
Let be a triangulated category and be a triangulated full subcategory of . We write for the set of maps of which sit into a triangle of the form
[TABLE]
where . By definition the quotient of by is the localization of with respect to the set of maps . That is
[TABLE]
together with the localization functor
[TABLE]
The following proposition is well-known.
Proposition 3.14**.**
Let be an adjunction. Assume that the right adjoint is fully faithful. Then is the localization of with respect to the set of morphisms
[TABLE]
Proposition 3.15**.**
The category is the quotient of by via the localization functor . In particular, .
Proof.
Let . Let be a morphism of . By the axiom of triangulated categories, sits in a distinguished triangle
[TABLE]
Hence is an isomorphism if and only if . That is if . This proves the claim. ∎
4 Distances on categories of sheaves
4.1 Preliminary facts
Let be a finite dimensional vector space, be a cone satisfying (2.1) and . The map
[TABLE]
is continuous for the usual, the Alexandrov and the topologies on .
4.1.1 Alexandrov & -topology
Let and assume that . Let (resp. ). Since , it follows that for every (resp. ), . Hence, the restriction morphisms of allows to define a morphism of sheaves
[TABLE]
by setting for every open subset , .
This construction is extended to the derived category as follows. Let . Replacing by an homotopically injective resolution , and using the restriction morphisms of as in the preceeding construction, we obtain a morphism of sheaves
[TABLE]
This provides a morphism
[TABLE]
It follows that there is a morphism of functors from to
[TABLE]
In a similar way, we obtain a morphism of functors from to
[TABLE]
One immediately verify that for every and
[TABLE]
[TABLE]
Lemma 4.1**.**
For every , there is the following canonical isomorphism
[TABLE]
Proof.
Let and consider the canonical morphism.
[TABLE]
Since is fully faithful and commutes with and , there exists a unique morphism such that the following diagram commutes
[TABLE]
Hence, . Applying to the preceding formula, we get . It follows from the fully faithfulness of and from Formula (4.3) that
[TABLE]
Thus, .
∎
Let and . If and , the morphisms (4.1) and (4.2) provide respectively the canonical morphisms
[TABLE]
[TABLE]
Remark 4.2**.**
In the abelian cases i.e. for the categories and similar morphisms exist. They can be constructed directly or induced from the derived cases by using the following facts. If is an abelian category and is its derived category, then the canonical functor
[TABLE]
which send an object of to the corresponding complex concentrated in degree zero is fully faithful. Moreover, and for every , is exact and thus, commutes with . Hence, we will focus on the derived situations as it implies, here, the abelian case.
4.1.2 The microlocal setting
We now construct similar morphisms for sheaves in . This construction is classical (see for instance [GS14]). We provide it for the convenience of the reader.
Lemma 4.3**.**
Let and . Then there is a functorial isomorphism
[TABLE]
Proof.
It follows from Proposition 2.5 that the canonical morphism is an isomorphism and . Hence
[TABLE]
∎
For , the canonical map
[TABLE]
induces a morphism of functors
[TABLE]
Using Lemma 4.3, we obtain a morphism of functors from to
[TABLE]
Lemma 4.4**.**
Let and . There are the following canonical isomorphisms
[TABLE]
[TABLE]
Proof.
Let and be a -open set. Then we have the following commutative diagram
[TABLE]
As is an equivalence of categories, the maps provide a natural transformation between the functors and by setting for every , . It follows from the enriched Yoneda lemma that the natural transformation is induced by the canonical map . Hence is isomorphic to , which proves formula (4.7).
Applying Formula (4.7) to and applying to both sides of the isomorphism, we obtain
[TABLE]
Finally, using that and , we get the result. ∎
Let . Again, if and , the morphism (4.6) provides the canonical morphism
[TABLE]
Remark 4.5**.**
Here, again, using Remark 4.2, we obtain, for every and every , a canonical morphism by setting .
4.2 Interleavings and distances
Let be any of the following categories , , , , , , , .
Definition 4.6**.**
Let , , and . We say that and are -interleaved if there exists and such that the following diagram commutes.
[TABLE]
Definition 4.7**.**
With the same notations, define the interleaving distance between and with respect to to be :
[TABLE]
Proposition 4.8**.**
The interleaving distance is a pseudo-extended metric on the objects of , that is it satisfies for objects of :
** 2. 2.
** 3. 3.
**
Notations 4.9**.**
We write for the interleaving distance on , for the interleaving distance on , for the interleaving distance on . We write for the interleaving distance on and use similar notation in the cases of and .
Remark 4.10**.**
Again, here we focus on the derived case as the abelian one can be deduced from the derived one by using Remark 4.2.
Note that, again, the results stated, in this paper, for the unbounded derived categories and also hold for their bounded counterparts and as they are full subcategories of the formers and all the functors considered have finite cohomological dimension (see Proposition 3.11) and the interleaving distances on and are equal to the restrictions of the interleaving distances on and .
4.2.1 Interleavings and ephemeral modules
This subsection is dedicated to the study of the relations between the notions of interleavings and ephemeral modules. We characterize ephemeral modules in terms of interleavings. Once again, we concentrate our attention on the derived setting as the abelian case can be deduced from the derived one by using Remark 4.2.
Proposition 4.11**.**
Let and in . The set
[TABLE]
is Alexandrov-closed.
Proof.
It is sufficient to show that . The inclusion is clear. We prove the reverse inclusion. Let and . Let
[TABLE]
be a -interleaving between and . The maps
[TABLE]
provides a interleaving between and since the following diagram
[TABLE]
and its analogue with and interchanged are commutative. ∎
Corollary 4.12**.**
Let and assume that . Then,
[TABLE]
Remark 4.13**.**
The proof of Proposition 4.11 proves also that for ,
[TABLE]
Hence, if . Then, .
The following lemma is immediate.
Lemma 4.14**.**
Let and . Then is -interleaved with [math] if and only if the canonical morphism is null.
Proof.
If is zero, it factors through zero and is -interleaved with zero. The converse follows directly from the definition of a -interleaving. ∎
Proposition 4.15**.**
Let , then is ephemeral if and only if
[TABLE]
Proof.
(i) Assume is ephemeral. Let and be an object of . We have the following sequence of inclusion
[TABLE]
and . Hence . It follows that factors through zero. This implies that .
(ii) Assume that . Let us show that . It is sufficient to show that for every , . Let . Then,
[TABLE]
Let , there exists such that and by assumption
[TABLE]
factor through zero. Thus, we have the following commutative diagram
[TABLE]
Hence, the restriction map is zero. This implies that the isomorphism (4.9) is null. It follows that which proves the claim. ∎
Corollary 4.16**.**
Let , then is ephemeral if and only if
[TABLE]
Proof.
(i) Assume is ephemeral and consider an homotopically injective replacement of it. Then considering as an object of and noticing that step (i) of the proof of Proposition 4.15 extends to proves the claim.
(ii) Assume that . Then for every , . Then the results follow from Proposition 4.15. ∎
Corollary 4.17**.**
Let . Then if and only if .
Proof.
Assume , then is a direct consequence of Corollary 4.16. Let us prove the converse. Since , for all , . Let us prove that . Let . Since is open for the euclidean topology, there exists such that . Remark that . The first element of the sum belongs to , and the second to . By Proposition 4.11, is Alexandrov-closed, hence stable under addition by elements of . This ends the proof. ∎
4.2.2 Isometry theorems
We prove that there is an isometry between the category of Alexandrov sheaves and the category of -sheaves both of them endowed with their respective version of the interleaving distance.
Proposition 4.18**.**
Let , then
- (i)
, 2. (ii)
.
Proof.
(i) We first prove that . Let , we first assume that the category of chain complexes of -modules and remark that
[TABLE]
Let and be open subsets of . As , if then, . Hence, the restriction morphisms provide a map
[TABLE]
Sheafifying, we get a map
[TABLE]
Let be an open subset of and let . Then . Thus, by definition of colimits, there is a morphism
[TABLE]
This induces a morphism of sheaves
[TABLE]
A straightforward computation shows that
[TABLE]
are respectively equals to the morphisms and .
If , the preceding construction applied to an homotopically injective replacement of provides an interleaving between and , as the functors , , , are exact.
(ii) Let and be an homotopically injective resolution of . For every ,
[TABLE]
Hence, we get the morphisms of sheaves
[TABLE]
The morphisms and defines a -interleaving between and . Hence, between and . ∎
Corollary 4.19**.**
Let , then
- (i)
, 2. (ii)
.
Lemma 4.20**.**
Let and denote by (resp. ) the interleaving distance on (resp. ). Then :
- (i)
The functors , and preserve -interleavings, 2. (ii)
Let in then, , 3. (iii)
Let in then, , 4. (iv)
Let in then, .
Proof.
- (i)
This is a consequence of the fact that both morphisms of sites and commute with , combined with the isomorphisms (4.3), (4.4) and Lemma 4.1. 2. (ii)
This follows from the fully faithfulness of and and that and commute with . 3. (iii)
Using the triangular inequalities, we obtain
[TABLE]
as by Proposition 4.18. Moreover, preserves interleaving. Hence,
[TABLE]
It follows that .
∎
Theorem 4.21**.**
Let , , and denote by (resp. ) the interleaving distance on (resp. ). Then :
[TABLE]
Proof.
By Lemma 4.20 (i), preserves -interleavings. Hence, we obtain the inequality
[TABLE]
By Lemma 4.20 (iii), and preserves interleavings. Then,
[TABLE]
Finally, as ,
[TABLE]
Hence, . ∎
Corollary 4.22**.**
Let and . Assume that . Then .
Proof.
This result can be proved directly “by hand”. Here, we give a proof using our results. The functor is essentially surjective. Therefore, there exists such that . Moreover, is an isometry by Theorem 4.21. Hence,
[TABLE]
It follows from Corollary 4.17, that is ephemeral. Thus, . ∎
Let , We write for the interleaving distance associated with on .
Proposition 4.23**.**
The functor and its quasi inverse are isometries i.e.
- (i)
for every , , 2. (ii)
for every , .
Proof.
First remark that the application commutes with and that . Finally, the result follows from Lemma 4.4. ∎
A similar result was already proved in [Ber19]
Lemma 4.24**.**
Let , the functor which sends an object of to the corresponding complex in degree zero, let be the interleaving distance on and the interleaving distance on . Then, for every ,
[TABLE]
Proof.
Clear in view of Remark 4.2. ∎
Remark 4.25**.**
Similar results hold when replacing
by (resp. , 2. 2.
by (resp. ), 3. 3.
by (resp. , 4. 4.
by (resp. ), 5. 5.
by (resp. ).
Corollary 4.26**.**
Let , , and denote by (resp. ) the interleaving distance on (resp. ). Then :
[TABLE]
5 Convolution and interleaving distances
5.1 Convolution distance
We consider a finite dimensional real vector space equipped with a norm and a field. We endow with the topology associated with the norm . Following [KS18a], we briefly present the convolution distance. We first recall the following notations:
[TABLE]
[TABLE]
Definition 5.1**.**
The convolution bifunctor is defined by the formula :
[TABLE]
For , let with , seen as a complex concentrated in degree 0 in . For , we set (where is the dimension of ).
The following proposition is proved in [KS18a].
Proposition 5.2**.**
Let and . There are functorial isomorphisms
[TABLE]
If , there is a canonical morphism in . It induces a canonical morphism . In particular when , we get
[TABLE]
Following [KS18a], we recall the notion of -isomorphic sheaves.
Definition 5.3**.**
Let and let . The sheaves and are c-isomorphic if there are morphisms and such that the diagrams
[TABLE]
are commutative.
The convolution distance for sheaves was introduce in [KS18a]. We recall its definition and refer to ibid. for more details concerning this pseudo-distance. The convolution distance is
[TABLE]
Remark 5.4**.**
The treatment of the interleaving and convolution distances can be unified through the notion of flow on a category (see [dMS18]).
5.2 Comparison of the convolution and the interleaving distance
We first review the notion of gauge (also called Minkowski functional) associated to a convex. We refer the reader to [Roc70, Ch. 15] for more details.
In all this subsection is a finite dimensional real vector space endowed with a norm .
Definition 5.5**.**
Let a non-empty convex of such that . The gauge of is the function
[TABLE]
The following proposition is classic. We refer the reader to [Roc70, Theorem 15.2] for a proof.
Proposition 5.6**.**
Let be a symmetric closed bounded convex subset of such that . Then is a norm on .
Assume now that is endowed with a closed proper convex cone with non-empty interior. Let and consider the set
[TABLE]
Lemma 5.7**.**
The set is a symmetric closed bounded convex subset of such that .
Proof.
The set is symmetric by construction and is closed and convex as it is the intersection of two closed convex sets. Since , there exists such that . Hence is a subset of and . This implies that .
Assume that is unbounded. Hence, there exists a sequence of points of such that . The sequence is valued in the the compact . Thus, there is a subsequence of with and such that for every , and converges to a limit . By [Roc70, Theorem 8.2],
[TABLE]
Hence the half lines and are contained in . As is symmetric it follows that . This implies that . This is absurd as is a proper cone. Hence is bounded. ∎
It follows from the previous lemma that the gauge
[TABLE]
is a norm, the unit ball of which is . From now on, we consider equipped with this norm. In the rest of this section, the ball are taken with respect to this norm.
Proposition 5.8**.**
Let , and . Assume that and are -proper subsets of . Then and are -interleaved if and only if they are -isomorphic.
Proof.
Let . Assume that and are -proper subsets of and that they are -interleaved. We set . Hence, we have the maps
[TABLE]
such that the below diagrams commute
[TABLE]
Using Lemmas 4.3 and 4.4, we obtain
[TABLE]
Hence, using the -properness of the supports of , and that for every ,
[TABLE]
as well as Proposition 2.5, we get
[TABLE]
Similarly we obtain the following commutative diagram
[TABLE]
Hence, and are -isomorphic.
A similar argument proves that if and are -isomorphic then they are -interleaved. ∎
Corollary 5.9**.**
Let , . Assume that and are -proper subsets of . Then
[TABLE]
where is the convolution distance associated with the norm .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[AI 17] Tomohiro Asano and Yuichi Ike. Persistence-like distance on Tamarkin’s category and symplectic displacement energy. ar Xiv preprint at https://arxiv.org/abs/1712.06847 , 2017.
- 2[BCB 18] Magnus Bakke Botnan and William Crawley-Boevey. Decomposition of persistence modules. ar Xiv preprint at https://arxiv.org/abs/1811.08946 , 2018.
- 3[Ber 19] Nicolas Berkouk. Stable resolutions of multi-parameter persistence modules. ar Xiv preprint at https://arxiv.org/abs/1901.09824 , 2019.
- 4[BG 18] Nicolas Berkouk and Grégory Ginot. A derived isometry theorem for constructible sheaves on ℝ ℝ \mathbb{R} . ar Xiv preprint at https://arxiv.org/abs/1805.09694 , 2018.
- 5[CC Bd S 16] Frédéric Chazal, William Crawley-Boevey, and Vin de Silva. The observable structure of persistence modules. Homology, Homotopy and Applications , 18(2):247–265, 2016.
- 6[Cd SGO 16] Frédéric Chazal, Vin de Silva, Marc Glisse, and Steve Oudot. The Structure and Stability of Persistence Modules . Springer Briefs in Mathematics. Springer International Publishing, 2016.
- 7[Cur 14] Justin Curry. Sheaves, Cosheaves and Applications . Ph D thesis, University of Pennsylvania, 2014.
- 8[CZ 09] Gunnar Carlsson and Afra Zomorodian. The theory of multidimensional persistence. Discrete and Computational Geometry , 42(1):71–93, April 2009.
