Skip to content

Cellular Automata and Lattice Gases papers

comp-gasBrowse archive

A new discrete velocity method for Navier-Stokes equations
The relation between Latttice Boltzmann Method, which has recently become popular, and the Kinetic Schemes, which are routinely used in Computational Fluid Dynamics, is explored. A new discrete…
Michael Junk, S. V. Raghurama RaoJul 22, 1999
Learn
Construction of Molecular Dynamics Like Cellular Automata Models for Simulation of Compressible Fluid Dynamic Systems
This study aims at finding a method for constructing molecular dynamics like models using the formalism of cellular automata for fast simulation of fluid dynamic systems (including compressible…
Himanshu AgrawalMay 13, 1999
Learn
Lattice Gases and Cellular Automata
We review the class of cellular automata known as lattice gases, and their applications to problems in physics and materials science. The presentation is self-contained, and assumes very little prior…
Bruce M. BoghosianMay 5, 1999
Learn
Cellular Automaton Rule184++C. A Simple Model for the Complex Dynamics of Various Particles Flow
A cellular automaton named Rule 184++C is proposed as a meta-model to investigate the flow of various complex particles. In this model, unlike the granular pipe flow and the traffic flow, not only…
A. AwazuFeb 25, 1999
Learn
Exact results for deterministic cellular automata traffic models
We present a rigorous derivation of the flow at arbitrary time in a deterministic cellular automaton model of traffic flow. The derivation employs regularities in preimages of blocks of zeros,…
Henryk FuksFeb 4, 1999
Learn
Crystalline Computation
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…
Norman MargolusNov 10, 1998
Learn
Cellular Automaton Model for Immunology of Tumor Growth
The stochastic discrete space-time model of an immune response on tumor spreading in a two-dimensional square lattice has been developed. The immunity-tumor interactions are described at the cellular…
Margarita VoitikovaNov 2, 1998
Learn
Lattice-Gas Simulations of Ternary Amphiphilic Fluid Flow in Porous Media
We develop our existing two-dimensional lattice-gas model to simulate the flow of single-phase, binary-immiscible and ternary-amphiphilic fluids. This involves the inclusion of fixed obstacles on the…
P. V. Coveney, J. -B. Maillet, J. L. Wilson et al.Oct 13, 1998
Learn
Inverse Chapman-Enskog Derivation of the Thermohydrodynamic Lattice-BGK Model for the Ideal Gas
A thermohydrodynamic lattice-BGK model for the ideal gas was derived by Alexander et al. in 1993, and generalized by McNamara et al. in the same year. In these works, particular forms for the…
Bruce M. Boghosian, Peter V. CoveneyOct 13, 1998
Learn
Lattice Boltzmann simulations of three-dimensional single droplet deformation and breakup under simple shear flow
We present three-dimensional numerical simulations of the classical Taylor experiment on droplet deformation within a shear flow. We have used the promising Lattice-Boltzmann method numerical scheme…
Haowen Xi, Comer DuncanJul 29, 1998
Learn
Lattice-Boltzmann Simulations of Fluid Flows in MEMS
The lattice Boltzmann model is a simplified kinetic method based on the particle distribution function. We use this method to simulate problems in MEMS, in which the velocity slip near the wall plays…
Xiaobo Nie, Gary D. Doolen, Shiyi ChenJun 11, 1998
Learn
Generalized Thermal Lattice Gases
We show how to employ thermal lattice gas models to describe non-equilibrium phenomena. This is achieved by relaxing the restrictions of the usual micro-canonical ensemble for these models via the…
O. Baran, C. C. Wan, R. HarrisMay 7, 1998
Learn
Effect of Boundary Conditions on Cellular Automata that Classify Density
The properties of two-state nearest-neighbour cellular automata (CA) that are capable of density classification are discussed. It is shown that these CA actually conserve the total density, rather…
N. SukumarApr 1, 1998
Learn
Lindenmayer systems as a model of computations
LS is a particular type of computational processes simulating living tissue. They use an unlimited branching process arising from the simultaneous substitutions of some words instead of letters in…
Yuri OzhigovJan 17, 1998
Learn
Computations on Nondeterministic Cellular Automata
The work is concerned with the trade-offs between the dimension and the time and space complexity of computations on nondeterministic cellular automata. It is proved, that 1). Every NCA A of…
Yuri OzhigovJan 16, 1998
Learn
Discretization of the velocity space in solution of the Boltzmann equation
We point out an equivalence between the discrete velocity method of solving the Boltzmann equation, of which the lattice Boltzmann equation method is a special example, and the approximations to the…
Xiaowen Shan, Xiaoyi HeDec 10, 1997
Learn
Lattice Fluid Dynamics from Perfect Discretizations of Continuum Flows
We use renormalization group methods to derive equations of motion for large scale variables in fluid dynamics. The large scale variables are averages of the underlying continuum variables over cubic…
E. Katz, U. -J. WieseSep 12, 1997
Learn
Dynamic Predictions from Time Series Data- An Artificial Neural Network Approach
A hybrid approach, incorporating concepts of nonlinear dynamics in artificial neural networks (ANN), is proposed to model time series generated by complex dynamic systems. We introduce well known…
D. R. Kulkarni, A. S. Pandya, J. C. ParikhJun 27, 1997
Learn
Phase Segregation Dynamics in Particle Systems with Long Range Interactions I: Macroscopic Limits
We present and discuss the derivation of a nonlinear non-local integro-differential equation for the macroscopic time evolution of the conserved order parameter of a binary alloy undergoing phase…
G. Giacomin, J. L. LebowitzApr 29, 1997
Learn
Lattice Gas Prediction is P-complete
We show that predicting the HPP or FHP III lattice gas for finite time is equivalent to calculating the output of an arbitrary Boolean circuit, and is therefore P-complete: that is, it is just as…
Cristopher Moore, Mats G. NordahlApr 17, 1997
Learn
Solution of the Density Classification Problem with Two Cellular Automata Rules
Recently, Land and Belew [Phys. Rev. Lett. 74, 5148 (1995)] have shown that no one-dimensional two-state cellular automaton which classifies binary strings according to their densities of 1's and…
Henryk FuksMar 7, 1997
Learn
A New Fast Method for Determining Local Properties of Striped Patterns
From the striped coats of zebras to the ripples in windblown sand, the natural world abounds with locally banded patterns. Such patterns have been of great interest throughout history, and, in the…
David A. Egolf, Ilarion V. Melnikov, Eberhard BodenschatzFeb 7, 1997
Learn
Simulation of Rayleigh-Bénard convection using lattice Boltzmann method
Rayleigh-Bénard convection is numerically simulated in two- and three-dimensions using a recently developed two-component lattice Boltzmann equation (LBE) method. The density field of the second…
Xiaowen ShanDec 9, 1996
Learn
Data Analysis Techniques for Resolving Nonlinear Processes in Plasmas : a Review
The growing need for a better understanding of nonlinear processes in plasma physics has in the last decades stimulated the development of new and more advanced data analysis techniques. This review…
T. Dudok de WitNov 22, 1996
Learn
On pressure and velocity flow boundary conditions and bounceback for the lattice Boltzmann BGK model
Pressure (density) and velocity boundary conditions inside a flow domain are studied for 2-D and 3-D lattice Boltzmann BGK models (LBGK) and a new method to specify these conditions are proposed.…
Qisu Zou, Xiaoyi HeNov 21, 1996
Learn
Page 1Next →