Search results for "Cellular automaton"
showing 10 items of 77 documents
Mixed-valence molecular four-dot unit for quantum cellular automata: Vibronic self-trapping and cell-cell response
2015
Our interest in this article is prompted by the vibronic problem of charge polarized states in the four-dot molecular quantum cellular automata (mQCA), a paradigm for nanoelectronics, in which binary information is encoded in charge configuration of the mQCA cell. Here, we report the evaluation of the electronic levels and adiabatic potentials of mixed-valence (MV) tetra-ruthenium (2Ru(ii) + 2Ru(iii)) derivatives (assembled as two coupled Creutz-Taube complexes) for which molecular implementations of quantum cellular automata (QCA) was proposed. The cell based on this molecule includes two holes shared among four spinless sites and correspondingly we employ the model which takes into accoun…
Tortuous flow in porous media
1996
The concept of tortuosity of fluid flow in porous media is discussed. A lattice-gas cellular automaton method is applied to solve the flow of a Newtonian uncompressible fluid in a two-dimensional porous substance constructed by randomly placed rectangles of equal size and with unrestricted overlap. A clear correlation between the average tortuosity of the flow paths and the porosity of the substance has been found. \textcopyright{} 1996 The American Physical Society.
A Study of the Coevolution of Digital Organisms with an Evolutionary Cellular Automaton
2021
This article belongs to the Section Evolutionary Biology.
From deterministic cellular automata to coupled map lattices
2016
A general mathematical method is presented for the systematic construction of coupled map lattices (CMLs) out of deterministic cellular automata (CAs). The entire CA rule space is addressed by means of a universal map for CAs that we have recently derived and that is not dependent on any freely adjustable parameters. The CMLs thus constructed are termed real-valued deterministic cellular automata (RDCA) and encompass all deterministic CAs in rule space in the asymptotic limit $\kappa \to 0$ of a continuous parameter $\kappa$. Thus, RDCAs generalize CAs in such a way that they constitute CMLs when $\kappa$ is finite and nonvanishing. In the limit $\kappa \to \infty$ all RDCAs are shown to ex…
A Theoretical Learning Model Combining Stochastic Cellular Automata and Economic Indicators to Simulate Land Use Change
2015
The study of change in land use has been included in territorial planning to inform spatial planners and policy makers of the possible developments they face in order to optimize future management decisions. In this paper the authors present the core of an original learning model coupling stochastic Cellular Automata and economic indicators to simulate the land use change. This model is an important step in building an “environmental virtual laboratory” to explore, explain and forecast land use change.
Forced oscillations in a self-oscillating surface reaction model
2004
A microscopic lattice gas model for the catalytic CO + O2 reaction on Pt(110) subject to external periodic forcing is studied by means of cellular automaton simulations. Harmonic resonance, subharmonic and superharmonic entrainment, quasiperiodic as well as chaotic behavior are among the observed phenomena in this model when the gas phase concentration of CO as an external control parameter is periodically varied and interacts with the self-oscillating reaction system.
Approximation of Continuous Media Models for Granular Systems Using Cellular Automata
2004
In this paper a new cellular automata model suitable for granular systems simulation is presented. The proposed model is shown to be equivalent to a particularization of the well known BCRE model of granular systems and a correspondence between the parameters of the presented model and the BCRE model is also set, allowing to fit these parameters for a given system. The model has the advantage over other cellular automata models of being more realistic in the behavior of the surface of heaps and slopes. The dynamics of the CA is analyzed in order to confirm that it also has one of the most important features of these systems, 1/f noise.
Modelling and simulation of several interacting cellular automata
2015
Cellular automata are used for modelling and simulation of many systems. In some applications, the system is formed by a set of subsystems that can be modelled separately, but, in such cases, the existence of interactions between these subsystems requires additional modelling and computer programming. In this paper we propose a modelling methodology for the simulation of a set of cellular automata models that interact with each other. The modelling methodology is described, together with an insight on implementation details. Also, it is applied to a particular cellular automata model, the Sanpile model, to illustrate its use and to obtain some example simulations.
A Tool for Implementing and Exploring SBM Models: Universal 1D Invertible Cellular Automata
2005
The easiest form of designing Cellular Automata rules with features such as invertibility or particle conserving is to rely on a partitioning scheme, the most important of which is the 2D Margolus neighborhood. In this paper we introduce a 1D Margolus-like neighborhood that gives support to a complete set of Cellular Automata models. We present a set of models called Sliding Ball Models based on this neighborhood and capable of universal computation. We show the way of designing logic gates with these models, propose a digital structure to implement them and finally we present SBMTool, a software development system capable of working with the new models.
A Language Shift Simulation Based on Cellular Automata
2011
Language extinction is a widespread social phenomenon affecting several million people throughout the world today. By the end of this century, more than 5100 of the approximately 6000 languages currently spoken around the world will have disappeared. This is mainly because of language shifts, i.e., because a community of speakers stops using their traditional language and speaks a new one in all communication settings. In this study, the authors present the properties of a cellular automaton that incorporates some assumptions from the Gaelic-Arvanitika model of language shifts and the findings on the dynamics of social impacts in the field of social psychology. To assess the cellular automa…