pipette
ESEspañol

Non-aware computable presentations of randomizations

Xuanheng Zhao

Preprint

In the authors' words

Let 2 be the two-element structure in the empty signature. We build a computable presentation Q of the Borel randomization in which neither constant random variable is a computable point. Consequently, Q is not aware. This gives a negative answer to a question of Cuervo Ovalle and Goldbring \cite{CG}. We also construct a countable structure with no computable presentation but has a computable presentation. This answers another question and establishes the necessity of the awareness condition stated in one of the main theorems in \cite{CG}.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 23. arXiv. Preprint, not yet peer-reviewed.