Data Analysis by Driven IFS

Exercise Answers

6. (b)

From the graph we see the allowed bin transitions are 1 -> 1, 1 -> 2, 1 -> 3, 1 -> 4, 2 -> 3, 2 -> 4, 3 -> 2, 3 -> 3, 4 -> 3, and 4 -> 4.
The occupied length 2 addresses are 11, 21, 23, 31, 32, 33, 34, 41, 42, and 44.
The empty length 2 addresses are the remaining six 12, 13, 14, 22, 24, and 43.

Here is the transition graph.

Return to Exercises.