Sensitivity of Elementary Cellular Automata to Their Inputs
The sensitivity of an elementary cellular automaton (CA) to its inputs is defined as the space-averaged proportion of the cells in the neighborhoods of the CA's cells , that is, ), that affect the state of during the subsequent time step. This proportion can be expressed as
where denotes the number of cells upon which the CA is built and represents the , entry in an Jacobian matrix that can be one if a modification of the state of at the time step implies a perturbation of 's state during the subsequent time step and is zero otherwise. Since for an elementary CA, , constitutes a tridiagonal matrix and if and only if for every neighbor of , and this holds for every of the CA. It has been shown that can be employed to find an upper bound on the maximum Lyapunov exponent of elementary CA.