Skip to main content
Article thumbnail
Location of Repository

Cellular automata and dynamical systems

By Les Clewlow


In this thesis we investigate the theoretical nature of the mathematical structures\ud termed cellular automata.\ud Chapter 1: Reviews the origin and history of cellular automata in order to place the\ud current work into context.\ud Chapter 2: Develops a cellular automata framework which contains the main\ud aspects of cellular automata structure which have appeared in the literature. We present a\ud scheme for specifying the cellular automata rules for this general model and present six\ud examples of cellular automata within the model.\ud Chapter 3: Here we develop a statistical mechanical model of cellular automata\ud behaviour. We consider the relationship between variations within the model and their\ud relationship to dynamical systems. We obtain results on the variance of the state changes,\ud scaling of the cellular automata lattice, the equivalence of noise, spatial mixing of the lattice\ud states and entropy, synchronous and asynchronous cellular automata and the\ud equivalence of the rule probability and the time step of a discrete approximation to a\ud dynamical system.\ud Chapter 4: This contains an empirical comparison of cellular automata within our\ud general framework and the statistical mechanical model. We obtain results on the transition\ud from limit cycle to limit point behaviour as the rule probabilities are decreased. We\ud also discuss failures of the statistical mechanical model due to failure of the assumptions\ud behind it.\ud Chapter 5: Here a practical application of the preceding work to population genetics\ud is presented. We study this in the context of some established population models and\ud show it may be most useful in the field of epidemiology. Further generalisations of the\ud statistical mechanical and cellular automata models allow the modelling of more complex\ud population models and mobile populations of organisms.\ud Chapter 6: Reviews the results obtained in the context of the open questions introduced\ud in Chapter 1. We also consider further questions this work raises and make some\ud general comments on how these may apply to related fields

Topics: QA
OAI identifier:

Suggested articles


  1. 20 problems in cellular automata, "
  2. A 2D model of crystal-growth disorder, " doi
  3. A contribution to the mathematical theory of epidemics, "
  4. A general firing squad problem, " doi
  5. A ID real-time iterative multiplier, " doi
  6. A new cellular automata model for magnetohydrodynamics, "
  7. A phase transition in a 3D growth-disorder model, " doi
  8. A Turing, "The chemical basis of morphogenesis, " doi
  9. Algebraic properties of cellular automata, " doi
  10. An 8-state minimal time solution to the firing squad synchronisation problem, " doi
  11. An optimum solution to the firing squad synchronisation problem, " doi
  12. (1971). Asymptotic behaviour and stability problems in ordinary differential equations (3rd edition), doi
  13. Automata and biology, "
  14. Basics of cellular logic with some applications in medical image processing, " doi
  15. CA as an alternative to differential equations in modelling physics, "
  16. Cell space approaches in biomathematics, "
  17. Cellular automata fluids 1. Basic theory, "
  18. Cellular automata hydrodynamics with free boundaries
  19. (1968). Cellular Automata, Academic, doi
  20. (1981). Chaos and order in nature, doi
  21. Computing ability of a developmental model for filamentous organisms, " doi
  22. Conservative logic. " doi
  23. Cooperative phenomena in systems far from thermal equilibrium and in none physical systems, " doi
  24. (1974). Differential equations, dynamical systems and linear algebra, doi
  25. Effective discrete time dynamics in Monte-Carlo simulations, " doi
  26. (1925). Elements of Physical Biology, Williains and Wilkins,
  27. Emergent properties in random complex automata, " doi
  28. Equivalence of cellular automata to Ising models and directed percolation, " Physical Review Letters, doi
  29. Existence d'autornates finis capables de s'accord bien qu'arbitrairement correctes et nombreux, "
  30. (1980). From being to becoming, doi
  31. Generation of primes by ID iterative array, "
  32. (1965). Handbook of mathetnatical functions, doi
  33. (1972). Intelligent graphs: networks of finite automata capable of solving graph problems, " doi
  34. (1974). Life is universal, " doi
  35. (1962). Machine models of self-reproduction, "
  36. Magnetohydrodynamic cellular automata, doi
  37. Mathematical Gaines, "
  38. Mathematical Games, "
  39. (1966). Neumann, in Theory of self-reproducing autonwta,
  40. Non-linear dynamics and chaos,
  41. (1983). Non-linear ordinary differential equations, doi
  42. (1961). On growth andform,
  43. (1972). On the large scale implementation of cellular spaces by means of integrated circuit arrays, " Instituto per le Applicazioni del Calculo,
  44. (1981). Order and fluctuation in equilibrium and non-equilibrium statistical mechanics, "
  45. Parallelism in speeding up cellular automata synchronisation, " doi
  46. Pattern formation and periodic structures in systems modeUed by reaction diffusion equations, " doi
  47. (1979). Pattern formation by dynamic systems and pattern recognition, doi
  48. Pattern formation in reversible cellular automata, " doi
  49. Phase transitions in 2D stochastic cellular automata, " doi
  50. (1988). Pretty pictures generated by Two-state Five-neighbor Cellular Automata, "
  51. (1975). Probability with applications, doi
  52. Random sequence generation by cellular automata, " doi
  53. Real-time computation by n-dimensional. iterative arrays of finite state machines, " doi
  54. (1965). Real-time sorting of binary numbers by ID cellular automata, " Kyoto University Report,
  55. rl ri rl 11 13 rl cl 13 cl, doi
  56. Self-organisation in non-equilibrium systems, doi
  57. (1969). Seminumerical algorithms : The art of computer programming 2, doi
  58. Simple self-reproducing universal automata, " doi
  59. Simulating physics with cellular automata, " doi
  60. Some developmental and attentional biases in the contrast enhancement and short term memory of recurrent neural networks, doi
  61. Some ideas and prospects in biomathematics, " doi
  62. (1974). Stability and complexity in model ecosystems, doi
  63. Statistical mechanics of a dynamical system based on Conway's Game of life, " doi
  64. Statistical mechanics of cellular automata, " doi
  65. Statistical mechanics of probabilistic cellular automata, " doi
  66. Stochastic population models in ecology and epidemiology, doi
  67. (1962). Stochastic processes, doi
  68. Stochastic star formation and the spiral structure of galaxies, " doi
  69. Structure in asynchronous cellular automata, " doi
  70. Studying artificial life with cellular automata, " doi
  71. Survey of research in the theory of homogeneous structures and their applications, " doi
  72. Synchronisation of a collection of automata with random pairwise interactions, "
  73. Synchronisation of cellular arrays: The firing squad problem in 2D, " doi
  74. Synchronisation of growing cellular arrays, "
  75. Synchronisation of interacting automata, "
  76. (1978). Synergetics, doi
  77. (1964). The elements of stochastic processes with applications to the natural sciences, doi
  78. (1964). The firing squad synchronisation problem, " in Sequential Machines. Selected Papers,
  79. (1923). The Golden Age of Theoretical Ecology, doi
  80. (1967). The mathematical approach to biology and medicine, doi
  81. (1972). The organisation of cellular genetic control systems, "
  82. (1969). Theory of Automata,
  83. (1948). Theory of equations,
  84. Thinning algorithms on rectangular, hexagonal and triangular arrays, " doi
  85. Two dimensional cellular automata, " doi
  86. Universality and complexity in cellular automata, " doi
  87. Variations and fluctuations of the number of individuals in animal species living together, " doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.