Algorithmic randomness and Fourier analysis
classification
🧮 math.LO
keywords
fouriertheoremalgorithmicalmostanalysiscarlesoncomputabilityconditions
read the original abstract
Suppose $1 < p < \infty$. Carleson's Theorem states that the Fourier series of any function in $L^p[-\pi, \pi]$ converges almost everywhere. We show that the Schnorr random points are precisely those that satisfy this theorem for every $f \in L^p[-\pi, \pi]$ given natural computability conditions on $f$ and $p$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.