arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1105.0663math.LOmath.DS
收藏

不可计算噪声遍历极限

Uncomputably noisy ergodic limits

Jeremy Avigad

摘要:

V 'yugin证明了在Cantor空间上存在可计算的平移不变测度和一个简单函数f,使得遍历平均A_n f的收敛速率没有可计算的界.在这里,它表明,事实上可以构造一个例子的性质,没有可计算的界限的复杂性的限制;也就是说,没有可计算的界限复杂的一个简单的功能需要近似的限制,以在一个给定的范围。

英文摘要:

V'yugin has shown that there are a computable shift-invariant measure on Cantor space and a simple function f such that there is no computable bound on the rate of convergence of the ergodic averages A_n f. Here it is shown that in fact one can construct an example with the property that there is no computable bound on the complexity of the limit; that is, there is no computable bound on how complex a simple function needs to be to approximate the limit to within a given epsilon.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