English

Definable Combinatorics of Some Borel Equivalence Relations

Logic 2017-09-15 v1

Abstract

If XX is a set, EE is an equivalence relation on XX, and nωn \in \omega, then define [X]En={(x0,...,xn1)nX:(i,j)(ij¬(xi E xj))}.[X]^n_E = \{(x_0, ..., x_{n - 1}) \in {}^nX : (\forall i,j)(i \neq j \Rightarrow \neg(x_i \ E \ x_j))\}. For nωn \in \omega, a set XX has the nn-J\'onsson property if and only if for every function f:[X]=nXf : [X]^n_= \rightarrow X, there exists some YXY \subseteq X with XX and YY in bijection so that f[[Y]=n]Xf[[Y]^n_=] \neq X. A set XX has the J\'onsson property if and only for every function f:(nω[X]=n)Xf : (\bigcup_{n \in \omega}[X]^n_=) \rightarrow X, there exists some YXY \subseteq X with XX and YY in bijection so that f[nω[Y]=n]Xf[\bigcup_{n \in \omega} [Y]^n_=] \neq X. Let nωn \in \omega, XX be a Polish space, and EE be an equivalence relation on XX. EE has the nn-Mycielski property if and only if for all comeager CnXC \subseteq {}^nX, there is some Δ11\mathbf{\Delta_1^1} AXA \subseteq X so that EΔ11EAE \leq_{\mathbf{\Delta_1^1}} E \upharpoonright A and [A]EnC[A]^n_E \subseteq C. The following equivalence relations will be considered: E0E_0 is defined on ω2{}^\omega2 by x E0 yx \ E_0 \ y if and only if (n)(k>n)(x(k)=y(k))(\exists n)(\forall k > n)(x(k) = y(k)). E1E_1 is defined on ω(ω2){}^\omega({}^\omega2) by x E1 yx \ E_1 \ y if and only if (n)(k>n)(x(k)=y(k))(\exists n)(\forall k > n)(x(k) = y(k)). E2E_2 is defined on ω2{}^\omega2 by x E2 yx \ E_2 \ y if and only if {1n+1:nx  y}<\sum\{\frac{1}{n + 1} : n \in x \ \triangle \ y\} < \infty, where \triangle denotes the symmetric difference. E3E_3 is defined on ω(ω2){}^\omega({}^\omega2) by x E3 yx \ E_3 \ y if and only if (n)(x(n) E0 y(n))(\forall n)(x(n) \ E_0 \ y(n)). Holshouser and Jackson have shown that R\mathbb{R} is J\'onsson under AD\mathsf{AD}. It will be shown that E0E_0 does not have the 33-Mycielski property and that E1E_1, E2E_2, and E3E_3 do not have the 22-Mycielski property. Under ZF+AD\mathsf{ZF + AD}, ω2/E0{}^\omega 2 / E_0 does not have the 33-J\'onsson property.

Cite

@article{arxiv.1709.04567,
  title  = {Definable Combinatorics of Some Borel Equivalence Relations},
  author = {William Chan and Connor Meehan},
  journal= {arXiv preprint arXiv:1709.04567},
  year   = {2017}
}
R2 v1 2026-06-22T21:42:34.328Z