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.
\put(0,0){\epsfxsize = 200pt \epsffile{subset.eps}}

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