Analytic equivalence relations and bi-embeddability

DOI10.2178/jsl/1294170999zbMath1256.03050arXiv1112.0344OpenAlexW2025240628MaRDI QIDQ3083138

Luca Motto Ros, Sy-David Friedman

Publication date: 18 March 2011

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

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

zbMATH Keywords

completenessembeddabilityBorel reducibilityBorel equivalencebi-embeddabilityanalytic equivalence relationanalytic quasi-order

Mathematics Subject Classification ID

Descriptive set theory (03E15) Descriptive set theory (topological aspects of Borel, analytic, projective, etc. sets) (54H05)

Related Items (15)

Coarse groups, and the isomorphism problem for oligomorphic groups ⋮ Souslin quasi-orders and bi-embeddability of uncountable structures ⋮ Uncountable structures are not classifiable up to bi-embeddability ⋮ Isomorphism relations on computable structures ⋮ On the complexity of the relations of isomorphism and bi-embeddability ⋮ Invariant universality for quandles and fields ⋮ A descriptive view of unitary group representations ⋮ On isometry and isometric embeddability between ultrametric Polish spaces ⋮ Positive preorders ⋮ Equivalence Relations on Classes of Computable Structures ⋮ Polish metric spaces with fixed distance set ⋮ Questions on generalised Baire spaces ⋮ Invariantly universal analytic quasi-orders ⋮ Degrees of bi-embeddable categoricity ⋮ Universality of group embeddability

Cites Work

• Unnamed Item
• Unnamed Item
• Descriptive set theory
• Theories of linear order
• A Borel reductibility theory for classes of countable structures
• The effective Borel hierarchy
• Complete analytic equivalence relations
• Universal analytic preorders arising from surjective functions

This page was built for publication: Analytic equivalence relations and bi-embeddability