Translating the Cantor set by a random real

DOI10.1090/S0002-9947-2014-05912-6zbMATH Open1295.68139arXiv1205.4821MaRDI QIDQ5420104FDOQ5420104

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)

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.

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

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

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)

Cites Work

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

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)