Statistical Properties of Martin-L\"of Random Sequences

Matthew Pancia · arXiv (Cornell University) · 2014

We study the statistical properties of random numbers under the Martin-L\"of definition of randomness, proving that random numbers obey analogues of Strong Law of Large Numbers, the Law of the Iterated Logarithm, and that they are normal. We also show that weakly (1-)random numbers do not share these properties.

Read the paper · More papers on PaperTik