Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Classifying invertible maps #852

Merged
merged 8 commits into from
Oct 18, 2023

Conversation

maybemabeline
Copy link
Contributor

I showed that the type of invertible maps is equivalent to the type of equivalences, together with a loop at the underlying map, as discussed with Egbert. Input on the name "looped equivalence" is welcome, as I'm not sure if I like it very much.

@fredrik-bakke
Copy link
Collaborator

fredrik-bakke commented Oct 17, 2023

This is a cool result by the way. Thanks for formalizing it! :)
We can use it to prove the instructive results that

  • The type of invertibility proofs is an n-type when the codomain is an n+1-type.
  • By extension, the type of invertible maps is equivalent to the type of equivalences when the codomain is a set.
  • Not every type of invertibility proofs is an n-type when the codomain is not an n+1-type.

@EgbertRijke
Copy link
Collaborator

This is a cool result by the way. Thanks for formalizing it! :) We can use it to prove the instructive results that

  • The type of invertibility proofs is an n-type when the codomain is an n+1-type.
  • By extension, the type of invertible maps is equivalent to the type of equivalences when the codomain is a set.
  • Not every type of invertibility proofs is an n-type when the codomain is not an n+1-type.

This current result shows that the type of invertible maps from A to B is equivalent to the type of maps from the circle into A ≃ B, by the universal property of the circle. Mabel will extend this result to showing that the type of all invertible maps in a universe UU is equivalent to the type of maps from the 2-sphere into the universe UU. This is also why she used identifications and not homotopies of equivalences.

@fredrik-bakke
Copy link
Collaborator

Gotcha, very cool!

@EgbertRijke
Copy link
Collaborator

Great! If you make that one change about Sigma types in the informal text, and update this branch with master, than this PR will be ready to merge. This is a very nice pull request!

@EgbertRijke EgbertRijke merged commit d18b7a4 into UniMath:master Oct 18, 2023
4 checks passed
@maybemabeline maybemabeline deleted the Classifying-invertible-maps branch October 18, 2023 20:14
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants