[FOM] Functions from sets to ordinals

Joe Shipman joeshipman at aol.com
Fri Dec 27 00:00:51 EST 2019


The following functions from hereditarily finite sets to natural numbers have natural extensions to functions from arbitrary sets to ordinals:

1) cardinality 
2) rank
3) nim-value (the nim-value of a set is the first ordinal not the nim-value of any of its members)
4) cardinality of V_rank

These functions all have the property that if A is a subset of B, then f(A) <= f(B).

A fifth function satisfying this property is the Ackermann enumeration of HF sets:
4) f(A) is the sum over all x in A of 2^f(x).

The finite ordinals themselves map as follows in these cases:
1) 0,1,2,3,...
2) 0,1,2,3,...
3) 0,1,2,3,...
4) 0,1,2,4,16,65536,...
5) 0,1,3,11,2059,...

How far can this last function be generalized? If you have a global choice function or a global well-ordering given in a class theory like NBG, can you define a global well-ordering which reduces to 5) for HF sets and has the monotonicity property?

Sent from my iPhone


More information about the FOM mailing list