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

istrunc_self_implies_istrunc #2112

Merged
merged 1 commit into from
Oct 10, 2024

Conversation

ThomatoTomato
Copy link
Collaborator

Added this cute little lemma about truncations that might come in handy. All it says is that a map (A -> istrunc n.+1 A) is sufficient to deduce that A is n+1 truncated.

I wasn't so sure what to name it, so feel free to make it fit into your mold.

@@ -535,4 +535,13 @@ Proof.
exact (equiv_iff_hprop_uncurried (iff_contr_hprop A)).
Defined.

(** If a type [A] implies that it is [n.+1]-truncated, then it is [n.+1]-truncated. **)
Definition istrunc_self_implies_istrunc {n : trunc_index} {A : Type} (H : A -> IsTrunc n.+1 A)
Copy link
Collaborator

Choose a reason for hiding this comment

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

I would call this istrunc_inhabited_istrunc drawing inspiration from HProp.v.

Copy link
Collaborator

Choose a reason for hiding this comment

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

@ThomatoTomato looks like you missed this comment. I'll rename it in another PR.

Copy link
Collaborator Author

Choose a reason for hiding this comment

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

haha, whoops. I totally forgot to do that, sorry 😅 Thank you Ali

Copy link
Collaborator

@Alizter Alizter left a comment

Choose a reason for hiding this comment

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

LGTM. Did you find a nice use of this lemma yet? I couldn't think of any truncation proofs that are simplified by knowing you have an inhabitant.

@Alizter
Copy link
Collaborator

Alizter commented Oct 10, 2024

I found one place it could potentially be useful in equiv_istrunc_istrunc_loop from Loops.v. It doesn't make the proof shorter, but I believe its the same argument as in this proof.

@ThomatoTomato
Copy link
Collaborator Author

My motivation to prove this was originally as a stepping stone to equiv_istrunc_istrunc_loop, but it already exists in the library. Sadly, I currently don't have any other plans for it :(

@ThomatoTomato ThomatoTomato merged commit f1b91d3 into HoTT:master Oct 10, 2024
22 checks passed
@ThomatoTomato ThomatoTomato deleted the TruncatedLoopSpaces branch October 10, 2024 15:14
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