English

Competing deterministic growth models in two dimensions

Probability 2024-05-24 v1

Abstract

We consider three-state cellular automata in two dimensions in which two colored states, blue and red, compete for control of the empty background, starting from low initial densities pp and qq. When the dynamics of both colored types are one-dimensional, the dynamics has three distinct phases, characterized by a power relationship between pp and qq: two in which one of the colors is prevalent, and one when the colored types block each other and leave most of the space forever empty. When one of the colors spread in two dimensions and the other in one dimension, we also establish a power relation between pp and qq that characterizes which of the two colors eventually controls most of the space.

Cite

@article{arxiv.2405.14723,
  title  = {Competing deterministic growth models in two dimensions},
  author = {Janko Gravner and David Sivakoff},
  journal= {arXiv preprint arXiv:2405.14723},
  year   = {2024}
}
R2 v1 2026-06-28T16:37:32.159Z