能量随机性
Energy randomness
摘要:
能量随机性是Diamondstone和Kjos-Hanssen引入的部分随机性的概念,用于描述可以成为马丁-洛夫随机闭集元素的序列(在Barmpalias,Brodhead,Cenzer,Dashti和Weber的意义上)。它也被艾伦、比恩韦努和斯拉曼应用于刻画马丁-勒夫随机布朗运动可能的零次。在本文中,我们证明了$X \in 2^ω$是$s$ -能量随机的当且仅当$\sum_{n\inω} 2^{sn - KM(X\upharpoonright n)} < \infty$,通过先验复杂性$KM$提供了一个表征的能量随机性。这与Allen、Bienvenu和Slaman的问题有关。
英文摘要:
Energy randomness is a notion of partial randomness introduced by Diamondstone and Kjos-Hanssen to characterize the sequences that can be elements of a Martin-Löf random closed set (in the sense of Barmpalias, Brodhead, Cenzer, Dashti, and Weber). It has also been applied by Allen, Bienvenu, and Slaman to the characterization of the possible zero times of a Martin-Löf random Brownian motion. In this paper, we show that $X \in 2^ω$ is $s$-energy random if and only if $\sum_{n\inω} 2^{sn - KM(X\upharpoonright n)} < \infty$, providing a characterization of energy randomness via a priori complexity $KM$. This is related to a question of Allen, Bienvenu, and Slaman.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。