English
Related papers

Related papers: Motion representation of one-dimensional cellular …

200 papers

The transport and chemical reactions of solutes are modelled as a cellular automaton in which molecules of different species perform a random walk on a regular lattice and react according to a local probabilistic rule. The model describes…

comp-gas · Physics 2009-10-22 T. Karapiperis , B. Blankleider

In this paper, the author aims to establish a mathematical model for a mimic computer. To this end, a novel automaton is proposed. First, a one-dimensional cellular automaton is used for expressing some dynamic changes in the structure of a…

Formal Languages and Automata Theory · Computer Science 2017-03-07 Weijun Zhu

We present a preliminary study of a new class of two-input cellular automata called eventually number-conserving cellular automata characterized by the property of evolving after a finite number of time steps to states whose number of…

Disordered Systems and Neural Networks · Physics 2007-05-23 Nino Boccara

We propose a characteristic representation ofone-dimensional and 2-state, 3-neighbor cellular automaton rules, which describes an effective form of each rule after many time steps. Simulated results of the representation show that complex…

chao-dyn · Physics 2008-02-03 Y. Kayama , H. Anada , Y. Imamura , 9 pages

The Cellular Automaton (CA) modeling and simulation of solid dynamics is a long-standing difficult problem. In this paper we present a new two-dimensional CA model for solid dynamics. In this model the solid body is represented by a set of…

Cellular Automata and Lattice Gases · Physics 2015-06-12 Yinfeng Dong , Guangcai Zhang , Aiguo Xu , Yanbiao Gan

Cellular automata can show well known features of quantum mechanics, such as a linear rule according to which they evolve and which resembles a discretized version of the Schroedinger equation. This includes corresponding conservation laws.…

Quantum Physics · Physics 2016-04-25 Hans-Thomas Elze

Recently uncovered second derivative discontinuous solutions of the simplest linear ordinary differential equation define not only an nonstandard extension of the framework of the ordinary calculus, but also provide a dynamical…

General Mathematics · Mathematics 2010-01-12 Dhurjati Prasad Datta

We propose novel motion representations for animating articulated objects consisting of distinct parts. In a completely unsupervised manner, our method identifies object parts, tracks them in a driving video, and infers their motions by…

Computer Vision and Pattern Recognition · Computer Science 2021-04-26 Aliaksandr Siarohin , Oliver J. Woodford , Jian Ren , Menglei Chai , Sergey Tulyakov

Dynamical systems are capable of performing computation in a reservoir computing paradigm. This paper presents a general representation of these systems as an artificial neural network (ANN). Initially, we implement the simplest dynamical…

Neural and Evolutionary Computing · Computer Science 2019-07-04 Sidney Pontes-Filho , Anis Yazidi , Jianhua Zhang , Hugo Hammer , Gustavo B. M. Mello , Ioanna Sandvig , Gunnar Tufte , Stefano Nichele

Cellular automata can show well known features of quantum mechanics, such as a linear updating rule that resembles a discretized form of the Schr\"odinger equation together with its conservation laws. Surprisingly, a whole class of…

Quantum Physics · Physics 2016-08-26 Hans-Thomas Elze

In cellular automata with memory, the unchanged maps of the conventional cellular automata are applied to cells endowed with memory of their past states in some specified interval. We implement Rule 30 automata with a majority memory and…

Cellular Automata and Lattice Gases · Physics 2010-11-23 Genaro J. Martinez , Andrew Adamatzky , Ramon Alonso-Sanz , J. C. Seck-Touh-Mora

We demonstrate that the concept of a conservation law can be naturally extended from deterministic to probabilistic cellular automata (PCA) rules. The local function for conservative PCA must satisfy conditions analogous to conservation…

Cellular Automata and Lattice Gases · Physics 2009-11-10 Henryk Fukś

This paper begins with a dynamical model that was obtained by applying a machine learning technique (FJet) to time-series data; this dynamical model is then analyzed with Lie symmetry techniques to obtain constants of motion. This analysis…

Machine Learning · Computer Science 2025-02-04 Michael F. Zimmer

We reexamine the problem of having nonconservative equations of motion arise from the use of a variational principle. In particular, a formalism is developed that allows the inclusion of fractional derivatives. This is done within the…

Classical Physics · Physics 2008-11-26 David W. Dreisigmeyer , Peter M. Young

We present a 2-dimensional cellular automaton model for the simulation of pedestrian dynamics. The model is extremely efficient and allows simulations of large crowds faster than real time since it includes only nearest-neighbour…

Statistical Mechanics · Physics 2007-05-23 Andreas Schadschneider

Three reasonable hypotheses lead to the thesis that physical phenomena can be described and simulated with cellular automata. In this work, we attempt to describe the motion of a particle upon which a constant force is applied, with a…

Cellular Automata and Lattice Gases · Physics 2016-03-09 Pablo Arrighi , Gilles Dowek

We introduce an action principle for a class of integer valued cellular automata and obtain Hamiltonian equations of motion. Employing sampling theory, these discrete deterministic equations are invertibly mapped on continuum equations for…

Quantum Physics · Physics 2014-01-17 Hans-Thomas Elze

In the paper I sketch a theory of massively parallel proofs using cellular automata presentation of deduction. In this presentation inference rules play the role of cellular-automatic local transition functions. In this approach we…

Logic in Computer Science · Computer Science 2010-11-15 Andrew Schumann

This paper considers differential problems with random switching, with specific applications to the motion of cells and centrally coordinated motion. Starting with a differential-equation model of cell motion that was proposed previously,…

A cellular automaton is presented whose governing rule is that the Kolmogorov complexity of a cell's neighborhood may not increase when the cell's present value is substituted for its future value. Using an approximation of this…

Information Theory · Computer Science 2017-10-05 Bar Y. Peled , Vikas K. Mishra , Avishy Y. Carmi