Open Research Index

Non-aware computable presentations of randomizations

Xuanheng Zhao

arXivarxiv/2610.30569Oct 22, 2026math.LOscore 0

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}.

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.30569
curl -X POST /api/v1/records/arxiv/2610.30569/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.30569/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'