Dimension spectra of random subfractals of self-similar fractals

DOI10.1016/j.apal.2014.07.001zbMath1360.68523OpenAlexW2019636574WikidataQ60578938 ScholiaQ60578938MaRDI QIDQ400423

Philippe Moser, Elvira Mayordomo, Xiaoyang Gu, Jack H. Lutz

Publication date: 21 August 2014

Published in: Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apal.2014.07.001

zbMATH Keywords

effective dimensiondimension spectrarandom self-similar fractal

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Fractals (28A80) Algorithmic randomness and dimension (03D32) Computation over the reals, computable analysis (03D78)

Related Items

Mutual dimension and random sequences, Dimension spectra of lines1, Dimension and the structure of complexity classes, Bounding the dimension of points on a line, Dimension spectra of lines, Algorithmic Fractal Dimensions in Geometric Measure Theory

Cites Work

• A divergence formula for randomness and dimension
• Correspondence principles for effective dimensions
• Computability on subsets of Euclidean space. I: Closed and compact subsets
• A Kolmogorov complexity characterization of constructive Hausdorff dimension.
• The dimensions of individual strings and sequences
• Computable functionals
• Effective Strong Dimension in Algorithmic Information and Computational Complexity
• Members of Random Closed Sets
• Dimensions of Points in Self-Similar Fractals
• Von Mises' definition of random sequences reconsidered
• Dimensions and Measures of Quasi Self-Similar Sets
• Translating the Cantor set by a random real
• Algorithmic Randomness of Closed Sets
• An introduction to Kolmogorov complexity and its applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item