Zulip Chat Archive

Stream: Is there code for X?

Topic: CwFs, indexed families, etc


Joey Eremondi (Sep 21 2023 at 21:33):

I'm wondering if anyone has done work in Lean with Categories with Families. Even a library of the category Fam (of indexed families of sets) would help, since a CwF is just a Fam-valued presheaf plus some rules about comprehension.
I know you can define Fam as the arrow category of Set (or Type I guess in Lean), so if there's nothing that's probably where I'll start.

Trebor Huang (Sep 22 2023 at 13:19):

I did some preliminary work using natural models (which is virtually equivalent to CwFs but you get to use more categorical machinery) in a private project. I didn't get very far though.

Trebor Huang (Sep 22 2023 at 13:21):

Regarding Fam there seems to be some universe level problems. You definitely want it to be universe polymorphic because you want to define standard Set-valued models that interprets functions as set functions etc. But defining it as a family of sets or an arrow gives you inequivalent configurations of universes.


Last updated: Dec 20 2023 at 11:08 UTC