English
Related papers

Related papers: Detecting emergent processes in cellular automata …

200 papers

The combination of high-dimensionality and disparity of time scales encountered in many problems in computational physics has motivated the development of coarse-grained (CG) models. In this paper, we advocate the paradigm of data-driven…

Computational Physics · Physics 2018-03-05 L. Felsberger , P. S. Koutsourelakis

Neural Cellular Automata (NCA) models are trainable variations of traditional Cellular Automata (CA). Emergent motion in the patterns created by NCA has been successfully applied to synthesize dynamic textures. However, the conditions…

Computer Vision and Pattern Recognition · Computer Science 2026-01-30 Yitao Xu , Ehsan Pajouheshgar , Sabine Süsstrunk

We introduce a notion of emergence for coarse-grained macroscopic variables associated with highly-multivariate microscopic dynamical processes, in the context of a coupled dynamical environment. Dynamical independence instantiates the…

Adaptation and Self-Organizing Systems · Physics 2023-07-26 Lionel Barnett , Anil K. Seth

Multiscale systems are ubiquitous in science and technology, but are notoriously challenging to simulate as short spatiotemporal scales must be appropriately linked to emergent bulk physics. When expensive high-dimensional dynamical systems…

Machine Learning · Computer Science 2025-12-30 Quercus Hernandez , Max Win , Thomas C. O'Connor , Paulo E. Arratia , Nathaniel Trask

Cellular automata are a set of computational models in discrete space that have a discrete time evolution defined by neighbourhood rules. They are used to simulate many complex systems in physics and science in general. In this work,…

Cellular Automata and Lattice Gases · Physics 2023-05-12 Luca Bertolani , Andrea Idini

Conway's Game of Life is the best-known cellular automaton. It is a classic model of emergence and self-organization, it is Turing-complete, and it can simulate a universal constructor. The Game of Life belongs to the set of semi-totalistic…

Neural and Evolutionary Computing · Computer Science 2021-06-11 Peter D. Turney

We propose a probabilistic cellular automata model for the spread of innovations, rumors, news, etc. in a social system. The local rule used in the model is outertotalistic, and the range of interaction can vary. When the range R of the…

adap-org · Physics 2008-02-03 Henryk Fuks , Nino Boccara

Cellular automata are one-dimensional arrays of interconnected interacting finite automata. We investigate one of the weakest classes, the real-time one-way cellular automata, and impose an additional restriction on their inter-cell…

Formal Languages and Automata Theory · Computer Science 2009-07-30 Martin Kutrib , Andreas Malcher

We show that cellular automata can classify data by inducing a form of dynamical phase coexistence. We use Monte Carlo methods to search for general two-dimensional deterministic automata that classify images on the basis of activity, the…

Neural and Evolutionary Computing · Computer Science 2023-08-02 Stephen Whitelam , Isaac Tamblyn

With the tremendous increase in the amount of biological literature, developing automated methods for extracting big data from papers, building models and explaining big mechanisms becomes a necessity. We describe here our approach to…

Molecular Networks · Quantitative Biology 2017-06-14 Khaled Sayed , Cheryl A. Telmer , Adam A. Butchy , Natasa Miskov-Zivanov

We study a coarse-graining procedure for quantum cellular automata on hypercubic lattices that consists in grouping neighboring cells into tiles and selecting a subspace within each tile. This is done in such a way that multiple evolution…

Quantum Physics · Physics 2025-06-04 Lorenzo Siro Trezzini , Alessandro Bisio , Paolo Perinotti

The process of evolutionary emergence of purposeful adaptive behavior is investigated by means of computer simulations. The model proposed implies that there is an evolving population of simple agents, which have two natural needs: energy…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Mikhail S. Burtsev , Vladimir G. Redko , Roman V. Gusarev

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

Computational modeling is crucial for understanding and analyzing complex systems. In biology, model creation is a human dependent task that requires reading hundreds of papers and conducting wet lab experiments, which would take days or…

Quantitative Methods · Quantitative Biology 2021-10-22 Yasmine Ahmed , Natasa Miskov-Zivanov

The work introduces a 3D cellular automaton model for the spatial and crystallographic prediction of spherulite growth phenomena in polymers at the mesoscopic scale. The automaton is discrete in time, real space, and orientation space. The…

Soft Condensed Matter · Physics 2008-11-11 D. Raabe

For networks of coupled dynamical systems we characterize admissible functions, that is, functions whose gradient is an admissible vector field. The schematic representation of a gradient network dynamical system is of an undirected cell…

Dynamical Systems · Mathematics 2015-09-30 Miriam Manoel , Mark Roberts

A coarse-grained cellular automaton is proposed to simulate traffic systems. There, cells represent road sections. A cell can be in two states: jammed or passable. Numerical calculations are performed for a piece of square lattice with open…

Cellular Automata and Lattice Gases · Physics 2015-06-12 Malgorzata J. Krawczyk , Krzysztof Kulakowski

We propose to employ the hierarchical coarse-grained structure in the artificial neural networks explicitly to improve the interpretability without degrading performance. The idea has been applied in two situations. One is a neural network…

Machine Learning · Computer Science 2024-06-19 Xi-Ci Yang , Z. Y. Xie , Xiao-Tao Yang

Currently we routinely develop a complex neuronal network to explain observed but often paradoxical phenomena based upon biological recordings. Here we present a general approach to demonstrate how to mathematically tackle such a complex…

Quantitative Methods · Quantitative Biology 2015-06-03 Yu Wu , Wenlian Lu , Wei Lin , Gareth Leng , Jianfeng Feng

Microbiological systems evolve to fulfill their tasks with maximal efficiency. The immune system is a remarkable example, where self-non self distinction is accomplished by means of molecular interaction between self proteins and antigens,…

Cell Behavior · Quantitative Biology 2013-08-26 Marcio Argollo de Menezes , Edgardo Brigatti , Veit Schwämmle