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 1461–1560 of 10051. Source text is displayed literally.
1461\draw[ink2,thin] (4.68,1.351)--(5.07,2.026)--(4.29,2.026)--cycle;1462\draw[ink2,thin] (4.29,2.026)--(5.07,2.026)--(4.68,2.702)--cycle;1463\draw[ink2,thin] (5.07,2.026)--(5.46,2.702)--(4.68,2.702)--cycle;1464\draw[ink2,thin] (4.68,2.702)--(5.46,2.702)--(5.07,3.377)--cycle;1465\draw[ink2,thin] (3.9,0)--(4.68,0)--(4.29,0.675)--cycle;1466\draw[ink2,thin] (4.68,0)--(5.07,0.675)--(4.29,0.675)--cycle;1467\draw[ink2,thin] (4.29,0.675)--(5.07,0.675)--(4.68,1.351)--cycle;1468\draw[ink2,thin] (5.07,0.675)--(5.46,1.351)--(4.68,1.351)--cycle;1469\draw[ink2,thin] (4.68,1.351)--(5.46,1.351)--(5.07,2.026)--cycle;1470\draw[ink2,thin] (5.46,1.351)--(5.85,2.026)--(5.07,2.026)--cycle;1471\draw[ink2,thin] (5.07,2.026)--(5.85,2.026)--(5.46,2.702)--cycle;1472\draw[ink2,thin] (4.68,0)--(5.46,0)--(5.07,0.675)--cycle;1473\draw[ink2,thin] (5.46,0)--(5.85,0.675)--(5.07,0.675)--cycle;1474\draw[ink2,thin] (5.07,0.675)--(5.85,0.675)--(5.46,1.351)--cycle;1475\draw[ink2,thin] (5.85,0.675)--(6.24,1.351)--(5.46,1.351)--cycle;1476\draw[ink2,thin] (5.46,1.351)--(6.24,1.351)--(5.85,2.026)--cycle;1477\draw[ink2,thin] (5.46,0)--(6.24,0)--(5.85,0.675)--cycle;1478\draw[ink2,thin] (6.24,0)--(6.63,0.675)--(5.85,0.675)--cycle;1479\draw[ink2,thin] (5.85,0.675)--(6.63,0.675)--(6.24,1.351)--cycle;1480\draw[ink2,thin] (6.24,0)--(7.02,0)--(6.63,0.675)--cycle;1481\draw[very thick] (0,0)--(7.02,0)--(3.51,6.079)--cycle;1482\fill[fwd] (0,0) circle (2.3pt);1483\fill[accent] (0.315,0.6) rectangle (0.465,0.75);1484\fill[accent] (0.705,1.276) rectangle (0.855,1.426);1485\fill[fwd] (1.17,2.026) circle (2.3pt);1486\fill[fwd] (1.56,2.702) circle (2.3pt);1487\fill[accent] (1.875,3.302) rectangle (2.025,3.452);1488\fill[fwd] (2.34,4.053) circle (2.3pt);1489\fill[fwd] (2.73,4.728) circle (2.3pt);1490\fill[accent] (3.045,5.329) rectangle (3.195,5.479);1491\fill[accent] (3.435,6.004) rectangle (3.585,6.154);1492\fill[fwd] (0.78,0) circle (2.3pt);1493\fill[fwd] (1.17,0.675) circle (2.3pt);1494\fill[accent] (1.485,1.276) rectangle (1.635,1.426);1495\fill[accent] (1.875,1.951) rectangle (2.025,2.101);1496\fill[accent] (2.265,2.627) rectangle (2.415,2.777);1497\fill[fwd] (2.73,3.377) circle (2.3pt);1498\fill[accent] (3.045,3.978) rectangle (3.195,4.128);1499\fill[white] (3.51,4.728) circle (2.3pt); \draw[bwd,thick] (3.51,4.728) circle (2.3pt);1500\fill[accent] (3.825,5.329) rectangle (3.975,5.479);1501\fill[fwd] (1.56,0) circle (2.3pt);1502\fill[accent] (1.875,0.6) rectangle (2.025,0.75);1503\fill[fwd] (2.34,1.351) circle (2.3pt);1504\fill[accent] (2.655,1.951) rectangle (2.805,2.101);1505\fill[fwd] (3.12,2.702) circle (2.3pt);1506\fill[fwd] (3.51,3.377) circle (2.3pt);1507\fill[fwd] (3.9,4.053) circle (2.3pt);1508\fill[white] (4.29,4.728) circle (2.3pt); \draw[bwd,thick] (4.29,4.728) circle (2.3pt);1509\fill[fwd] (2.34,0) circle (2.3pt);1510\fill[accent] (2.655,0.6) rectangle (2.805,0.75);1511\fill[fwd] (3.12,1.351) circle (2.3pt);1512\fill[white] (3.51,2.026) circle (2.3pt); \draw[bwd,thick] (3.51,2.026) circle (2.3pt);1513\fill[white] (3.9,2.702) circle (2.3pt); \draw[bwd,thick] (3.9,2.702) circle (2.3pt);1514\fill[white] (4.29,3.377) circle (2.3pt); \draw[bwd,thick] (4.29,3.377) circle (2.3pt);1515\fill[white] (4.68,4.053) circle (2.3pt); \draw[bwd,thick] (4.68,4.053) circle (2.3pt);1516\fill[fwd] (3.12,0) circle (2.3pt);1517\fill[accent] (3.435,0.6) rectangle (3.585,0.75);1518\fill[white] (3.9,1.351) circle (2.3pt); \draw[bwd,thick] (3.9,1.351) circle (2.3pt);1519\fill[white] (4.29,2.026) circle (2.3pt); \draw[bwd,thick] (4.29,2.026) circle (2.3pt);1520\fill[fwd] (4.68,2.702) circle (2.3pt);1521\fill[white] (5.07,3.377) circle (2.3pt); \draw[bwd,thick] (5.07,3.377) circle (2.3pt);1522\fill[white] (3.9,0) circle (2.3pt); \draw[bwd,thick] (3.9,0) circle (2.3pt);1523\fill[accent] (4.215,0.6) rectangle (4.365,0.75);1524\fill[white] (4.68,1.351) circle (2.3pt); \draw[bwd,thick] (4.68,1.351) circle (2.3pt);1525\fill[white] (5.07,2.026) circle (2.3pt); \draw[bwd,thick] (5.07,2.026) circle (2.3pt);1526\fill[white] (5.46,2.702) circle (2.3pt); \draw[bwd,thick] (5.46,2.702) circle (2.3pt);1527\fill[white] (4.68,0) circle (2.3pt); \draw[bwd,thick] (4.68,0) circle (2.3pt);1528\fill[white] (5.07,0.675) circle (2.3pt); \draw[bwd,thick] (5.07,0.675) circle (2.3pt);1529\fill[fwd] (5.46,1.351) circle (2.3pt);1530\fill[accent] (5.775,1.951) rectangle (5.925,2.101);1531\fill[fwd] (5.46,0) circle (2.3pt);1532\fill[fwd] (5.85,0.675) circle (2.3pt);1533\fill[white] (6.24,1.351) circle (2.3pt); \draw[bwd,thick] (6.24,1.351) circle (2.3pt);1534\fill[white] (6.24,0) circle (2.3pt); \draw[bwd,thick] (6.24,0) circle (2.3pt);1535\fill[white] (6.63,0.675) circle (2.3pt); \draw[bwd,thick] (6.63,0.675) circle (2.3pt);1536\fill[white] (7.02,0) circle (2.3pt); \draw[bwd,thick] (7.02,0) circle (2.3pt);1537\node[below left] at (0,0) {\small$0$};\node[below right] at (7.02,0) {\small$1$};\node[above] at (3.51,6.079) {\small$2$};1538\end{tikzpicture}1539\figcap{A Sperner labelling of a triangle divided into $81$ cells: discs, rings and squares for the labels $0$, $1$, $2$. A vertex on a side carries one of the two labels of the ends of that side. The 9 complete cells are shaded; their number is odd.}\label{fig:sperner}1540\end{center}1541 1542\noindent For $200$ random labellings of the triangular grid of side $12$ the number of complete cells ranged from1543$17$ to $47$, always odd, and the signed count was always $1$; on the side of the triangle carrying the labels1544$0$ and $1$ the signed number of edges labelled $01$ was always $1$. \chk{S1, S2} For twenty labellings of the1545second barycentric subdivision of a tetrahedron, with $576$ cells, there were between $29$ and $65$ complete1546cells and the signed count had absolute value $1$. \chk{S3} The proof is Stokes' theorem for a simplicial map: the1547degree of a map of a ball that preserves the boundary sphere is the degree on the boundary. The induction1548on dimension in the proof is the induction that computes $H_{n-1}$ of a sphere by suspension (\Cref{prop:cone}).1549 1550The parity half of the proof is also an algorithm. Enter the triangle through an edge of the boundary labelled1551$01$; each cell entered through such an edge is either complete or has exactly one other such edge to leave by.1552The walk cannot cycle and can leave the triangle only through another boundary $01$-edge, of which there is an1553odd number. Finding the end of a path of this kind, given its beginning, is the defining problem of the1554complexity class PPAD \cite{Pap94}.1555 1556\begin{center}1557\begin{tikzpicture}1558\fill[black!28] (3.12,4.053)--(3.51,4.728)--(2.73,4.728)--cycle;1559\fill[black!28] (2.73,4.728)--(3.51,4.728)--(3.12,5.404)--cycle;1560\fill[black!28] (3.12,4.053)--(3.9,4.053)--(3.51,4.728)--cycle;