Energy randomness

DOI10.1007/S11856-018-1731-ZMaRDI QIDQ1617895zbMATH OpenOpenAlexFDO

Authors Joseph S. Miller, Jason Rute

Publication date 13 November 2018

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1509.00524

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32) Potentials and capacities on other spaces (31C15) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Abstract: 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"of 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"of random Brownian motion. In this paper, we show that $Xin{2}^{o}mega$ is $s$-energy random if and only if $su{m}_{ninomega}{2}^{sn-KM(Xupharpoonrightn)}<infty$, providing a characterization of energy randomness via a priori complexity $KM$. This is related to a question of Allen, Bienvenu, and Slaman.

Recommendations

• On partial randomness
• Every 2-random real is Kolmogorov random
• scientific article; zbMATH DE number 4119313
• Initial segment complexities of randomness notions
• Effective randomness of unions and intersections

Cites work

• Algorithmic Randomness of Closed Sets
• Effectively closed sets of measures and randomness
• Exact Expressions for Some Randomness Tests
• Galton-Watson trees with the same mean have the same polar sets
• Hierarchies of randomness tests
• Infinite subsets of random sets of integers
• Martin-Löf randomness and Galton-Watson processes
• Measures and their random reals
• On initial segment complexity and degrees of randomness
• On zeros of Martin-Löf random Brownian motion
• Probability on trees and networks
• Propagation of partial randomness
• Randomness for non-computable measures
• The descriptive complexity of Brownian motion

Cited in

(1)

• Layerwise computability and image randomness

This page was built for publication: Energy randomness

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1617895)