Add an example of a cocomplete category without equalizers - #340
Open
ScriptRaccoon wants to merge 3 commits into
Open
Add an example of a cocomplete category without equalizers#340ScriptRaccoon wants to merge 3 commits into
ScriptRaccoon wants to merge 3 commits into
Conversation
ScriptRaccoon
force-pushed
the
example-cocomplete-no-equalizers
branch
7 times, most recently
from
August 23, 2026 08:11
c0a79f5 to
1a9270d
Compare
ScriptRaccoon
force-pushed
the
example-cocomplete-no-equalizers
branch
2 times, most recently
from
August 29, 2026 17:03
e72470b to
08210f7
Compare
Merged
ScriptRaccoon
force-pushed
the
example-cocomplete-no-equalizers
branch
from
August 30, 2026 14:18
08210f7 to
8af2d45
Compare
ScriptRaccoon
marked this pull request as ready for review
August 31, 2026 07:47
ScriptRaccoon
force-pushed
the
example-cocomplete-no-equalizers
branch
from
August 31, 2026 14:45
4d2e971 to
2c6e513
Compare
ScriptRaccoon
force-pushed
the
example-cocomplete-no-equalizers
branch
2 times, most recently
from
September 2, 2026 09:47
83630c1 to
2a88d1d
Compare
ScriptRaccoon
force-pushed
the
example-cocomplete-no-equalizers
branch
from
September 2, 2026 10:20
2a88d1d to
8b49784
Compare
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
TODO: decide if C^ always has effective cocongruences. if yes, add this to the content page and reference this fact in the proof for the example category.
This PR adds an example of a cocomplete category without equalizers, namely the "artificial" example presented in my question MSE/5137415. It is the free cocompletion of a suitably defined locally small but non-small category. I have been waiting for answers with other, more natural examples for a while now, but apparently, they simply do not exist.
All properties of this category have now been decided. Quite a bit of work was necessary to achieve this. Some proofs can be carried out for free cocompletions in general and have therefore been extracted to a separate content page. To show that the category is not concretizable, Isbell's condition for concretizability has been added. Most of the other proofs, however, depend on a concrete description of the small presheaves in this particular situation.
The new category is not just a witness to cocomplete ∧ ¬equalizers, but also to several other property combinations. More precisely, the combinations script (cf. #347) allows us to list 78 new combinations (see below) witnessed by this new category. If we also take the duals into account, the number is even 153. The number of consistent combinations of the form p ∧ ¬q without witnesses has decreased from 886 to 733. This is still a large number, but the reduction is remarkable.