English

Algorithmic randomness and Fourier analysis

Logic 2016-03-16 v1

Abstract

Suppose 1<p<1 < p < \infty. Carleson's Theorem states that the Fourier series of any function in Lp[π,π]L^p[-\pi, \pi] converges almost everywhere. We show that the Schnorr random points are precisely those that satisfy this theorem for every fLp[π,π]f \in L^p[-\pi, \pi] given natural computability conditions on ff and pp.

Keywords

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}
}
R2 v1 2026-06-22T13:04:34.386Z