Subobject
Mathematical concept in category theory
In category theory, a branch of mathematics, a subobject of an object in a category is a monomorphism into
, “up to isomorphism”. In various categories of mathematical structures, this coincides with the standard notion of a substructure of the given type of structure. For example, subobjects correspond to subsets in the category of sets, to subgroups in the category of groups, to subrings in the category of rings, etc.
The dual concept to a subobject is a quotient object. This generalizes concepts such as quotient sets, quotient groups, quotient rings, etc.
01Definitions
Let be an object of a category
. The monomorphisms into
are equipped with a canonical preorder: for
and
, we put
when
factors through
, i.e., there exists
such that
. When this is the case,
is unique because
is a monomorphism, and
is also a monomorphism because
is.
This preorder gives rise to an equivalence relation , namely,
when
and
. When this holds, the unique morphism
such that
and the unique morphism
such that
are isomorphisms inverse to each other (by uniqueness of the factorizations
,
).
The subobjects of are defined by quotienting monomorphisms into
by this equivalence relation. This means that a subobject is represented by a monomorphism into
, with the provision that two such monomorphisms which factor through each other are considered equal as subobjects. The subobjects are equipped with the partial order induced by the preorder
on monomorphisms into
.
The collection of subobjects of an object may in fact be a proper class. If the subobject collection of every object is a set, the category is called well-powered (or, rarely, locally small, but this clashes with a different usage of the term locally small, namely that the morphisms between any two objects form a set).
If has pullbacks, then a morphism
gives rise to an order-preserving map from subobjects of
to subobjects of
, defined at the level of representing monomorphisms by pulling back along
. If
is additionally well-powered, this gives rise to a subobject functor
.
The concept of a quotient object is formally dual: a quotient object of is an epimorphism from
, with the provision that two such epimorphisms which factor through each other are considered equal as quotient objects.
02Examples
In the category of sets, the monomorphisms are the injective functions. Given a subset , the inclusion map defines a subobject, and every subobject is of this form because two monomorphisms into
are equivalent if and only if they have the same image. The subobject functor is the contravariant powerset functor
, which sends a set
to its power set
partially ordered by inclusion, and sends a function
to the function
that maps a subset
to its inverse image
.
There are many other categories where subobjects correspond to a standard notion, for instance:
- A subobject of a group is a subgroup,
- A subobject of a ring is a subring,
- A subobject of a module is a submodule.
Likewise,
- A quotient object of a set is a quotient set,
- A quotient object of a group is a quotient group,
- A quotient object of a module is a quotient module.
A subobject of a terminal object is called a subterminal object.
03Properties
- There is always a greatest subobject of
, represented by the identity morphism
.
- In an elementary topos, the poset of subobjects of any object is a Heyting algebra.
04Regular subobjects
A regular subobject is a subobject represented by a regular monomorphism, namely a morphism (automatically a monomorphism) which arises as the equalizer of two parallel morphisms. Dually, a regular quotient object is represented by a regular epimorphism, namely a coequalizer of two parallel morphisms.
In some categories, the categorical notion of subobject does not concord with the usual notion whereas the categorical notion of regular subobject does. For example, in the category of rings, the inclusion is an epimorphism but is not the quotient ring of
by an ideal, whereas regular subobjects correspond to quotient rings.
Another example is the category of topological spaces, where regular subobjects of correspond to subspaces of
because the regular monomorphisms are the subspace embeddings, whereas the monomorphisms are all injective continuous functions, and so subobjects of
correspond to subsets of
with a topology refining the subspace topology. Similarly, regular quotient objects of
correspond to quotient spaces of
whereas quotient objects in general correspond to quotient sets of
with a topology coarser than the quotient topology.
Sources and credits
This article is adapted from the Wikipedia article “Subobject”, written by its contributors and licensed under CC BY-SA 4.0. Fathomly has changed the layout, removed citation markers, navigation and maintenance notices, and adjusted punctuation. This adapted version is shared under the same license. For references, see the original article.
Fathomly is not affiliated with or endorsed by the Wikimedia Foundation. Spotted a problem? Tell us.