Comments (10)
I came up with a slick proof of the standard formulation now:
https://github.com/agda/cubical/blob/master/Cubical/Basics/Univalence.agda#L56
So closing this issue.
from cubical.
Sure @martinescardo ! I'll reopen the issue and do it.
How does this proof compare to other proofs of univalence that you know? I think it is quite slick and it doesn't use uabeta which is something I see as a big plus! (the direct proof of uabeta in cubicaltt relies on how the Kan operations compute which is not very good as it will break if we change the operational semantics...).
from cubical.
I finished the proof of the more standard formulation of univalence for Id types now: https://github.com/agda/cubical/blob/master/Cubical/Basics/UnivalenceId.agda
from cubical.
We also have ua
in the same file. But I agree it would be nice to have the proof that ua
is an equivalence.
from cubical.
Sure, I wouldn't be surprised if given the above kit and ua
, the definition of univalence
is just a one-liner. But it's not obvious to me what that one line would be.
from cubical.
Yes, I totally agree that we should have more standard formulations of univalence (in the Cubical/Basics folder). Felix Wellen is actually already working on this, so we should have it in a not too distant future.
In the meantime I'll add some comments explaining why this is equivalent to the standard formulation of univalence with a pointer to the right section in the HoTT book.
from cubical.
I added some clarification to the core library now: 063cf7d
from cubical.
Can you also add this for the identity type?
from cubical.
Nice. The proof I have uses Yoneda, but I think it may be "the same" when unfolded. Yoneda itself doesn't rely on *beta, and the *beta part is automatic. http://www.cs.bham.ac.uk/~mhe/agda-new/UF-Yoneda.html#15981
from cubical.
Thanks!
from cubical.
Related Issues (20)
- Suggestion: provide proof that set-coequalizers of finite sets are finite? HOT 2
- Redundancy in definitions for pre-categories and categories HOT 15
- Presheaf definition leads to unsolved metavariable for base category HOT 2
- Release version v0.5 while changing the release process HOT 12
- Citation.cff HOT 4
- Where should `π₁(RP²)` be? HOT 1
- Duplication of code in the library HOT 3
- Note licence exceptions HOT 2
- Slightly more generalized universes HOT 1
- Remove `isSet` accessors for algebraic structures? HOT 3
- Change the Constructor Name of Sequential Colimits HOT 2
- CI workflow with current agda master HOT 5
- Additions to the powerset module HOT 2
- Some Files are never checked HOT 6
- Suggested heap size for CI HOT 1
- SumMap in Algebra.Ring.BigOps should come from Semirings /Monoids HOT 1
- `make` fails on macOS Sonoma 14.2.1 with Apple Silicon HOT 1
- Algebraic geometry HOT 2
- Figure out why the CommRingSolver doesn't work in this case HOT 5
- Make the CommRingSolver work better with concrete rings
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 cubical.