Documentation

InfinitaryLogic.Descriptive.PolishAction

The Polish logic action of S∞ on the structure space (issue #27, commit 3) #

The capstone: the algebraic action of S∞ = Equiv.Perm on StructureSpace L (from LogicAction.lean) is jointly continuous for the pointwise topology on Equiv.Perm (PermPolishGroup.lean) and the existing product topology on StructureSpace L (Topology.lean) — packaged as a ContinuousSMul instance. Together with the Polish structures already in place this exhibits StructureSpace L as a Polish S∞-space.

Main results #

Design #

Joint continuity factors coordinatewise, exactly as anticipated: for a fixed relation query ⟨R, v⟩, the value (σ • c) ⟨R, v⟩ = c ⟨R, σ⁻¹ ∘ v⟩ reads c at a query whose tuple depends on σ through the finitely many continuous evaluations σ⁻¹ (v i). On the clopen neighborhood where those are frozen, the map reduces to a single continuous evaluation of c. The countability hypothesis for Polishness of StructureSpace L lives only in the final packaging — never on the action, the algebra, or the orbit equivalence.

theorem FirstOrder.Language.continuous_smul_query {L : Language} (R : (l : ) × L.Relations l) (v : Fin R.fst) :
Continuous fun (p : Equiv.Perm × L.StructureSpace) => (p.1 p.2) R, v

Per-query continuity. For a fixed relation query ⟨R, v⟩, the map (σ, c) ↦ (σ • c) ⟨R, v⟩ is continuous: near (σ₀, c₀) the tuple σ⁻¹ ∘ v is frozen at i ↦ σ₀⁻¹ (v i) on a clopen neighborhood, where the map is the single evaluation c ↦ c ⟨R, m⟩.

Joint continuity of the logic action (σ, c) ↦ σ • c.

The logic action of S∞ on StructureSpace L is jointly continuous.

Packaged Polish S∞-space. For a countable relational vocabulary, StructureSpace L is a Polish S∞-space: Equiv.Perm is a Polish topological group, StructureSpace L is Polish, and the logic action is jointly continuous. The countability hypothesis appears here and nowhere upstream — the action, its MulAction laws, and the orbit/isomorphism identification are all hypothesis-free.