Independent scholarship · Open accessThe monthly digest

Indexed text attachment

algebraic-and-differential-topology-in-machine-learning-and-ai.tex

Source for Algebraic and Differential Topology in Machine Learning and AI: Obstructions, Invariants, and Counts

View paper · Download original file

Lines 581–680 of 1055. Source text is displayed literally.

581has made the choice of the first column of the table below.582 583\begin{center}\small584\begin{tabular}{lccc}585\toprule586 & over $\R$ & over $\Fp_2$ & over $\Z$\\587\midrule588disc & $1,0,0$ & $1,0,0$ & $\Z,0,0$\\589projective plane & $1,0,0$ & $1,1,1$ & $\Z,\Z/2,0$\\590torus & $1,2,1$ & $1,2,1$ & $\Z,\Z^2,\Z$\\591Klein bottle & $1,1,0$ & $1,2,1$ & $\Z,\Z\oplus\Z/2,0$\\592\bottomrule593\end{tabular}594\end{center}595 596\subsection{Complexes built from samples}597 598Topological data analysis replaces a point cloud by the \term{Vietoris--Rips complex} at scale $r$, whose599simplices are the sets of points of diameter at most $r$, and reads off homology as $r$ varies600\cite{Car09,EdHa10}. For small $r$ and dense samples this recovers the homology of the underlying manifold601\cite{NSW08}. For large $r$ it does not, and what it produces instead is known for the circle.602 603\begin{theorem}[Rips complexes of a circle]\label{thm:rips}604\Sli[\cite{Ada13,AdAd17}] As the scale increases, the Vietoris--Rips complex of the circle has the homotopy type of605$S^1$, then $S^3$, then $S^5$, and so on, the type $S^{2l+1}$ occurring for scales between $\frac l{2l+1}$ and606$\frac{l+1}{2l+3}$ of a turn, until it is contractible. For $n$ equally spaced points and scale $k$ steps the same607holds with $k/n$ in place of the scale, and at the transition $k/n=\frac l{2l+1}$ the complex is a wedge of608$n-2k-1$ spheres of dimension $2l$.609\end{theorem}610 611\begin{figure}[t]612\centering613\begin{tikzpicture}614\draw[ink2,very thin,fill=fwd!22] (1,0) rectangle (1.92,0.42);615\node at (1.46,0.21) {\scriptsize $1$};616\draw[ink2,very thin,fill=fwd!22] (1,0.42) rectangle (1.92,0.84);617\node at (1.46,0.63) {\scriptsize $1$};618\draw[ink2,very thin,fill=white] (1,0.84) rectangle (1.92,1.26);619\draw[ink2,very thin,fill=white] (1,1.26) rectangle (1.92,1.68);620\draw[ink2,very thin,fill=white] (1,1.68) rectangle (1.92,2.1);621\draw[ink2,very thin,fill=white] (1,2.1) rectangle (1.92,2.52);622\node at (1.46,-0.22) {\scriptsize $1$};623\draw[ink2,very thin,fill=fwd!22] (1.92,0) rectangle (2.84,0.42);624\node at (2.38,0.21) {\scriptsize $1$};625\draw[ink2,very thin,fill=fwd!22] (1.92,0.42) rectangle (2.84,0.84);626\node at (2.38,0.63) {\scriptsize $1$};627\draw[ink2,very thin,fill=white] (1.92,0.84) rectangle (2.84,1.26);628\draw[ink2,very thin,fill=white] (1.92,1.26) rectangle (2.84,1.68);629\draw[ink2,very thin,fill=white] (1.92,1.68) rectangle (2.84,2.1);630\draw[ink2,very thin,fill=white] (1.92,2.1) rectangle (2.84,2.52);631\node at (2.38,-0.22) {\scriptsize $2$};632\draw[ink2,very thin,fill=fwd!22] (2.84,0) rectangle (3.76,0.42);633\node at (3.3,0.21) {\scriptsize $1$};634\draw[ink2,very thin,fill=fwd!22] (2.84,0.42) rectangle (3.76,0.84);635\node at (3.3,0.63) {\scriptsize $1$};636\draw[ink2,very thin,fill=white] (2.84,0.84) rectangle (3.76,1.26);637\draw[ink2,very thin,fill=white] (2.84,1.26) rectangle (3.76,1.68);638\draw[ink2,very thin,fill=white] (2.84,1.68) rectangle (3.76,2.1);639\draw[ink2,very thin,fill=white] (2.84,2.1) rectangle (3.76,2.52);640\node at (3.3,-0.22) {\scriptsize $3$};641\draw[ink2,very thin,fill=fwd!22] (3.76,0) rectangle (4.68,0.42);642\node at (4.22,0.21) {\scriptsize $1$};643\draw[ink2,very thin,fill=white] (3.76,0.42) rectangle (4.68,0.84);644\draw[ink2,very thin,fill=accent!28] (3.76,0.84) rectangle (4.68,1.26);645\node at (4.22,1.05) {\scriptsize $3$};646\draw[ink2,very thin,fill=white] (3.76,1.26) rectangle (4.68,1.68);647\draw[ink2,very thin,fill=white] (3.76,1.68) rectangle (4.68,2.1);648\draw[ink2,very thin,fill=white] (3.76,2.1) rectangle (4.68,2.52);649\node at (4.22,-0.22) {\scriptsize $4$};650\draw[ink2,very thin,fill=fwd!22] (4.68,0) rectangle (5.6,0.42);651\node at (5.14,0.21) {\scriptsize $1$};652\draw[ink2,very thin,fill=white] (4.68,0.42) rectangle (5.6,0.84);653\draw[ink2,very thin,fill=white] (4.68,0.84) rectangle (5.6,1.26);654\draw[ink2,very thin,fill=white] (4.68,1.26) rectangle (5.6,1.68);655\draw[ink2,very thin,fill=white] (4.68,1.68) rectangle (5.6,2.1);656\draw[ink2,very thin,fill=accent!28] (4.68,2.1) rectangle (5.6,2.52);657\node at (5.14,2.31) {\scriptsize $1$};658\node at (5.14,-0.22) {\scriptsize $5$};659\draw[ink2,very thin,fill=fwd!22] (5.6,0) rectangle (6.52,0.42);660\node at (6.06,0.21) {\scriptsize $1$};661\draw[ink2,very thin,fill=white] (5.6,0.42) rectangle (6.52,0.84);662\draw[ink2,very thin,fill=white] (5.6,0.84) rectangle (6.52,1.26);663\draw[ink2,very thin,fill=white] (5.6,1.26) rectangle (6.52,1.68);664\draw[ink2,very thin,fill=white] (5.6,1.68) rectangle (6.52,2.1);665\draw[ink2,very thin,fill=white] (5.6,2.1) rectangle (6.52,2.52);666\node at (6.06,-0.22) {\scriptsize $6$};667\node[left,inner sep=2pt] at (1,0.21) {\scriptsize $H_0$};668\node[left,inner sep=2pt] at (1,0.63) {\scriptsize $H_1$};669\node[left,inner sep=2pt] at (1,1.05) {\scriptsize $H_2$};670\node[left,inner sep=2pt] at (1,1.47) {\scriptsize $H_3$};671\node[left,inner sep=2pt] at (1,1.89) {\scriptsize $H_4$};672\node[left,inner sep=2pt] at (1,2.31) {\scriptsize $H_5$};673\node at (3.76,-0.62) {\scriptsize scale $k$ (steps of $\frac1{12}$ of a turn)};674\draw[ink2] (1,3.04)--(6.06,3.04);675\draw[ink2] (4.22,2.97)--(4.22,3.11);676\draw[ink2] (4.956,2.97)--(4.956,3.11);677\draw[ink2] (5.271,2.97)--(5.271,3.11);678\draw[ink2] (6.06,2.97)--(6.06,3.11);679\node[above,inner sep=2pt] at (2.61,3.04) {\scriptsize $S^1$};680\node[above,inner sep=2pt] at (4.588,3.04) {\scriptsize $S^3$};