English
Related papers

Related papers: Cellular automata can classify data by inducing tr…

200 papers

The problem of generating microstructures of complex materials in silico has been approached from various directions including simulation, Markov, deep learning and descriptor-based approaches. This work presents a hybrid method that is…

A new class of deterministic dynamical systems, termed semipredictable dynamical systems, is presented. The spatiotemporal evolution of these systems have both predictable and unpredictable traits, as found in natural complex systems. We…

Chaotic Dynamics · Physics 2016-04-15 Vladimir García-Morales

Many natural processes occur over characteristic spatial and temporal scales. This paper presents tools for (i) flexibly and scalably coarse-graining cellular automata and (ii) identifying which coarse-grainings express an automaton's…

Information Theory · Computer Science 2011-09-23 David Balduzzi

We develop a theory characterizing the fundamental capability of deep neural networks to learn, from evolution traces, the logical rules governing the behavior of cellular automata (CA). This is accomplished by first establishing a novel…

Artificial Intelligence · Computer Science 2024-04-09 Yani Zhang , Helmut Bölcskei

The total activity of the single-seeded cellular rule 150 automaton does not follow a one-step iteration like other elementary cellular automata, but can be solved as a two-step vectorial, or string, iteration, which can be viewed as a…

Combinatorics · Mathematics 2010-03-11 Jens Christian Claussen

In this study, we present a method for classifying dynamical systems using a hybrid approach involving recurrence plots and a convolution neural network (CNN). This is performed by obtaining the recurrence matrix of a time series generated…

Data Analysis, Statistics and Probability · Physics 2021-11-02 Daniel Han , Giuseppe Orlando , Sergei Fedotov

We integrate machine learning approaches with nonlinear time series analysis, specifically utilizing recurrence measures to classify various dynamical states emerging from time series. We implement three machine learning algorithms Logistic…

Data Analysis, Statistics and Probability · Physics 2024-03-21 Dheeraja Thakur , Athul Mohan , G. Ambika , Chandrakala Meena

This study explores the use of neural network-based analytic continuation to extract spectra from Monte Carlo data. We apply this technique to both synthetic and Monte Carlo-generated data. The training sets for neural networks are…

Disordered Systems and Neural Networks · Physics 2023-07-18 Kai-Wei Sun , Fa Wang

A capsule is a group of neurons whose activity vector represents the instantiation parameters of a specific type of entity such as an object or an object part. We use the length of the activity vector to represent the probability that the…

Computer Vision and Pattern Recognition · Computer Science 2017-11-09 Sara Sabour , Nicholas Frosst , Geoffrey E Hinton

A cellular automaton is a deterministic and exactly computable dynamical system which mimics certain fundamental aspects of physical dynamics such as spatial locality and finite entropy. CA systems can be constructed which have additional…

comp-gas · Physics 2007-05-23 Norman Margolus

The density classification task is a famous problem in the theory of cellular automata. It is unsolvable for deterministic automata, but recently solutions for stochastic cellular automata have been found. One of them is a set of stochastic…

Cellular Automata and Lattice Gases · Physics 2019-07-22 Markus Redeker

Within the class of stochastic cellular automata models of traffic flows, we look at the velocity dependent randomization variant (VDR-TCA) whose parameters take on a specific set of extreme values. These initial conditions lead us to the…

Statistical Mechanics · Physics 2009-09-29 Sven Maerivoet , Bart De Moor

We study the effect of topology variation on the dynamic behavior of a system with local update rules. We implement one-dimensional binary cellular automata on graphs with various topologies by formulating two sets of degree-dependent…

Statistical Mechanics · Physics 2009-11-11 Carsten Marr , Marc-Thorsten Huett

We present schema redescription as a methodology to characterize canalization in automata networks used to model biochemical regulation and signalling. In our formulation, canalization becomes synonymous with redundancy present in the logic…

Molecular Networks · Quantitative Biology 2013-02-04 Manuel Marques-Pita , Luis M. Rocha

Correlated time series are time series that, by virtue of the underlying process to which they refer, are expected to influence each other strongly. We introduce a novel approach to handle such time series, one that models their interaction…

Artificial Intelligence · Computer Science 2007-05-23 Luis O. Rigo , Valmir C. Barbosa

The phase diagram of the coupled sine circle map lattice shows spatio-temporal intermittency of two distinct types: spatio-temporal intermittency of the directed percolation (DP) class, and spatial intermittency which does not belong to…

Chaotic Dynamics · Physics 2007-07-06 Zahera Jabeen , Neelima Gupte

Neural Cellular Automata (NCAs) are a model of morphogenesis, capable of growing two-dimensional artificial organisms from a single seed cell. In this paper, we show that NCAs can be trained to respond to signals. Two types of signal are…

Neural and Evolutionary Computing · Computer Science 2024-01-30 James Stovold

Reversible Probabilistic Cellular Automata are a special class of automata whose stationary behavior is described by Gibbs-like measures. For those models the dynamics can be trapped for a very long time in states which are very different…

Mathematical Physics · Physics 2016-03-30 Emilio N. M. Cirillo , Francesca R. Nardi , Cristian Spitoni

We give a constructive method for realizing an arbitrary directed graph (with no one-cycles) as a heteroclinic or an excitable dynamic network in the phase space of a system of coupled cells of two types. In each case, the system is…

Adaptation and Self-Organizing Systems · Physics 2015-12-17 Peter Ashwin , Claire Postlethwaite

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