A Variant Of Chaitin's Omega function
Logic
2026-03-04 v3
Abstract
We investigate the continuous function defined by as a variant of Chaitin's Omega from the perspective of analysis, computability, and algorithmic randomness. Among other results, we obtain that: (i) is differentiable precisely at density random points; (ii) is -random if and only if is weakly low for (low for ); (iii) the range of is a null, nowhere dense, perfect class with Hausdorff dimension ; (iv) for all ; (v) there are many such that is not 1-random; (vi) is not Turing invariant but is Turing invariant on the ideal of -trivial reals. We also discuss the connection between and other variants of Omega.
Cite
@article{arxiv.2508.16892,
title = {A Variant Of Chaitin's Omega function},
author = {Yuxuan Li and Shuheng Zhang and Xiaoyan Zhang and Xuanheng Zhao},
journal= {arXiv preprint arXiv:2508.16892},
year = {2026}
}