Skip to content

Add various examples of functors to witness property combinations#305

Merged
ScriptRaccoon merged 8 commits into
mainfrom
functor-combinations
Jul 22, 2026
Merged

Add various examples of functors to witness property combinations#305
ScriptRaccoon merged 8 commits into
mainfrom
functor-combinations

Conversation

@ScriptRaccoon

@ScriptRaccoon ScriptRaccoon commented Jul 22, 2026

Copy link
Copy Markdown
Owner

This PR adds various examples of functors that satisfy some property P, but not some other property Q. That is, they are witnesses of combinations of functor properties of the form P ∧ ¬ Q.

Before this PR, there were 99 consistent combinations of functor properties without witnesses (listed on the page /missing). After this PR, 87 remain.

This PR also adds support for functor implications that have no functor assumptions, only category assumptions. Various implications of this type are added. For example, a functor whose domain is a groupoid is automatically conservative, and a functor whose codomain is trivial is automatically continuous.

Concretely, the following functors have been added:

  1. the simple-group probing functor* $Grp \to Set$ which is a kind of large product of representable functors
  2. the trivial functor $BG \to 1$
  3. the trivial functor $Idem \to 1$
  4. the "endpoint" inclusion functor from the discrete category $\{0,2\}$ to the walking span $\{1 \leftarrow 0 \rightarrow 2\}$

All of their properties have been decided.

*no official name, this is just my choice

They are witnesses of the following 12 combinations:

combination witnesses
continuous ∧ ¬ right adjoint functors 1, 2, 3, 4
cocontinuous ∧ ¬ left adjoint functors 2, 3, 4
conservative ∧ ¬ faithful functor 2
essentially injective ∧ ¬ conservative functor 3
essentially injective ∧ ¬ faithful functors 2, 3
full on isomorphisms ∧ ¬ conservative functor 3
full on isomorphisms ∧ ¬ faithful functors 2, 3
full on isomorphisms ∧ ¬ fully faithful functors 2, 3
full on isomorphisms ∧ ¬ left-invertible functors 2, 3, 4
full on isomorphisms ∧ ¬ pseudomonic functors 2, 3
fully faithful ∧ ¬ left-invertible functor 4
pseudomonic ∧ ¬ left-invertible functor 4

@ScriptRaccoon
ScriptRaccoon force-pushed the functor-combinations branch from 40f078f to 84b97df Compare July 22, 2026 17:32
@ScriptRaccoon
ScriptRaccoon force-pushed the functor-combinations branch from 84b97df to 71a6ca7 Compare July 22, 2026 17:58
@ScriptRaccoon
ScriptRaccoon merged commit 3463a19 into main Jul 22, 2026
1 check passed
@ScriptRaccoon
ScriptRaccoon deleted the functor-combinations branch July 22, 2026 18:01
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant