Decidability in a set-valued functor category

ID: decidability-in-a-set-valued-functor-category

A covariant set-valued functor is a decidable object precisely when every transition map is injective. The pointwise complement of its diagonal consists of unequal pairs; it is a subfunctor exactly when transition maps preserve inequality. For left M-sets, this says that every action map is injective.

New to topics? Read the docs here!