When van Lambalgen’s Theorem fails

DOI10.1090/S0002-9939-06-08541-8zbMATH Open1110.03027MaRDI QIDQ3420060FDOQ3420060

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Algorithmic Randomness and Complexity
• The definition of random sequences
• Schnorr randomness
• Classes of Recursively Enumerable Sets and Degrees of Unsolvability
• A unified approach to the definition of random sequences
• Randomness, relativization and Turing degrees
• Von Mises' definition of random sequences reconsidered

Cited In (15)

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

   Recommendations

• When the Identity Theorem “Seems” to Fail 👍 👎
• On the failure of a generalized Denjoy-Wolff theorem 👍 👎
• Title not available (Why is that?) 👍 👎
• Another proof of van Lamoen's theorem and its converse 👍 👎
• Around the Van Daele-Schmüdgen theorem 👍 👎
• Title not available (Why is that?) 👍 👎
• On a Theorem of Van de Ven 👍 👎
• Van Lambalgen's theorem and high degrees 👍 👎

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)