Effective Hausdorff dimension in general metric spaces
From MaRDI portal
Publication:1787953
Abstract: We introduce the concept of effective dimension for a wide class of metric spaces that are not required to have a computable measure. Effective dimension was defined by Lutz in (Lutz 2003) for Cantor space and has also been extended to Euclidean space. Lutz effectivization uses the concept of gale and supergale, our extension of Hausdorff dimension to other metric spaces is also based on a supergale characterization of dimension, which in practice avoids an extra quantifier present in the classical definition of dimension that is based on Hausdorff measure and therefore allows effectivization for small time-bounds. We present here the concept of constructive dimension and its characterization in terms of Kolmogorov complexity, for which we extend the concept of Kolmogorov complexity to any metric space defining the Kolmogorov complexity of a point at a certain precision. Further research directions are indicated.
Recommendations
- Effective dimension in some general metric spaces
- scientific article; zbMATH DE number 2222024
- Effective fractal dimensions
- Conditional dimension in metric spaces: a natural metric-space counterpart of Kolmogorov-complexity-based mutual dimension
- On a metric generalization of the \(tt\)-degrees and effective dimension theory
Cites work
- scientific article; zbMATH DE number 3930883 (Why is no real title available?)
- scientific article; zbMATH DE number 1994007 (Why is no real title available?)
- scientific article; zbMATH DE number 1460545 (Why is no real title available?)
- scientific article; zbMATH DE number 5269064 (Why is no real title available?)
- scientific article; zbMATH DE number 2216397 (Why is no real title available?)
- A tight upper bound on Kolmogorov complexity and uniformly optimal prediction
- Algorithmic information, plane Kakeya sets, and conditional dimension
- Algorithmic randomness and complexity.
- Algorithmic randomness over general spaces
- Base invariance of feasible dimension
- Computability of probability measures and Martin-Löf randomness over metric spaces
- Diagonally non-recursive functions and effective Hausdorff dimension
- Dimension in Complexity Classes
- Dimensions of Points in Self-Similar Fractals
- Finite-state dimension
- Kolmogorov complexity and Hausdorff dimension
- Noiseless coding of combinatorial sources, Hausdorff dimension, and Kolmogorov complexity
- On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line
- Symbolic dynamics: entropy = dimension = complexity
- The dimensions of individual strings and sequences
- Uniform test of algorithmic randomness over a general space
Cited in
(12)- Algorithmic Fractal Dimensions in Geometric Measure Theory
- Conditional dimension in metric spaces: a natural metric-space counterpart of Kolmogorov-complexity-based mutual dimension
- On a metric generalization of the \(tt\)-degrees and effective dimension theory
- Asymptotic dimension, decomposition complexity, and Haver's property C
- Effective zero-dimensionality for computable metric spaces
- The effective dimension of a set of measurement data
- Extending the reach of the point-to-set principle
- Randomness and Effective Dimension of Continued Fractions.
- Effective dimension in some general metric spaces
- Effective fractal dimensions
- On continued fraction randomness and normality
- scientific article; zbMATH DE number 2222024 (Why is no real title available?)
This page was built for publication: Effective Hausdorff dimension in general metric spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1787953)
