On the derivation of approximations to cellular automata models and the assumption of independence

Related Staff:

Davies, K.J., Green, J.E.F., Bean, N.G., Binder, B.J. and Ross, J.V. (2014) On the derivation of approximations to cellular automata models and the assumption of independence. Mathematical Biosciences 253, 63-71.doi:10.1016/j.mbs.2014.04.004


Abstract

Cellular automata are discrete agent-based models, generally used in cell-based applications. There is much interest in obtaining continuum models that describe the mean behaviour of the agents in these models. Previously, continuum models have been derived for agents undergoing motility and proliferation processes, however, these models only hold under restricted conditions. In order to narrow down the reason for these restrictions, we explore three possible sources of error in deriving the model. These sources are the choice of limiting arguments, the use of a discrete-time model as opposed to a continuous-time model and the assumption of independence between the state of sites. We present a rigorous analysis in order to gain a greater understanding of the significance of these three issues. By finding a limiting regime that accurately approximates the conservation equation for the cellular automata, we are able to conclude that the inaccuracy between our approximation and the cellular automata is completely based on the assumption of independence.