Direct Counting Analysis on Network Generated by Discrete Dynamics

Abstract

A detail study on the In-degree Distribution (ID) of Cellular Automata is obtained by exact enumeration. The results indicate large deviation from multiscaling and classification according to ID are discussed. We further augment the transfer matrix as such the distributions for more complicated rules are obtained. Dependence of In-degree Distribution on the lattice size have also been found for some rules including R50 and R77.