Remarks on Applications of De Bruijn Diagrams and Their Fragments
Burton Vorhees
After a brief discussion of the de Bruijn diagram and its fragment matrices, several applications are discussed. These include both results that have appeared elsewhere and new results on such things as testing for linearity in a given variable, computation of the Z parameter, and the construction of adjacency matrices for cellular automata state transition diagrams. A general theme that appears in these discussions is rule surjectivity, a question that remains undecided for one dimensional rules. The general intent is to stimulate further research on the ways that de Bruijn fragment matrices can be applied to derive analytical results about cellular automata.