LUZIN’S (N) AND RANDOMNESS REFLECTION

DOI10.1017/JSL.2020.73MaRDI QIDQ5082065zbMATH OpenOpenAlexFDO

Authors Arno Pauly, Liang Yu, Linda Brown Westrick

Publication date 15 June 2022

Published in Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2006.07517, https://cronfa.swan.ac.uk/Record/cronfa57510

zbMATH Keywords

computable analysishigher randomnessLuzin's (N)randomness reflection

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32) Singular functions, Cantor functions, functions with other special properties (26A30)

Recommendations

• Randomness and differentiability
• scientific article; zbMATH DE number 854813
• Algorithmic aspects of Lipschitz functions
• Algorithmic randomness of continuous functions
• Random Continuous Functions

Cites work

• scientific article; zbMATH DE number 3139751 (Why is no real title available?)
• scientific article; zbMATH DE number 194101 (Why is no real title available?)
• scientific article; zbMATH DE number 3411033 (Why is no real title available?)
• A converse to a theorem of Steinhaus
• A new proof of Friedman's conjecture
• Algorithmic randomness and complexity.
• Borel sets and hyperdegrees
• Computability and randomness
• Computability of probability measures and Martin-Löf randomness over metric spaces
• Constructive equivalence relations on computable probability measures
• Effective Jordan decomposition
• Hierarchies of number-theoretic predicates
• Lowness of higher randomness notions
• Measure-Theoretic Uniformity in Recursion Theory and Set Theory
• On Luzin's \((N)\)-property of the sum of two functions
• On initial segment complexity and degrees of randomness
• Proof of a Conjecture of Friedman
• Randomness in the higher setting
• Randomness, relativization and Turing degrees
• Recursion theory. Computational aspects of definability
• Some measure theoretic results in effective descriptive set theory
• Some remarks on set theory
• Structure of the set of continuous functions with Luzin's property (N)

Cited in

(1)

• Luzin's (N) and randomness reflection

This page was built for publication: LUZIN’S (N) AND RANDOMNESS REFLECTION

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