Related papers: An analytical formulation for roughness based on c…
We define and study a few properties of a class of random automata networks. While regular finite one-dimensional cellular automata are defined on periodic lattices, these automata networks, called randomized cellular automata, are defined…
We introduce a measure called width, quantifying the amount of nondeterminism in automata. Width generalises the notion of good-for-games (GFG) automata, that correspond to NFAs of width 1, and where an accepting run can be built on-the-fly…
Cell blebs are protrusions of the cell membrane and can be instrumental for cell migration. We derive a continuum model for the mechanical and geometrical aspects of the onset of blebbing in terms of a force balance. It is abstract and…
Liquid wetting of a surface is omnipresent in nature and the advance of micro-fabrication and assembly techniques in recent years offers increasing ability to control this phenomenon. Here, we identify how surface roughness influences the…
In this paper, we give an elaborate and understandable review of traffic cellular automata (TCA) models, which are a class of computationally efficient microscopic traffic flow models. TCA models arise from the physics discipline of…
The roughness of glass surfaces after different stages of etching is investigated by reflection measurements with a spectrophotometer, light scattering, and atomic-force microscopy (in small scale), and Talysurf (in large scale). The…
The permeability of two-dimensional fractures with self-affine fractal roughness is studied via analytic arguments and numerical simulations. The limit where the roughness amplitude is small compared with average fracture aperture is…
We discuss surface roughness effects on the conduction of electrons in metals using both the quantal Kubo-Greenwood formalism and the semi-classical Fuchs-Sondheimer method. The main purpose here is to compare these methods and clarify a…
We measure the roughness exponent and the correlation length exponent of a stress-weighted percolation process in the central force model in 2D. The roughness exponent is found to be zeta = 0.75 \pm 0.03 and the correlation length exponent…
Calculating by analytical theory the deformation of finite-sized elastic bodies in response to internally applied forces is a challenge. Here, we derive explicit analytical expressions for the amplitudes of modes of surface deformation of a…
Cellular automata (CA) are dynamical systems on symbolic configurations on the lattice. They are also used as models of massively parallel computers. As dynamical systems, one would like to understand the effect of small random…
In this paper a model of subscriber telephone network based on the concept of cellular automata is elaborated. Some fractal properties inherent in the model are revealed that vary depending on parameters assigning its operation rules. The…
Cellular automata (CA) is an important modelling paradigm for complex systems. In the design of cellular automata, the most difficult task is to find the transformation rules that describe the temporal evolution or pattern of a modelled…
A complete set of practical estimators for the conditional, simple and joint algorihmic complexities is presented, from which a semi-metric is derived. Also, new directed information estimators are proposed that are applied to causality…
Fractal surfaces ('patchwork quilts') are shown to arise under most general circumstances involving simple bitwise operations between real numbers. A theory is presented for all deterministic bitwise operations on a finite alphabet. It is…
This paper introduces a new formalism for quantum cellular automata (QCAs), based on evolving tensor products of qubits using local unitary operators. It subsequently uses this formalism to analyze and validate several conjectures, stemming…
We show that a large number of elementary cellular automata are computationally simple. This work is the first systematic classification of elementary cellular automata based on a formal notion of computational complexity. Thanks to the…
In a recent study by some of us, we have proposed a new measure of the structure of a liquid, the softness of the mean-field caging potential, and shown that it can describe the temperature dependence of the dynamics. In this work, we put…
In this paper a method is proposed which uses data mining techniques based on rough sets theory to select neighborhood and determine update rule for cellular automata (CA). According to the proposed approach, neighborhood is detected by…
This tutorial is about cellular automata that exhibit 'cold dynamics'. By this we mean zero entropy, stabilization of all orbits, trivial asymptotic dynamics, etc. These are purely transient irreversible dynamics, but they capture many…