The Weak Universality of Two-Dimensional Five-State von Neumann Neighborhood Number-Conserving Cellular Automaton

2022 ◽  
Author(s):  
Hisamichi Ishizaka ◽  
Gil-Tak Kong ◽  
Katsunobu Imai
Keyword(s):  
Cellular Automaton ◽  
Two Dimensional ◽  
Von Neumann

scholarly journals EVOLUTION OF TWO-DIMENSIONAL CELLULAR AUTOMATA. NEW FORMS OF PRESENTATION

2021 ◽  
Vol 3 (1) ◽  
pp. 85-90
Author(s):  
S. M. Bilan ◽  
Keyword(s):  
Cellular Automata ◽  
Cellular Automaton ◽  
Color Image ◽  
The State ◽  
Dynamic Processes ◽  
State Change ◽  
Two Dimensional ◽  
Time Step ◽  
Von Neumann ◽  
Elementary Cellular Automata

The paper considers cellular automata and forms of reflection of their evolution. Forms of evolution of elementary cellular automata are known and widely used, which allowed specialists to model different dynamic processes and behavior of systems in different directions. In the context of the easy construction of the form of evolution of elementary cellular automata, difficulties arise in representing the form of evolution of two-dimensional cellular automata, both synchronous and asynchronous. The evolution of two-dimensional cellular automata is represented by a set of states of two-dimensional forms of cellular automata, which complicates the perception and determination of the dynamics of state change. The aim of this work is to solve the problem of a fixed mapping of the evolution of a two-dimensional cellular automaton in the form of a three-dimensional representation, which is displayed in different colors on a two-dimensional image The paper proposes the evolution of two-dimensional cellular automata in the form of arrays of binary codes for each cell of the field. Each time step of the state change is determined by the state of the logical "1" or "0". Moreover, each subsequent state is determined by increasing the binary digit by one. The resulting binary code identifies the color code that is assigned to the corresponding cell at each step of the evolution iteration. As a result of such coding, a two-dimensional color matrix (color image) is formed, which in its color structure indicates the evolution of a two-dimensional cellular automaton. To represent evolution, Wolfram coding was used, which increases the number of rules for a two-dimensional cellular automaton. The rules were used for the von Neumann neighborhood without taking into account the own state of the analyzed cell. In accordance with the obtained two-dimensional array of codes, a discrete color image is formed. The color of each pixel of such an image is encoded by the obtained evolution code of the corresponding cell of the two-dimensional cellular automaton with the same coordinates. The bitness of the code depends on the number of time steps of evolution. The proposed approach allows us to trace the behavior of the cellular automaton in time depending on its initial states. Experimental analysis of various rules for the von Neumann neighborhood made it possible to determine various rules that allow the shift of an image in different directions, as well as various affine transformations over images. Using this approach, it is possible to describe various dynamic processes and natural phenomena.

Reliable Self-Replicating Machines in Asynchronous Cellular Automata

2007 ◽  
Vol 13 (4) ◽  
pp. 397-413 ◽  
Author(s):  
Jia Lee ◽  
Susumu Adachi ◽  
Ferdinand Peper
Keyword(s):  
Cellular Automata ◽  
Cellular Automaton ◽  
Essential Property ◽  
Two Dimensional ◽  
Von Neumann ◽  
Asynchronous Cellular Automata ◽  
Self Replication

We propose a self-replicating machine that is embedded in a two-dimensional asynchronous cellular automaton with von Neumann neighborhood. The machine dynamically encodes its shape into description signals, and despite the randomness of cell updating, it is able to successfully construct copies of itself according to the description signals. Self-replication on asynchronously updated cellular automata may find application in nanocomputers, where reconfigurability is an essential property, since it allows avoidance of defective parts and simplifies programming of such computers.

scholarly journals Islands in linear dilaton black holes

2021 ◽  
Vol 2021 (3) ◽  
Author(s):  
Georgios K. Karananas ◽  
Alex Kehagias ◽  
John Taskas
Keyword(s):  
Black Holes ◽  
Black Hole ◽  
Entanglement Entropy ◽  
Von Neumann Entropy ◽  
Two Dimensional ◽  
Extremal Case ◽  
Von Neumann ◽  
Dimensional Black Hole ◽  
Linear Dilaton ◽  
Linear Dilaton Black Hole

Abstract We derive a novel four-dimensional black hole with planar horizon that asymptotes to the linear dilaton background. The usual growth of its entanglement entropy before Page’s time is established. After that, emergent islands modify to a large extent the entropy, which becomes finite and is saturated by its Bekenstein-Hawking value in accordance with the finiteness of the von Neumann entropy of eternal black holes. We demonstrate that viewed from the string frame, our solution is the two-dimensional Witten black hole with two additional free bosons. We generalize our findings by considering a general class of linear dilaton black hole solutions at a generic point along the σ-model renormalization group (RG) equations. For those, we observe that the entanglement entropy is “running” i.e. it is changing along the RG flow with respect to the two-dimensional worldsheet length scale. At any fixed moment before Page’s time the aforementioned entropy increases towards the infrared (IR) domain, whereas the presence of islands leads the running entropy to decrease towards the IR at later times. Finally, we present a four-dimensional charged black hole that asymptotes to the linear dilaton background as well. We compute the associated entanglement entropy for the extremal case and we find that an island is needed in order for it to follow the Page curve.

