Ultrafilter - Ordering On Ultrafilters

Ordering On Ultrafilters

Rudin–Keisler ordering is a preorder on the class of ultrafilters defined as follows: if U is an ultrafilter on X, and V an ultrafilter on Y, then if and only if there exists a function f: XY such that

for every subset C of Y.

Ultrafilters U and V are Rudin–Keisler equivalent, if there exist sets, and a bijection f: AB which satisfies the condition above. (If X and Y have the same cardinality, the definition can be simplified by fixing A = X, B = Y.)

It is known that is the kernel of, i.e., if and only if and .

Read more about this topic:  Ultrafilter

Famous quotes containing the word ordering:

    Our goal as a parent is to give life to our children’s learning—to instruct, to teach, to help them develop self-discipline—an ordering of the self from the inside, not imposition from the outside. Any technique that does not give life to a child’s learning and leave a child’s dignity intact cannot be called discipline—it is punishment, no matter what language it is clothed in.
    Barbara Coloroso (20th century)