Translating the Cantor set by a random real

DOI10.1090/S0002-9947-2014-05912-6MaRDI QIDQ5420104zbMATH OpenFDO

Authors Randall Dougherty, Jack H. Lutz, R. Daniel Mauldin, Jason Teutsch

Publication date 11 June 2014

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

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

zbMATH Keywords

fractal geometryHausdorff dimensionKolmogorov complexityalgorithmic randomnessconstructive dimension

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32) Metric theory of other algorithms and expansions; measure and Hausdorff dimension (11K55) Hausdorff and packing measures (28A78) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Abstract: We determine the constructive dimension of points in random translates of the Cantor set. The Cantor set "cancels randomness" in the sense that some of its members, when added to Martin-Lof random reals, identify a point with lower constructive dimension than the random itself. In particular, we find the Hausdorff dimension of the set of points in a Cantor set translate with a given constructive dimension.

Recommendations

• Intersecting random translates of invariant Cantor sets
• scientific article; zbMATH DE number 3986271
• Random Cantor sets
• A class of random Cantor sets
• Random Cantor sets and their projections
• scientific article; zbMATH DE number 1559171
• Projections of random Cantor sets
• On the dimension of deterministic and random Cantor-like sets
• On the Hausdorff dimension of some random Cantor sets
• scientific article; zbMATH DE number 3943806

Cites work

• scientific article; zbMATH DE number 3941840 (Why is no real title available?)
• scientific article; zbMATH DE number 739280 (Why is no real title available?)
• scientific article; zbMATH DE number 1994007 (Why is no real title available?)
• scientific article; zbMATH DE number 2216397 (Why is no real title available?)
• scientific article; zbMATH DE number 3086971 (Why is no real title available?)
• A Kolmogorov complexity characterization of constructive Hausdorff dimension.
• A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets
• Algorithmic randomness and complexity.
• An introduction to Kolmogorov complexity and its applications
• Effective Strong Dimension in Algorithmic Information and Computational Complexity
• Modern Real Analysis
• On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line
• On a Problem of Additive Number Theory
• Some additive properties of sets of real numbers
• The definition of random sequences
• The dimensions of individual strings and sequences

Cited in

(7)

• Dimension spectra of random subfractals of self-similar fractals
• Multifractal analysis on the level sets described by moving averages
• Dimension spectra of lines
• Dimension spectra of lines
• Algorithmic Fractal Dimensions in Geometric Measure Theory
• Mutual dimension
• Lines missing every random point

This page was built for publication: Translating the Cantor set by a random real

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