English

Analytic sets of reals and the density function in the Cantor space

Logic 2018-04-17 v2

Abstract

We study the density function of measurable subsets of the Cantor space. Among other things, we identify a universal set U\mathcal{U} for Σ11\Sigma^{1}_{1} subsets of (0;1)( 0 ; 1 ) in terms of the density function; specifically U\mathcal{U} is the set of all pairs (K,r)( K , r ) with KK compact and r(0;1)r \in ( 0 ; 1 ) being the density of some point with respect to KK. This result yields that the set of all KK such that the range of its density function is S{0,1}S \cup \{ 0 , 1 \}, for some fixed uncountable analytic set S(0;1)S \subseteq ( 0 ; 1 ), is Π21\Pi^{1}_{2}-complete.

Keywords

Cite

@article{arxiv.1705.02285,
  title  = {Analytic sets of reals and the density function in the Cantor space},
  author = {Alessandro Andretta and Riccardo Camerlo},
  journal= {arXiv preprint arXiv:1705.02285},
  year   = {2018}
}

Comments

31 pages. To appear in the European Journal of Mathematics