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
+4-4Lines changed: 4 additions & 4 deletions
Original file line number
Diff line number
Diff line change
@@ -47,7 +47,7 @@ \chapter{Homotopy type theory}
47
47
For example, because
48
48
$p \ct\opp p$ walks out and back along the same route, you know that
49
49
you can continuously shrink $p \ct\opp p$ down to the identity
50
-
path---it won't, for example, get snagged around a hole in the space.
50
+
path---it won't, for example, get snagged around a hole in the space.
51
51
Homotopy is an equivalence relation, and operations such as
52
52
concatenation, inverses, etc., respect it. Moreover, the homotopy
53
53
equivalence classes of loops\index{loop} at some point $x_0$ (where two loops $p$
@@ -166,10 +166,10 @@ \chapter{Homotopy type theory}
166
166
description of spaces, in the following sense. Synthetic geometry is geometry in the style of Euclid~\cite{Euclid}: one starts from some basic notions (points and lines), constructions (a line connecting any two points), and axioms
167
167
(all right angles are equal), and deduces consequences logically. This is in contrast with analytic
168
168
\index{analytic mathematics}%
169
-
geometry, where notions such as points and lines are represented concretely using cartesian coordinates in $\R^n$---lines are sets of points---and the basic constructions and axioms are derived from this representation. While classical homotopy theory is analytic (spaces and paths are made of points), homotopy type theory is synthetic: points, paths, and paths between paths are basic, indivisible, primitive notions.
169
+
geometry, where notions such as points and lines are represented concretely using cartesian coordinates in $\R^n$---lines are sets of points---and the basic constructions and axioms are derived from this representation. While classical homotopy theory is analytic (spaces and paths are made of points), homotopy type theory is synthetic: points, paths, and paths between paths are basic, indivisible, primitive notions.
170
170
171
-
Moreover, one of the amazing things about homotopy type theory is that all of the basic constructions and axioms---all of the
172
-
higher groupoid structure---arises automatically from the induction
171
+
Moreover, one of the amazing things about homotopy type theory is that all of the basic constructions and axioms---all of the
172
+
higher groupoid structure---arises automatically from the induction
173
173
principle for identity types.
174
174
Recall from \cref{sec:identity-types} that this says that if
When interpreted in Voevodsky's simplicial\index{simplicial!sets} set model of univalent foundations, our precategories are similar to a truncated analogue of Rezk's ``Segal spaces'', while our categories correspond to his ``complete Segal spaces''.
1740
1740
\index{Segal!category}%
1741
1741
Strict categories correspond instead to (a weakened and truncated version of) what are called ``Segal categories''.
1742
-
It is known that Segal categories and complete Segal spaces are equivalent models for $(\infty,1)$-categories (see e.g.~\cite{bergner:infty-one}), so that in the simplicial set model, categories and strict categories yield ``equivalent'' category theories---although as we have seen, the former still have many advantages.
1742
+
It is known that Segal categories and complete Segal spaces are equivalent models for $(\infty,1)$-categories (see e.g.~\cite{bergner:infty-one}), so that in the simplicial set model, categories and strict categories yield ``equivalent'' category theories---although as we have seen, the former still have many advantages.
1743
1743
However, in the more general categorical semantics of a higher topos,
1744
1744
\index{.infinity1-topos@$(\infty,1)$-topos}%
1745
1745
a strict category corresponds to an internal category (in the traditional sense) in the corresponding 1-topos\index{topos} of sheaves, while a category corresponds to a \emph{stack}.
Copy file name to clipboardExpand all lines: hits.tex
+1-1Lines changed: 1 addition & 1 deletion
Original file line number
Diff line number
Diff line change
@@ -2122,7 +2122,7 @@ \section{The general syntax of higher inductive definitions}
2122
2122
\index{set-quotient}
2123
2123
Quotient types are unproblematic in extensional type theory, such as \NuPRL~\cite{constable+86nuprl-book}.
2124
2124
They are often added by passing to an extended system of setoids.\index{setoid}
2125
-
However, quotients are a trickier issue in intensional type theory (the starting point for homotopy type theory), because one cannot simply add new propositional equalities without specifying how they are to behave. Some solutions to this problem have been studied~\cite{hofmann:thesis,Altenkirch1999,altenkirch+07ott}, and several different notions of quotient types have been considered. The construction of set-quotients using higher-inductives provides an argument for our particular approach (which is similar to some that have previously been considered), because it arises as an instance of a general mechanism. Our construction does not yet provide a new solution to all the computational problems related to quotients, since we still lack a good computational understanding of higher inductive types in general---but it does mean that ongoing work on the computational interpretation of higher inductives applies to the quotients as well. The construction of quotients in terms of equivalence classes is, of
2125
+
However, quotients are a trickier issue in intensional type theory (the starting point for homotopy type theory), because one cannot simply add new propositional equalities without specifying how they are to behave. Some solutions to this problem have been studied~\cite{hofmann:thesis,Altenkirch1999,altenkirch+07ott}, and several different notions of quotient types have been considered. The construction of set-quotients using higher-inductives provides an argument for our particular approach (which is similar to some that have previously been considered), because it arises as an instance of a general mechanism. Our construction does not yet provide a new solution to all the computational problems related to quotients, since we still lack a good computational understanding of higher inductive types in general---but it does mean that ongoing work on the computational interpretation of higher inductives applies to the quotients as well. The construction of quotients in terms of equivalence classes is, of
2126
2126
course, a standard set-theoretic idea, and a well-known aspect of elementary topos theory; its use in type theory (which depends on the univalence axiom, at least for mere propositions) was proposed by Voevodsky. The fact that quotient types in intensional type theory imply function extensionality was proved by~\cite{hofmann:thesis}, inspired by the work of~\cite{carboni} on exact completions; \cref{thm:interval-funext} is an adaptation of such arguments.
Copy file name to clipboardExpand all lines: hlevels.tex
+2-2Lines changed: 2 additions & 2 deletions
Original file line number
Diff line number
Diff line change
@@ -1736,8 +1736,8 @@ \section{Modalities}
1736
1736
1737
1737
It may seem odd that every reflective subcategory of types is automatically an exponential ideal, with a product-preserving reflector.
1738
1738
However, this is also the case classically in the category of \emph{sets}, for the same reasons.
1739
-
It's just that this fact is not usually remarked on, since the classical category of sets---in contrast to the category of homotopy
1740
-
types---does not have many interesting reflective subcategories.
1739
+
It's just that this fact is not usually remarked on, since the classical category of sets---in contrast to the category of homotopy
1740
+
types---does not have many interesting reflective subcategories.
1741
1741
1742
1742
Two basic properties of $n$-types are \emph{not} shared by general reflective subuniverses: \cref{thm:ntypes-sigma} (closure under $\Sigma$-types) and \cref{thm:truncn-ind} (truncation induction).
1743
1743
However, the analogues of these two properties are equivalent to each other.
Copy file name to clipboardExpand all lines: homotopy.tex
+4-4Lines changed: 4 additions & 4 deletions
Original file line number
Diff line number
Diff line change
@@ -98,7 +98,7 @@ \chapter{Homotopy theory}
98
98
same, where ``the same'' means \emph{homotopy equivalence}
99
99
\index{homotopy!equivalence!topological}%
100
100
(continuous
101
-
maps back and forth that compose to the identity up to homotopy---this
101
+
maps back and forth that compose to the identity up to homotopy---this
102
102
gives the opportunity to ``correct'' maps that don't exactly compose to
103
103
the identity). One common way to tell whether two spaces are the same
104
104
is to calculate \emph{algebraic invariants} associated with a space,
@@ -479,7 +479,7 @@ \subsection{The universal cover in type theory}
479
479
Both proofs use the same construction of the cover given above.
480
480
Where the classical proof induces an equivalence on fibers from an equivalence between total spaces, the encode-decode proof constructs the inverse map (\emph{decode}) explicitly as a map between fibers.
481
481
And where the classical proof uses contractibility, the encode-decode proof uses path induction, circle induction, and integer induction.
482
-
These are the same tools used to prove contractibility---indeed, path induction \emph{is} essentially contractibility of the path fibration composed with $\mathsf{transport}$---but they are applied in a different way.
482
+
These are the same tools used to prove contractibility---indeed, path induction \emph{is} essentially contractibility of the path fibration composed with $\mathsf{transport}$---but they are applied in a different way.
483
483
484
484
Since this is a book about homotopy type theory, we present the encode-decode proof first.
485
485
A homotopy theorist who gets lost is encouraged to skip to the homotopy-theoretic proof (\cref{subsec:pi1s1-homotopy-theory}).
% We have also generalized it to characterize truncations of loop spaces by way of a family of equivalences $\prd{x:A}\code(x) \eqvsym \trunc n{a_0=x}$.
1652
1652
1653
1653
In this case, however, we want to show that $\sigma:X\to\Omega\susp X$ is $2n$-connected.
1654
-
We could use a truncated version of the previous method, such as we will see in \cref{sec:van-kampen}, to prove that $\trunc{2n}X\to\trunc{2n}{\Omega\susp X}$ is an equivalence---but this is a slightly weaker statement than the map being $2n$-connected (see \cref{thm:conn-pik,thm:pik-conn}).
1654
+
We could use a truncated version of the previous method, such as we will see in \cref{sec:van-kampen}, to prove that $\trunc{2n}X\to\trunc{2n}{\Omega\susp X}$ is an equivalence---but this is a slightly weaker statement than the map being $2n$-connected (see \cref{thm:conn-pik,thm:pik-conn}).
1655
1655
However, note that in the general case, to prove that $\decode(x)$ is an equivalence, we could equivalently be proving that its fibers are contractible, and we would still be able to use induction over the base type.
1656
1656
This we can generalize to prove connectedness of a map into a loop space, i.e.\ that the \emph{truncations} of its fibers are contractible.
1657
1657
Moreover, instead of constructing $\code$ and $\decode$ separately, we can construct directly a family of \emph{codes for the truncations of the fibers}.
Copy file name to clipboardExpand all lines: preliminaries.tex
+4-4Lines changed: 4 additions & 4 deletions
Original file line number
Diff line number
Diff line change
@@ -20,7 +20,7 @@ \section{Type theory versus set theory}
20
20
back to Euclid) to use the word ``proposition'' synonymously with ``theorem''.
21
21
We will confine ourselves to the logician's usage, according to which a \emph{proposition} is a statement \emph{susceptible to} proof, whereas a \emph{theorem}\indexfoot{theorem} (or ``lemma''\indexfoot{lemma} or ``corollary''\indexfoot{corollary}) is such a statement that \emph{has been} proven.
22
22
Thus ``$0=1$'' and its negation ``$\neg(0=1)$'' are both propositions, but only the latter is a theorem.}) are identified with particular types, via the correspondence shown in \cref{tab:pov} on page~\pageref{tab:pov}.
23
-
Thus, the mathematical activity of \emph{proving a theorem} is identified with a special case of the mathematical activity of \emph{constructing an object}---in this case, an inhabitant of a type that represents a proposition.
23
+
Thus, the mathematical activity of \emph{proving a theorem} is identified with a special case of the mathematical activity of \emph{constructing an object}---in this case, an inhabitant of a type that represents a proposition.
24
24
25
25
\index{deductive system}%
26
26
This leads us to another difference between type theory and set theory, but to explain it we must say a little about deductive systems in general.
@@ -38,7 +38,7 @@ \section{Type theory versus set theory}
38
38
That is, each proposition $A$ gives rise to a judgment ``$A$ has a proof'', and all judgments are of this form.
39
39
A rule of first-order logic such as ``from $A$ and $B$ infer $A\wedge B$'' is actually a rule of ``proof construction'' which says that given the judgments ``$A$ has a proof'' and ``$B$ has a proof'', we may deduce that ``$A\wedge B$ has a proof''.
40
40
Note that the judgment ``$A$ has a proof'' exists at a different level from the \emph{proposition} $A$ itself, which is an internal statement of the theory.
41
-
% In particular, we cannot manipulate it to construct propositions such as ``if $A$ has a proof, then $B$ does not have a proof''---unless we are using our set-theoretic foundation as a meta-theory with which to talk about some other axiomatic system.
41
+
% In particular, we cannot manipulate it to construct propositions such as ``if $A$ has a proof, then $B$ does not have a proof''---unless we are using our set-theoretic foundation as a meta-theory with which to talk about some other axiomatic system.
42
42
43
43
The basic judgment of type theory, analogous to ``$A$ has a proof'', is written ``$a:A$'' and pronounced as ``the term $a$ has type $A$'', or more loosely ``$a$ is an element of $A$'' (or, in homotopy type theory, ``$a$ is a point of $A$'').
44
44
\indexdef{term}%
@@ -82,7 +82,7 @@ \section{Type theory versus set theory}
82
82
Whether or not two expressions are equal by definition is just a matter of expanding out the definitions; in particular, it is algorithmically\index{algorithm} decidable (though the algorithm is necessarily meta-theoretic, not internal to the theory).\index{decidable!definitional equality}
83
83
84
84
As type theory becomes more complicated, judgmental equality can get more subtle than this, but it is a good intuition to start from.
85
-
Alternatively, if we regard a deductive system as an algebraic theory, then judgmental equality is simply the equality in that theory, analogous to the equality between elements of a group---the only potential for confusion is that there is \emph{also} an object \emph{inside} the deductive system of type theory (namely the type ``$a=b$'') which behaves internally as a notion of ``equality''.
85
+
Alternatively, if we regard a deductive system as an algebraic theory, then judgmental equality is simply the equality in that theory, analogous to the equality between elements of a group---the only potential for confusion is that there is \emph{also} an object \emph{inside} the deductive system of type theory (namely the type ``$a=b$'') which behaves internally as a notion of ``equality''.
86
86
87
87
The reason we \emph{want} a judgmental notion of equality is so that it can control the other form of judgment, ``$a:A$''.
88
88
For instance, suppose we have given a proof that $3^2=9$, i.e.\ we have derived the judgment $p:(3^2=9)$ for some $p$.
@@ -577,7 +577,7 @@ \section{Product types}
577
577
an optional \define{uniqueness principle}\indexdef{uniqueness!principle}\footnote{also referred to as \define{$\eta$-expansion}\index{eta-expansion@$\eta$-expansion|footstyle}}, which expresses
578
578
uniqueness of maps into or out of that type.
579
579
For some types, the uniqueness principle characterizes maps into the type, by stating that
580
-
every element of the type is uniquely determined by the results of applying eliminators to it, and can be reconstructed from those results by applying a constructor---thus expressing how constructors act on eliminators, dually to the computation rule.
580
+
every element of the type is uniquely determined by the results of applying eliminators to it, and can be reconstructed from those results by applying a constructor---thus expressing how constructors act on eliminators, dually to the computation rule.
581
581
(For example, for functions, the uniqueness principle says that any function $f$ is judgmentally equal to the ``expanded'' function $\lamu{x} f(x)$, and thus is uniquely determined by its values.)
582
582
For other types, the uniqueness principle says that every map (function) \emph{from} that type is uniquely determined by some data. (An example is the coproduct type introduced in \cref{sec:coproduct-types}, whose uniqueness principle is mentioned in \cref{sec:universal-properties}.)
0 commit comments