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

Math Biosci. 2014 Jul:253:63-71. doi: 10.1016/j.mbs.2014.04.004. Epub 2014 Apr 24.

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.

Keywords: Agent-based simulation; Cellular automata; Continuum approximations; Motility and proliferation.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Cell Movement / physiology*
  • Cell Proliferation / physiology*
  • Computer Simulation
  • Markov Chains
  • Mathematical Concepts
  • Models, Biological*
  • Software
  • Time Factors