Paperlane

no. 1 · Friday 23 October 2026

Non-aware computable presentations of randomizations

Xuanheng Zhao

math.LO

Abstract

Let 2 be the two-element structure in the empty signature. We build a computable presentation Q of the Borel randomization $2^{[0,1)}$ 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 $M$ with no computable presentation but $M^{[0,1)}$ 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}.

fields
Logic
pdf ↗ page arXiv:2610.30569 ↗