Namespaces
Variants
Actions

Difference between revisions of "Sets, category of"

From Encyclopedia of Mathematics
Jump to: navigation, search
m (MR/ZBL numbers added)
(TeX)
Line 1: Line 1:
The [[Category|category]] whose objects are all possible sets, and whose morphisms are all possible mappings of one set into another, composition of morphisms being defined as the usual composition of mappings. If category-theoretic concepts are interpreted within a fixed universe <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084760/s0847601.png" />, then the category of sets means the category whose objects are all sets belonging to <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084760/s0847602.png" />, with morphisms and composition as above. The category of sets may be denoted by <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084760/s0847603.png" />, ENS, Set or Me.
+
{{TEX|done}}
 +
The [[Category|category]] whose objects are all possible sets, and whose morphisms are all possible mappings of one set into another, composition of morphisms being defined as the usual composition of mappings. If category-theoretic concepts are interpreted within a fixed universe $U$, then the category of sets means the category whose objects are all sets belonging to $U$, with morphisms and composition as above. The category of sets may be denoted by $\mathfrak S$, ENS, Set or Me.
  
 
The empty set is an initial object (left zero) and any singleton is a terminal object (right zero) of the category of sets. Every non-empty set is a generator, and every set containing at least two elements is a cogenerator. Every monomorphism with non-empty domain is split (i.e. has a one-sided inverse); the assertion that every epimorphism is split is equivalent to the [[Axiom of choice|axiom of choice]]. The category of sets has a unique [[Bicategory(2)|bicategory]] (factorization) structure.
 
The empty set is an initial object (left zero) and any singleton is a terminal object (right zero) of the category of sets. Every non-empty set is a generator, and every set containing at least two elements is a cogenerator. Every monomorphism with non-empty domain is split (i.e. has a one-sided inverse); the assertion that every epimorphism is split is equivalent to the [[Axiom of choice|axiom of choice]]. The category of sets has a unique [[Bicategory(2)|bicategory]] (factorization) structure.
  
The category of sets is locally small, complete, cocomplete, well-powered, and co-well-powered. In particular, the product of a family of sets (exists and) coincides with its Cartesian product, and the coproduct of a family of sets coincides with its disjoint union. The binary Cartesian product, the Hom-functor <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084760/s0847607.png" /> and a singleton set provide the category of sets with the structure of a Cartesian [[Closed category|closed category]]. Furthermore, it is an (elementary) [[Topos|topos]], with a two-element set as subobject classifier. Every locally small category can be regarded as a relative (enriched) category over the category of sets.
+
The category of sets is locally small, complete, cocomplete, well-powered, and co-well-powered. In particular, the product of a family of sets (exists and) coincides with its Cartesian product, and the coproduct of a family of sets coincides with its disjoint union. The binary Cartesian product, the Hom-functor $\mathfrak S^*\times\mathfrak S\to\mathfrak S$ and a singleton set provide the category of sets with the structure of a Cartesian [[Closed category|closed category]]. Furthermore, it is an (elementary) [[Topos|topos]], with a two-element set as subobject classifier. Every locally small category can be regarded as a relative (enriched) category over the category of sets.
  
