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

Sélection Signaler une erreur
Multi angle
Auteurs : Franklin, Johanna (Auteur de la conférence)
CIRM (Editeur )

Loading the player...

Résumé : 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.

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

    Informations sur la Vidéo

    Réalisateur : Hennenfent, Guillaume
    Langue : Anglais
    Date de Publication : 06/07/2016
    Date de Captation : 21/06/2016
    Collection : Exposés de recherche
    Sous Collection : Research talks
    Catégorie arXiv : Computer Science ; Logic
    Domaine(s) : Logique et Fondements ; Informatique
    Format : MP4 (.mp4) - HD
    Durée : 00:39:28
    Audience : Chercheurs
    Download : https://videos.cirm-math.fr/2016-06-21_Franklin.mp4

Informations sur la Rencontre

Nom de la Rencontre : Computability, randomness and applications / Calculabilité, hasard et leurs applications
Organisateurs de la Rencontre : Bienvenu, Laurent ; Jeandel, Emmanuel ; Porter, Christopher
Dates : 20/06/2016 - 24/06/2016
Année de la rencontre : 2016
URL de la Rencontre : http://conferences.cirm-math.fr/1408.html

Données de citation

DOI : 10.24350/CIRM.V.19005403
Citer cette vidéo: 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

Voir Aussi

Bibliographie



Sélection Signaler une erreur