English
Related papers

Related papers: Bacteria inspired patterns grown with hyperbolic c…

200 papers

Classical cellular automata represent a class of explicit discrete spacetime lattice models in which complex large-scale phenomena emerge from simple deterministic rules. With the goal to uncover different physically distinct classes of…

Statistical Mechanics · Physics 2026-05-27 Rustem Sharipov , Matija Koterle , Sašo Grozdanov , Tomaž Prosen

We propose a four-way classification of two-dimensional semi-totalistic cellular automata that is different than Wolfram's, based on two questions with yes-or-no answers: do there exist patterns that eventually escape any finite bounding…

Cellular Automata and Lattice Gases · Physics 2010-09-02 David Eppstein

The dynamics of cellular aggregates is driven by the interplay of mechanochemical processes and cellular activity. Although deterministic models may capture mechanical features, local chemical fluctuations trigger random cell responses,…

Soft Condensed Matter · Physics 2024-01-17 Ana Carpio , Elena Cebrian

The minimal requirements for life are autopoiesis and cognition. We propose autopoietic models with cognition and perform three classes of evolutionary simulation. In our models the plasticity of the metabolic cycle and the regulation…

Cell Behavior · Quantitative Biology 2015-12-29 Hirotaka Matsufuji , Osamu Narikiyo

We present a preliminary study of a new class of two-input cellular automata called eventually number-conserving cellular automata characterized by the property of evolving after a finite number of time steps to states whose number of…

Disordered Systems and Neural Networks · Physics 2007-05-23 Nino Boccara

This project explores speculative evolution through a 3D implementation of Conway's Game of Life, using procedural simulation to generate unfamiliar extraterrestrial organic forms. By applying a volumetric optimized workflow, the raw…

Cellular Automata and Lattice Gases · Physics 2025-05-06 Amir Hossein Khazaei

Cellular automata provide models of parallel computation based on cells, whose connectivity is given by an action of a monoid on the cells. At each step in the computation, every cell is decorated with a state that evolves in discrete steps…

Logic in Computer Science · Computer Science 2025-12-17 Henning Basold , Chase Ford , Lulof Pirée

A two-state, three-dimensional, deterministic, reversible cellular automaton is shown to be capable of approximately circular orbits, wavelike undulations, and particle-like configurations that decay in accordance with a half-life law.

Cellular Automata and Lattice Gases · Physics 2012-06-12 Daniel B. Miller , Edward Fredkin

Presented with sensory challenges, living cells employ extensive noisy, fluctuating signalling and communication among themselves to compute a physiologically proper response which often results in symmetry breaking. We propose, based on…

Biological Physics · Physics 2022-06-17 Dean Korošak , Andraž Stožer , Marjan Slak Rupnik

We describe a class of cellular automata (CAs) that are end-to-end differentiable. DCAs interpolate the behavior of ordinary CAs through rules that act on distributions of states. The gradient of a DCA with respect to its parameters can be…

Discrete Mathematics · Computer Science 2017-09-01 Carlos Martin

Bacteria possess diverse mechanisms to regulate their motility in response to environmental and physiological signals, enabling them to navigate complex habitats and adapt their behavior. Among these mechanisms, interspecies recognition…

Populations and Evolution · Quantitative Biology 2025-12-01 Mattia Mattei , David Soriano Paños , Mahantesh Halappanavar , Alex Arenas

Modeling the ability of multicellular organisms to build and maintain their bodies through local interactions between individual cells (morphogenesis) is a long-standing challenge of developmental biology. Recently, the Neural Cellular…

Neural and Evolutionary Computing · Computer Science 2022-06-02 Alexander Mordvintsev , Ettore Randazzo , Craig Fouts

We present a simple model based on a reaction-diffusion equation to explain pattern formation in a multicellular bacterium (Streptomyces). We assume competition for resources as the basic mechanism that leads to pattern formation; in…

Biological Physics · Physics 2007-05-23 M. Bezzi , A. Ciliberto , A. Mengoni

We study a cellular automaton model, which allows diffusion of energy (or equivalently any other physical quantities such as mass of a particular compound) at every lattice site after each timestep. Unit amount of energy is randomly added…

Condensed Matter · Physics 2009-10-22 T. C. Chan , H. F. Chau , K. S. Cheng

Commonly studied cellular automata are memoryless and have fixed topology of connections between cells. However by allowing updates of links and short-term memory in cells we may potentially discover novel complex regimes of spatio-temporal…

Cellular Automata and Lattice Gases · Physics 2012-12-13 Ramon Alonso-Sanz , Andrew Adamatzky

In this paper, we give an elaborate and understandable review of traffic cellular automata (TCA) models, which are a class of computationally efficient microscopic traffic flow models. TCA models arise from the physics discipline of…

Physics and Society · Physics 2007-05-23 Sven Maerivoet , Bart De Moor

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

High-throughput experimental techniques and bioinformatics tools make it possible to obtain reconstructions of the metabolism of microbial species. Combined with mathematical frameworks such as flux balance analysis, which assumes that…

Hyperbolic models are remarkably good at reproducing the scale-free, highly clustered and small-world properties of networks representing real complex systems in a very simple framework. Here we show that for the popularity-similarity…

Physics and Society · Physics 2023-04-19 Sámuel G. Balogh , Bianka Kovács , Gergely Palla

We study the formation of spot patterns seen in a variety of bacterial species when the bacteria are subjected to oxidative stress due to hazardous byproducts of respiration. Our approach consists of coupling the cell density field to a…