English
Related papers

Related papers: Formation of morphogenetic patterns in cellular au…

200 papers

Embryonic development involves pattern formation characterized by the emergence of spatially localized domains characterized by distinct cell fates resulting from differential gene expression. The boundaries demarcating these domains are…

Tissues and Organs · Quantitative Biology 2024-06-11 Chandrashekar Kuyyamudi , Shakti N. Menon , Sitabhra Sinha

This paper proposes a control theoretic framework to model and analyze the self-organized pattern formation of molecular concentrations in biomolecular communication networks, emerging applications in synthetic biology. In biomolecular…

Molecular Networks · Quantitative Biology 2019-01-08 Yutaka Hori , Hiroki Miyazako , Soichiro Kumagai , Shinji Hara

Understanding the rules underlying organismal development is a major unsolved problem in biology. Each cell in a developing organism responds to signals in its local environment by dividing, excreting, consuming, or reorganizing, yet how…

Cell Behavior · Quantitative Biology 2025-08-20 Ramya Deshpande , Francesco Mottes , Ariana-Dalia Vlad , Michael P. Brenner , Alma dal Co

In this paper we study the family of two-state Totalistic Freezing Cellular Automata (TFCA) defined over the triangular and square grids with von Neumann neighborhoods. We say that a Cellular Automaton is Freezing and Totalistic if the…

Data Structures and Algorithms · Computer Science 2019-12-09 Eric Goles , Diego Maldonado , Pedro Montealegre , Nicolas Ollinger

A simple mechanism for the emergence of complexity in cellular automata out of predictable dynamics is described. This leads to unfold the concept of conditional predictability for systems whose trajectory can only be piecewise known. The…

Cellular Automata and Lattice Gases · Physics 2015-06-17 Vladimir Garcia-Morales

A classical local cellular automaton can describe an interacting quantum field theory for fermions. We construct a simple classical automaton for a particular version of the Thirring model with imaginary coupling. This interacting fermionic…

Quantum Physics · Physics 2021-02-03 C. Wetterich

Elementary cellular automata (ECA) present iconic examples of complex systems. Though described only by one-dimensional strings of binary cells evolving according to nearest-neighbour update rules, certain ECA rules manifest complex…

Quantum Physics · Physics 2024-03-21 Matthew Ho , Andri Pradana , Thomas J. Elliott , Lock Yue Chew , Mile Gu

Global dynamics of a non-linear Cellular Automata is, in general irregular, asymmetric and unpredictable as opposed to that of a linear CA, which is highly systematic and tractable. In the past efforts have been made to systematize…

Computational Complexity · Computer Science 2008-08-13 Sudhakar Sahoo , Pabitra Pal Choudhury , Mithun Chakraborty

Bacteria can form a great variety of spatially heterogeneous cell density patterns, ranging from simple concentric rings to dynamical spiral waves appearing in growing colonies. These pattern formation phenomena are important as they…

Populations and Evolution · Quantitative Biology 2025-01-17 John S. Chuang , Riccardo Rao , Stanislas Leibler

This paper presents a classification of Cellular Automata rules based on its properties at the nth iteration. Elaborate computer program has been designed to get the nth iteration for arbitrary 1-D or 2-D CA rules. Studies indicate that the…

Interactions between neighboring cells are essential for generating or refining patterns in a number of biological systems. We propose a discrete filtering approach to predict how networks of cells modulate spatially varying input signals…

Tissues and Organs · Quantitative Biology 2019-02-14 Melinda Liu Perkins , Murat Arcak

Periodicity and relaxation are investigated for the trajectories of the states in one-dimensional finite cellular automata with rule-90 and 150. The time evolutions are described with matrices. Eigenvalue analysis is applied to clarify the…

Condensed Matter · Physics 2009-10-22 Shin-ichi Tadaki

We show how the trajectories of $d$-dimensional cellular automata (CA) can be used to determine the ground states of $(d+1)$-dimensional classical spin models, and we characterise their quantum phase transition, when in the presence of a…

Statistical Mechanics · Physics 2025-07-31 Konstantinos Sfairopoulos , Luke Causer , Jamie F. Mair , Juan P. Garrahan

We show how to construct a deterministic nearest-neighbour cellular automaton (CA) with four states which emulates diffusion on a one-dimensional lattice. The pseudo-random numbers needed for directing random walkers in the diffusion…

Cellular Automata and Lattice Gases · Physics 2023-12-19 Henryk Fukś

We explore some aspects of phase transitions in cellular automata. We start recalling the standard formulation of statistical mechanics of discrete systems (Ising model), illustrating the Monte Carlo approach as Markov chains and stochastic…

Statistical Mechanics · Physics 2023-12-05 Franco Bagnoli , Raul Rechtman

Interactions between genes and gene products give rise to complex circuits that enable cells to process information and respond to external signals. Theoretical studies often describe these interactions using continuous, stochastic, or…

Molecular Networks · Quantitative Biology 2007-05-23 Madalena Chaves , Reka Albert , Eduardo D. Sontag

Cellular automata are a discrete dynamical system which models massively parallel computation. Much attention is devoted to computations with small time complexity for which the parallelism may provide further possibilities. In this paper,…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Anaël Grandjean , Gaétan Richard , Véronique Terrier

Angiogenesis is the formation of new blood vessels from pre-existing ones in response to chemical signals secreted by, for example, a wound or a tumour. In this paper, we propose a mesoscopic lattice-based model of angiogenesis, in which…

Tissues and Organs · Quantitative Biology 2016-03-02 Fabian Spill , Pilar Guerrero , Tomas Alarcon , Philip K. Maini , Helen M. Byrne

The reaction-diffusion models have been extensively applied to explain the mechanism of pattern formations in early embryogenesis based on geometrically confined microtissues consisting of human pluripotent stem cells. Recently, mechanical…

Biological Physics · Physics 2022-11-22 Tiankai Zhao , Hongyan Yuan

To celebrate Hans Frauenfelder's achievements, we examine energy(-like) "landscapes" for complex living systems. Energy landscapes summarize all possible dynamics of some physical systems. Energy(-like) landscapes can explain some…

Quantitative Methods · Quantitative Biology 2021-10-18 Lars Koopmans , Hyun Youk