A category <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084760/s0847608.png" /> is equivalent to the category of sets if and only if: 1) it has a strict initial object; 2) the [[Full subcategory|full subcategory]] of non-initial objects of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084760/s0847609.png" /> has regular co-images and a unary generator; 3) each object <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084760/s08476010.png" /> has a square <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084760/s08476011.png" />; and 4) each equivalence relation is the kernel pair of some morphism. Here an object <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084760/s08476012.png" /> is called unary if it has arbitrary copowers, and the only morphisms from <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084760/s08476013.png" /> to one of its copowers are the imbeddings of the summands (cf. [[Small object|Small object]]). For other characterizations of the category of sets, see [[#References|[2]]], [[#References|[3]]].
+
A category $\mathfrak K$ is equivalent to the category of sets if and only if: 1) it has a strict initial object; 2) the [[Full subcategory|full subcategory]] of non-initial objects of $\mathfrak K$ has regular co-images and a unary generator; 3) each object $A$ has a square $A\times A$; and 4) each equivalence relation is the kernel pair of some morphism. Here an object $U$ is called unary if it has arbitrary copowers, and the only morphisms from $U$ to one of its copowers are the imbeddings of the summands (cf. [[Small object|Small object]]). For other characterizations of the category of sets, see [[#References|[2]]], [[#References|[3]]].
  
 
Categories equivalent to subcategories of the category of sets (equivalently, categories admitting a faithful functor into the category of sets) are called concrete. For necessary and sufficient conditions for a category to be concrete, see [[#References|[1]]].
 
Categories equivalent to subcategories of the category of sets (equivalently, categories admitting a faithful functor into the category of sets) are called concrete. For necessary and sufficient conditions for a category to be concrete, see [[#References|[1]]].

Revision as of 11:53, 9 November 2014

The category whose objects are all possible sets, and whose morphisms are all possible mappings of one set into another, composition of morphisms being defined as the usual composition of mappings. If category-theoretic concepts are interpreted within a fixed universe $U$, then the category of sets means the category whose objects are all sets belonging to $U$, with morphisms and composition as above. The category of sets may be denoted by $\mathfrak S$, ENS, Set or Me.

The empty set is an initial object (left zero) and any singleton is a terminal object (right zero) of the category of sets. Every non-empty set is a generator, and every set containing at least two elements is a cogenerator. Every monomorphism with non-empty domain is split (i.e. has a one-sided inverse); the assertion that every epimorphism is split is equivalent to the axiom of choice. The category of sets has a unique bicategory (factorization) structure.

The category of sets is locally small, complete, cocomplete, well-powered, and co-well-powered. In particular, the product of a family of sets (exists and) coincides with its Cartesian product, and the coproduct of a family of sets coincides with its disjoint union. The binary Cartesian product, the Hom-functor $\mathfrak S^*\times\mathfrak S\to\mathfrak S$ and a singleton set provide the category of sets with the structure of a Cartesian closed category. Furthermore, it is an (elementary) topos, with a two-element set as subobject classifier. Every locally small category can be regarded as a relative (enriched) category over the category of sets.

A category $\mathfrak K$ is equivalent to the category of sets if and only if: 1) it has a strict initial object; 2) the full subcategory of non-initial objects of $\mathfrak K$ has regular co-images and a unary generator; 3) each object $A$ has a square $A\times A$; and 4) each equivalence relation is the kernel pair of some morphism. Here an object $U$ is called unary if it has arbitrary copowers, and the only morphisms from $U$ to one of its copowers are the imbeddings of the summands (cf. Small object). For other characterizations of the category of sets, see [2], [3].

Categories equivalent to subcategories of the category of sets (equivalently, categories admitting a faithful functor into the category of sets) are called concrete. For necessary and sufficient conditions for a category to be concrete, see [1].

References

[1] P. Freyd, "Concreteness" J. Pure Appl. Algebra , 3 (1973) pp. 171–191 MR0322006 Zbl 0277.18002
[2] F.W. Lawvere, "An elementary theory of the category of sets" Proc. Nat. Acad. Sci. U.S.A. , 52 (1964) pp. 1506–1511 MR0396262 MR0172807 Zbl 0141.00603
[3] L.A. Skornyakov, "A characterization of the category of polygons" Mat. Sb. , 80 (1969) pp. 492–502 (In Russian) Zbl 0203.31403

Comments

For a characterization of the category of sets amongs toposes, see [a1]. Cf. also Universe; Generator of a category; Faithful functor.

References

[a1] M. Tierney, "Sheaf theory and the continuum hypothesis" F.W. Lawvere (ed.) , Toposes, algebraic geometry and logic (Dalhousic Univ., Jan. 1971) , Lect. notes in math. , 274 , Springer (1972) pp. 13–42 MR0373888 Zbl 0244.18005
How to Cite This Entry:
Sets, category of. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Sets,_category_of&oldid=34407