English

Bernoulli Randomness and Biased Normality

Logic 2020-11-30 v2

Abstract

One can consider μ\mu-Martin-L\"of randomness for a probability measure μ\mu on 2ω2^{\omega}, such as the Bernoulli measure μp\mu_p given p(0,1)p \in (0, 1). We study Bernoulli randomness of sequences in nωn^{\omega} with parameters p0,p1,,pn1p_0, p_1, \dotsc, p_{n-1}, and we introduce a biased version of normality. We prove that every Bernoulli random real is normal in the biased sense, and this has the corollary that the set of biased normal reals has full Bernoulli measure in nωn^{\omega}. We give an algorithm for computing biased normal sequences from normal sequences, so that we can give explicit examples of biased normal reals. We investigate an application of randomness to iterated function systems. Finally, we list a few further questions relating to Bernoulli randomness and biased normality.

Keywords

Cite

@article{arxiv.2007.01854,
  title  = {Bernoulli Randomness and Biased Normality},
  author = {Andrew DeLapo},
  journal= {arXiv preprint arXiv:2007.01854},
  year   = {2020}
}

Comments

17 pages, 3 figures

R2 v1 2026-06-23T16:50:19.863Z