Wednesday, January 31, 2018

Artin gluing a sheaf 2: simplicial sets and configuration spaces

The goal of this post is to extend the previous stratifying map to simplicial sets, and to generalize the sheaf construction to $X = \Conf_n(M)\times \R_{\geqslant 0}$ for arbitrary integers $n$, where $M$ is a smooth, compact, connected manifold. We work with $\Conf_n(M)$ instead of $\Ran^{\leqslant n}(M)$ because Lemma 1 and Proposition 2 have no chance of extending to $\Ran^{\leqslant 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 $SC_n$ the full subcategory of simplicial complexes on $n$ vertices. Our main function is \[ \begin{array}{r c c c l}
f\ :\ X & \tov{f_1} & SC & \tov{f_2} & \sSet, \\
(P,a) & \mapsto & VR(P,a) & \mapsto & \Hom_{\Set}(\Delta^\bullet,VR(P,a)).
\end{array} \] On $\Conf_n(M)$ we have a natural metric, the Hausdorff distance $d_H(P,Q) = \max_{p\in P}\min_{q\in Q}d(p,q)+\max_{q\in Q}\min_{p\in P}d(p,q)$. This induces the 1-product metric on $X$, as \[ d_X((P,a),(Q,b)) = d_H(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)\in X$, write $P = \{P_1,\dots,P_n\}$ and define its maximal neighborhood to be the ball $B_X(\min\{\delta_1,\delta_2,t\},P)$, where \[ \delta_1 = \min_{i<j}\{d(P_i,P_j)\},
\hspace{1cm}
\delta_2 = \min_{i<j}\{|d(P_i,P_j)-t|\ :\ d(P_i,P_j)\neq t\}. \]

Lemma 1:
Any path $\gamma:I\to X$ induces a unique morphism $f(\gamma(0))\to f(\gamma(1))$ of simplicial sets.

Proof: Write $\gamma(0) = \{P_1,\dots,P_n\}$ and $\gamma(1) = \{Q_1,\dots,Q_n\}$. The map $\gamma$ induces $n$ paths $\gamma_i:I\to M$ for $i=1,\dots,n$, with $\gamma_i$ the path based at $P_i$. Let $s:\gamma(0)\to \gamma(1)$ be the map on simplicial complexes defined by $P_i\mapsto \gamma_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 $f_2(s)$ is a morphism of simplicial complexes. $\square$

Note the morphism of simplicial sets induced by any path in a maximal neighborhood of $x\in X$ is the identity morphism. We now move to describing a sheaf over all of $X$.

Definition: Let $X$ be any topological space and $\mathcal C$ a category with pullbacks. Let $A\subseteq X$ open and $B=X\setminus A \subseteq X$ closed, with $i:A\hookrightarrow X$ and $j:B\hookrightarrow X$ the inclusion maps. Let $\mathcal F$ be a $\mathcal C$-valued sheaf on $A$ and $\mathcal G$ a $\mathcal C$-valued sheaf on $B$. Then the \emph{Artin gluing} of $\mathcal F$ and $\mathcal G$ is the $\mathcal C$-valued sheaf $\mathcal H$ on $X$ defined as the pullback, or fiber product, of $i_*\mathcal F$ and $j_*\mathcal G$ over $j_*j^*i_*\mathcal F$ in the diagram below.
Note the definition requires a choice of sheaf map $\varphi:\mathcal G\to j^*i_*\mathcal F$. In the proof below, this sheaf map will be the morphism of simplicial sets from Lemma 1 through the functor $\Hom_\Set(\Delta^\bullet,-) = f_2(-)$.

Recall the ordering of $SC_n$ described by the only definition in a previous post ("Exit paths, part 2," 2017-09-28). Fix a cover $\{A_i\}_{i=1}^{N}$ of $SC_n$ by nested open subsets (so $N=|SC_n|$), with $B_i := f_1^{-1}(A_i)$ and $B_{\leqslant i} := \bigcup_{j=1}^i B_i$. 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' = \{S_1,\dots,S_N\}$, with $S_i$ the unique simplicial set in $A_i\setminus A_{i-1}$. For example, $S_1=\Hom_\Set(\Delta^\bullet,\Delta^n)$ and $S_{N}=\Hom_\Set(\Delta^\bullet,\bigcup_{i=1}^n\Delta^0)$.

For ease of notation, we let $B_0 = \emptyset$ and write $S_\emptyset = \Hom(\Delta^\bullet,\emptyset)$, $S_0 = \Hom(\Delta^\bullet,\Delta^0)$.

Definition 1: Let $\mathcal F_i:\Op(B_i)^{op}\to \sSet$ be the locally constant sheaf given by $\mathcal F_i(U_x) = S_i$, where $U_x$ is a subset of the maximal neighborhood of $x\in B_i$. In general, \[ \mathcal F_i(U) = \begin{cases}
S_i & \text{ if }\begin{array}[t]{l}U\neq \emptyset, \\U\text{ is path connected},\\\text{every loop }\gamma:I\to U\text{ induces }\id:f(\gamma(0))\to f(\gamma(1)),\end{array} \\
S_\emptyset & \text{ else if }U\neq\emptyset, \\
S_0 & \text{ else.}
\end{cases} \] In general, we say $U\subseteq X$ is good if it is non-empty, path connected, and every loop $\gamma:I\to U$ induces the identity morphism on simplicial sets.

Proposition 2: Let $\mathcal F_{\leqslant 1} = \mathcal F_1$, and $\mathcal F_{\leqslant i}$ be the sheaf on $B_{\leqslant i}$ obtained by Artin gluing $\mathcal F_i$ onto $\mathcal F_{\leqslant i-1}$, for all $i=2,\dots,N$. Then $\mathcal F = \mathcal F_{\leqslant N}$ is the $SC_n$-constructible sheaf on $X$ described by \[ \mathcal F(U) = \begin{cases}
S_{\max\{1\leqslant \ell\leqslant N\ :\ U\cap B_{\ell}\neq \emptyset\}} & \text{ if $U$ is good,}\\
S_\emptyset & \text{ else if }U\neq\emptyset, \\
S_0 & \text{ else.}
\end{cases} \hspace{2cm} (1) \]

Proof: We proceed by induction. Begin with the constant sheaf $\mathcal F_1$ on $B_1$ and $\mathcal F_2$ on $B_2$, which we would like to glue together to get a sheaf $\mathcal F_{\leqslant2}$ on $B_{\leqslant 2}$. Since $f_1$ is continuous in the Alexandrov topology on the poset $SC_{\leqslant n}$, $B_1\subseteq B_{\leqslant 2}$ is open and $B_2 \subseteq B_{\leqslant 2}$ is closed. Let $i:B_1\hookrightarrow B_{\leqslant 2}$ and $j:B_2\hookrightarrow B_{\leqslant 2}$ be the inclusion maps. The sheaf $j^*i_*\mathcal F_1$ has support $\closure(B_1)\cap B_2 \neq \emptyset$ with \[ j^*i_*\mathcal F_1(U) = \colim_{V\supseteq j(U)}\left[i_*\mathcal F_1(V)\right] = \colim_{V\supseteq U}\left[\mathcal F_1(V\cap B_1)\right] = \begin{cases}
S_1 & \text{ if }U\cap \closure(B_1)\text{ is good}, \\ S_\emptyset & \text{ else},
\end{cases} \] for any non-empty $U\subseteq B_2$. Let the sheaf map $\varphi:\mathcal F_2\to j^*i_*\mathcal F_1$ 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\cap B_2$ and ending in $V\cap B_1$, for $V$ a small enough set in the colimit above). Note that $S_2 = \Hom_\Set(\Delta^\bullet,\Delta^n\setminus \Delta^1)$, where $\Delta^n\setminus \Delta^1$ is the simplicial complex resulting from removing an edge from the complete simplicial complex on $n$ vertices. Let $\mathcal F_{\leqslant 2}$ be the pullback of $i_*\mathcal F_1$ and $j_*\mathcal F_2$ along $j_*j^*i_*\mathcal F_1$, and $U\subseteq B_{\leqslant 2}$ a good set. If $U\subseteq B_1$, then $\mathcal F_{\leqslant 2}(U) = \mathcal F_1(U)=S_1$, and if  $U\subseteq B_2$, then $\mathcal F_{\leqslant 2}(U) = \mathcal F_2(U) = S_2$. Now suppose that $U\cap B_1 \neq \emptyset$ but also $U\cap B_2\neq\emptyset$, which, since $U$ is good, implies that $U\cap \closure(B_1)\cap B_2\neq\emptyset$. Then we have the pullback square
If $U$ is not good, then the simplicial sets are $S_\emptyset$ or $S_0$, with nothing interesting going on. The pullback over a good set $U$ can be computed levelwise as \[ \mathcal F_{\leqslant 2}(U)_m = \{(\alpha,\beta)\in (S_1)_m\times (S_2)_m\ :\ \alpha=j_*\varphi(\beta)\}. \hspace{2cm} (2)\] Since $j_*\varphi$ is induced by the inclusion $\varphi$, it is the identity on its image. So $\alpha = j_*\varphi(\beta)$ means $\alpha=\beta$, or in other words, $\mathcal F_{\leqslant 2}(U)=S_2$. Hence for arbitrary $U\subseteq B_{\leqslant 2}$, we have \[ \mathcal F_{\leqslant 2}(U) = \begin{cases}
S_{\max\{\ell=1,2\ :\ U\cap B_{\ell}\neq \emptyset\}} & \text{ if $U$ is good,}\\
S_\emptyset & \text{ else if }U\neq\emptyset, \\
S_0 & \text{ else.}
\end{cases}\]

For the inductive step with $k>1$, let $\mathcal F_{\leqslant k}$ be the sheaf on $B_{\leqslant k}$ defined as in Equation (1), but with $k$ instead of $N$. We would like to glue $\mathcal F_{\leqslant k}$ to $\mathcal F_{k+1}$ on $B_{k+1}$ to get a sheaf $\mathcal F_{\leqslant k+1}$ on $B_{\leqslant k+1}$. As before, $B_k \subseteq B_{\leqslant k+1}$ is open and $B_{k+1}\subseteq B_{\leqslant k+1}$ is closed. For $i:B_k\hookrightarrow B_{\leqslant k+1}$ and $j:B_{k+1}\hookrightarrow B_{\leqslant k+1}$ the inclusion maps, the sheaf $j^*i_*\mathcal F_{\leqslant k}$ has support $\closure(B_{\leqslant k})\cap B_{k+1}$, with \[ j^*i_*\mathcal F_{\leqslant k}(U) = \colim_{V\supseteq j(U)}\left[i_*\mathcal F_{\leqslant k}(V)\right] = \colim_{V\supseteq U}\left[\mathcal F_{\leqslant k}(V\cap B_{\leqslant k})\right] = \begin{cases} S_{\max\{1\leqslant \ell\leqslant k\ :\ U\cap \closure(B_\ell)\neq\emptyset\}} & \text{ if }U\cap \closure(B_{\leqslant k})\text{ is good,} \\ S_\emptyset & \text{ else,} \end{cases} \] for any non-empty $U\subseteq B_{k+1}$. Let the sheaf map $\varphi:\mathcal F_{k+1}\to j^*i_*\mathcal F_{\leqslant 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\cap B_{k+1}$ and ending in $V\cap B_{\leqslant k}$, for $V$ a small enough set in the colimit above). For $U\subseteq B_{\leqslant k+1}$ a good set, if $U\subseteq B_{\leqslant k}$, then $\mathcal F_{\leqslant k+1}(U) = \mathcal F_{\leqslant k}(U)$, and if  $U\subseteq B_{k+1}$, then $\mathcal F_{\leqslant k+1}(U) = \mathcal F_{k+1}(U) = S_{k+1}$. Now suppose that $U\cap B_{\leqslant k} \neq \emptyset$ but also $U\cap B_{k+1}\neq\emptyset$, which, since $U$ is good, implies that $U\cap \closure(B_{\leqslant k})\cap B_{k+1}\neq\emptyset$. Then we have the pullback square
If $U$ is not good, then the simplicial sets are $S_\emptyset$ or $S_0$, with nothing interesting going on. Again, as in Equation (2), the pullback $\mathcal F_{\leqslant k+1}$ on a good set $U$ is \[ \mathcal F_{\leqslant k+1}(U)_m = \{(\alpha,\beta)\in (S_\ell)_m\times (S_{k+1})_m\ :\ \alpha = j_*\varphi(\beta)\}, \] and as before, this implies that $\mathcal F_{\leqslant k+1}(U) = S_{k+1}$. Hence $\mathcal F_{\leqslant 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 $\mathcal F_{\leqslant N}= \mathcal F$.  $\square$

Remark 3: The statements given in this post do not extend to $\Ran^{\leqslant n}(M)$, at least not as stated. Lemma 1 fails if  somewhere along the path $\gamma$ 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 $\varphi$ 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)

Sunday, January 21, 2018

Artin gluing a sheaf 1: a small example

The goal of this post is to describe a sheaf on a particular stratified space using locally constant sheaves defined on the strata. Thanks to Joe Berner for helpful discussions.

Recall the direct image and inverse image sheaves from a previous post ("Sheaves, derived and perverse," 2017-12-05). Let $M$ be a smooth, compact, connected manifold, and $X = \Ran^{\leqslant 2}(M)\times \R_{\geqslant 0}$. Let $SC$ be the category of abstract simplicial complexes and simplicial maps. All sheaves will be functors $\text{Op}(-)^{op}\to SC$. The space $X$ looks like the diagram below.


Let $Y = A\cup B$. Note that $A\subseteq Y$ is open, $B\subseteq Y$ is closed, $Y\subseteq X$ is open, and $C\subseteq X$ is closed. There is a natural stratified map $f:X\to \{1,2,3\}$, with $\{1,2,3\}$ given the natural ordering. The map $f$ is described by $f^{-1}(3) = A$, $f^{-1}(2) = B$, and $f^{-1}(1) = C$. Define the inclusion maps \begin{align*}
i\ &:\ A \hookrightarrow Y, & k\ &:\ Y\hookrightarrow X,\\
j\ &:\ B \hookrightarrow Y, & \ell\ &:\ C\hookrightarrow X.
\end{align*} Define the following constant sheaves on $A,B,C$, respectively:
If $U = \emptyset$, all three give back the simplicial complex on a single vertex. We will now attempt to define a sheaf on all of $X$ by gluing sheaves on the strata. Choose some subsets of $X$ as below on which to test the sheaves.

Step 1: Extend $\mathcal F$ and $\mathcal G$ to a sheaf on $Y$.

The direct image of $\mathcal F$ via $i$, as a sheaf on $Y$, is
for any $U\subseteq Y$. The inverse image of $i_*\mathcal F$ via $j$, as a sheaf on $B$, is
for any $U\subseteq B$. Note $j^*i_*\mathcal F(B')$ is the 0-simplex and $j^*i_*\mathcal F(B'')$ is the 1-simplex. The inverse image sheaf is actually defined as the sheafification of the presheaf obtained by taking the colimit, but the sheaf axioms are easily seen to be satisfied here, as the support is on a closed subset.

Following the MathOverflow question, we need to define a map $\mathcal G \to j^*i_*\mathcal F$ of sheaves on $B$. Since the support of $j^*i_*\mathcal F$ is only $\text{cl}(A)\cap B$, it suffices to define the map here, and we can do it on stalks. There is a natural simplicial map
which we use as the sheaf map. It seems we should now have a sheaf on all of $Y$ now, but the result is not immediate. Following the proof of Theorem 3.10 in Chapter 2 of Milne, we need to take the fiber product, or pullback, of $i_*\mathcal F$ and $j_*\mathcal G$ over $j_*j^*i_*\mathcal F$, call it $\mathcal K$. Consider the pullback diagram on sets like $B'''$:
Hence it makes sense that $\mathcal K(B''')$ is two 0-simplicies. We now have a sheaf $\mathcal K$ on $Y$ given by

Step 2: Extend $\mathcal K$ and $\mathcal H$ to a sheaf on $X$.

The direct image of $\mathcal K$ via $k$, as  a sheaf on $X$, is
for any $U\subseteq X$. The inverse image of $k_*\mathcal K$ via $\ell$, as a sheaf on $C$, is
for any $U\subseteq C$. We need to again define a map $\mathcal H\to \ell^*k_*\mathcal K$ of sheaves on $C$. On stalks we naturally have maps
due to the fact that both complexes are symmetric, so sending to one or the other vertex is the same. Let $\mathcal L$ be the sheaf we should now have defined over all of $X$, by taking the fiber product of $\ell_*\mathcal H$ and $k_*\mathcal K$ over $\ell_*\ell^*k_*\mathcal K$. Let us consider its pullback diagrams for the sets $L',M',N'$.
It seems that we should set $\mathcal L(L') = \mathcal L(M') = \mathcal L(N')$ to be the 0-simplex. We now have a sheaf $\mathcal L$ on $X$ given by
The next goal is to extend this approach to $\Ran^{\leqslant n}(M)\times \R_{\geqslant 0}$. An immediate difficulty seems to be finding canonical simplicial maps like $\varphi$ and $\psi$, but hopefully a choice of increasing nested open cover of the startifying set of $X$ will solve this problem.

References: MathOverflow (Question 54037), Milne (Etale cohomology, Chapter 2.3)