Fractal Oracle Numbers

JOEL RATSABY
DOI: https://doi.org/10.1142/s0218348x24500294
2024-01-25
Fractals
Abstract:Fractals, Ahead of Print. Consider orbits [math] of the fractal iterator [math], [math], that start at initial points [math], where [math] is the set of all rational complex numbers (their real and imaginary parts are rational) and [math] consists of all such [math] whose complexity does not exceed some complexity parameter value [math] (the complexity of [math] is defined as the number of bits that suffice to describe the real and imaginary parts of [math] in lowest form). The set [math] is a bounded-complexity approximation of the filled Julia set [math]. We present a new perspective on fractals based on an analogy with Chaitin's algorithmic information theory, where a rational complex number [math] is the analog of a program [math], an iterator [math] is analogous to a universal Turing machine [math] which executes program [math], and an unbounded orbit [math] is analogous to an execution of a program [math] on [math] that halts. We define a real number [math] which resembles Chaitin's [math] number, where, instead of being based on all programs [math] whose execution on [math] halts, it is based on all rational complex numbers [math] whose orbits under [math] are unbounded. Hence, similar to Chaitin's [math] number, [math] acts as a theoretical limit or a "fractal oracle number" that provides an arbitrarily accurate complexity-based approximation of the filled Julia set [math]. We present a procedure that, when given [math] and [math], it uses [math] to generate [math]. Several numerical examples of sets that estimate [math] are presented.
mathematics, interdisciplinary applications,multidisciplinary sciences
What problem does this paper attempt to address?