Skip to content

Connect type categories with comprehension categories #170

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

Merged
merged 16 commits into from
Apr 27, 2020

Conversation

fizruk
Copy link
Contributor

@fizruk fizruk commented Apr 16, 2020

Progress:

  • Construct comprehension category from a (non-split) type category:
    • Add displayed category induced by a (non-split) type category
    • Show that it is a fibration;
    • Introduce displayed functor from induced displayed category to codomain displayed category;
    • Prove that the functor is cartesian.
  • Show that constructed comprehension category is full and faithful;
  • Show that constructed comprehension category is univalent;

Sorry, something went wrong.

fizruk and others added 13 commits April 27, 2020 00:58

Verified

This commit was signed with the committer’s verified signature.
fizruk Nikolai Kudasov

Verified

This commit was signed with the committer’s verified signature.
fizruk Nikolai Kudasov

Verified

This commit was signed with the committer’s verified signature.
fizruk Nikolai Kudasov
…t_disp to disp_codomain

Verified

This commit was signed with the committer’s verified signature.
fizruk Nikolai Kudasov
…t structure

Verified

This commit was signed with the committer’s verified signature.
fizruk Nikolai Kudasov

Verified

This commit was signed with the committer’s verified signature.
fizruk Nikolai Kudasov

Verified

This commit was signed with the committer’s verified signature.
fizruk Nikolai Kudasov

Verified

This commit was signed with the committer’s verified signature.
fizruk Nikolai Kudasov

Verified

This commit was signed with the committer’s verified signature.
fizruk Nikolai Kudasov

Verified

This commit was signed with the committer’s verified signature.
fizruk Nikolai Kudasov

Verified

This commit was signed with the committer’s verified signature.
fizruk Nikolai Kudasov

Verified

This commit was signed with the committer’s verified signature.
fizruk Nikolai Kudasov

Verified

This commit was signed with the committer’s verified signature.
fizruk Nikolai Kudasov
@fizruk fizruk force-pushed the AKLV/comprehension-cats branch from ceba142 to 07b4e50 Compare April 26, 2020 21:59
@fizruk fizruk marked this pull request as ready for review April 26, 2020 21:59
fizruk added 2 commits April 27, 2020 01:06

Verified

This commit was signed with the committer’s verified signature.
fizruk Nikolai Kudasov

Verified

This commit was signed with the committer’s verified signature.
fizruk Nikolai Kudasov
apply identity.
Defined.

Definition typecat_idtoiso_dpr
Copy link
Member

Choose a reason for hiding this comment

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

This definition does not seem to be needed.

Context {C : precategory}.
Context (TC : typecat_obj_ext_structure C).

Definition typecat_comp_ext_compare
Copy link
Member

Choose a reason for hiding this comment

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

Maybe a different definition, that returned an isomorphism instead of a morphism, would be more useful.

apply (isofhleveltotal2 2).
+ apply homset_property.
+ intro. apply isasetaprop. apply homset_property.
Defined.
Copy link
Member

Choose a reason for hiding this comment

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

Maybe use Qed. here?

: typecat_iso_triangle _ A B ≃ @iso_disp C (typecat_disp TC) _ _ (identity_iso Γ) A B
:= (_,, typecat_is_triangle_idtoiso_fiber_disp_isweq A B).

Definition typecat_disp_is_disp_univalent
Copy link
Member

Choose a reason for hiding this comment

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

This should work the other way round as well: if the displayed category is univalent, then type_cat_idtoiso_triangle should be an equivalence pointwise.

Context (TC : typecat_structure C).

(* NOTE: copied with slight modifications from https://github.com/UniMath/TypeTheory/blob/ad54ca1dad822e9c71acf35c27d0a39983269462/TypeTheory/Displayed_Cats/DisplayedCatFromCwDM.v#L114-L143 *)
Definition pullback_is_cartesian
Copy link
Member

Choose a reason for hiding this comment

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

Does this lemma need the full typecat_structure? It looks like it only uses the object-extension structure.

Verified

This commit was signed with the committer’s verified signature.
fizruk Nikolai Kudasov
@benediktahrens benediktahrens merged commit bf85f4e into UniMath:master Apr 27, 2020
@fizruk fizruk deleted the AKLV/comprehension-cats branch April 27, 2020 08:32
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.

None yet

2 participants