Code Monkey home page Code Monkey logo

Comments (10)

mortberg avatar mortberg commented on July 20, 2024 1

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.

mortberg avatar mortberg commented on July 20, 2024 1

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.

mortberg avatar mortberg commented on July 20, 2024 1

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.

Saizan avatar Saizan commented on July 20, 2024

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.

gergoerdi avatar gergoerdi commented on July 20, 2024

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.

mortberg avatar mortberg commented on July 20, 2024

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.

mortberg avatar mortberg commented on July 20, 2024

I added some clarification to the core library now: 063cf7d

from cubical.

martinescardo avatar martinescardo commented on July 20, 2024

Can you also add this for the identity type?

from cubical.

martinescardo avatar martinescardo commented on July 20, 2024

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.

martinescardo avatar martinescardo commented on July 20, 2024

Thanks!

from cubical.

Related Issues (20)

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo 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.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.