Algorithmic randomness and Fourier analysis
Logic
2016-03-16 v1
Abstract
Suppose . Carleson's Theorem states that the Fourier series of any function in converges almost everywhere. We show that the Schnorr random points are precisely those that satisfy this theorem for every given natural computability conditions on and .
Cite
@article{arxiv.1603.01778,
title = {Algorithmic randomness and Fourier analysis},
author = {Johanna Franklin and Timothy McNicholl and Jason Rute},
journal= {arXiv preprint arXiv:1603.01778},
year = {2016}
}