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:

    The national anthem belongs to the eighteenth century. In it you find us ordering God about to do our political dirty work.
    George Bernard Shaw (1856–1950)