agda / agda-categories

A new Categories library for Agda
https://agda.github.io/agda-categories
MIT License
367 stars 68 forks source link

FinSetoids is Cartesian #292

Open Taneb opened 3 years ago

Taneb commented 3 years ago

This is a WIP because:

JacquesCarette commented 3 years ago

I wonder if there might be an opportunity for proving a theorem of the sort "if category X has property P, then sub-category Y of X (as witnesses by relation R) also has property P if P and R are related in way Z". As sort of "R preserves P".

Is this what you meant by part 2 of the TODO?

Taneb commented 3 years ago

I wonder if there might be an opportunity for proving a theorem of the sort "if category X has property P, then sub-category Y of X (as witnesses by relation R) also has property P if P and R are related in way Z". As sort of "R preserves P".

Is this what you meant by part 2 of the TODO?

Yeah, that's exactly what I meant by part 2.

Taneb commented 3 years ago

The main thing stopping me from working on this PR is that I don't know where to put the tools for constructing terminal objects and binary products and things like that for object restrictions of categories. Any suggestions? I was thinking something like Categories.Category.Construction.ObjectRestriction.Properties.Terminal etc but I'm not satisfied by that

JacquesCarette commented 3 years ago

Why not put them directly in Categories.Category.Construction.ObjectRestriction.Properties ? Only if that grows very large would it need to be split (probably as you propose).

It might well be that some of the actual constructions should go elsewhere, and then just 'assembled' in the above?

JacquesCarette commented 2 years ago

@Taneb It would be really nice to get this finished and merged in. What can I do to help?

Taneb commented 2 years ago

@JacquesCarette thanks for reminding me that this PR exists! I need to take another look at it to refamiliarise myself, it's been a while

JacquesCarette commented 10 months ago

Another ping on this one - it would be nice to finish. I have some cycles to help.