English
Related papers

Related papers: Bacteria inspired patterns grown with hyperbolic c…

200 papers

We model an enclosed system of bacteria, whose motility-induced phase separation is coupled to slow population dynamics. Without noise, the system shows both static phase separation and a limit cycle, in which a rising global population…

Statistical Mechanics · Physics 2017-11-08 Tobias Grafke , Michael E. Cates , Eric Vanden-Eijnden

Hybrid models of chemotaxis combine agent-based models of cells with partial differential equation models of extracellular chemical signals. In this paper, travelling wave properties of hybrid models of bacterial chemotaxis are…

Biological Physics · Physics 2013-02-13 Benjamin Franz , Chuan Xue , Kevin J. Painter , Radek Erban

Metagenomics has revealed hundreds of bacterial species in almost all microbiota. In a few well-studied cases, bacterial communities have been observed to coordinate their metabolic fluxes. In principle, bacteria can divide tasks to reap…

Populations and Evolution · Quantitative Biology 2016-04-12 Thibaud Taillefumier , Anna Posfai , Yigal Meir , Ned S. Wingreen

Biological evolution of a population is governed by the fitness landscape, which is a map from genotype to fitness. However, a fitness landscape depends on the organisms environment, and evolution in changing environments is still poorly…

Populations and Evolution · Quantitative Biology 2022-09-26 Suman G Das , Joachim Krug , Muhittin Mungan

We show that a behaviour analogous to degenerate hyperbolicity can occur in nearest-neighbour cellular automata (CA) with three states. We construct a 3-state rule by "lifting" elementary CA rule 140. Such "lifted" rule is equivalent to…

Cellular Automata and Lattice Gases · Physics 2015-06-23 Henryk Fukś , Joel Midgley-Volpato

We consider the typical asymptotic behaviour of cellular automata of higher dimension (greater than 2). That is, we take an initial configuration at random according to a Bernoulli (i.i.d) probability measure, iterate some cellular…

Dynamical Systems · Mathematics 2017-02-21 Martin Delacourt , Benjamin Hellouin de Menibus

Inspired by cellular growth and self-organization, Neural Cellular Automata (NCAs) have been capable of "growing" artificial cells into images, 3D structures, and even functional machines. NCAs are flexible and robust computational systems…

Neural and Evolutionary Computing · Computer Science 2022-05-16 Shyam Sudhakaran , Elias Najarro , Sebastian Risi

Immotile microbes inhabit nearly every environment on Earth, from soils and sediments to food matrices -- yet how they disperse through these physically confining environments is poorly understood. Here, we show that immotile microbial…

In this paper we propose an approach for measuring growth of complexity of emerging patterns in complex systems such as cellular automata. We discuss several ways how a metric for measuring the complexity growth can be defined. This…

Cellular Automata and Lattice Gases · Physics 2022-07-22 Hugo Cisneros , Josef Sivic , Tomas Mikolov

This contribution belongs to a combinatorial approach to hyperbolic geometry and it is aimed at possible applications to computer simulations. It is based on the splitting method which was introduced by the author and which is reminded in…

Computational Geometry · Computer Science 2011-11-09 Maurice Margenstern

Motivated by questions in biology and distributed computing, we investigate the behaviour of particular cellular automata, modelled as one-dimensional arrays of identical finite automata. We investigate what sort of self-stabilising…

Formal Languages and Automata Theory · Computer Science 2009-11-14 Alan Gibbons , Martyn Amos

An introduction to cellular automata (both deterministic and probabilistic) with examples. Definition of deterministic automata, dynamical properties, damage spreading and Lyapunov exponents; probabilistic automata and Markov processes,…

Statistical Mechanics · Physics 2007-05-23 Franco Bagnoli

A transition from asymmetric to symmetric patterns in time-dependent extended systems is described. It is found that one dimensional cellular automata, started from fully random initial conditions, can be forced to evolve into complex…

Cellular Automata and Lattice Gases · Physics 2007-05-23 J. R. Sanchez , R. Lopez-Ruiz

We say that a Cellular Automata (CA) is coalescing when its execution on two distinct (random) initial configurations in the same asynchronous mode (the same cells are updated in each configuration at each time step) makes both…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Jean-Baptiste Rouquier , Michel Morvan

This paper theoretically analyzes a phenomenological stochastic model for bacterial growth. This model comprises cell division and the linear growth of cells, where growth rates and cell cycles are drawn from lognormal distributions. We…

Biological Physics · Physics 2016-06-28 Ken Yamamoto , Jun-ichi Wakita

Cell tracking enables data extraction from time-lapse "cell movies" and promotes modeling biological processes at the single-cell level. We introduce a new fully automated computational strategy to track accurately cells across frames in…

Computer Vision and Pattern Recognition · Computer Science 2017-06-23 Athanasios D. Balomenos , Panagiotis Tsakanikas , Elias S. Manolakos

We model the growth of a cell population using a piecewise deterministic Markov branching tree. In this model, each cell splits into two offspring at a division rate $B(x)$, which depends on its size $x$. The size of each cell increases…

Probability · Mathematics 2024-09-06 Nathalie Krell

The emergent spatial patterns generated by growing bacterial colonies have been the focus of intense study in physics during the last twenty years. Both experimental and theoretical investigations have made possible a clear qualitative…

Statistical Mechanics · Physics 2011-08-10 Juan A. Bonachela , Carey D. Nadell , Joao B. Xavier , Simon A. Levin

In nature, microorganisms must often cope with hostile environmental conditions. To do so they have developed sophisticated cooperative behavior and intricate communication capabilities, such as: direct cell-cell physical interactions via…

Condensed Matter · Physics 2007-05-23 Eshel Ben-Jacob , Inon Cohen , Ido Golding , Yonathan Kozlovsky

We present a modelling framework for the dynamics of cells structured by the concentration of a micromolecule they contain. We derive general equations for the evolution of the cell population and of the extra-cellular concentration of the…

Cell Behavior · Quantitative Biology 2024-10-30 Michael Grinfeld , Nigel Mottram , Jozsef Farkas