Documentation

InfinitaryLogic.ModelTheory.WellOrdering

Boundedness and undefinability of well-ordering: public facade #

The stable entry point for the project's well-ordering results (issue #12, Marker §4.4). Importing this file — or any bundle containing it, including the default import InfinitaryLogic — exposes the four arbitrary-language endpoints (all proved in Methods/WellOrdering/GraphTranslation.lean, no hypotheses on L):

Statement discipline #

The four results are deliberately separate in strength: the raw positive map (no injectivity), the derived injectivity corollary, the uniform order-type bound (the strong form), and undefinability (the weak form). A stronger induced-copy / relational-embedding conclusion is tracked separately in issue #31 and is not claimed here; the countable-coded/Borel form of undefinability (non-Borelness of the well-order class) is issue #33 and additionally needs López–Escobar with a fragment-elementary-substructure bridge.

Architecture #

A dedicated consistency property over the constants-expanded relational core forces the positive rational diagram (base diagram + finite remainders with α-margin gap witnesses, Marker's (*)); the fair Henkin enumeration and the quotient term model of the Craig kernel realize it; symbol countability is removed by the two-sorted generated sublanguage, and function symbols by the Craig relationalization layer, under which the distinguished base relation is preserved definitionally.

Nothing here has any sorry, and every result is axiom-clean [propext, Classical.choice, Quot.sound].