English
Related papers

Related papers: Formation of morphogenetic patterns in cellular au…

200 papers

Many patterning events in multi-cellular organisms rely on cell-to-cell contact signaling, such as the Notch pathway in metazoans. A particularly interesting phenomenon in this form of communication is lateral inhibition where a cell that…

Dynamical Systems · Mathematics 2012-01-09 Murat Arcak

In this paper we consider a microscopic model of a simple ecosystem. The basic ingredients of this model are individuals, and both the phenotypic and genotypic levels are taken in account. The model is based on a long range cellular…

Statistical Mechanics · Physics 2007-05-23 Franco Bagnoli , Michele Bezzi

Periodic lattices have been widely explored for decades, owing to their peculiar vibrational behavior. On the other hand, certain types of aperiodic lattices have enabled new phenomena that may not be otherwise attainable in periodic ones.…

Applied Physics · Physics 2026-02-24 Hasan B. Al Ba'ba'a

We study the effect of topology variation on the dynamic behavior of a system with local update rules. We implement one-dimensional binary cellular automata on graphs with various topologies by formulating two sets of degree-dependent…

Statistical Mechanics · Physics 2009-11-11 Carsten Marr , Marc-Thorsten Huett

A general mathematical method is presented for the systematic construction of coupled map lattices (CMLs) out of deterministic cellular automata (CAs). The entire CA rule space is addressed by means of a universal map for CAs that we have…

Cellular Automata and Lattice Gases · Physics 2016-06-09 Vladimir García-Morales

The goal of this paper is to show why the framework of communication complexity seems suitable for the study of cellular automata. Researchers have tackled different algorithmic problems ranging from the complexity of predicting to the…

Computational Complexity · Computer Science 2009-06-22 Eric Goles , Pierre-Etienne Meunier , Ivan Rapaport , Guillaume Theyssier

Can we quantify the change of complexity throughout evolutionary processes? We attempt to address this question through an empirical approach. In very general terms, we simulate two simple organisms on a computer that compete over limited…

Neural and Evolutionary Computing · Computer Science 2016-01-05 Alyssa Adams , Hector Zenil , Eduardo Hermo Reyes , Joost Joosten

Confirming Turing's theory of morphogens in developmental processes is challenging, and synthetic biology has opened new avenues for testing Turing's predictions. Synthetic mammalian pattern formation has been recently achieved through a…

Pattern Formation and Solitons · Physics 2025-09-22 Mohamed Amine Ouchdiri , Saad Benjelloun , Adnane Saoud , Irene Otero-Muras

The emergence of complex behaviors in cellular automata is an area that has been widely developed in recent years with the intention to generate and analyze automata that produce space-moving patterns or gliders that interact in a periodic…

Wolfram has provided a qualitative classification of cellular automata(CA) rules according to which, there exits a class of CA rules (called Class 4) which exhibit complex pattern formation and long-lived dynamical activity (long…

Condensed Matter · Physics 2015-06-25 Avinash Dhar , Porus Lakdawala , Gautam Mandal , Spenta R. Wadia

Neural Cellular Automata (NCAs) are bio-inspired dynamical systems in which identical cells iteratively apply a learned local update rule to self-organize into complex patterns, exhibiting regeneration, robustness, and spontaneous dynamics.…

Computer Vision and Pattern Recognition · Computer Science 2026-05-05 Ehsan Pajouheshgar , Yitao Xu , Ali Abbasi , Alexander Mordvintsev , Wenzel Jakob , Sabine Süsstrunk

Cellular automata (CA) provide a minimal formalism for investigating how simple local interactions generate rich spatiotemporal behavior in domains as diverse as traffic flow, ecology, tissue morphogenesis and crystal growth. However,…

Machine Learning · Computer Science 2025-06-24 Jaime A. Berkovich , Noah S. David , Markus J. Buehler

Communicating cells can coordinate their gene expressions to form spatial patterns. 'Secrete-and-sense cells' secrete and sense the same molecule to do so and are ubiquitous. Here we address why and how these cells, from disordered…

Quantitative Methods · Quantitative Biology 2018-06-05 Eduardo P. Olimpio , Yiteng Dang , Hyun Youk

Cellular automata can show well known features of quantum mechanics, such as a linear rule according to which they evolve and which resembles a discretized version of the Schroedinger equation. This includes corresponding conservation laws.…

Quantum Physics · Physics 2016-04-25 Hans-Thomas Elze

Neural cellular automata (Neural CA) are a recent framework used to model biological phenomena emerging from multicellular organisms. In these systems, artificial neural networks are used as update rules for cellular automata. Neural CA are…

Neural and Evolutionary Computing · Computer Science 2021-07-13 Alexandre Variengien , Stefano Nichele , Tom Glover , Sidney Pontes-Filho

In this paper we present an individual-based mechanical model that describes the dynamics of two contiguous cell populations with different proliferative and mechanical characteristics. An off-lattice modelling approach is considered…

Analysis of PDEs · Mathematics 2020-01-14 Tommaso Lorenzi , Philip J. Murray , Mariya Ptashnyk

The model of cellular automata is fascinating because very simple local rules can generate complex global behaviors. The relationship between local and global function is subject of many studies. We tackle this question by using results on…

Computational Complexity · Computer Science 2009-09-29 Christoph Durr , Ivan Rapaport , Guillaume Theyssier

Cellular automata (CA) exemplify systems where simple local interaction rules can lead to intricate and complex emergent phenomena at large scales. The various types of dynamical behavior of CA are usually categorized empirically into…

Cellular Automata and Lattice Gases · Physics 2024-06-10 Wout Merbis , Calvin Bakker

Complex systems with global interactions tend to be stable if interactions between components are sufficiently homogeneous. In biological systems, which often have small copy numbers and interactions mediated by diffusing agents, noise and…

Biological Physics · Physics 2023-04-14 Fabrizio Olmeda , Steffen Rulands

We propose a general method for constructing a fuzzy cellular automaton from a given cellular automaton. Unlike previous approaches that use fuzzy distinctive normal form, whose update function is restricted to third-order polynomials, our…

Cellular Automata and Lattice Gases · Physics 2026-01-26 Seiryu Shimizu , Tetsuji Tokihiro