Add more examples of functors to witness property combinations#306
Open
ScriptRaccoon wants to merge 8 commits into
Open
Add more examples of functors to witness property combinations#306ScriptRaccoon wants to merge 8 commits into
ScriptRaccoon wants to merge 8 commits into
Conversation
ScriptRaccoon
force-pushed
the
torsion-free-inclusion
branch
from
July 22, 2026 19:11
24b16b8 to
f104eb2
Compare
ScriptRaccoon
force-pushed
the
torsion-free-inclusion
branch
from
July 23, 2026 14:47
cba0c7d to
8be4fab
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.
This is a continuation of #305. It adds the four functors below to bring down the number of missing functor combinations. The number is reduced from 87 to only 13.
The forgetful functor from torsion-free abelian groups
First, the PR adds the forgetful functor TorsFreeAb → Ab. It is intended to be an example of a fully faithful functor that does not preserve epis, but it is much more: This brings down the number of missing combinations from 87 to 53. In other words, the functor witnesses 34 combinations (or their duals) that were missing before.
These are:
[*] The dual combination is witnessed, which is enough.
All properties of the functor have been decided. To make this easier, the following basic implication has been added:
The inclusion functor to ordinals
The PR also adds the inclusion functor from IN∞ to On. It is intended to be an example of a functor that preserves binary products but not terminal objects. Actually, it further brings down the number of missing combinations from 53 to 39. The 14 new witnessed combinations (or their duals) are:
All properties of the functor have been decided.
The nerve functor
The nerve functor Cat → sSet provides an example of a fully faithful functor that does not preserve regular epimorphisms. In fact, it brings down the number of missing combinations from 39 to 19. The 20 new witnessed combinations (or their duals) are:
All properties of the functor have been decided.
Reflectors preserve terminal objects
A result that I wasn't aware of before: any reflector must preserve terminal objects. Dually, any coreflector must preserve initial objects. This brings down the number of missing combinations (without adding new functors) from 19 to just 17.
Stone-Čech compactification functor
The Stone-Čech compactification Top → CompHaus is added as an example of a reflector that does not preserve binary products. This brings down the number from 17 to just 13. The following four new combinations are witnessed (or their dual):