En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

Carleson's Theorem and Schnorr randomness

Bookmarks Report an error
Multi angle
Authors : Franklin, Johanna (Author of the conference)
CIRM (Publisher )

Loading the player...

Abstract : Carleson's Theorem states that for $1 < p < \infty$, the Fourier series of a function $f$ in $L^p[-\pi,\pi]$ converges to $f$ almost everywhere. We consider this theorem in the context of computable analysis and show the following two results.
(1) For a computable $p > 1$, if $f$ is a computable vector in $L^p[?\pi,\pi]$ and $t_0 \in [-\pi,\pi]$ is Schnorr random, then the Fourier series for $f$ converges at $t_0$.
(2) If $t_0 \in [-\pi,\pi]$ is not Schnorr random, then there is a computable function $f : [-\pi,\pi] \rightarrow \mathbb{C}$ whose Fourier series diverges at $t_0$.
This is joint work with Timothy H. McNicholl, and Jason Rute.

MSC Codes :
42A20 - Convergence of Fourier and trigonometric series
68Q30 - Algorithmic information theory (Kolmogorov complexity, etc.)
03D32 - Algorithmic randomness and dimension
03D78 - Computation over the reals

    Information on the Video

    Film maker : Hennenfent, Guillaume
    Language : English
    Available date : 06/07/2016
    Conference Date : 21/06/2016
    Subseries : Research talks
    arXiv category : Computer Science ; Logic
    Mathematical Area(s) : Logic and Foundations ; Computer Science
    Format : MP4 (.mp4) - HD
    Video Time : 00:39:28
    Targeted Audience : Researchers
    Download : https://videos.cirm-math.fr/2016-06-21_Franklin.mp4

Information on the Event

Event Title : Computability, randomness and applications / Calculabilité, hasard et leurs applications
Event Organizers : Bienvenu, Laurent ; Jeandel, Emmanuel ; Porter, Christopher
Dates : 20/06/2016 - 24/06/2016
Event Year : 2016
Event URL : http://conferences.cirm-math.fr/1408.html

Citation Data

DOI : 10.24350/CIRM.V.19005403
Cite this video as: Franklin, Johanna (2016). Carleson's Theorem and Schnorr randomness. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19005403
URI : http://dx.doi.org/10.24350/CIRM.V.19005403

See Also

Bibliography



Bookmarks Report an error