DEGREE SPECTRA OF ANALYTIC COMPLETE EQUIVALENCE RELATIONS

DOI10.1017/jsl.2021.82OpenAlexW3206874154MaRDI QIDQ5052017

Dino Rossegger

Publication date: 18 November 2022

Published in: The Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2010.00755

zbMATH Keywords

equivalence relationBorel reducibilitydegree spectrabi-embeddabilitycomputable functors

Mathematics Subject Classification ID

Descriptive set theory (03E15) Other infinitary logic (03C75) Theory of numerations, effectively presented structures (03D45)

Cites Work

• Unnamed Item
• Minimal models of minimal theories
• Elementary bi-embeddability spectra of structures
• Invariantly universal analytic quasi-orders
• Degree Spectra of Equivalence Relations
• A Borel reductibility theory for classes of countable structures
• Equivalence Relations on Classes of Computable Structures
• Degrees coded in jumps of orderings
• On the number of minimal models
• A COMPUTABLE FUNCTOR FROM GRAPHS TO FIELDS
• The bi-embeddability relation for countable abelian groups
• Computable Structure Theory
• Bi‐embeddability spectra and bases of spectra
• ANALYTIC EQUIVALENCE RELATIONS SATISFYING HYPERARITHMETIC-IS-RECURSIVE
• Theory spectra and classes of theories
• Complete analytic equivalence relations
• Isomorphism relations on computable structures
• Spectra of Atomic Theories
• Spectra of theories and structures
• Minimal- und Primmodelle
• COMPUTABLE FUNCTORS AND EFFECTIVE INTERPRETABILITY

This page was built for publication: DEGREE SPECTRA OF ANALYTIC COMPLETE EQUIVALENCE RELATIONS