The goal of this post is to extend the previous stratifying map to simplicial sets, and to generalize the sheaf construction to X=Confn(M)×R⩾0 for arbitrary integers n, where M is a smooth, compact, connected manifold. We work with Confn(M) instead of Ran⩽n(M) because Lemma 1 and Proposition 2 have no chance of extending to Ran⩽n(M) without major modifications (see Remark 3 at the end of this post).
Recall SC is the category of simplicial complexes and simplicial maps, with SCn the full subcategory of simplicial complexes on n vertices. Our main function is f : Xf1→SCf2→sSet,(P,a)↦VR(P,a)↦HomSet(Δ∙,VR(P,a)).
Lemma 1: Any path γ:I→X induces a unique morphism f(γ(0))→f(γ(1)) of simplicial sets.
Proof: Write γ(0)={P1,…,Pn} and γ(1)={Q1,…,Qn}. The map γ induces n paths γi:I→M for i=1,…,n, with γi the path based at Pi. Let s:γ(0)→γ(1) be the map on simplicial complexes defined by Pi↦γi(1). Since we are in the configuration space, where points cannot collide (as opposed to the Ran space), this is a well-defined map. Then f2(s) is a morphism of simplicial complexes. ◻
Note the morphism of simplicial sets induced by any path in a maximal neighborhood of x∈X is the identity morphism. We now move to describing a sheaf over all of X.
Definition: Let X be any topological space and C a category with pullbacks. Let A⊆X open and B=X∖A⊆X closed, with i:A↪X and j:B↪X the inclusion maps. Let F be a C-valued sheaf on A and G a C-valued sheaf on B. Then the \emph{Artin gluing} of F and G is the C-valued sheaf H on X defined as the pullback, or fiber product, of i∗F and j∗G over j∗j∗i∗F in the diagram below.
Note the definition requires a choice of sheaf map φ:G→j∗i∗F. In the proof below, this sheaf map will be the morphism of simplicial sets from Lemma 1 through the functor HomSet(Δ∙,−)=f2(−).
Recall the ordering of SCn described by the only definition in a previous post ("Exit paths, part 2," 2017-09-28). Fix a cover {Ai}Ni=1 of SCn by nested open subsets (so N=|SCn|), with Bi:=f−11(Ai) and B⩽i:=⋃ij=1Bi. We now have an induced order on and cover of Im(f)=sSet′, as a full subcategory of sSet. Even more, we now have an induced total order on sSet′={S1,…,SN}, with Si the unique simplicial set in Ai∖Ai−1. For example, S1=HomSet(Δ∙,Δn) and SN=HomSet(Δ∙,⋃ni=1Δ0).
For ease of notation, we let B0=∅ and write S∅=Hom(Δ∙,∅), S0=Hom(Δ∙,Δ0).
Definition 1: Let Fi:Op(Bi)op→sSet be the locally constant sheaf given by Fi(Ux)=Si, where Ux is a subset of the maximal neighborhood of x∈Bi. In general, Fi(U)={Si if U≠∅,U is path connected,every loop γ:I→U induces id:f(γ(0))→f(γ(1)),S∅ else if U≠∅,S0 else.
Proposition 2: Let F⩽1=F1, and F⩽i be the sheaf on B⩽i obtained by Artin gluing Fi onto F⩽i−1, for all i=2,…,N. Then F=F⩽N is the SCn-constructible sheaf on X described by F(U)={Smax{1⩽ℓ⩽N : U∩Bℓ≠∅} if U is good,S∅ else if U≠∅,S0 else.(1)
Proof: We proceed by induction. Begin with the constant sheaf F1 on B1 and F2 on B2, which we would like to glue together to get a sheaf F⩽2 on B⩽2. Since f1 is continuous in the Alexandrov topology on the poset SC⩽n, B1⊆B⩽2 is open and B2⊆B⩽2 is closed. Let i:B1↪B⩽2 and j:B2↪B⩽2 be the inclusion maps. The sheaf j∗i∗F1 has support cl(B1)∩B2≠∅ with j∗i∗F1(U)=colimV⊇j(U)[i∗F1(V)]=colimV⊇U[F1(V∩B1)]={S1 if U∩cl(B1) is good,S∅ else,
If U is not good, then the simplicial sets are S∅ or S0, with nothing interesting going on. The pullback over a good set U can be computed levelwise as F⩽2(U)m={(α,β)∈(S1)m×(S2)m : α=j∗φ(β)}.(2)
For the inductive step with k>1, let F⩽k be the sheaf on B⩽k defined as in Equation (1), but with k instead of N. We would like to glue F⩽k to Fk+1 on Bk+1 to get a sheaf F⩽k+1 on B⩽k+1. As before, Bk⊆B⩽k+1 is open and Bk+1⊆B⩽k+1 is closed. For i:Bk↪B⩽k+1 and j:Bk+1↪B⩽k+1 the inclusion maps, the sheaf j∗i∗F⩽k has support cl(B⩽k)∩Bk+1, with j∗i∗F⩽k(U)=colimV⊇j(U)[i∗F⩽k(V)]=colimV⊇U[F⩽k(V∩B⩽k)]={Smax{1⩽ℓ⩽k : U∩cl(Bℓ)≠∅} if U∩cl(B⩽k) is good,S∅ else,
If U is not good, then the simplicial sets are S∅ or S0, with nothing interesting going on. Again, as in Equation (2), the pullback F⩽k+1 on a good set U is F⩽k+1(U)m={(α,β)∈(Sℓ)m×(Sk+1)m : α=j∗φ(β)},
Remark 3: The statements given in this post do not extend to Ran⩽n(M), at least not as stated. Lemma 1 fails if somewhere along the path γ a point splits in two or more points, as there is no canonical choice which of the "new" points should be the image of the "old" point. This means that the proof of Proposition 2 will also fail, because we relied on a uniquely defined sheaf map φ between strata.
Next, we hope to use this approach to describe classic persistent homology results, and maybe link this to the concept of persistence modules.
References: Milne (Etale cohomology, Chapter 2.3)
Recall SC is the category of simplicial complexes and simplicial maps, with SCn the full subcategory of simplicial complexes on n vertices. Our main function is f : Xf1→SCf2→sSet,(P,a)↦VR(P,a)↦HomSet(Δ∙,VR(P,a)).
On Confn(M) we have a natural metric, the Hausdorff distance dH(P,Q)=maxp∈Pminq∈Qd(p,q)+maxq∈Qminp∈Pd(p,q). This induces the 1-product metric on X, as dX((P,a),(Q,b))=dH(P,Q)+d(a,b),
where d without a subscript is Euclidean distance. We could have chosen any other p-product metric, but p=1 makes computations easier. For a given (P,t)∈X, write P={P1,…,Pn} and define its maximal neighborhood to be the ball BX(min{δ1,δ2,t},P), where δ1=mini<j{d(Pi,Pj)},δ2=mini<j{|d(Pi,Pj)−t| : d(Pi,Pj)≠t}.
Lemma 1: Any path γ:I→X induces a unique morphism f(γ(0))→f(γ(1)) of simplicial sets.
Proof: Write γ(0)={P1,…,Pn} and γ(1)={Q1,…,Qn}. The map γ induces n paths γi:I→M for i=1,…,n, with γi the path based at Pi. Let s:γ(0)→γ(1) be the map on simplicial complexes defined by Pi↦γi(1). Since we are in the configuration space, where points cannot collide (as opposed to the Ran space), this is a well-defined map. Then f2(s) is a morphism of simplicial complexes. ◻
Note the morphism of simplicial sets induced by any path in a maximal neighborhood of x∈X is the identity morphism. We now move to describing a sheaf over all of X.
Definition: Let X be any topological space and C a category with pullbacks. Let A⊆X open and B=X∖A⊆X closed, with i:A↪X and j:B↪X the inclusion maps. Let F be a C-valued sheaf on A and G a C-valued sheaf on B. Then the \emph{Artin gluing} of F and G is the C-valued sheaf H on X defined as the pullback, or fiber product, of i∗F and j∗G over j∗j∗i∗F in the diagram below.
Note the definition requires a choice of sheaf map φ:G→j∗i∗F. In the proof below, this sheaf map will be the morphism of simplicial sets from Lemma 1 through the functor HomSet(Δ∙,−)=f2(−).
Recall the ordering of SCn described by the only definition in a previous post ("Exit paths, part 2," 2017-09-28). Fix a cover {Ai}Ni=1 of SCn by nested open subsets (so N=|SCn|), with Bi:=f−11(Ai) and B⩽i:=⋃ij=1Bi. We now have an induced order on and cover of Im(f)=sSet′, as a full subcategory of sSet. Even more, we now have an induced total order on sSet′={S1,…,SN}, with Si the unique simplicial set in Ai∖Ai−1. For example, S1=HomSet(Δ∙,Δn) and SN=HomSet(Δ∙,⋃ni=1Δ0).
For ease of notation, we let B0=∅ and write S∅=Hom(Δ∙,∅), S0=Hom(Δ∙,Δ0).
Definition 1: Let Fi:Op(Bi)op→sSet be the locally constant sheaf given by Fi(Ux)=Si, where Ux is a subset of the maximal neighborhood of x∈Bi. In general, Fi(U)={Si if U≠∅,U is path connected,every loop γ:I→U induces id:f(γ(0))→f(γ(1)),S∅ else if U≠∅,S0 else.
In general, we say U⊆X is good if it is non-empty, path connected, and every loop γ:I→U induces the identity morphism on simplicial sets.
Proposition 2: Let F⩽1=F1, and F⩽i be the sheaf on B⩽i obtained by Artin gluing Fi onto F⩽i−1, for all i=2,…,N. Then F=F⩽N is the SCn-constructible sheaf on X described by F(U)={Smax{1⩽ℓ⩽N : U∩Bℓ≠∅} if U is good,S∅ else if U≠∅,S0 else.(1)
Proof: We proceed by induction. Begin with the constant sheaf F1 on B1 and F2 on B2, which we would like to glue together to get a sheaf F⩽2 on B⩽2. Since f1 is continuous in the Alexandrov topology on the poset SC⩽n, B1⊆B⩽2 is open and B2⊆B⩽2 is closed. Let i:B1↪B⩽2 and j:B2↪B⩽2 be the inclusion maps. The sheaf j∗i∗F1 has support cl(B1)∩B2≠∅ with j∗i∗F1(U)=colimV⊇j(U)[i∗F1(V)]=colimV⊇U[F1(V∩B1)]={S1 if U∩cl(B1) is good,S∅ else,
for any non-empty U⊆B2. Let the sheaf map φ:F2→j∗i∗F1 be the inclusion simplicial set morphism on good sets (it can be thought of as induced through Lemma 1 by a path starting in U∩B2 and ending in V∩B1, for V a small enough set in the colimit above). Note that S2=HomSet(Δ∙,Δn∖Δ1), where Δn∖Δ1 is the simplicial complex resulting from removing an edge from the complete simplicial complex on n vertices. Let F⩽2 be the pullback of i∗F1 and j∗F2 along j∗j∗i∗F1, and U⊆B⩽2 a good set. If U⊆B1, then F⩽2(U)=F1(U)=S1, and if U⊆B2, then F⩽2(U)=F2(U)=S2. Now suppose that U∩B1≠∅ but also U∩B2≠∅, which, since U is good, implies that U∩cl(B1)∩B2≠∅. Then we have the pullback square
If U is not good, then the simplicial sets are S∅ or S0, with nothing interesting going on. The pullback over a good set U can be computed levelwise as F⩽2(U)m={(α,β)∈(S1)m×(S2)m : α=j∗φ(β)}.(2)
Since j∗φ is induced by the inclusion φ, it is the identity on its image. So α=j∗φ(β) means α=β, or in other words, F⩽2(U)=S2. Hence for arbitrary U⊆B⩽2, we have F⩽2(U)={Smax{ℓ=1,2 : U∩Bℓ≠∅} if U is good,S∅ else if U≠∅,S0 else.
For the inductive step with k>1, let F⩽k be the sheaf on B⩽k defined as in Equation (1), but with k instead of N. We would like to glue F⩽k to Fk+1 on Bk+1 to get a sheaf F⩽k+1 on B⩽k+1. As before, Bk⊆B⩽k+1 is open and Bk+1⊆B⩽k+1 is closed. For i:Bk↪B⩽k+1 and j:Bk+1↪B⩽k+1 the inclusion maps, the sheaf j∗i∗F⩽k has support cl(B⩽k)∩Bk+1, with j∗i∗F⩽k(U)=colimV⊇j(U)[i∗F⩽k(V)]=colimV⊇U[F⩽k(V∩B⩽k)]={Smax{1⩽ℓ⩽k : U∩cl(Bℓ)≠∅} if U∩cl(B⩽k) is good,S∅ else,
for any non-empty U⊆Bk+1. Let the sheaf map φ:Fk+1→j∗i∗F⩽k be the inclusion simplicial set morphism on good sets (it can be thought of as induced through Lemma 1 by a path starting in U∩Bk+1 and ending in V∩B⩽k, for V a small enough set in the colimit above). For U⊆B⩽k+1 a good set, if U⊆B⩽k, then F⩽k+1(U)=F⩽k(U), and if U⊆Bk+1, then F⩽k+1(U)=Fk+1(U)=Sk+1. Now suppose that U∩B⩽k≠∅ but also U∩Bk+1≠∅, which, since U is good, implies that U∩cl(B⩽k)∩Bk+1≠∅. Then we have the pullback square
If U is not good, then the simplicial sets are S∅ or S0, with nothing interesting going on. Again, as in Equation (2), the pullback F⩽k+1 on a good set U is F⩽k+1(U)m={(α,β)∈(Sℓ)m×(Sk+1)m : α=j∗φ(β)},
and as before, this implies that F⩽k+1(U)=Sk+1. Hence F⩽k+1 is exactly of the form as in Equation (1), with k+1 instead of N, and by induction we get the desired description for F⩽N=F. ◻
Remark 3: The statements given in this post do not extend to Ran⩽n(M), at least not as stated. Lemma 1 fails if somewhere along the path γ a point splits in two or more points, as there is no canonical choice which of the "new" points should be the image of the "old" point. This means that the proof of Proposition 2 will also fail, because we relied on a uniquely defined sheaf map φ between strata.
Next, we hope to use this approach to describe classic persistent homology results, and maybe link this to the concept of persistence modules.
References: Milne (Etale cohomology, Chapter 2.3)
No comments:
Post a Comment