Cardinal characteristics and countable Borel equivalence relations

Mathematical Logic Quarterly 63 (3-4):211-227 (2017)
  Copy   BIBTEX

Abstract

Boykin and Jackson recently introduced a property of countable Borel equivalence relations called Borel boundedness, which they showed is closely related to the union problem for hyperfinite equivalence relations. In this paper, we introduce a family of properties of countable Borel equivalence relations which correspond to combinatorial cardinal characteristics of the continuum in the same way that Borel boundedness corresponds to the bounding number. We analyze some of the basic behavior of these properties, showing, e.g., that the property corresponding to the splitting number coincides with smoothness. We then settle many of the implication relationships between the properties; these relationships turn out to be closely related to (but not the same as) the Borel Tukey ordering on cardinal characteristics.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 107,895

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Treeable equivalence relations.Greg Hjorth - 2012 - Journal of Mathematical Logic 12 (1):1250003-.
Countable borel equivalence relations.S. Jackson, A. S. Kechris & A. Louveau - 2002 - Journal of Mathematical Logic 2 (01):1-80.
Amenable versus hyperfinite borel equivalence relations.Alexander S. Kechris - 1993 - Journal of Symbolic Logic 58 (3):894-907.
Popa superrigidity and countable Borel equivalence relations.Simon Thomas - 2009 - Annals of Pure and Applied Logic 158 (3):175-189.
Uniformity, universality, and computability theory.Andrew S. Marks - 2017 - Journal of Mathematical Logic 17 (1):1750003.
Property τ and countable borel equivalence relations.Simon Thomas - 2007 - Journal of Mathematical Logic 7 (1):1-34.
Superrigidity and countable Borel equivalence relations.Simon Thomas - 2003 - Annals of Pure and Applied Logic 120 (1-3):237-262.
Infinite Time Decidable Equivalence Relation Theory.Samuel Coskey & Joel David Hamkins - 2011 - Notre Dame Journal of Formal Logic 52 (2):203-228.

Analytics

Added to PP
2017-10-29

Downloads
33 (#824,791)

6 months
8 (#735,918)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Countable borel equivalence relations.S. Jackson, A. S. Kechris & A. Louveau - 2002 - Journal of Mathematical Logic 2 (01):1-80.
Martin’s conjecture and strong ergodicity.Simon Thomas - 2009 - Archive for Mathematical Logic 48 (8):749-759.
No Borel Connections for the Unsplitting Relations.Heike Mildenberger - 2002 - Mathematical Logic Quarterly 48 (4):517-521.

Add more references