link to my thesis

5.3. EFFICIENCY OF THE ND-SYSTEMS APPROACH 67
(a)
(b)
Figure 5.5: (a) The initial state w 0,0,0 (b) The initial state and the full recursions to
compute y 2,0,0 , y 0,2,0 , y 0,0,2
Figure 5.6: A stable pattern (green) for shifts in all three directions
repeated, yielding points with total time n(m − 1) + 2, etc., showing the pattern of
points in N to yield a stable pattern.
□
However, for n>2 the stable pattern N in the above proposition is not minimal.
To investigate minimality of stable patterns it is helpful to study the relationship