Comments (10)
I think you're right, this was the intent (and so the invocation of the uniqueness principle is perhaps overly glib). I don't know offhand the best way to do this; probably you could deduce it from the construction of p
in the proof of the uniqueness principle.
from book.
I've been thinking about this, and doing path induction on p
and eqf
in (ap φ p)⁻¹ ∙ eqf = eqg
simplifies the goal to refl (φ f) ≡ eqg
, which is false, so while the proof should be able to carried out, I'm suspecting it is not possible to carry it out directly, as was implied. Would you welcome PR using the usual bi-invertible maps?
from book.
from book.
Thanks, you're right. I've been thinking about this. We can not induct on p
but we can induct on eqg
, it is also enough to prove it for the case where f
and eqf
are the ones from recursion, i.e. f
is 𝕊¹-rec A b l
and eqf
is given by pairing refl b
with the computation principle of f
. With this assumptions, we need
ap φ (funext (𝕊¹-ind-uniq f g (refl b) (𝕊¹-rec-comp A b l))) = eqf
Where 𝕊¹-ind-uniq
is the function from Lemma 6.2.8.
This seems true but I see no way to prove this...
from book.
I think it is much easier to prove that this map has a quasi-inverse, and apply adjointification, than to prove directly that it has contractible fibers. Having contractible fibers, like being a half-adjoint equivalence, contains an extra coherence 2-path that makes it a proposition, but which is harder to construct in examples, and I think that's what's causing the pain here.
from book.
Yup I definetely agree, managing 2-paths is still very hard (to me). I suggest again maybe changing to the usual quasi-inverses proof, I can PR if you want.
from book.
Yes, I was going to suggest that once you worked out the details. (I also just formalized it in HoTT/Coq-HoTT#1664.) If you've done it already, I think a PR would be great. Thanks!
from book.
I've just finished it! (I've also formalized it in my agda repo).
I'll be closing this issue :)
Thank you!
from book.
The usual github-y thing to do would be to leave the issue open until the PR is merged.
from book.
Oh I didn't know, thanks for reopening then
from book.
Related Issues (20)
- "term" vs "element" HOT 2
- Corollary 2.4.4. (use of naturality and whiskering) HOT 9
- Deducing propositional uniqueness for product types HOT 1
- The Cauchy real numbers satisfy the fundamental theorem of algebra and are not Cauchy complete in the rest of the constructive mathematics literature HOT 9
- Assumption that `A // R` is a set HOT 4
- Rules for universes in Appendix A.2 are incomplete HOT 3
- identity type usage HOT 19
- Augment assumptions for Thm 5.4.4, 5.4.5, and 5.4.7 HOT 19
- Typos in proof of Lemma 10.3.12 HOT 5
- Use parentheses in the proof of Lemma 2.1.4(iii) HOT 3
- Cumulativity of the universe hierarchy HOT 4
- CI problem: "dubious ownership" HOT 1
- Provided Hashes in errata.pdf Not Found HOT 2
- Errata PDF unreadable
- Corollary 8.8.5 HOT 4
- Lemma 8.5.9 is missing a label
- Nightly builds pdfs are dead links HOT 8
- Exercise 7.3 could be made stronger
- Indexing of maps in fiber and exact sequences HOT 3
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from book.