next up previous contents
Next: plaid diagram Up: General properties of Rule 110 Previous: ancestors and symbolic de Bruijn   Contents

subset diagram

Figure 1.26: Subset diagram for Rule 110. The shortest excluded word is 01010.
\begin{figure}\centering\begin{picture}(200,220) \put(0,0){\epsfxsize = 200pt \epsffile{subset.eps}} \end{picture} \end{figure}

There is other information; for example the shortest poison word seems to be 01010, as can be seen by consulting the subset diagram shown in Figure 1.26.


Jose Manuel Gomez Soto 2002-01-31