NUK - logo
E-resources
Peer reviewed Open access
  • Bounding the dimension of p...
    Lutz, Neil; Stull, D.M.

    Information and computation, December 2020, 2020-12-00, Volume: 275
    Journal Article

    We use Kolmogorov complexity methods to give a lower bound on the effective Hausdorff dimension of the point (x,ax+b), given real numbers a, b, and x. We apply our main theorem to a problem in fractal geometry, giving an improved lower bound on the (classical) Hausdorff dimension of generalized sets of Furstenberg type.