Switch to: References

Add citations

You must login to add citations.
  1. A Lopez-Escobar Theorem for Continuous Domains.Nikolay Bazhenov, Ekaterina Fokina, Dino Rossegger, Alexandra Soskova & Stefan Vatev - forthcoming - Journal of Symbolic Logic:1-18.
    We prove an effective version of the Lopez-Escobar theorem for continuous domains. Let $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 $X\subseteq Mod(\tau )$ is $\Pi ^0_\alpha $ in the Borel hierarchy of this topology if and only if it is definable by a $\Pi ^p_\alpha $ -formula, a positive $\Pi ^0_\alpha $ formula in the infinitary logic $L_{\omega _1\omega }$. As (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  • A q-wadge hierarchy in quasi-polish spaces.Victor Selivanov - 2020 - Journal of Symbolic Logic:1-26.
    The wedge hierarchy was originally defined and studied only in the Baire space (and some other zero-dimensional spaces). Here we extend the Wadge hierarchy of Borel sets to arbitrary topological spaces by providing a set-theoretic definition of all its levels. We show that our extension behaves well in second countable spaces and especially in quasi-Polish spaces. In particular, all levels are preserved by continuous open surjections between second countable spaces which implies e.g. several Hausdorff-Kuratowski-type theorems in quasi-Polish spaces. In fact, (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  • A q-wadge hierarchy in quasi-polish spaces.Victor Selivanov - 2022 - Journal of Symbolic Logic 87 (2):732-757.
    The Wadge hierarchy was originally defined and studied only in the Baire space. Here we extend the Wadge hierarchy of Borel sets to arbitrary topological spaces by providing a set-theoretic definition of all its levels. We show that our extension behaves well in second countable spaces and especially in quasi-Polish spaces. In particular, all levels are preserved by continuous open surjections between second countable spaces which implies e.g., several Hausdorff–Kuratowski -type theorems in quasi-Polish spaces. In fact, many results hold not (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  • A Wadge hierarchy for second countable spaces.Yann Pequignot - 2015 - Archive for Mathematical Logic 54 (5):659-683.
    We define a notion of reducibility for subsets of a second countable T 0 topological space based on relatively continuous relations and admissible representations. This notion of reducibility induces a hierarchy that refines the Baire classes and the Hausdorff–Kuratowski classes of differences. It coincides with Wadge reducibility on zero dimensional spaces. However in virtually every second countable T 0 space, it yields a hierarchy on Borel sets, namely it is well founded and antichains are of length at most 2. It (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  • A syntactic approach to Borel functions: some extensions of Louveau’s theorem.Takayuki Kihara & Kenta Sasaki - 2023 - Archive for Mathematical Logic 62 (7):1041-1082.
    Louveau showed that if a Borel set in a Polish space happens to be in a Borel Wadge class $$\Gamma $$, then its $$\Gamma $$ -code can be obtained from its Borel code in a hyperarithmetical manner. We extend Louveau’s theorem to Borel functions: If a Borel function on a Polish space happens to be a $$ \underset{\widetilde{}}{\varvec{\Sigma }}\hbox {}_t$$ -function, then one can find its $$ \underset{\widetilde{}}{\varvec{\Sigma }}\hbox {}_t$$ -code hyperarithmetically relative to its Borel code. More generally, we prove (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  • The fixed-point property for represented spaces.Mathieu Hoyrup - 2022 - Annals of Pure and Applied Logic 173 (5):103090.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  • The wadge order on the Scott domain is not a well-quasi-order.Jacques Duparc & Louis Vuilleumier - 2020 - Journal of Symbolic Logic 85 (1):300-324.
    We prove that the Wadge order on the Borel subsets of the Scott domain is not a well-quasi-order, and that this feature even occurs among the sets of Borel rank at most 2. For this purpose, a specific class of countable 2-colored posets$\mathbb{P}_{emb} $equipped with the order induced by homomorphisms is embedded into the Wadge order on the$\Delta _2^0 $-degrees of the Scott domain. We then show that$\mathbb{P}_{emb} $admits both infinite strictly decreasing chains and infinite antichains with respect to this (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark