Indexed text attachment
algebraic-and-differential-topology-in-higher-categories.tex
Source for Algebraic and Differential Topology in Higher Categories
View paper · Download original file
Lines 1821–1920 of 10051. Source text is displayed literally.
1821\fill[bwd] (2,2) circle (4pt);1822\node at (2,-0.6) {\small square grid: order $4$};1823\end{scope}1824\begin{scope}[xshift=7cm]1825\clip (0,0) rectangle (4,4);1826\foreach \j in {0,...,3} \foreach \i in {-1,...,4} {\pgfmathsetmacro{\o}{0.5*mod(\j,2)} \draw[thick,fill=fwd!8] (\i+\o,\j) rectangle (\i+\o+1,\j+1);}1827\fill[bwd] (2,2) circle (4pt); \fill[bwd] (1.5,1) circle (4pt);1828\end{scope}1829\draw[thick] (7,0) rectangle (11,4);1830\node at (9,-0.6) {\small brick pattern: order $3$};1831\end{tikzpicture}1832\figcap{Two covers of the plane by small closed squares. Four squares meet at each corner of the grid; shifting1833alternate rows leaves only triple points. By \Cref{thm:dimension} no cover of the plane by small sets does1834better: the plane has dimension two.}\label{fig:brick}1835\end{center}1836 1837\noindent \chk{S6} The theorem says that dimension is a property of the nerves that a space admits, and so a1838property of the space as a limit of polyhedra. The same idea gives the source's embedding theorem, that a compact1839metric space of dimension $r$ embeds in $\R^{2r+1}$ \src{I,\,\S3, Thm.~5}: approximate by an $r$-dimensional1840nerve, realize the nerve in general position by \Cref{thm:realization}, and pass to the limit.1841 1842\section*{Notes}1843Sperner's lemma dates from 1928; the signed form is in \cite{Bro90}. The source derives Brouwer's theorem and the1844invariance of dimension from it and returns to fixed points with homological tools in its last section; see1845\Cref{ch:traces}. The equivalence with Hex is Gale's \cite{Gal79}. For the complexity of finding a complete cell,1846and of computing equilibria of games by the same method, see \cite{Pap94} and \cite{GIHC}; consequences for1847learning systems are drawn in \cite{ADTML}.1848 1849\section*{Exercises}1850\begin{exercise}\label{exer:sp1}1851Prove Sperner's lemma in dimension one directly, in its signed form.1852\end{exercise}1853\begin{exercise}\label{exer:door}1854In dimension two, show that the number of complete cells has the parity of the number of boundary edges labelled1855$01$, by counting pairs (cell, edge of the cell labelled $01$) in two ways.1856\end{exercise}1857\begin{exercise}\label{exer:retr}1858Deduce \Cref{thm:noretract}\emph{(b)} from \emph{(a)}.1859\end{exercise}1860\begin{exercise}\label{exer:order}1861A cover of the interval $[0,1]$ by closed intervals of length less than $1$ has order at least two. Give a cover1862of order exactly two, and a cover of the square $[0,1]^2$ by sets of diameter less than $\frac12$ of order three.1863\end{exercise}1864%% ---- end ch/04-sperner.tex ----1865%% ---- begin ch/05-homotopy.tex ----1866\chapter{Homotopy and the Cylinder}\label{ch:homotopy}1867 1868Two maps are homotopic if one can be deformed into the other. The third chapter of the source shows that1869homology cannot tell homotopic maps apart, by one construction: a triangulation of the cylinder $K\times[0,1]$1870and a chain homotopy read off from it. This chapter records that construction, says what kind of structure a1871chain homotopy is, and ends with the map that homology cannot see at all.1872 1873\section{The cylindric construction}1874 1875Order the vertices of $K$ and write $v$ and $v'$ for the bottom and top copies of a vertex in $K\times[0,1]$. By1876\Cref{thm:sset}\emph{(c)} the prism over a simplex $[v_0,\dots,v_r]$ is the union of the $r+1$ simplices1877$[v_0,\dots,v_i,v_i',\dots,v_r']$.1878 1879\begin{center}1880\begin{tikzpicture}[scale=1.0]1881\begin{scope}1882\fill[fwd!10] (0,0)--(2,0)--(2,1.6)--cycle; \fill[bwd!10] (0,0)--(0,1.6)--(2,1.6)--cycle;1883\draw[thick] (0,0)--(2,0)--(2,1.6)--(0,1.6)--cycle; \draw[thick] (0,0)--(2,1.6);1884\foreach \p/\l/\pos in {(0,0)/v_0/below,(2,0)/v_1/below,(0,1.6)/v_0'/above,(2,1.6)/v_1'/above} {\fill \p circle (1.7pt); \node[\pos] at \p {\small$\l$};}1885\node at (1,-0.95) {\small two triangles};1886\end{scope}1887\begin{scope}[xshift=5.2cm]1888\coordinate (a) at (0,0); \coordinate (b) at (2.3,0); \coordinate (c) at (1.3,0.75);1889\coordinate (A) at (0,1.9); \coordinate (B) at (2.3,1.9); \coordinate (C) at (1.3,2.65);1890\fill[fwd!10] (a)--(b)--(B)--(A)--cycle;1891\draw[thick] (a)--(b)--(B)--(A)--cycle; \draw[thick] (A)--(C)--(B);1892\draw[thick,densely dashed] (a)--(c)--(b) (c)--(C);1893\draw[thick,fwd] (a)--(B); \draw[thick,fwd,densely dashed] (a)--(C) (b)--(C);1894\foreach \p/\l/\pos in {a/v_0/below,b/v_1/below,c/v_2/right,A/v_0'/left,B/v_1'/right,C/v_2'/above} {\fill (\p) circle (1.7pt); \node[\pos] at (\p) {\small$\l$};}1895\node at (1.15,-0.95) {\small three tetrahedra};1896\end{scope}1897\end{tikzpicture}1898\figcap{The prisms over an edge and over a triangle. The three tetrahedra are $[v_0,v_0',v_1',v_2']$,1899$[v_0,v_1,v_1',v_2']$ and $[v_0,v_1,v_2,v_2']$; the added diagonals are in colour.}\label{fig:prism}1900\end{center}1901 1902\begin{theorem}[Prism operator]\label{thm:prism}1903\Scl[\src{I,\,\S14}] Define $P\colon C_r(K)\to C_{r+1}(K\times[0,1])$ by1904$P[v_0,\dots,v_r]=\sum_{i=0}^r(-1)^i[v_0,\dots,v_i,v_i',\dots,v_r']$. Then1905\[ \pd P+P\pd=i_1-i_0, \]1906where $i_0,i_1$ are the inclusions of the bottom and the top.1907\end{theorem}1908 1909\noindent \chk{P1} The cylinder on the projective plane has homology $\Z,\Z/2,0,0$, that of the projective plane,1910and the cylinder on the M\"obius band has Betti numbers $(1,1,0,0)$. \chk{P2}1911 1912\begin{theorem}[Homotopy invariance]\label{thm:hinv}1913\Scl[\src{I,\,\S13--15, Thms.~20--24}] Homotopic maps of polyhedra induce the same homomorphisms of homology1914groups. Homotopy equivalent polyhedra have isomorphic homology groups.1915\end{theorem}1916\begin{proof}1917A homotopy is a map $F\colon|K|\times[0,1]\to|L|$ with $F i_0=f$ and $F i_1=g$. Approximate it simplicially; then1918$F_\#P$ is a chain homotopy from $f_\#$ to $g_\#$, and on a cycle $z$ the difference $g_\#z-f_\#z=\pd F_\#Pz$ is a1919boundary.1920\end{proof}