NER automata dynamics on random graphs

The average transient time, damage spreading and qualitative effects are deter-mined for the NER automata parallel dynamics defined on random graphs. It was obtained that the NER automata converge with linear rate to fixed points, the average damage spreading presents a linear response without discontinuity at the origin for small damage limit and the hamming distance between the initial and steady configurations falls in the range [0.82,0.88]. These results can be interpreted as a generalization of ref. [8] to the case of random graphs where the global connectivity is present.