Damage spreading in a gradient

We propose a new method of analyzing the frozen-chaotic transition in a cellular automaton by propagating damage in a gradient. We obtain estimations forp _c and for the critical exponents for the Kauffman model and the mixture of OR and XOR rules.     

Application of cellular automata to N-body systems

A two-dimensional cellular automaton model is introduced to deal with the dynamics of a finite system of particles whose interactions are simulated by two-body step potentials. The method is illustrated for a potential approximating the standard Lennard-Jones potential, representative for the problem of heavy ion collisions in nuclear physics. From the cellular automaton dynamics thermodynamic equilibrium state variables are introduced in the usual way. The numerical experiments indicate the occurrence of a phase transition. Macroscopically the transition is marked by a singularity in the equation of state; microscopically it manifests itself by the formation of clusters of particles of all sizes, obeying a mass distribution in the form of a power law of exponent 1.35.     

Probabilistic signatures of spatiotemporal intermittency in the coupled sine circle map lattice

The phase diagram of the coupled sine circle map system exhibits a variety of interesting phenomena including spreading regions with spatiotemporal intermittency, non-spreading regions with spatial intermittency, and coherent structures termed solitons. A spreading to non-spreading transition is seen in the system. A cellular automaton version of the coupled system maps the spreading to non-spreading transition to a transition from a probabilistic to a deterministic cellular automaton. The solitonic sector of the system shows spatiotemporal intermittency with soliton creation, propagation and absorption. A probabilistic cellular automaton mapping is set up for this sector which can identify each one of these phenomena.      

Analytical investigation of the boundary-triggered phase transition dynamics in a cellular automata model with a slow-to-start rule

Previous studies suggest that there are three different jam phases in the cellular automata automaton model with a slow-to-start rule under open boundaries.In the present paper,the dynamics of each free-flow-jam phase transition is studied.By analysing the microscopic behaviour of the traffic flow,we obtain analytical results on the phase transition dynamics.Our results can describe the detailed time evolution of the system during phase transition,while they provide good approximation for the numerical simulation data.These findings can perfectly explain the microscopic mechanism and details of the boundary-triggered phase transition dynamics.     

二维伊辛模型相变临界现象的元胞自动机模拟

用元胞自动机模型模拟二维伊辛模型的相变临界现象,得出了相变图和时空演化图;当不存在外场时,数值模拟得到的临界温度与理论值精确吻合。     

A mean—field approximation scheme containing the spatial parameter and its application to a surface—reaction—like cellular automaton model

Using an AB2 Surface-reaction-like cellular automaton model,we present a modified mean-field approximation scheme for describing some dynamic lattice models,in which a lattice freedom parameter N is introduced as a variable,We obtain the phase diagrams of the example model for linear,hexagonal,square and triangular lattices,and we reveal a second-order phase transiton which has not been found using using traditional approaches.     

Dynamical phase transitions in one-dimensional stochastic cellular automata

We study the influence of dynamic noise and disorder on the evolution of a chaotic cellular automaton model. Three distinct phases are identified corresponding to ordered, random and damage spreading evolution. The time evolution of the associated order parameters is investigated and the critical exponents are calculated close to the phase transition.     

Toom’s Model with Glauber Rates: An Exact Solution Using Elementary Methods

A simple spatially two-dimensional stochastic cellular automaton with asymmetric coupling and synchronous updating according to Glauber rates is considered. While detailed balance is violated it is still possible to compute analytically the stationary probability distribution by elementary means. The stationary distribution can be written as a canonical equilibrium distribution of a spin system on a triangular lattice with nearest neighbour coupling. Thus, the cellular automaton shows a nonequilibrium phase transition with Ising critical behaviour.     

Investigating traffic flow in the presence of hindrances by cellular automata

Starting from a cellular automaton model (CA) for general conditions on a freeway we come up with a formulation of an automaton to include the case of hindrances on a road. Investigation of our model results in a phase diagram introducing a new phase between laminar and jammed traffic. This phase is characterized by the spatial coexistence of behaviour known from the original model.     

Properties of Phase Transition of Traffic Flow on Urban Expressway Systems with Ramps and Accessory Roads

In this paper, we develop a cellular automaton model to describe the phase transition of traffic flow on urban expressway systems with on-off-ramps and accessory roads. The lane changing rules are given in detailed, the numerical results show that the main road and the accessory road both produce phase transitions. These phase transitions will often be influenced by the number of lanes, lane changing, the ramp flow, the input flow rate, and the geometry structure.     

Second-order phase transition in two-dimensional cellular automaton model of traffic flow containing road sections

Two-dimensional cellular automaton model has been broadly researched for traffic flow, as it reveals the main characteristics of the traffic networks in cities. Based on the BML models, a first-order phase transition occurs between the low-density moving phase in which all cars move at maximal speed and the high-density jammed phase in which all cars are stopped. However, it is not a physical result of a realistic system. We propose a new traffic rule in a two-dimensional traffic flow model containing road sections, which reflects that a car cannot enter into a road crossing if the road section in front of the crossing is occupied by another car. The simulation results reveal a second-order phase transition that separates the free flow phase from the jammed phase. In this way the system will not be entirely jammed (“don’t block the box” as in New York City).     

