Maths - Setop

Setop has the same diagrams as set but with the arrows reversed.

So how do we reverse any map between sets? We need something completely equivalent to the reverse not just some unique approximation like adjunctions.

Bijective maps are easy, we just reverse the arrows, but we also want to reverse injective and surjective maps:

Injective (one-to-one function)

In order to reverse an injective function we can reverse all the arrows but we need somewhere for those elements, without arrows, to be mapped back to. A first thought is the empty set. Here we are mapping each element in 'A' to a set (so we have sets within sets), for consistency we also wrap the other elements in their own set.

injective function
reverse injective

Surjective (onto)

In order to reverse a surjective function we can again map into a 'set of sets'. This time we replace two arrows from a1 and a3 with a single arrow from a set containing a1 and a3. This single arrow can now be reversed.

surjective function

reverse surjective

So this suggests that the opposite of set could be a set of sets. This complete set of all possible sets of set is known as a powerset.

  powerset 1

A poweset is sometimes denoted P(Set).

Alternative notations are the exponential function:

2set

or

set -> 2

powerset 2

Functors in Setop

Functor (contravarient) between powersets.

In the diagram on the right: element 'a' is mapped to 'a' . Elements 'b' and 'c' are both mapped to 'b'. The diagram shows corresponding powesets.

This diagram does not commute but it does send 'x' to a set containing 'x'.

powerset functor

Universal Properties in Setop

Initial Terminal

{Ø,set}

set containing the empty set and the complete set

{Ø}

set containing the empty set

powerset initial final

metadata block
see also:

Correspondence about this page

Book Shop - Further reading.

Where I can, I have put links to Amazon for books that are relevant to the subject, click on the appropriate country flag to get more details of the book or to buy it from them.

cover Modern Graph Theory (Graduate Texts in Mathematics, 184)

Terminology and Notation

Specific to this page here:

 

This site may have errors. Don't use for critical systems.

Copyright (c) 1998-2024 Martin John Baker - All rights reserved - privacy policy.