Skip to content
New issue

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

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

Already on GitHub? # to your account

Locally Graded Categories #458

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open

Conversation

TOTBWF
Copy link
Collaborator

@TOTBWF TOTBWF commented Feb 27, 2025

This PR adds a definition of locally graded categories which are probably the "correct" notion of displayed category in E-category theory. They avoid the normal transport hell that comes with displayed setoids by directly axiomatizing a sort of "directed transport" operation along a morphism in a bicategory, which allows for all of the displayed equations to be turned into simple fibrewise ones.

Copy link
Collaborator

@JacquesCarette JacquesCarette left a comment

Choose a reason for hiding this comment

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

So while this is nice, it's not clear that this really does behave better. I'd like to see more kit before pulling it in. For example, do these form a (Bi)Category for fixed base B?

_≈ᵥ_ : ∀ {X Y X' Y'} {f : X ⇒₁ Y} → X' ⇒[ f ] Y' → X' ⇒[ f ] Y' → Set e'

-- Directed transport along 2-cells in the grading category.
_⟨_⟩ : ∀ {X Y X' Y'} {f g : X ⇒₁ Y} → X' ⇒[ g ] Y' → f ⇒₂ g → X' ⇒[ f ] Y'
Copy link
Collaborator

Choose a reason for hiding this comment

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

why is this contravariant?

Copy link
Collaborator Author

@TOTBWF TOTBWF Feb 28, 2025

Choose a reason for hiding this comment

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

I think of the transport as a sort of substitution operation, so it feels more natural to be contravariant. Also has the nice benefit of making the laws line up with the directions of the unitors/associators that you'd expect.
Ultimately doesn't matter too much though, as you can get the opposite variance by grading over co.

Copy link
Collaborator

Choose a reason for hiding this comment

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

I definitely see the laws lining up, which is nice. It just seems weird that f ⇒₂ g is used to transform a X' ⇒[ g ] Y' to a X' ⇒[ f ] Y'. That 2-cell might not be invertible. Calling it a "sort of substitution operation" only mildly helps.

--
-- Locally graded categories are a joint generalization of displayed categories
-- and enriched categories: display can be obtained by picking a discrete
-- bicategory as your gradition, and enrichment can be obtained by asking
Copy link
Collaborator

Choose a reason for hiding this comment

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

gradition -> gradation

@Taneb
Copy link
Member

Taneb commented Feb 28, 2025

Glad to see someone who knows what they're doing (i.e. not me) doing this!

Is it missing that _≈ᵥ_ is an equivalence relation?

@TOTBWF
Copy link
Collaborator Author

TOTBWF commented Feb 28, 2025

Yes it absolutely is; haven't touched setoids for a minute obviously :) Also needs congruence lemmas everywhere.

# for free to join this conversation on GitHub. Already have an account? # to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants