English

Borel* Sets in the Generalised Baire Space

Logic 2012-09-19 v1

Abstract

We start by giving a survey to the theory of Borel*(\kappa) sets in the generalized Baire space Baire({\kappa}) = {\kappa}^{\kappa}. In particular we look at the relation of this complexity class to other complexity classes which we denote by Borel({\kappa}), \Delta^1_1({\kappa}) and {\Sigma}^1_1({\kappa}) and the connections between Borel*(\kappa)-sets and the infinitely deep language M_{{\kappa}^+{\kappa}}. In the end of the paper we prove the consistency of Borel*(\kappa) \ne {\Sigma}^1_1({\kappa}).

Keywords

Cite

@article{arxiv.1209.3933,
  title  = {Borel* Sets in the Generalised Baire Space},
  author = {Tapani Hyttinen and Vadim Kulikov},
  journal= {arXiv preprint arXiv:1209.3933},
  year   = {2012}
}

Comments

19 pages

R2 v1 2026-06-21T22:07:13.092Z