Kolmogorov complexity and Hausdorff dimension

1989 ◽  
pp. 434-443
Author(s):  
Ludwig Staiger
Keyword(s):  
Hausdorff Dimension ◽  
Kolmogorov Complexity

Dimension spectra of lines1

Computability ◽  
2021 ◽  
pp. 1-28
Author(s):  
Neil Lutz ◽  
D.M. Stull
Keyword(s):  
Hausdorff Dimension ◽  
Kolmogorov Complexity ◽  
Euclidean Plane ◽  
Unit Interval ◽  
Packing Dimension ◽  
Hausdorff Dimensions ◽  
Dimension Spectrum ◽  
Algorithmic Dimension

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.

scholarly journals A Perfect Set of Reals with Finite Self-Information

2013 ◽  
Vol 78 (4) ◽  
pp. 1229-1246 ◽  
Author(s):  
Ian Herbert
Keyword(s):  
Hausdorff Dimension ◽  
Mutual Information ◽  
Kolmogorov Complexity ◽  
Packing Dimension ◽  
Specific Choice ◽  
Open Questions ◽  
Perfect Set ◽  
Definition Of ◽  
Image Position

AbstractWe examine a definition of the mutual information of two reals proposed by Levin in [5]. The mutual information iswhereK(·) is the prefix-free Kolmogorov complexity. A realAis said to have finite self-information ifI (A : A)is finite. We give a construction for a perfect Π10class of reals with this property, which settles some open questions posed by Hirschfeldt and Weber. The construction produces a perfect set of reals withK(σ)≤+KA(σ)+f (σ)for any given Δ20fwith a particularly nice approximation and for a specific choice of f it can also be used to produce a perfect Π10set of reals that are low for effective Hausdorff dimension and effective packing dimension. The construction can be further adapted to produce a single perfect set of reals that satisfyK(σ)≤+KA(σ)+f (σ)for allfin a ‘nice’ class of Δ20functions which includes all Δ20orders.

scholarly journals Minimal F2-flows

1985 ◽  
Vol 39 (2) ◽  
pp. 187-193
Author(s):  
Daniel Berend
Keyword(s):  
Hausdorff Dimension ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Affine Transformations ◽  
Dimensional Torus ◽  
Minimal Sets ◽  
Necessary And Sufficient

AbstractLet σ be an ergodic endomorphism of the r–dimensional torus and Π a semigroup generated by two affine transformations lying above σ. We show that the flow defined by Π admits minimal sets of positive Hausdorff dimension and we give necessary and sufficient conditions for this flow to be minimal.

Sign in / Sign up

Export Citation Format

Share Document