Causal rank-raising map on well-order codes Created 2026-09-28 Updated 2026-11-05
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.
Set of well-order codes Created 2026-09-28 Updated 2026-11-05
The set of well-order codes consists of codes for strict well-orders on subsets . The norm is their order type. Every countable ordinal, including finite ordinals and zero, has such a code.
For a coding convenient for games, ignore as a tag. At coordinate record the domain bit for and the finitely many relation bits with , in a fixed order. Read these bits from the binary expansion, ignoring unused higher bits. The code belongs to exactly when the decoded relation is a strict well-order of its decoded domain. This convention makes local recoding operations explicit and allows an arbitrary domain subset, rather than incorrectly requiring every well-order to have domain all of .