English

A Lopez-Escobar Theorem for Continuous Domains

Logic 2025-07-16 v2

Abstract

We prove an effective version of the Lopez-Escobar theorem for continuous domains. Let Mod(τ)Mod(\tau) be the set of countable structures with universe ω\omega in vocabulary τ\tau topologized by the Scott topology. We show that an invariant set XMod(τ)X \subseteq Mod(\tau) is Πα0\Pi^0_\alpha in the effective Borel hierarchy of this topology if and only if it is definable by a Παp\Pi^p_\alpha - formula, a positive Πα0\Pi^0_\alpha formula in the infinitary logic Lω1,ωL_{\omega_1,\omega}. As a corollary of this result we obtain a new pullback theorem for positive computable embeddings: Let KK be positively computably embeddable in KK' by Φ\Phi, then for every Παp\Pi^p_\alpha formula ξ\xi in the vocabulary of KK' there is a Παp\Pi^p_\alpha formula ξ\xi^\star in the vocabulary of KK such that for all AKA \in K, AξA \models \xi^\star if and only if Φ(A)ξ\Phi(A) \models \xi. We use this to obtain new results on the possibility of positive computable embeddings into the class of linear orderings.

Keywords

Cite

@article{arxiv.2301.09940,
  title  = {A Lopez-Escobar Theorem for Continuous Domains},
  author = {Nikolay Bazhenov and Ekaterina Fokina and Dino Rossegger and Alexandra A. Soskova and Stefan V. Vatev},
  journal= {arXiv preprint arXiv:2301.09940},
  year   = {2025}
}

Comments

17 pages

R2 v1 2026-06-28T08:18:32.772Z