English
Related papers

Related papers: Simulated Autopoiesis in Liquid Automata

200 papers

Cellular automaton (CA) approach is an important theoretical framework for studying complex system behavior and has been widely applied in various research field. CA traffic flow models have the advantage of flexible evolution rules and…

Cellular Automata and Lattice Gases · Physics 2018-10-09 Junfang Tian , Chenqiang Zhu , Rui Jiang

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

Over an arbitrary commutative ring $R$, we develop a theory of quantum cellular automata. We then use algebraic K-theory to construct a space $\mathbf{Q}(X)$ of quantum cellular automata (QCA) on a given metric space $X$. In most cases of…

Algebraic Topology · Mathematics 2026-03-04 Mattie Ji , Bowen Yang

We introduce density dependence of the cell size in cellular-automaton models for traffic flow, which allows a more precise correspondence between real-world phenomena and what observed in simulation. Also, we give an explicit calibration…

Cellular Automata and Lattice Gases · Physics 2015-05-18 Masahiro Kanai

Hyphae within the mycelia of the ascomycetous fungi are compartmentalised by septa. Each septum has a pore that allows for inter-compartmental and inter-hyphal streaming of cytosol and even organelles. The compartments, however, have…

Emerging Technologies · Computer Science 2020-06-24 Eric Goles , Michail-Antisthenis Tsompanas , Andrew Adamatzky , Martin Tegelaar , Han A. B. Wosten , Genaro J. Martinez

The colloid cellular automata do not imitate the physical structure of colloids but are governed by logical functions derived from the colloids. We analyse the space-time complexity of Boolean circuits derived from the electrical responses…

Models of areas of physics in terms of cellular automata have become increasingly popular. Cellular automata (CAs) support the modeling of systems with discrete state component values and enforce the comprehensive specification of the…

Quantum Physics · Physics 2015-08-25 Hans H. Diel

Organogenesis is a tightly regulated process that has been studied experimentally for decades. Computational models can help to integrate available knowledge and to better understand the underlying regulatory logic. We are currently…

Tissues and Organs · Quantitative Biology 2012-02-03 Philipp Germann , Dzianis Menshykau , Simon Tanaka , Dagmar Iber

We propose a perception imitation method to simulate results of a certain perception model, and discuss a new heuristic route of autonomous driving simulator without data synthesis. The motivation is that original sensor data is not always…

Robotics · Computer Science 2023-04-20 Xiaoliang Ju , Yiyang Sun , Yiming Hao , Yikang Li , Yu Qiao , Hongsheng Li

The process of programmed cell death, namely apoptosis, is a natural mechanism that regulates healthy tissue, multicellular structures, and homeostasis. An improved understanding of apoptosis can significantly enhance our knowledge of…

Cell Behavior · Quantitative Biology 2026-03-12 Daniel A. Vaughan , Anna M. Piccinini , Mischa Zelzer , Etienne Farcot , Bindi S. Brook , Kris Van-der-Zee , Luis Espath

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

Soil is a complex, dynamic material, with physical properties that depend on its biological content. We propose a cellular automaton model for self-organizing soil structure, where soil aggregates and serves as food for microbial species.…

Biological Physics · Physics 2025-10-10 Riz Fernando Noronha , Kim Sneppen , Kunihiko Kaneko

We present a theory of automata with boundary for designing, modelling and analysing distributed systems. Notions of behaviour, design and simulation appropriate to the theory are defined. The problem of model checking for deadlock…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 R. Gates , P. Katis , N. Sabadini , R. F. C. Walters

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

Classical lattice gas automata effectively simulate physical processes such as diffusion and fluid flow (in certain parameter regimes) despite their simplicity at the microscale. Motivated by current interest in quantum computation we…

Quantum Physics · Physics 2009-10-30 David A. Meyer

This paper presents an application of the Infinite Unit Axiom, introduced by Yaroslav Sergeyev, (see [11] - [14]) to the development of one-dimensional cellular automata. This application allows the establishment of a new and more precise…

Discrete Mathematics · Computer Science 2011-10-28 Louis D'Alotto

Ashby's law of requisite variety states that a controller must have at least as much variety (complexity) as the controlled. Maturana and Varela proposed autopoiesis (self-production) to define living systems. Living systems also require to…

Adaptation and Self-Organizing Systems · Physics 2016-04-01 Carlos Gershenson

Probabilistic cellular automata (PCA) are used to model a variety of discrete spatially extended systems undergoing parallel-updating. We propose an embedding of a number of classical nonequilibrium concepts in the PCA-world. We start from…

Statistical Mechanics · Physics 2017-01-17 Christian Maes

A Cellular Automata (CA) rule is presented that can generate "loop patterns" in a 2D grid under fixed boundary conditions. A loop is a cyclically closed path represented by one-cells enclosed by zero-cells. A loop pattern can contain…

Cellular Automata and Lattice Gases · Physics 2025-05-30 Rolf Hoffmann , Mariusz Białecki

Motile microorganisms, like bacteria and algae, unify abilities like self-propulsion, autonomous navigation, and decision-making on the micron scale. While recent breakthroughs have led to the creation of synthetic microswimmers and…

Soft Condensed Matter · Physics 2026-02-06 Aritra K. Mukhopadhyay , Ran Niu , Linhui Fu , Kai Feng , Christopher Fujta , Qiang Zhao , Jinping Qu , Benno Liebchen