English

On equivalence relations Sigma_1^1-definable over H(kappa)

Logic 2007-05-23 v1

Abstract

Let kappa be an uncountable regular cardinal. Call an equivalence relation on functions from kappa into 2 Sigma_1^1-definable over H(kappa) if there is a first order sentence F and a parameter R subseteq H(kappa) such that functions f,g:kappa --> 2 are equivalent iff for some h:kappa --> 2, the structure (H(kappa),in,R,f,g,h) satisfies F, where in, R, f, g, and h are interpretations of the symbols appearing in F. All the values mu, 1 leq mu leq kappa^+ or mu=2^kappa, are possible numbers of equivalence classes for such a Sigma_1^1-equivalence relation. Additionally, the possibilities are closed under unions of <=kappa-many cardinals and products of <kappa-many cardinals. We prove that, consistent wise, these are the only restrictions under the singular cardinal hypothesis. The result is that the possible numbers of equivalence classes of Sigma_1^1-equivalence relations might consistent wise be exactly those cardinals which are in a prearranged set, provided that the singular cardinal hypothesis holds and that some necessary conditions are fulfilled.

Keywords

Cite

@article{arxiv.math/9911231,
  title  = {On equivalence relations Sigma_1^1-definable over H(kappa)},
  author = {Saharon Shelah and Pauli Väisänen},
  journal= {arXiv preprint arXiv:math/9911231},
  year   = {2007}
}
R2 v1 2026-07-22T18:05:28.504Z