Journal ArticleDOI
Statistical mechanics of cellular automata
Reads0
Chats0
TLDR
Analysis is given of ''elementary'' cellular automata consisting of a sequence of sites with values 0 or 1 on a line, with each site evolving deterministically in discrete time steps according to p definite rules involving the values of its nearest neighbors.Abstract:
Cellular automata are used as simple mathematical models to investigate self-organization in statistical mechanics. A detailed analysis is given of "elementary" cellular automata consisting of a sequence of sites with values 0 or 1 on a line, with each site evolving deterministically in discrete time steps according to definite rules involving the values of its nearest neighbors. With simple initial configurations, the cellular automata either tend to homogeneous states, or generate self-similar patterns with fractal dimensions \ensuremath{\simeq} 1.59 or \ensuremath{\simeq} 1.69. With "random" initial configurations, the irreversible character of the cellular automaton evolution leads to several self-organization phenomena. Statistical properties of the structures generated are found to lie in two universality classes, independent of the details of the initial state or the cellular automaton rules. More complicated cellular automata are briefly considered, and connections with dynamical systems theory and the formal theory of computation are discussed.read more
Citations
More filters
Journal ArticleDOI
A TCAD system for VLSI implementation of the CVD process using VHDL
TL;DR: A TCAD system for the simulation of the two-dimensional chemical vapor deposition (CVD) process is described, which produces as output the corresponding VHDL code, which leads to the very large-scale integrated (VLSI) implementation of the CA algorithm.
Journal ArticleDOI
Irregular cellular learning automata-based algorithm for sampling social networks
TL;DR: Experimental results on real–world social networks indicate that the proposed sampling algorithm ICLA-NS preserves more accurately the underlying properties of the original graph compared to existing sampling methods in terms of Kolmogorov-Smirnov (KS) test.
Journal ArticleDOI
Can dynamical synapses produce true self-organized criticality?
TL;DR: A random-neighbor network of excitable cellular automata coupled by dynamical synapses that exhibits a very similar to conservative self-organized criticality models behavior even with dissipative bulk dynamics.
Book ChapterDOI
Computing Phase Shifts of Maximum-Length 90/150 Cellular Automata Sequences
Sung-Jin Cho,Un-Sook Choi,Yoon-Hee Hwang,Han-Doo Kim,Yong-Soo Pyo,Kwang-Seok Kim,Seong-Hun Heo +6 more
TL;DR: This paper investigates the study of the sequences generated by maximum-length 90/150 cellular automata(CA) sequences and gives an algorithm to compute relative phase shifts between stages of a CA.
Journal ArticleDOI
Chaos synchronization of two stochastically coupled random Boolean networks
Yao-Chen Hung,Yao-Chen Hung,Ming-Chung Ho,Jiann-Shing Lih,Jiann-Shing Lih,I-Min Jiang,I-Min Jiang +6 more
TL;DR: In this article, the chaos synchronization of two stochastically coupled random Boolean networks (RBNs) was studied, where the n th cell in a network is linked by an arbitrarily chosen cell in the other network with probability ρ, and it possesses no links with probability 1 − ρ.
References
More filters
Book
Introduction to Automata Theory, Languages, and Computation
TL;DR: This book is a rigorous exposition of formal languages and models of computation, with an introduction to computational complexity, appropriate for upper-level computer science undergraduates who are comfortable with mathematical arguments.
Journal ArticleDOI
The Chemical Basis of Morphogenesis
TL;DR: In this article, it is suggested that a system of chemical substances, called morphogens, reacting together and diffusing through a tissue, is adequate to account for the main phenomena of morphogenesis.
Journal ArticleDOI
On Computable Numbers, with an Application to the Entscheidungsproblem
TL;DR: This chapter discusses the application of the diagonal process of the universal computing machine, which automates the calculation of circle and circle-free numbers.
Journal ArticleDOI
Metabolic stability and epigenesis in randomly constructed genetic nets
TL;DR: The hypothesis that contemporary organisms are also randomly constructed molecular automata is examined by modeling the gene as a binary (on-off) device and studying the behavior of large, randomly constructed nets of these binary “genes”.
Journal ArticleDOI
Diffusion-limited aggregation, a kinetic critical phenomenon
Abstract: A model for random aggregates is studied by computer simulation The model is applicable to a metal-particle aggregation process whose correlations have been measured previously Density correlations within the model aggregates fall off with distance with a fractional power law, like those of the metal aggregates The radius of gyration of the model aggregates has power-law behavior The model is a limit of a model of dendritic growth