Causal rank-raising map on well-order codes
ID: causal-rank-raising-map-on-well-order-codes
Using the coordinate convention in set of well-order codes, there is a causal map that adds a new greatest element to the coded relation. Relabel every old element as , adjoin to the domain, and place every old domain element below . If , thenAdding a greatest element gives this successor rank; adding a least element would instead give , which need not be larger for an infinite ordinal.
Set the unused tag , making for every input. Coordinate1 records the new element0 and is constant. Coordinate records the relabelled old element , its relations to earlier old elements, and its relation to the new greatest element; this uses only and earlier input coordinates. Thus Player II can output immediately after seeing . Ill-foundedness of an old relation persists in its relabelled copy. This explicit coding justifies the online strategy in the Solovay rank-comparison game.
New to topics? Read the docs here!