Dimension spectra of lines
From MaRDI portal
Publication:2011669
DOI10.1007/978-3-319-58741-7_29zbMATH Open1496.03169arXiv1701.04108OpenAlexW2575552205MaRDI QIDQ2011669FDOQ2011669
Authors: Neil Lutz, D. M. Stull 
Publication date: 4 August 2017
Abstract: This paper investigates the algorithmic dimension spectra of lines in the Euclidean plane. Given any line L with slope a and vertical intercept b, the dimension spectrum sp(L) is the set of all effective Hausdorff dimensions of individual points on L. We draw on Kolmogorov complexity and geometrical arguments to show that if the effective Hausdorff dimension dim(a, b) is equal to the effective packing dimension Dim(a, b), then sp(L) contains a unit interval. We also show that, if the dimension dim(a, b) is at least one, then sp(L) is infinite. Together with previous work, this implies that the dimension spectrum of any line is infinite.
Full work available at URL: https://arxiv.org/abs/1701.04108
Recommendations
- Dimension spectra of lines
- Results on the dimension spectra of planar lines
- scientific article; zbMATH DE number 4086241
- Dimensions and Cantor spectra
- Linear mappings and generalized upper spectrum for dimensions
- On the spectral properties of line distance matrices
- Spectral dimension of spheres
- Essential spectra of linear relations
- Point-Free Spectra of Linear Spreads
- scientific article; zbMATH DE number 749957
Algorithmic randomness and dimension (03D32) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)
Cites Work
- Algorithmic randomness and complexity.
- The dimensions of individual strings and sequences
- Title not available (Why is that?)
- An introduction to Kolmogorov complexity and its applications
- Effectively closed sets of measures and randomness
- Dimensions of Points in Self-Similar Fractals
- A Kolmogorov complexity characterization of constructive Hausdorff dimension.
- Effective Strong Dimension in Algorithmic Information and Computational Complexity
- Dimension spectra of random subfractals of self-similar fractals
- Translating the Cantor set by a random real
- Correspondence principles for effective dimensions
- Connectedness properties of dimension level sets
- Bounding the dimension of points on a line
- Title not available (Why is that?)
Cited In (5)
This page was built for publication: Dimension spectra of lines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2011669)
