Uniformity, universality, and computability theory

DOI10.1142/S0219061317500039zbMath1420.03121arXiv1606.01976OpenAlexW3106146772MaRDI QIDQ5268400

Andrew S. Marks

Publication date: 20 June 2017

Published in: Journal of Mathematical Logic (Search for Journal in Brave)

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

zbMATH Keywords

Borel equivalence relationscomputability theoryMartin's conjectureBorel reducibilityuniversal countable Borel equivalence relationsMartin measureuniformity, descriptive set theory

Mathematics Subject Classification ID

Descriptive set theory (03E15) Other Turing degree structures (03D28)

Related Items (6)

Equivalence of generics ⋮ FORCING CONSTRUCTIONS AND COUNTABLE BOREL EQUIVALENCE RELATIONS ⋮ Measurable graph combinatorics ⋮ Borel structurability by locally finite simplicial complexes ⋮ The uniform Martin’s conjecture for many-one degrees ⋮ Hyperfiniteness and Borel combinatorics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Universal Borel actions of countable groups
• Borel structurability on the 2-shift of a countable group
• Popa superrigidity and countable Borel equivalence relations
• Martin's conjecture and strong ergodicity
• Borel chromatic numbers
• On the complexity of the isomorphism relation for finitely generated groups
• The complexity of the classification of Riemann surfaces and complex manifolds
• Turing determinacy and the continuum hypothesis
• \(\ell^2\) invariants of equivalence relations and groups
• Topics in orbit equivalence
• Conjugacy equivalence relation on subgroups
• A determinacy approach to Borel combinatorics
• Canonical Ramsey Theory on Polish Spaces
• JSL volume 79 issue 2 Cover and Back matter
• On Groups of Measure Preserving Transformations. I
• A Glimm-Effros Dichotomy for Borel Equivalence Relations
• Ergodic Equivalence Relations, Cohomology, and Von Neumann Algebras. I
• Analytic determinacy and 0^#
• New Directions in Descriptive Set Theory
• The Structure of Hyperfinite Borel Equivalence Relations
• Linear algebraic groups and countable Borel equivalence relations
• COUNTABLE BOREL EQUIVALENCE RELATIONS
• Structurable equivalence relations
• CALIBRATING DETERMINACY STRENGTH IN LEVELS OF THE BOREL HIERARCHY
• Martin's conjecture, arithmetic equivalence, and countable Borel equivalence relations
• The axiom of determinateness and reduction principles in the analytical hierarchy
• On non-singular transformations of a measure space. I
• On Groups of Measure Preserving Transformations. II
• Higher set theory and mathematical practice
• Measurable cardinals and analytic games
• Rigidity theorems for actions of product groups and countable Borel equivalence relations
• On Suborderings of Degrees of Recursive Unsolvability

This page was built for publication: Uniformity, universality, and computability theory