Skip to content
This repository has been archived by the owner on Aug 15, 2022. It is now read-only.

FCG (finite coproduct generated) needs to track property of generators #11

Open
Tracked by #5
MxmUrw opened this issue Jan 22, 2022 · 1 comment
Open
Tracked by #5

Comments

@MxmUrw
Copy link
Owner

MxmUrw commented Jan 22, 2022

Our current definition of fcg is:

module _ (๐’ž : Category ๐‘–) {{_ : hasFiniteCoproducts ๐’ž}} where
  record isFiniteCoproductGenerated : ๐’ฐ ๐‘– where
    field fcgSize : โŸจ ๐’ž โŸฉ -> ไบบโ„•
    field fcg : (a : โŸจ ๐’ž โŸฉ) -> ๐…๐ฎ๐ง๐œ [ fcgSize a ]แถ  ๐’ž
    field fcgIso : โˆ€ (a : โŸจ ๐’ž โŸฉ) -> a โ‰… โจ†แถ  (fcg a)

The two options of adding a type family tracking a proposition on the generators would be in the signature or as a field. Since adding it as a field is infrastructurally simpler, and there is currently no other constraint, we do it this way.

What we have keep in mind is that with the current design "fcg" is a structure, the property which the elements have can be different in different situtations, one might think about how to formulate this in a way that the property does not have to be chosen and inherited, but is something which expresses "smallness", maybe something like this.

EDIT The next problem is that this property needs to be stable under isomorphisms of ๐’ž, in order to have inheritance by coproduct preserving, eso functors.

@MxmUrw
Copy link
Owner Author

MxmUrw commented Jan 23, 2022

This is actually the notion of atoms and atomic categories, as described here

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant