Intermediate Intrinsic Density and Randomness

DOI10.3233/COM-210309MaRDI QIDQ6341653arXivFDO

Authors Justin Miller

Publication date 28 May 2020

Published in arXiv

Full work available at URL https://doi.org/10.3233/COM-210309

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32)

arXiv classification

math.LO

Abstract: Given any 1-random set $X$ and any $rin(0,1)$, we construct a set of intrinsic density $r$ which is computable from $roplusX$. For almost all $r$, this set will be the first known example of an intrinsic density $r$ set which cannot compute any $r$-Bernoulli random set. To achieve this, we shall formalize the { t into} and { t within} noncomputable coding methods which work well with intrinsic density.

This page was built for publication: Intermediate Intrinsic Density and Randomness

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6341653)