Related papers: Further travels with my ant
Cellular automata are topological dynamical systems. We consider the problem of deciding whether two cellular automata are conjugate or not. We also consider deciding strong conjugacy, that is, conjugacy by a map that commutes with the…
Discrete dynamical systems can exhibit complex behaviour from the iterative application of straightforward local rules. A famous example are cellular automata whose global dynamics are notoriously challenging to analyze. To address this, we…
A trophallaxis inspired model for distributed transport between randomly interacting agents Trophallaxis, the regurgitation and mouth to mouth transfer of liquid food between members of eusocial insect societies, is an important process…
Group cellular automata are continuous, shift-commuting endomorphisms of $G^\mathbb{Z}$, where $G$ is a finite group. We provide an easy-to-check characterization of expansivity for group cellular automata on abelian groups and we prove…
We describe the evolution of the quantity of parasites in a population of cells which divide in continuous-time. The quantity of parasites in a cell follows a Feller diffusion, which is splitted randomly between the two daughter cells when…
This paper studies directional dynamics in cellular automata, a formalism previously introduced by the third author. The central idea is to study the dynamical behaviour of a cellular automaton through the conjoint action of its global rule…
The mechanics of crawling cells on a substrate is investigated by using a minimal model that satisfies the force-free condition. A cell is described by two subcellular elements connected by a linear actuator that changes the length of the…
In this paper, the author aims to establish a mathematical model for a mimic computer. To this end, a novel automaton is proposed. First, a one-dimensional cellular automaton is used for expressing some dynamic changes in the structure of a…
In this paper we consider a random partition of the plane into cells, the partition being based on the nodes and links of a {\it random planar geometric graph}. The resulting structure generalises the \emph{random \tes}\ hitherto studied in…
Motile biological cells in tissue often display the phenomenon of durotaxis, i.e. they tend to move towards stiffer parts of substrate tissue. The mechanism for this behavior is not completely understood. We consider simplified models for…
We numerically investigate the transport of kinks in a ratchet cellular automata geometry for colloids interacting with dynamical traps. We find that thermal effects can enhance the transport efficiency in agreement with recent experiments.…
In this paper, we explore relationships between two models of systems which are governed by only the local interactions of large collections of simple components: cellular automata (CA) and the abstract Tile Assembly Model (aTAM). While…
We introduce cellular automata whose cell spaces are left homogeneous spaces and prove a uniform as well as a topological variant of the Curtis-Hedlund-Lyndon theorem. Examples of left homogeneous spaces are spheres, Euclidean spaces, as…
Cells move differently on substrates with different elasticities. In particular, the persistence time of their motion is higher on stiffer substrates. We show that this behavior will result in a net transport of cells directed up a…
In three spatial dimensions, communication channels are free to pass over or under each other so as to cross without intersecting; in two dimensions, assuming channels of strictly positive thickness, this is not the case. It is natural,…
A mutualism is an interaction where the involved species benefit from each other. We study a two-dimensional hexagonal three-state cellular automaton model of a two-species mutualistic system. The simple model is characterized by four…
The spatial structure, fluctuations as well as all state probabilities of self-organized (steady) states of cellular automata can be found (almost) exactly and {\em explicitly} from their Markovian dynamics. The method is shown on an…
The cellular automata discrete dynamical system is considered as the two-stage process: the majority rule for the change in the automata state and the rule for the change in topological relations between automata. The influence of changing…
We study the problem of sequentializing a cellular automaton without introducing any intermediate states, and only performing reversible permutations on the tape. We give a decidable characterization of cellular automata which can be…
Flocks of birds and schools of fish are familiar examples of spatial patterns formed by living organisms. In contrast to the patterns on the skins of, say, zebra and giraffe, the patterns of our interest are {\it transient} although…