THE CRITICAL BEHAVIOR OF THE 2D SPIN-1 ISING MODEL WITH THE BILINEAR AND POSITIVE BIQUADRATIC NEAREST NEIGHBOR INTERACTIONS ON A CELLULAR AUTOMATON

2004 ◽  
Vol 15 (10) ◽  
pp. 1425-1438 ◽  
Author(s):  
A. SOLAK ◽  
B. KUTLU
Keyword(s):  
Cellular Automaton ◽  
Phase Boundary ◽  
Critical Behavior ◽  
Nearest Neighbor ◽  
Finite Size ◽  
Square Lattice ◽  
Two Dimensional ◽  
Finite Size Scaling ◽  
Creutz Cellular Automaton ◽  
Beg Model

The two-dimensional BEG model with nearest neighbor bilinear and positive biquadratic interaction is simulated on a cellular automaton, which is based on the Creutz cellular automaton for square lattice. Phase diagrams characterizing phase transitions of the model are presented for comparison with those obtained from other calculations. We confirm the existence of the tricritical points over the phase boundary for D/K>0. The values of static critical exponents (α, β, γ and ν) are estimated within the framework of the finite size scaling theory along D/K=-1 and 1 lines. The results are compatible with the universal Ising critical behavior except the points over phase boundary.

A STUDY OF BIFURCATIONS IN A CIRCULAR REAL CELLULAR AUTOMATON

1993 ◽  
Vol 03 (02) ◽  
pp. 293-321 ◽  
Author(s):  
JÜRGEN WEITKÄMPER
Keyword(s):  
Hopf Bifurcation ◽  
Dynamical Systems ◽  
Cellular Automata ◽  
Cellular Automaton ◽  
Parallel Computers ◽  
Discrete Dynamical Systems ◽  
Two Dimensional ◽  
Bifurcation Structure ◽  
Logistic Mapping ◽  
Henon Mapping

Real cellular automata (RCA) are time-discrete dynamical systems on ℝN. Like cellular automata they can be obtained from discretizing partial differential equations. Due to their structure RCA are ideally suited to implementation on parallel computers with a large number of processors. In a way similar to the Hénon mapping, the system we consider here embeds the logistic mapping in a system on ℝN, N>1. But in contrast to the Hénon system an RCA in general is not invertible. We present some results about the bifurcation structure of such systems, mostly restricting ourselves, due to the complexity of the problem, to the two-dimensional case. Among others we observe cascades of cusp bifurcations forming generalized crossroad areas and crossroad areas with the flip curves replaced by Hopf bifurcation curves.

A Difference Method for Plane Problems in Magnetoelastodynamics

1972 ◽  
Vol 39 (3) ◽  
pp. 689-695 ◽  
Author(s):  
W. W. Recker
Keyword(s):  
Partial Differential Equations ◽  
Differential Equations ◽  
Numerical Method ◽  
Difference Method ◽  
Necessary Condition ◽  
Two Dimensional ◽  
Symmetric Hyperbolic System ◽  
Von Neumann ◽  
First Order ◽  
Independent Variables

The two-dimensional equations of magnetoelastodynamics are considered as a symmetric hyperbolic system of linear first-order partial-differential equations in three independent variables. The characteristic properties of the system are determined and a numerical method for obtaining the solution to mixed initial and boundary-value problems in plane magnetoelastodynamics is presented. Results on the von Neumann necessary condition are presented. Application of the method to a problem which has a known solution provides further numerical evidence of the convergence and stability of the method.

THE SIMULATION OF 2D SPIN-1 ISING MODEL WITH POSITIVE BIQUADRATIC INTERACTION ON A CELLULAR AUTOMATON

2003 ◽  
Vol 14 (10) ◽  
pp. 1305-1320 ◽  
Author(s):  
BÜLENT KUTLU
Keyword(s):  
Phase Transition ◽  
Ising Model ◽  
Cellular Automaton ◽  
Intermediate Phase ◽  
Finite Size ◽  
Square Lattice ◽  
Two Dimensional ◽  
Finite Size Scaling ◽  
Creutz Cellular Automaton ◽  
Antiferromagnetic Spin

The two-dimensional antiferromagnetic spin-1 Ising model with positive biquadratic interaction is simulated on a cellular automaton which based on the Creutz cellular automaton for square lattice. Phase diagrams characterizing phase transition of the model are presented for a comparison with those obtained from other calculations. We confirm the existence of the intermediate phase observed in previous works for some values of J/K and D/K. The values of the static critical exponents (β, γ and ν) are estimated within the framework of the finite-size scaling theory for D/K<2J/K. Although the results are compatible with the universal Ising critical behavior in the region of D/K<2J/K-4, the model does not exhibit any universal behavior in the interval 2J/K-4<D/K<2J/K.

Sign in / Sign up

Export Citation Format

Share Document