Dynamic critical properties of a one-dimensional probabilistic cellular automaton

Dynamic properties of a one-dimensional probabilistic cellular automaton are studied by Monte Carlo simulation near a critical point which marks a second-order phase transition from an active state to an effectively unique absorbing state. Values obtained for the dynamic critical exponents indicate that the transition belongs to the universality class of directed percolation. Finally the model is compared with a previously studied one to show that a difference in the nature of the absorbing states places them in different universality classes. Received: 6 February 1998 / Revised and Accepted: 17 February 1998     

Universality classes of spatiotemporal intermittency

We discuss the spatiotemporal intermittency (STI) seen in the coupled sine circle map lattice. The phase diagram of this system, when updated with random initial conditions, shows very rich behaviour including synchronised solutions, and STI of various kinds. These behaviours are organised around the bifurcation boundary of the synchronised solutions, as well as an infection line which separates the lower part of the phase diagram into a spreading and a non-spreading regime. The STI seen at the bifurcation boundary in the spreading regime belongs convincingly to the directed percolation (DP) universality class. In the non-spreading regime, spatial intermittency (SI) with temporally regular bursts is seen at the bifurcation boundary. The laminar length distribution scales as a power-law with an exponent which is quite distinct from DP behaviour. Therefore, both DP and non-DP universality classes are seen in this system. When the coupled map lattice is mapped to a cellular automaton via coarse graining, a transition from a probabilistic cellular automaton to a deterministic cellular automaton at the infection line signals the transition from spreading to non-spreading behaviour.     

城市道路U形转向交通流特性模拟分析

以NaSch模型为基础建立设置U形转向的路段交通流模型,对其特性进行模拟分析. 结果表明,U形转向路口对交通流影响显著,会导致在较小进车概率时发生自由流状态到拥挤状态的相变,相应的临界流量也随之降低. 设置双U形转向系统的相变、临界流量等交通流特性与单转向系统具有明显差异,其系统效率较高. 在实际交通规划与管理时应避免设置单转向系统,以减小U形转向的负面影响. 关键词： 交通流 元胞自动机 U形转向 相变     

Simulation of the Burridge-Knopoff model of earthquakes with variable range stress transfer

Simple models of earthquake faults are important for understanding the mechanisms for their observed behavior, such as Gutenberg-Richter scaling and the relation between large and small events, which is the basis for various forecasting methods. Although cellular automaton models have been studied extensively in the long-range stress transfer limit, this limit has not been studied for the Burridge-Knopoff model, which includes more realistic friction forces and inertia. We find that the latter model with long-range stress transfer exhibits qualitatively different behavior than both the long-range cellular automaton models and the usual Burridge-Knopoff model with nearest-neighbor springs, depending on the nature of the velocity-weakening friction force. These results have important implications for our understanding of earthquakes and other driven dissipative systems.     

元胞自动机交通流模型的相变特性研究

系统地研究 VDR模型和T²模型在不同车流密度时车辆位置的相关性. 通过VDR模型、BJH模型和T²模型的序参量计算，确定在这三个模型中车流从自由流动到阻塞的相变特性，结果发现引入慢启动规则后，在不同的延迟概率和最大速度情况下，将引起交通相变特性的改变. 关键词： 交通流 元胞自动机 相关函数 序参量     

Traffic dynamics of an on-ramp system with a cellular automaton model

This paper uses the cellular automaton model to study the dynamics of traffic flow around an on-ramp with an acceleration lane. It adopts a parameter, which can reflect different lane-changing behaviour, to represent the diversity of driving behaviour. The refined cellular automaton model is used to describe the lower acceleration rate of a vehicle. The phase diagram and the capacity of the on-ramp system are investigated. The simulation results show that in the single cell model, the capacity of the on-ramp system will stay at the highest flow of a one lane system when the driver is moderate and careful; it will be reduced when the driver is aggressive. In the refined cellular automaton model, the capacity is always reduced even when the driver is careful. It proposes that the capacity drop of the on-ramp system is caused by aggressive lane-changing behaviour and lower acceleration rate.     

Correlation function studies on the Domany-Kinzel cellular automaton

The Domany-Kinzel cellular automaton is a simple and yet very rich model to study phase transitions in nonequilibrium systems. This model exhibits three characteristic phases: frozen, active and chaotic. In this paper we discuss the behavior of the equal-time two-point correlation functions and that of the associated correlation lengths as one crosses the phase boundary both for the frozen-active and active-chaotic transitions. We have investigated in detail how the correlation lengths diverge as one approaches the phase boundary from both sides. The divergence of the correlation length coupled with the previous studies on the divergence of the susceptibility, suggests that the fluctuation-dissipation theorem holds true in the Domany-Kinzel cellular automaton model. Time dependence of the correlation functions is also discussed.