Showing posts with label natural transformation. Show all posts
Showing posts with label natural transformation. Show all posts

Sunday, April 22, 2018

A functor from entry paths to the nerve of simplicial complexes

Fix $n\in \Z_{>0}$ and let $X=\Ran^{\leqslant n}(M)\times \R_{>0}$ for $M$ a compact, connected PL manifold embedded in $\R^N$. Take $\widetilde h\colon X\to (B,\leqslant)$ the conical stratifying map from a previous post (``Conical stratifications via semialgebraic sets," 2018-04-16) compatible with the natural stratification $h\colon X\to SC$. The goal of this post is to construct a functor $F\colon \Sing_B(X) \to N(SC)$ from the $\infty$-category of entry paths that encodes the structure of $X$.

Recall that a simplicial set is a functor, an element of $\text{Fun}(\Delta^{op},\Set)$. A simplicial set $S$ is defined by its collection of $n$-simplices $S_n$, its face maps $s_i:S_{n-1}\to S_n$, and degeneracy maps $d_i:S_{n+1}\to S_k$, for all $i=0,\dots,n$. For the first simplicial set of interest in this post, we have
\begin{align*}
\Sing_B(X)_n & = \Hom_{\Top}^B(|\Delta^n|,X), \\
\left(s_i\colon [n]\to [n-1]\right) & \mapsto \left( \begin{array}{c}
\left(|\Delta^{n-1}|\to X \right) \mapsto \left(|\Delta^n|\to X\right) \\
\text{collapses $i$th with $(i+1)$th vertex, then maps as source}
\end{array}\right)\\
\left(d_i\colon [n]\to [n+1]\right) & \mapsto  \left(\begin{array}{c}
\left(|\Delta^{n+1}|\to X \right) \mapsto \left(|\Delta^n|\to X\right) \\
\text{maps as $i$th face of source map}
\end{array}\right)
\end{align*}
We write $\Hom^B_{\Top}$ for the subset of $\Hom_{\Top}$ that respects the stratification $B$ in the context of entry paths. For the second simplicial set, the nerve, we have
\begin{align*}
N(SC)_n & = \{(S_0\tov{f_1} \cdots \tov{f_n} S_n)\ :\ S_i\in SC,\ f_i\ \text{are simplicial maps}\}, \\
\left(s_i\colon [n]\to [n-1]\right) & \mapsto \left( \left(S_0\tov{f_1}\cdots \tov{f_{n-1}} S_{n-1} \right) \mapsto \left(S_0\tov{f_1} \cdots\tov{f_i} S_i \tov{\id} S_i\tov{f_{i+1}} \cdots \tov{f_{n-1}} S_{n-1}\right)\right),\\
\left(d_i\colon [n]\to [n+1]\right) & \mapsto \left(\begin{array}{r l}
i=0: & \left(S_0\cdots S_{n+1} \right) \mapsto \left(S_1\tov{f_2}\cdots \tov{f_{n+1}} S_{n+1} \right) \\
0<i<n: & \left(S_0 \cdots S_{n+1} \right) \mapsto \left(S_0\tov{f_1} \cdots\tov{f_{i-1}} S_{i-1} \tov{f_{i+1}\circ f_i} S_{i+1} \tov{f_{i+2}} \cdots \tov{f_{n+1}} S_{n+1}\right) \\
i=n: & \left(S_0 \cdots  S_{n+1} \right) \mapsto \left(S_0\tov{f_1}\cdots \tov{f_n} S_n \right)
\end{array} \right). 
\end{align*}
 Define $F$ on $k$-simplices as \[ F\left(\gamma\colon |\Delta^k|\to \Ran^{\leqslant n}(M)\times \R_{>0}\right) = \left(\widetilde h(\gamma(1,0,\dots,0)) \tov{\left(\widetilde h\circ \gamma \circ s_k\circ \cdots \circ s_2\right)\left( |\Delta^1|\right)} \cdots \tov{\left(\widetilde h\circ \gamma \circ s_{k-2}\circ \cdots \circ s_0\right)\left(|\Delta^1|\right)} \widetilde h(\gamma(0,\dots,0,1))\right). \] A morphism in $\Sing_B(X)$ is a composition of face maps $s_i$ and degeneracy maps $d_i$, so $F$ must satisfy the commutative diagrams

for all $s_i$, $d_i$. Since the maps are unwieldy when in coordinates, we opt for heuristic arguments, neglecting to trace out notation-heavy diagrams.

Commutativity of the diagram on the left is immediate, as considering a simplex $|\Delta^{n-1}|$ as the $i$th face of a larger simplex $|\Delta^n|$ is the same as adding a step that is the identity map in the Hamiltonian path of vertices of $|\Delta^{n-1}|$. Similarly, observing that the image of the shortest path $v_{i-1}\to v_i\to v_{i+1}$ in $|\Delta^{n+1}|$, for $v_i = (0,\dots,0,1,0,\dots,0)$ the $i$th standard basis vector, induced by an element $\gamma\colon |\Delta^{n+1}|\to X$ in $\Sing_B(X)_{n+1}$, is homotopic to the image of the shortest path $v_{i-1} \to v_{i+1}$ shows that the diagram on the right commutes. Since $F$ is a natural transformation between the two functors $\Sing_B(X)$ and $N(SC)$, it is a functor on the functors as simplicial sets.

Remark: The particular choice of $X$ did not seem to play a large role in the arguments above. However, the stratifying map $\widetilde h\colon X\to B$ has image sitting inside $SC$, the nerve of which is the target of $F$, and every morphism in $\Sing_B(X)$ can be interpreted as a relation in $B\subseteq SC$ (both were necessary for the commutativity of the diagrams). Hence it is not unreasonable to expect a similar functor $\Sing_A(X)\to N(A')$ may exist for a stratified space $X\to A\subseteq A'$.

Wednesday, February 28, 2018

Functorial persistence

The goal of this post is to overcome some hurdles encountered by Bauer and Lesnick. In their approach, some geometric information is lost in passing from persistence modules to matchings. Namely, if an interval ends, we forget if the  $k$-cycle it represents becomes part of another $k$-cycle or goes to 0. Recall:
  • $(\R,\leqslant)$ is the category of real numbers and unique morphisms $s\to t$ whenever $s\leqslant t$,
  • $\Vect$ ($\BVect$) is the category of (based) finite dimensional vector spaces, and
  • $\Set_*$ is the category of pointed sets.
We begin by recalling all the classical notions in the TDA pipeline.

Defintion: A persistence module is a functor $F:(\R,\leqslant)\to \Vect$. The barcode of a persistence module $F$ is a collection of pairs $(I,k)$, where $I\subseteq \R$ is an interval and $k\in \Z_{>0}$ is a positive integer.

Crawley-Boevey describes how to find the decomposition of a persistence module into interval modules. The $k$ for each $I$ is usually 1, but is 2 (and more) if the same interval appears twice (or more) in the decomposition. A barcode contains the same information as a \emph{persistence diagram}, though the former is drawn as horizontal bars and the latter is presented on a pair of axes.

Definition: A matching $\chi$ of barcodes $\{(I_i,k_i)\}_i$ and $\{(J_j,\ell_j)\}_j$ is a bijection $I'\to J'$, for some $I'\subseteq \{(I_i,k_i)\}_i$ and $J'\subseteq \{(J_j,\ell_j)\}_j$.

We write matchings as $\chi\colon \{(I_i,k_i)\}_i \nrightarrow \{(J_j,\ell_j)\}_j$.

Definition: A filtered persistence module is a functor $F:(\R,\leqslant) \to \BVect$ for which $F(s\leqslant t)(e_i) =f_j$ or 0, for every $e_i$ in the basis of $F(s)$ and $f_j$ in the basis of $F(t)$.

The notion of filtered persistence module is used for a stronger geometric connection. Indeed, for every filtered space $X$ the persistence module along this filtration is also filtered (once interval modules have been found), as then inclusions $X_s\hookrightarrow X_t$ will induce isomorphisms in homology onto their image. That is, a pair of homology classes from the source may combine in the target, but if the classes come from interval modules, a class from the source can not be in two non-homologous classes of the target.

Remark: The above dicussion highlights that choosing a basis in the definition of a persistence module already uses the decomposition of persistence modules into interval modules.

It is immediate that a morphism of persistence modules is a natural transformation. Let $\BPVect$ be the full subcategory of $\BVect$ consisting of elements in the image of some filtered persistence module (the objects are the same, we just have a restriction of allowed morphisms).

Definition:  Let $\mathcal B$ be the functor defined by \[ \begin{array}{r c l}
\mathcal B\colon \BPVect & \to & \Set_*, \\
(V,\{e_1,\dots,e_n\}) & \mapsto & \{0,1,\dots,n\}, \\
\left(\varphi:(V,\{e_i\}) \to (W,\{f_j\})\right) & \mapsto & \left(
i \mapsto \begin{cases}
j & \text{ if } \varphi(e_i) = f_j, \\ 0 & \text{ if } \varphi(e_i)=0 \text{ or } i=0.
\end{cases} \right)
\end{array} \]

The basepoint of every set in the image of $\mathcal B$ is 0.

Definition: Let $F,G$ be persistence modules and $\eta$ a morphism $F\to G$.
  • The persistence diagram of $F$ is the functor $\mathcal B\circ F$.
  • The matching induced by $\eta$ is the natural transformation $\mathcal B(\eta): \mathcal B\circ F\to \mathcal B\circ G$.
Bauer and Lesnick's definition of "matching" allow for more freedom to mix and match barcode intervals, but this also restricts how much information of a persistence module morphism can be tracked.

Example: The following example has a horizontal filtration with the degree 0 homology barcode on the left and the degree 1 homology barcode on the right. Linear maps of based vector spaces have also been shown to indicate how homology classes are born, die (column of zeros), and combine (row with more than one 1).
Example: Bauer and Lesnick present Example 5.6 to show that functoriality does not work in their setting. We reproduce their example and show that functoriality does work in our setting. Note that vertical ordering of the bars does not matter once they are named.
Apply the functor $\mathcal B$ to the whole diagram to get the matchings induced by $\eta$ and $\xi$, as below.
Next we hope to understand how interleavings fit into this setup.

References: Bauer and Lesnick (Induced matchings and the algebraic stability of persistence barcodes), Crawley-Boevey (Decomposition of pointwise finite-dimensional persistence modules)

Wednesday, March 9, 2016

Limits and colimits

 Lecture topic

Definition: Given categories $A,B$ and functors $\mathcal F,\mathcal G:A\to B$, a natural transformation $\eta:\mathcal F\to \mathcal G$ is a collection of elements $\eta_X\in \Hom_B(\mathcal F(X),\mathcal G(X))$ for all $X\in \Obj(A)$ such that the diagram
commutes, whenever $f\in \Hom_A(X,Y)$.

Definition: For $X\in \Obj(A)$, define the constant category $\underline X$ to be the category with $\Obj(\underline X)=\{X\}$ and $\Hom_{\underline X}(X,X)=\{\id_X\}$. For any other category $B$, this may also be viewed as a natural transformation $\underline X:B\to A$ with $\underline X(Y)=X$ and $\underline X(f)=\id_X$ for any object $Y$ and any morphism $f$ of $B$.

Definition:
Let $A$ be a small category and $\mathcal F:A\to B$ a functor. The colimit $\text{colim}(\mathcal F$) of $\mathcal F$ is an object $\text{colim}(\mathcal F)\in \Obj(B)$ and a natural transformation $\iota:\mathcal F\to \underline{\text{colim}(\mathcal F)}$ that is initial among all such natural transformations. We write $\iota_X:\mathcal F(X)\to \text{colim}(\mathcal F)$ and have $\iota(f)=\id_{\text{colim}(\mathcal F)}$ for any morphism $f$ of $A$.

In other words, whenever $Z\in \Obj(B)$ and $\eta:\mathcal F\to \underline{Z}$ is a natural transformation, there is a unique map $\zeta:\text{colim}(\mathcal F)\to Z$ such that the following diagram commutes:
Definition: Let $A$ be a small category and $\mathcal F:A\to B$ a functor. The limit $\lim(\mathcal F$) of $\mathcal F$ is an object $\lim(\mathcal F)\in \Obj(B)$ and a natural transformation $\pi:\underline{\lim(\mathcal F)}\to \mathcal F$ that is final among all such natural transformations. We write $\pi_X:\lim(\mathcal F) \to \mathcal F(X)$ and have $\pi(f)=\id_{\lim(\mathcal F)}$ for any morphism $f$ of $A$.

In other words, whenever $Z\in \Obj(B)$ and $\epsilon:\underline{Z}\to \mathcal F$ is a natural transformation, there is a unique map $\theta:Z\to \lim(\mathcal F)$ such that the following diagram commutes:
Examples of colimits are initial objects, coproducts, cokernels, pushouts, direct limits. Examples of limits are final objects, products, kernels, pullbacks, inverse limits.

 Remark: $\Hom$ commutes with limits and tensor commutes with colimits. That is:
\[
\Hom(A,\lim(B_i)) = \lim\left(\Hom(A,B_i)\right)
\hspace{1cm}
(\text{colim}(A_i))\otimes B = \text{colim}(A_i\otimes B)
\]
References: May (A Concise course in Algebraic Topology, Chapter 2.6), Aluffi (Algebra: Chapter 0, Chapter VIII.1)