Within the last fifteen years, a program of establishing relationships between algorithmic randomness and almost-everywhere theorems in analysis and ergodic theory has developed. In harmonic analysis, Franklin, McNicholl, and Rute characterized Schnorr randomness using an effective version of Carleson's Theorem. We show here that, for computable $1<p<\infty$, the reals at which the Fourier series of a weakly computable vector in $L^p[-π,π]$ converges are precisely the Martin-Löf random reals. Furthermore, we show that radial limits of the Poisson integral of an $L^1(\mathbb{R})$-computable function coincide with the values of the function at exactly the Schnorr random reals and that radial limits of the Poisson integral of a weakly $L^1(\mathbb{R})$-computable function coincide with the values of the function at exactly the Martin-Löf random reals.


翻译:在过去的十五年间,一项旨在建立算法随机性与分析学及遍历理论中几乎处处定理之间关系的研究计划逐步发展起来。在调和分析领域,Franklin、McNicholl 和 Rute 利用 Carleson 定理的一个有效版本刻画了 Schnorr 随机性。本文证明:对于可计算的 $1<p<\infty$,弱可计算 $L^p[-π,π]$ 空间向量 Fourier 级数收敛的实数点恰好是 Martin-Löf 随机实数。进一步,我们证明 $L^1(\mathbb{R})$-可计算函数的 Poisson 积分径向极限与函数值在 Schnorr 随机实数处完全一致,而弱 $L^1(\mathbb{R})$-可计算函数的 Poisson 积分径向极限与函数值在 Martin-Löf 随机实数处完全一致。

0
下载
关闭预览

相关内容

【干货书】优化与学习的随机梯度技术,238页pdf
专知会员服务
54+阅读 · 2021年11月22日
专知会员服务
75+阅读 · 2020年12月7日
【哈佛经典书】概率论与随机过程及其应用,382页pdf
专知会员服务
64+阅读 · 2020年11月14日
【干货书】凸随机优化,320页pdf
专知
12+阅读 · 2022年9月16日
基于深度元学习的因果推断新方法
图与推荐
12+阅读 · 2020年7月21日
干货|掌握机器学习数学基础之优化[1](重点知识)
机器学习研究会
10+阅读 · 2017年11月19日
绝对干货 | 随机梯度下降算法综述
菜鸟的机器学习
15+阅读 · 2017年10月30日
酒鬼漫步的数学——随机过程 | 张天蓉专栏
知识分子
10+阅读 · 2017年8月13日
精品公开课 | 随机梯度下降算法综述
七月在线实验室
13+阅读 · 2017年7月11日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Arxiv
0+阅读 · 2月3日
VIP会员
相关VIP内容
相关资讯
【干货书】凸随机优化,320页pdf
专知
12+阅读 · 2022年9月16日
基于深度元学习的因果推断新方法
图与推荐
12+阅读 · 2020年7月21日
干货|掌握机器学习数学基础之优化[1](重点知识)
机器学习研究会
10+阅读 · 2017年11月19日
绝对干货 | 随机梯度下降算法综述
菜鸟的机器学习
15+阅读 · 2017年10月30日
酒鬼漫步的数学——随机过程 | 张天蓉专栏
知识分子
10+阅读 · 2017年8月13日
精品公开课 | 随机梯度下降算法综述
七月在线实验室
13+阅读 · 2017年7月11日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员