Energy randomness

DOI10.1007/S11856-018-1731-ZzbMATH Open1469.03118arXiv1509.00524OpenAlexW3037534308MaRDI QIDQ1617895FDOQ1617895

Authors: Joseph S. Miller, Jason Rute 

Publication date: 13 November 2018

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

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.

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

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

Mathematics Subject Classification ID

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

Cites Work

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

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)