DEGREE SPECTRA OF ANALYTIC COMPLETE EQUIVALENCE RELATIONS

DOI10.1017/JSL.2021.82MaRDI QIDQ5052017OpenAlexFDO

Authors Dino Rossegger

Publication date 18 November 2022

Published in 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

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

Recommendations

• Analytic equivalence relations and bi-embeddability
• Bi‐embeddability spectra and bases of spectra
• Complete analytic equivalence relations
• Measuring the complexity of reductions between equivalence relations
• Degrees of bi-embeddable categoricity

Cites work

• A Borel reductibility theory for classes of countable structures
• A computable functor from graphs to fields
• Analytic equivalence relations satisfying hyperarithmetic-is-recursive
• Bi‐embeddability spectra and bases of spectra
• Complete analytic equivalence relations
• Computable Structure Theory
• Computable functors and effective interpretability
• Degree spectra of equivalence relations
• Degrees coded in jumps of orderings
• Elementary bi-embeddability spectra of structures
• Equivalence Relations on Classes of Computable Structures
• Invariant descriptive set theory
• Invariantly universal analytic quasi-orders
• Isomorphism relations on computable structures
• Minimal models of minimal theories
• Minimal- und Primmodelle
• On the number of minimal models
• Spectra of atomic theories
• Spectra of theories and structures
• The bi-embeddability relation for countable abelian groups
• Theory spectra and classes of theories

Cited in

(8)

• Degree spectra of analytic complete equivalence relations
• scientific article; zbMATH DE number 833272 (Why is no real title available?)
• scientific article; zbMATH DE number 2047485 (Why is no real title available?)
• Relativized Degree Spectra
• Degree-invariant, analytic equivalence relations without perfectly many classes
• Logical Approaches to Computational Barriers
• Complete analytic equivalence relations
• Analytic equivalence relations and bi-embeddability

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5052017)