Documentation

LeanPool.InfinitaryLogic.Methods.HighlyTransitiveExistence

Highly order-transitive orders of every infinite cardinality (issue #11 unit 6b) #

For every infinite cardinal κ there is a highly order-transitive linear order of cardinality exactly κ — bundled as HighlyTransitiveOrderAt κ (avoiding awkward existential typeclass binders), with the existential corollary exported.

The construction is a Hahn-series generated subfield: over an index type X of cardinality κ, take the lexicographic value group Γ = Lex (X →₀ ℤ) and the lexicographically ordered Hahn-series field K = Lex ℚ⟦Γ⟧, embed X by distinct monomials xsingle (single x 1) 1, and let J be the subfield they generate. The monomial map is injective, so Subfield.cardinalMk_closure gives #J = #X = κ; J inherits a linear ordered field structure, and unit 6a (HighlyOrderTransitive.of_field) makes it highly order-transitive.

Implementation note: Mathlib.RingTheory.HahnSeries.Summable must be imported explicitly — the lexicographic Hahn import alone does not load the field instance.

A bundled highly order-transitive linear order of prescribed cardinality.

Instances For

    Highly order-transitive orders exist at every infinite cardinality (bundled form).

    Equations
    Instances For