Power object

From HandWiki

In category theory, a branch of mathematics, a power object in a category is an analogue of a powerset in the category of sets.

Definition

Let 𝒞 be a finitely complete category. A power object of A𝒞 is an object 𝒫(A) together with a subobject ()A×𝒫(A) satisfying the following universal property: for every other object B𝒞 and subobject RB×A, there exists a unique morphism χ:B𝒫(A) such that RB×A is the pullback of ()A×𝒫(A) along χ.[1]

Properties

In the category of sets, power objects exist: 𝒫(A) is the usual power set of A, and ()A×𝒫(A) is the set membership relation.

More generally, in any elementary topos, the power object of A can be constructed as 𝒫(A):=ΩA (where Ω is the subobject classifier), with ()A×ΩA being the subobject classified by the evaluation map A×ΩAΩ.[2]

Conversely, every finitely complete category with power objects is an elementary topos.[3] Thus, power objects provide a possible simplification of the definition of an elementary topos.

Citations

  1. Johnstone 2002, p. 69.
  2. Johnstone 2002, p. 68.
  3. Johnstone 2002, p. 92.

References