5,801 research outputs found
Two elementary cellular automata with a new kind of dynamic
Finite elementary cellular automata (ECAs) are studied, considering periodic and the four types of fixed boundary conditions. It is shown that two of these automata, rules 26 and 154, have particularly interesting dynamics. Both these rules are in Wolfram’s class 2 when subject to periodic boundary conditions but have chaotic dynamics, typical of Wolfram’s class 3, when we consider fixed boundary conditions a ℓ = 1 and a r = 0. The same rules, when fixed null boundary conditions a ℓ = 0 and a r = 0 are used, show complex dynamics with a mixture of order and disorder completely different from the one identified with Wolfram’s class 4: it grows in complexity in order to reach, in just a few time steps, an extremely simple, almost homogeneous configuration, from which the complexification starts again.info:eu-repo/semantics/publishedVersio
Cellular automaton supercolliders
Gliders in one-dimensional cellular automata are compact groups of
non-quiescent and non-ether patterns (ether represents a periodic background)
translating along automaton lattice. They are cellular-automaton analogous of
localizations or quasi-local collective excitations travelling in a spatially
extended non-linear medium. They can be considered as binary strings or symbols
travelling along a one-dimensional ring, interacting with each other and
changing their states, or symbolic values, as a result of interactions. We
analyse what types of interaction occur between gliders travelling on a
cellular automaton `cyclotron' and build a catalog of the most common
reactions. We demonstrate that collisions between gliders emulate the basic
types of interaction that occur between localizations in non-linear media:
fusion, elastic collision, and soliton-like collision. Computational outcomes
of a swarm of gliders circling on a one-dimensional torus are analysed via
implementation of cyclic tag systems
Complex dynamics of elementary cellular automata emerging from chaotic rules
We show techniques of analyzing complex dynamics of cellular automata (CA)
with chaotic behaviour. CA are well known computational substrates for studying
emergent collective behaviour, complexity, randomness and interaction between
order and chaotic systems. A number of attempts have been made to classify CA
functions on their space-time dynamics and to predict behaviour of any given
function. Examples include mechanical computation, \lambda{} and Z-parameters,
mean field theory, differential equations and number conserving features. We
aim to classify CA based on their behaviour when they act in a historical mode,
i.e. as CA with memory. We demonstrate that cell-state transition rules
enriched with memory quickly transform a chaotic system converging to a complex
global behaviour from almost any initial condition. Thus just in few steps we
can select chaotic rules without exhaustive computational experiments or
recurring to additional parameters. We provide analysis of well-known chaotic
functions in one-dimensional CA, and decompose dynamics of the automata using
majority memory exploring glider dynamics and reactions
Celulární automat a CML systémy
The main aim of this thesis is the study of cellular automata and discrete dynamical systems on a lattice.
Both tools, cellular automata as well as dynamical systems on a lattice are introduced and elementary properties described.
The relation between cellular automata and dynamical system on lattice is derived.
The main goal of the thesis is also the use of the cellular automata as that mathematical tool of evolution visualization of discrete dynamical systems.
The theory of cellular automata is applied to the discrete dynamical systems on a lattice Laplacian type and implemented in Java language.Hlavním cílem práce je studium vztahu celulárních automatů a diskrétních dynamických systémů na mřížce. Oba nástroje, jak celulární automat tak dynamický systém na mřížce, jsou zavedeny a jejich základní vlastnosti popsány. Vztah mezi celulárními automaty a dynamickými systémy na mřížce je podrobně popsán. Hlavním cílem práce je dále použití nástroje celulárního automatu jako matematického vizualizačního prostředku evoluce diskrétních dynamických systémů. Teorie celulárních automatů je použita na dynamické systémy na mřížce Lamplaceova typu a implementována v prostředí Java.470 - Katedra aplikované matematikyvelmi dobř
- …