1 research outputs found
Extending the Reach of the Point-To-Set Principle
The point-to-set principle of J. Lutz and N. Lutz (2018) has recently enabled
the theory of computing to be used to answer open questions about fractal
geometry in Euclidean spaces . These are classical questions,
meaning that their statements do not involve computation or related aspects of
logic.
In this paper we extend the reach of the point-to-set principle from
Euclidean spaces to arbitrary separable metric spaces . We first extend two
fractal dimensions--computability-theoretic versions of classical Hausdorff and
packing dimensions that assign dimensions and to
individual points --to arbitrary separable metric spaces and to
arbitrary gauge families. Our first two main results then extend the
point-to-set principle to arbitrary separable metric spaces and to a large
class of gauge families.
We demonstrate the power of our extended point-to-set principle by using it
to prove new theorems about classical fractal dimensions in hyperspaces. (For a
concrete computational example, the stages used to
construct a self-similar fractal in the plane are elements of the
hyperspace of the plane, and they converge to in the hyperspace.) Our third
main result, proven via our extended point-to-set principle, states that, under
a wide variety of gauge families, the classical packing dimension agrees with
the classical upper Minkowski dimension on all hyperspaces of compact sets. We
use this theorem to give, for all sets that are analytic, i.e.,
, a tight bound on the packing dimension of the hyperspace
of in terms of the packing dimension of itself