You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: basics.tex
+3-3Lines changed: 3 additions & 3 deletions
Original file line number
Diff line number
Diff line change
@@ -387,7 +387,7 @@ \section{Types are higher groupoids}
387
387
Now, because of proof-relevance, we can't stop after proving ``symmetry'' and ``transitivity'' of equality: we need to know that these \emph{operations} on equalities are well-behaved.
388
388
(This issue is invisible in set theory, where symmetry and transitivity are mere \emph{properties} of equality, rather than structure on
389
389
paths.)
390
-
From the homotopy-theoretic point of view, concatenation and inversion are just the ``first level'' of higher groupoid structure---we also need coherence\index{coherence} laws on these operations, and analogous operations at higher dimensions.
390
+
From the homotopy-theoretic point of view, concatenation and inversion are just the ``first level'' of higher groupoid structure---we also need coherence\index{coherence} laws on these operations, and analogous operations at higher dimensions.
391
391
For instance, we need to know that concatenation is \emph{associative}, and that inversion provides \emph{inverses} with respect to concatenation.
392
392
393
393
\begin{lem}\label{thm:omg}%[The $\omega$-groupoid structure of types]
@@ -405,7 +405,7 @@ \section{Types are higher groupoids}
405
405
406
406
Note, in particular, that \ref{item:omg1}--\ref{item:omg4} are themselves propositional equalities, living in the identity types \emph{of} identity types, such as $p=_{x=y}q$ for $p,q:x=y$.
407
407
Topologically, they are \emph{paths of paths}, i.e.\ homotopies.
408
-
It is a familiar fact in topology that when we concatenate a path $p$ with the reversed path $\opp p$, we don't literally obtain a constant path (which corresponds to the equality $\refl{}$ in type theory)---instead we have a homotopy, or higher path, from $p\ct\opp p$ to the constant path.
408
+
It is a familiar fact in topology that when we concatenate a path $p$ with the reversed path $\opp p$, we don't literally obtain a constant path (which corresponds to the equality $\refl{}$ in type theory)---instead we have a homotopy, or higher path, from $p\ct\opp p$ to the constant path.
409
409
410
410
\begin{proof}[Proof of~\cref{thm:omg}]
411
411
All the proofs use the induction principle for equalities.
Thus, we are saying that a path $w=w'$ in the total space determines (and is determined by) a path $p:\proj1(w)=\proj1(w')$ in $A$ together with a path from $\proj2(w)$ to $\proj2(w')$ lying over $p$, which seems sensible.
1416
1416
1417
1417
\begin{rmk}\label{rmk:sigma-equality-extraction}
1418
-
Note that if we have $x:A$ and $u,v:P(x)$ such that $(x,u)=(x,v)$, it does not follow that $u=v$---see \cref{ex:sigma-eq-components-neq} for a counterexample.
1418
+
Note that if we have $x:A$ and $u,v:P(x)$ such that $(x,u)=(x,v)$, it does not follow that $u=v$---see \cref{ex:sigma-eq-components-neq} for a counterexample.
1419
1419
All we can conclude is that there exists $p:x=x$ such that $\trans p u = v$.
1420
1420
This is a well-known source of confusion for newcomers to type theory, but it makes sense from a topological viewpoint: the existence of a path $(x,u)=(x,v)$ in the total space of a fibration between two points that happen to lie in the same fiber does not imply the existence of a path $u=v$ lying entirely \emph{within} that fiber.
Copy file name to clipboardExpand all lines: blurb.tex
+2-2Lines changed: 2 additions & 2 deletions
Original file line number
Diff line number
Diff line change
@@ -17,10 +17,10 @@
17
17
On the other hand, we have \emph{higher inductive types}, which provide direct, logical descriptions of some of the basic spaces and constructions of homotopy theory: spheres, cylinders, truncations, localizations, etc.
18
18
Both ideas are impossible to capture directly in classical set-theoretic foundations, but when combined in homotopy type theory, they permit an entirely new kind of ``logic of homotopy types''.
19
19
20
-
This suggests a new conception of foundations of mathematics, with intrinsic homotopical content, an ``invariant'' conception of the objects of mathematics---and convenient machine implementations, which can serve as a practical aid to the working mathematician.
20
+
This suggests a new conception of foundations of mathematics, with intrinsic homotopical content, an ``invariant'' conception of the objects of mathematics---and convenient machine implementations, which can serve as a practical aid to the working mathematician.
21
21
This is the \emph{Univalent Foundations} program.
22
22
23
-
The present book is intended as a first systematic exposition of the basics of univalent foundations, and a collection of examples of this new style of reasoning---but without requiring the reader to know or learn any formal logic, or to use any computer proof assistant.
23
+
The present book is intended as a first systematic exposition of the basics of univalent foundations, and a collection of examples of this new style of reasoning---but without requiring the reader to know or learn any formal logic, or to use any computer proof assistant.
24
24
We believe that univalent foundations will eventually become a viable alternative to set theory as the ``implicit foundation'' for the unformalized mathematics done by most mathematicians.
However, it is important that we do not include \emph{both} $\tau$ and $\upsilon$ in the definition of $\ishae (f)$ (whence the name ``\emph{half} adjoint equivalence'').
209
-
If we did, then after canceling contractible types we would still have one remaining datum---unless we added another higher coherence condition.
209
+
If we did, then after canceling contractible types we would still have one remaining datum---unless we added another higher coherence condition.
210
210
In general, we expect to get a well-behaved type if we cut off after an odd number of coherences.
211
211
212
212
Of course, it is obvious that $\ishae(f) \to\qinv(f)$: simply forget the coherence datum.
Copy file name to clipboardExpand all lines: hits.tex
+9-9Lines changed: 9 additions & 9 deletions
Original file line number
Diff line number
Diff line change
@@ -107,7 +107,7 @@ \section{Induction principles and dependent paths}
107
107
108
108
When we describe a higher inductive type such as the circle as being generated by certain constructors, we have to explain what this means by giving rules analogous to those for the basic type constructors from \cref{cha:typetheory}.
109
109
The constructors themselves give the \emph{introduction} rules, but it requires a bit more thought to explain the \emph{elimination} rules, i.e.\ the induction and recursion principles.
110
-
In this book we do not attempt to give a general formulation of what constitutes a ``higher inductive definition'' and how to extract the elimination rule from such a definition---indeed, this is a subtle question and the subject of current research.
110
+
In this book we do not attempt to give a general formulation of what constitutes a ``higher inductive definition'' and how to extract the elimination rule from such a definition---indeed, this is a subtle question and the subject of current research.
111
111
Instead we will rely on some general informal discussion and numerous examples.
112
112
113
113
\index{type!circle}%
@@ -1031,8 +1031,8 @@ \section{Pushouts}
1031
1031
1032
1032
\begin{rmk}
1033
1033
As remarked in \cref{subsec:prop-trunc}, the notations $\wedge$ and $\vee$ for the smash product and wedge of pointed spaces are also used in logic for ``and'' and ``or'', respectively.
1034
-
Since types in homotopy type theory can behave either like spaces or like propositions, there is technically a potential for conflict---but since they rarely do both at once, context generally disambiguates.
1035
-
Furthermore, the smash product and wedge only apply to \emph{pointed} spaces, while the only pointed mere proposition is $\top\jdeq\unit$---and we have $\unit\wedge\unit = \unit$ and $\unit\vee\unit=\unit$ for either meaning of $\wedge$ and $\vee$.
1034
+
Since types in homotopy type theory can behave either like spaces or like propositions, there is technically a potential for conflict---but since they rarely do both at once, context generally disambiguates.
1035
+
Furthermore, the smash product and wedge only apply to \emph{pointed} spaces, while the only pointed mere proposition is $\top\jdeq\unit$---and we have $\unit\wedge\unit = \unit$ and $\unit\vee\unit=\unit$ for either meaning of $\wedge$ and $\vee$.
1036
1036
\end{rmk}
1037
1037
1038
1038
\index{pushout|)}%
@@ -1073,7 +1073,7 @@ \section{Truncations}
1073
1073
\item for any $x,y:\brck A$, the function $\apfunc f$ takes the specified path $x=y$ in $\brck A$ to the specified path $f(x) = f(y)$ in $B$ (propositionally).
1074
1074
\end{itemize}
1075
1075
\index{recursion principle!for truncation}%
1076
-
These are exactly the hypotheses that we stated in \cref{subsec:prop-trunc} for the recursion principle of propositional truncation---a function $A\to B$ such that $B$ is a mere proposition---and the first part of the conclusion is exactly what we stated there as well.
1076
+
These are exactly the hypotheses that we stated in \cref{subsec:prop-trunc} for the recursion principle of propositional truncation---a function $A\to B$ such that $B$ is a mere proposition---and the first part of the conclusion is exactly what we stated there as well.
1077
1077
The second part (the action of $\apfunc f$) was not mentioned previously, but it turns out to be vacuous in this case, because $B$ is a mere proposition, so \emph{any} two paths in it are automatically equal.
1078
1078
1079
1079
\index{induction principle!for truncation}%
@@ -1155,7 +1155,7 @@ \section{Truncations}
1155
1155
Alternatively, we could modify the definition of the pushout in \cref{sec:colimits} to include the $0$-truncation constructor directly, avoiding the need to truncate afterwards.
1156
1156
Similar remarks apply to any sort of colimit of sets; we will explore this further in \cref{cha:set-math}.
1157
1157
1158
-
However, while the above definition of the 0-truncation works---it gives what we want, and is consistent---it has a couple of issues.
1158
+
However, while the above definition of the 0-truncation works---it gives what we want, and is consistent---it has a couple of issues.
1159
1159
Firstly, it doesn't fit so nicely into the general theory of higher inductive types.
1160
1160
In general, it is tricky to deal directly with constructors such as the second one we have given for $\trunc0A$, whose \emph{inputs} involve not only elements of the type being defined, but paths in it.
1161
1161
@@ -1583,7 +1583,7 @@ \section{Algebra}
1583
1583
\index{monoid!free|)}%
1584
1584
1585
1585
This construction of the free monoid is possible essentially because elements of the free monoid have computable canonical forms (namely, finite lists).
1586
-
However, elements of other free (and presented) algebraic structures---such as groups---do not in general have \emph{computable} canonical forms.
1586
+
However, elements of other free (and presented) algebraic structures---such as groups---do not in general have \emph{computable} canonical forms.
1587
1587
For instance, equality of words in group presentations is algorithmically\index{algorithm} undecidable.
1588
1588
However, we can still describe free algebraic objects as \emph{higher} inductive types, by simply asserting all the axiomatic equations as path constructors.
1589
1589
@@ -2062,7 +2062,7 @@ \section{The general syntax of higher inductive definitions}
2062
2062
2063
2063
Note that this order is not necessarily the order of ``dimension'': in principle, a 1-dimensional path constructor could refer to a 2-dimensional one and hence need to come after it.
2064
2064
However, we have not given the 0-dimensional constructors (point constructors) any way to refer to previous constructors, so they might as well all come first.
2065
-
And if we use the hub-and-spoke construction (\cref{sec:hubs-spokes}) to reduce all constructors to points and 1-paths, then we might assume that all point constructors come first, followed by all 1-path constructors---but the order among the 1-path constructors continues to matter.
2065
+
And if we use the hub-and-spoke construction (\cref{sec:hubs-spokes}) to reduce all constructors to points and 1-paths, then we might assume that all point constructors come first, followed by all 1-path constructors---but the order among the 1-path constructors continues to matter.
2066
2066
2067
2067
The remaining question is, what sort of expressions can $u$ and $v$ be?
2068
2068
We might hope that they could be any expression at all involving the previous constructors.
@@ -2096,7 +2096,7 @@ \section{The general syntax of higher inductive definitions}
2096
2096
The intuition of naturality supplies only a rough guide for when a higher inductive definition is permissible.
2097
2097
Even if it were possible to give a precise specification of permissible forms of such definitions in this book, such a specification would probably be out of date quickly, as new extensions to the theory are constantly being explored.
2098
2098
For instance, the presentation of $n$-spheres in terms of ``dependent $n$-loops\index{loop!dependent n-@dependent $n$-}'' referred to in \cref{sec:circle}, and the ``higher inductive-recursive definitions'' used in \cref{cha:real-numbers}, were innovations introduced while this book was being written.
2099
-
We encourage the reader to experiment---with caution.
2099
+
We encourage the reader to experiment---with caution.
2100
2100
2101
2101
2102
2102
\sectionNotes
@@ -2107,7 +2107,7 @@ \section{The general syntax of higher inductive definitions}
2107
2107
2108
2108
A general discussion of the syntax of higher inductive types, and their semantics in higher-categorical models, appears in~\cite{ls:hits}.
2109
2109
As with ordinary inductive types, models of higher inductive types can be constructed by transfinite iterative processes; a slogan is that ordinary inductive types describe \emph{free} monads while higher inductive types describe \emph{presentations} of monads.\index{monad}
2110
-
The introduction of path constructors also involves the model-category-theoretic equivalence between ``right homotopies'' (defined using path spaces) and ``left homotopies'' (defined using cylinders)---the fact that this equivalence is generally only up to homotopy provides a semantic reason to prefer propositional computation rules for path constructors.
2110
+
The introduction of path constructors also involves the model-category-theoretic equivalence between ``right homotopies'' (defined using path spaces) and ``left homotopies'' (defined using cylinders)---the fact that this equivalence is generally only up to homotopy provides a semantic reason to prefer propositional computation rules for path constructors.
2111
2111
2112
2112
Another (temporary) reason for this preference comes from the limitations of existing computer implementations.
2113
2113
Proof assistants\index{proof!assistant} like \Coq and \Agda have ordinary inductive types built in, but not yet higher inductive types.
0 commit comments