Skip to content

Conversation

@anshwad10
Copy link
Contributor

@anshwad10 anshwad10 commented Aug 20, 2025

IMO, cubically this is a very natural notion of equivalence, because from any path p : A ≡ B we get a bijective relation PathP λ i → P i as a primitive notion of cubical. The inverse of a bijective relation is also very easy to define and it is definitionally involutive;
I also prove that this is equivalent to the usual notion of equivalence

@anshwad10 anshwad10 changed the title New notion of equivalence: Bifunctional relations New notion of equivalence: Bijective relations Aug 22, 2025
@anshwad10 anshwad10 marked this pull request as ready for review August 24, 2025 15:29
@anshwad10
Copy link
Contributor Author

Now that I gave an explicit construction of EquivIsoBijectiveRel and pathIsoBijectiveRel I think I could actually use these to get better definitions of invEquiv and pathToEquiv

@anshwad10
Copy link
Contributor Author

So I tried it and it's not that much better. For pathToEquiv I think going through isoToEquiv is then the simplest solution which computes decently. For invEquiv I didn't notice that much of a difference (in terms of complexity of normal forms) between the one going through Iso and the one going through BijectiveRel, so I don't think it's worth bothering with that

@anshwad10
Copy link
Contributor Author

@ecavallo this is ready to merge, please review

singlP A a = Σ[ x ∈ A i1 ] PathP A a x

singlP' : (A : I Type ℓ) (a : A i1) Type _
singlP' A a = Σ[ x ∈ A i0 ] PathP A x a
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Do we really need all of this duplication of singlP?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I needed contrSinglP' to define isBijectivePathP; I could instead define contrSinglP' by transporting the proof of contrSinglP but I don't think there is a way to do that which computes as nicely?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants