﻿ oipapio

### homotopy type theory - Practical advantages of univalent foundations

I'm interested in the machine translation of mathematics from informal to formal (a la Ganesalingam in The Language of Mathematics). As a first step, I am designing a computer language for expressing mathematical definitions, theorems, and arguments that would at some later point be amenable to a small formalization kernel. (At this point, the language looks like a pared-down Isabelle/ZFC with support for functions not defined on full domains, realm-like objects, and a weak sense of parametric types and polymorphic functions).This translation p...Read more

### homotopy type theory - A pointless circle in HoTT

In the beginning of chapter two in The HoTT Book there is a discussion about synthetic vs. analytic geometry: An important difference between homotopy type theory and classical homotopy theory is that homotopy type theory provides a synthetic description of spaces, in the following sense. Synthetic geometry is geometry in the style of Euclid [EucBC]: one starts from some basic notions (points and lines), constructions (a line connecting any two points), and axioms (all right angles are equal), and deduces consequences logically. This is in con...Read more

### homotopy type theory - Defining equivalence of equivalences without assuming extensionality

In homotopy type theory, we say that a function $f$ is an equivalence between two types $A$ and $B$, if the inverse image of all points is contractible (as per say the n-lab or Paolo's Capriotti's Agda formalization). The "problem" with this definition is that if $A$ is a function type, the resulting definition asks for (propositional) equality of functions.Equivalently, one could proceed as per section 2.4 of the HoTT book and define equivalence via quasi-inverse (which is the route we've chosen).But this makes no actual difference: while one...Read more

### homotopy type theory - What constitutes "a path" in HoTT?

($I$ is the interval [0..1], the domain of all paths in HoTT.)($2$ is the type of two elements, named here as $0_2$ and $1_2$.)Define a map $p : I \rightarrow 2$ by $p(0) = 0_2$ and $p(x) = 1_2$ when $x \neq 0$.Is this map a path, in the HoTT sense?If not, then how have I failed to define it properly?If so, then why isn't it a witness for $0_2$ = $1_2$?Edit: What I am asking is when can (classical) functions from the (classic) interval [0..1] into a type $A$ be used to define a path in $A$ (in the HoTT sense). I think by now we all know what th...Read more

### homotopy type theory - Univalent Foundations and canonicity property are compatible?

I'm interested in HoTT, especially its application to foundations of mathematics.I believe strongly that Univalent Foundations is the very foundation of mathematics.So,I have a question.(Q) Univalent Foundations(or such variant systems of HoTT that provide a foundation of mathematics) and canonicity property are compatible?Of course, the answer to the question depends on the definition of such systems.Indeed the system in Appendix A.1 in the HoTT book has canonicity property,while the system in Appendix A.3 doesn't.But regardless of the ...Read more

### Construction of the necklace by homotopy type theory

The necklace can be obtained from a circle by attaching $n$ 2-spheres $S^2$ along arcs, so the necklace $N(n,S^1,a_i)$ is homotopy equivalent to the space obtained by attaching $n$ 2-spheres $S^2$ to a circle $S^1$ at points $a_i$ where $i \in [1,n]$. My question is how to construct the necklace $N(n,S^1,a_i)$ in homotopy type theory....Read more

### homotopy type theory - The uniqueness principle for products in the HoTT Book

This is about a point I do not understand in Section 1.5 of the HoTT Book. Here is the relevant excerpt:To be able to define dependent functions over the product type, we have to generalize the recursor. Given $C:A\times B\to\mathcal U$, we may define a function $$f:\prod_{(x:A\times B)}C(x)$$by providing a function$$g:\prod_{(x:A)}\prod_{(y:B)}C((x,y))$$with defining equation$$f((x,y)):\equiv g(x)(y).$$For example, in this way we can prove the propositional uniqueness principle, which says that every element of $A\times B$ is equal to a pair. ...Read more

### homotopy type theory - Exercise 4.6 (iii) in the HoTT Book

Being unable to solve Exercise 4.6 (iii) in the HoTT Book, I'd be most grateful for any help.Recall the statement of Exercise 4.6:For $A,B:\mathcal U$, define$$\mathsf{idtoqinv}_{A,B}:(A=B)\to\sum_{f:A\to B}\mathsf{qinv}(f)$$by path induction in the obvious way. Let $\mathsf{qinv}$-$\mathsf{univalence}$ denote the modified form of the univalence axiom which asserts that for all $A,B:\mathcal U$ the function $\mathsf{idtoqinv}_{A,B}$ has a quasi-inverse.(i) Show that $\mathsf{qinv}$-$\mathsf{univalence}$ can be used instead of univalence in the ...Read more

### Ladyman's alternative justification for path induction in Homotopy Type Theory

I'm confused by the main point of this paper: http://philsci-archive.pitt.edu/11079/1/Identity_in_HTT_public.pdfThe authors ask whether HoTT is a valid foundation for all of mathematics in a certain strong sense. They identify the justification of path induction as crucial point. Then, it is shown that path induction follows from the uniqueness principle for identity types (UIP) and substitution of equal expressions ("transport" in HoTT).Two Questions:1) Why does the question arise at all? Why is it path induction and not induction on any other...Read more

### homotopy type theory - Can someone elaborate on a categorical/homotopical point made in the proof that $\Sigma 2 = S^1$, given in the HoTT book?

In chapter 6, specifically in the section about suspensions a proof is given that $∑2 = S^1$.The book says that $\mathrm{transport}^{x \mapsto g(f(x)) = x}(\mathrm{refl}_N, \mathrm{merid}(y)) = g(f(\mathrm{merid}(y))^{-1} \cdot \mathrm{refl}_N \cdot \mathrm{merid}(y)$ by "transport in path spaces and pulled back fibrations." Of course this is referring to Theorem 2.11.3 (in my copy), i.e. the fact that:$$\mathrm{transport}^{x \mapsto f(x) = g(x)}(p, q) = \mathrm{ap}_f(p)^{-1} \cdot \mathrm{refl}_N \cdot \mathrm{ap}_g(q)$$\$What does this have to...Read more