1 Abstract A nonuniform system is considered consisting of two phases with different densities of particles. At each given time the distribution of the phases in space is chaotic: each phase filling a set of regions with random shapes and locations. A chaotic diffusion process intermixes these regions by varying their shapes and locations in a random way. To investigate the statistical properti...

c © 2007 by John von Neumann Institute for Computing Permission to make digital or hard copies of portions of this work for personal or classroom use is granted provided that the copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise requires prior specific permission by the publisher ment...

A local information measure for a one-dimensional lattice system is introduced, and applied to describe the dynamics of one-dimensional cellular automata.

We continue our analysis of the physics of quantum lattice gas automata (QLGA). Previous work has been restricted to periodic or in nite lattices; simulation of more realistic physical situations requires nite sizes and non-periodic boundary conditions. Furthermore, envisioning a QLGA as a nanoscale computer architecture motivates consideration of inhomogeneities in the `substrate'; this transl...

A lattice-gas cellular automaton (LGCA) model is used to simulate rippling and aggregation in myxobacteria. An efficient way of representing cells of different cell size, shape and orientation is presented that may be easily extended to model later stages of fruiting body formation. This LGCA model is designed to investigate whether a refractory period, a minimum response time, a maximum oscill...

We describe a test method for lattice-gas automata of the type introduced by Fr isch , Hasslacher , and P omeau. The test met hod consist s of inserting test patterns into the initial state of the auto maton and using a graphics display to detect errors. The test pattern s are care fully construct ed limit cycles tha t are disrupted by err ors occurr ing at any level of t he simulator system. T...

The evolution of a quantum lattice gas automaton (LGA) for a single charged particle is invariant under multiplication of the wave function by a global phase. Requiring invariance under the corresponding local gauge transformations determines the rule for minimal coupling to an arbitrary external electromagnetic field. We develop the Aharonov-Bohm effect in the resulting model into a constant t...

We present results of numerical simulat ions of the Frisch, Hasslacher, and Porneau lattice gas model and of som e of its variants. Equilib rium distributions and several linear and nonlinear hydrodynamics flows ar e presented . We sho w that interesting phenomena can be studied with this class of mod els, even for lattices of limited sizes . 1 . Introdu ction Since Frisch , Hasslacher, and Pom...

In this paper we presented a lattice Boltzmann with square grid for compressible flow problems. Triple level velocity is considered for each cell. Migration step use discrete velocity but continuous parameters are utilized to calculate density, velocity, and energy. So, we called this semi-discrete method. To evaluate the performance of the method the well-known shock tube problem is solved, us...

We introduce a new type of genetic algorithm (GA) modell7, 4] that consists of a lattice, a group of organisms (one to each lattice site) and a set of dynamical rules. These rules govern crossover and mutation of the organisms, as well as alterations in the lattice structure. The lattice and its dynamical rules belong to a class of objects known as topological cellular automataa8, 5] (TCA). In ...