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