When van Lambalgen’s Theorem fails

DOI10.1090/S0002-9939-06-08541-8MaRDI QIDQ3420060zbMATHFDO

Authors Liang Yu

Publication date 1 February 2007

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

Cantor spaceSchnorr randomnesscomputable randomness.

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Other Turing degree structures (03D28)

Recommendations

• When the Identity Theorem “Seems” to Fail
• On the failure of a generalized Denjoy-Wolff theorem
• scientific article; zbMATH DE number 130892
• Another proof of van Lamoen's theorem and its converse
• Around the Van Daele-Schmüdgen theorem
• scientific article; zbMATH DE number 1064112
• On a Theorem of Van de Ven
• Van Lambalgen's theorem and high degrees

Cites work

• scientific article; zbMATH DE number 3827843 (Why is no real title available?)
• scientific article; zbMATH DE number 44959 (Why is no real title available?)
• A unified approach to the definition of random sequences
• Algorithmic randomness and complexity.
• Classes of Recursively Enumerable Sets and Degrees of Unsolvability
• Randomness, relativization and Turing degrees
• Schnorr randomness
• The definition of random sequences
• Von Mises' definition of random sequences reconsidered

Cited in

(15)

• Pfister’s Theorem Fails in the Free Case
• Russell's typicality as another randomness notion
• When the Identity Theorem “Seems” to Fail
• The failure of \(R_{0}\)
• Uniform van Lambalgen's theorem fails for computable randomness
• Finite-state relative dimension, dimensions of A. P. subsequences and a finite-state van Lambalgen's theorem
• Finite-state relative dimension, dimensions of AP subsequences and a finite-state van Lambalgen's theorem
• Reducibilities relating to Schnorr randomness
• Truth-table Schnorr randomness and truth-table reducible randomness
• Schnorr randomness for noncomputable measures
• Effective dimension of points visited by Brownian motion
• Computability theory. Abstracts from the workshop held April 25 -- May 1, 2021 (hybrid meeting)
• Jump inversions inside effectively closed sets and applications to randomness
• Unified characterizations of lowness properties via Kolmogorov complexity
• On Resource-Bounded Versions of the van Lambalgen Theorem

This page was built for publication: When van Lambalgen’s Theorem fails

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