Next: Other sequences
Up: Careful chaos: taming random
Previous: Extraction of strings
Filter foibles
I claim that any ``nice'' IFS,
(where each
is a contraction and the
are
non-overlapping) corresponds to a choice of probabilities
,
such that if
is a string with
, the ratio
...where Area
denotes the image of the unit
square under
.
In other words for all addresses of a given length, the probability
that a point lies in a particular address is proportional to the area
of that address. This ensures (in the limit) equal densities at all
addresses of the same length.
The converse may be true, but I don't see a ready proof. The
contrapositive implies that our object constructed by
driving the full square IFS with a random sequence lacking the
substring ``12'' cannot be created by a ``nice'' IFS whose
transformations map to sub-squares
,
,
, and
. A similar
argument excludes IFSs based on smaller sub-squares, strongly
suggesting that our object is not a ``really nice'' fractal.
Proof Let
be the contraction corresponding to
,
then
is
. Let
, and let
. Let
be a unit square
containing our fixed point
, and so
the area of
is
, so you have
For compositions
, you have
This is what I claimed.
Next: Other sequences
Up: Careful chaos: taming random
Previous: Extraction of strings
Danny Heap
2001-05-18