Long-run growth rate in a random multiplicative model

2020-12-05T14:17:03Z

We consider the long-run growth rate of the average value of a random multiplicative process $x_{i+1} = a_i x_i$ where the multipliers $a_i=1+ρ\exp(σW_i - \frac12 σ^2 t_i)$ have Markovian dependence given by the exponential of a standard Brownian motion $W_i$. The average value $\langle x_n\rangle$ is given by the grand partition function of a one-dimensional lattice gas with two-body linear attractive interactions placed in a uniform field. We study the Lyapunov exponent $λ(ρ,β) = \lim_{n\to \infty} \frac{1}{n} \log \langle x_n\rangle$ at fixed $β= \frac12 σ^2 t_n n$, and show that it is given by the equation of state of the lattice gas in thermodynamical equilibrium. The Lyapunov exponent has discontinuous first derivatives along a curve in the $(ρ,β)$ plane ending at a critical point $(ρ_C,β_C)$, which is related to a phase transition in the equivalent lattice gas. Using the equivalence of the lattice gas with a bosonic system, we obtain the exact solution for the equation of state in the thermodynamical limit $n\to \infty$.

Inferring long memory using extreme events

2020-11-22T13:55:32Z

Many natural and physical processes display long memory and extreme events. In these systems, the measured time series is invariably contaminated by noise. As the extreme events display large deviation from the mean behaviour, the noise does not affect the extreme events as much as it affects the typical values. Since the extreme events also carry the information about correlations in the full time series, they can be used to infer the correlation properties of the latter. In this work, from a given time series, we construct three modified time series using only the extreme events. It is shown that the correlations in the original time series and in the modified time series, as measured by the exponent obtained from detrended fluctuation analysis technique, are related to each other. Hence, the correlation exponents for a long memory time series can be inferred from its extreme events alone. This approach is demonstrated for several empirical time series.

The Effect of Modern Traffic Information on Braess' Paradox

2020-11-18T18:32:16Z

Braess' paradox has been shown to appear rather generically in many systems of transport on networks. It is especially relevant for vehicular traffic where it shows that in certain situations building a new road in an urban or highway network can lead to increased average travel times for all users. Here we address the question whether this changes if the drivers (agents) have access to traffic information as available for modern traffic networks, i.e. through navigation apps and or personal experiences in the past. We study the effect of traffic information in the classical Braess network, but using a microscopic model for the traffic dynamics, to find out if the paradox can really be observed in such a scenario or if it only exists in some theoretically available user optima that are never realized by drivers that base their route choice decisions intelligently upon realistic traffic information. We address this question for different splits of the two information types.

Study on particulate matter emissions from traffic by cellular automaton model with slow-to-start effect

2020-11-07T03:23:28Z

Based on the empirical particulate emission model, we studied Particulate Matter (PM) emission of some typical cellular automata VDR model and TT model with slow-to-start rules under periodic condition and open boundary condition. By simulations, it is found that the emission of the slow-to-start rule model reaches the maximum emission at metastable state under periodic boundary condition. Under open boundary condition, the phase diagram to reflect traffic congestion is obtained. The injection probability and removal probability have a great impact on PM emissions. Moreover, the effects of motion status on emissions in the VDR model and TT model are studied under two different boundary conditions. Numerical simulation shows that the PM emission of decelerating traffic flow reaches the maximum in the congestion state under periodic boundary condition. Under the open boundary conditions with the same departure probability, the variation trend of particulate emission varies with the state of different vehicle movements. For different removal probabilities, the different maximum concentration of particulate matter is emitted even if the vehicle is in the same motion state.

Correlation lengths in the language of computable information

2020-10-22T22:40:08Z

Computable Information Density (CID), the ratio of the length of a losslessly compressed data file to that of the uncompressed file, is a measure of order and correlation in both equilibrium and nonequilibrium systems. Here we show that correlation lengths can be obtained by decimation - thinning a configuration by sampling data at increasing intervals and recalculating the CID. When the sampling interval is larger than the system's correlation length, the data becomes incompressible. The correlation length and its critical exponents are thus accessible with no a-priori knowledge of an order parameter or even the nature of the ordering. The correlation length measured in this way agrees well with that computed from the decay of two-point correlation functions $g_{2}(r)$ when they exist. But the CID reveals the correlation length and its scaling even when $g_{2}(r)$ has no structure, as we demonstrate by "cloaking" the data with a Rudin-Shapiro sequence.

Toy Models of Top Down Causation

2020-10-21T12:15:33Z

Models in which causation arises from higher level structures as well as from microdynamics may be relevant to unifying quantum theory with classical physics or general relativity. They also give a way of defining a form of panprotopsychist property dualism, in which consciousness and material physics causally affect one another. I describe toy models based on probabilistic cellular automata that illustrate possibilities and difficulties with these ideas.

Adaptive network approach for emergence of societal bubbles

2020-10-16T21:23:29Z

Far beyond its relevance for commercial and political marketings, opinion formation and decision making processes are central for representative democracy, government functioning, and state organization. In the present report, a stochastic agent-based model is investigated. The model assumes that bounded confidence and homophily mechanisms drive both opinion dynamics and social network evolution through either rewiring or breakage of social contacts. In addition to the classical transition from global consensus to opinion polarization, our main findings are (i) a cascade of fragmentation of the social network into echo chambers (modules) holding distinct opinions and rupture of the bridges interconnecting these modules as the tolerance for opinion differences increases. There are multiple surviving opinions associated to these modules within which consensus is formed; and (ii) the adaptive social network exhibits a hysteresis-like behavior characterized by irreversible changes in its topology as the opinion tolerance cycles from radicalization towards consensus and backward to radicalization.

One Dimensional Exclusion Process with Dynein Inspired Hops: Simulation and Mean Field Analysis

2020-10-09T03:03:23Z

We introduce a one-dimensional non-equilibrium lattice gas model representing the processive motion of dynein molecular motors over the microtubule. We study both dynamical and stationary state properties for the model consisting of hardcore particles hopping on the lattice with variable step sizes. We find that the stationary state gap-distribution exhibits striking peaks around gap sizes that are multiples of the maximum step size, for both open and periodic boundary conditions. We verified this feature using a mean-field calculation. For open boundary conditions, we observe intriguing damped oscillator-like distribution of particles over the lattice with a periodicity equal to the maximum step size. To characterize transient dynamics, we measure the mean square displacement that shows weak superdiffusive growth with exponent $γ\approx 1.34$ for periodic boundary and ballistic growth ($γ\approx 2$) for open boundary conditions at early times. We also study the effect of Langmuir dynamics on the density profile.

Simulation of Pedestrian Movements on Slope Using Fine Grid Cellular Automata

2020-10-07T13:01:19Z

Cellular automata crowd simulation models have been extensively used to determine the performance and the safety of crowded structures. In conventional cellular automata systems, all the cells are of the size of a typical pedestrian. The free flow speed of a pedestrian is around 1.3m/s, and the typical size of a cell in conventional CA models is around 45cm. In order to maintain the upper boundary of movement speed, pedestrians should move 0, 1, 2 or 3 cells at each second in the simulation. These limited number of speed values pose a limitation on the accuracy of the simulated speed of pedestrians. Movement speed of pedestrians on a slope depends on the angel of the slope. The conventional CA limitations do not allow accurate simulation of pedestrian movements on slopes with different angels. Fine grid cellular automata model uses much smaller cells (e.g. 5cm or smaller). The model therefore allows much more possible speed values. In this article, fine grid cellular automata model is used to model and simulate the movements of pedestrians on a slope. A walkway scenario is used for the evaluation of the model.

Operator representation and logistic extension of elementary cellular automata

2020-10-05T15:09:58Z

We redefine the transition function of elementary cellular automata (ECA) in terms of discrete operators. The operator representation provides a clear hint about the way systems behave both at the local and the global scale. We show that mirror and complementary symmetric rules are connected to each other via simple operator transformations. It is possible to decouple the representation into two pairs of operators which are used to construct a periodic table of ECA that maps all unique rules in such a way that rules having similar behavior are clustered together. Finally, the operator representation is used to implement a generalized logistic extension to ECA. Here a single tuning parameter scales the pace with which operators iterate the rules. We show that, as this parameter is tuned, many rules of ECA undergo multiple phase transitions between periodic, locally chaotic, chaotic and complex (Class 4) behavior.

Rotation symmetry of the multiple-relaxation-time collision model

2020-10-04T03:34:57Z

In the Hermite-expansion-based multiple-relaxation-time lattice Boltzmann (LB) model [Shan & Chen, Int. J. Mod. Phys. C, 18, 635, (2007)], a separate relaxation time is assigned to each of the tensorial moments of the collision term. Here we point out that to allow maximum flexibility while preserving the rotational symmetry of the relaxation physics, separate relaxation times can be assigned to the components of a tensor corresponding to its irreducible representation of SO(3) but not any finer. By decomposing the second moment in the LB model for polyatomic gases [Nie, Shan & Chen, Phys. Rev. E 77, 035701, (2008)], a model with decoupled shear and bulk viscosity is constructed. Hydrodynamic equation of the model is obtained via Chapman-Enskog calculation and verified by numerical simulation.

Singular function emerging from one-dimensional elementary cellular automaton Rule 150

2020-10-03T09:45:11Z

In this paper, we give a singular function on a unit interval derived from the dynamic of the one-dimensional elementary cellular automaton Rule 150. We describe properties of the resulting function, that is strictly increasing, uniformly continuous, and differentiable almost everywhere, and we show that it is not differentiable at dyadic rational points. We also give functional equations that the function satisfies, and show that the function is the only solution of the functional ones.

Morphological and non-equilibrium analysis of coupled Rayleigh-Taylor-Kelvin-Helmholtz instability

2020-09-30T09:47:26Z

In this paper, the coupled Rayleigh-Taylor-Kelvin-Helmholtz instability(RTI, KHI and RTKHI, respectively) system is investigated using a multiple-relaxation-time discrete Boltzmann model. Both the morphological boundary length and thermodynamic nonequilibrium (TNE) strength are introduced to probe the complex configurations and kinetic processes. In the simulations, RTI always plays a major role in the later stage, while the main mechanism in the early stage depends on the comparison of buoyancy and shear strength. It is found that, both the total boundary length $L$ of the condensed temperature field and the mean heat flux strength $D_{3,1}$ can be used to measure the ratio of buoyancy to shear strength, and to quantitatively judge the main mechanism in the early stage of the RTKHI system. Specifically, when KHI (RTI) dominates, $L^{KHI} > L^{RTI}$ ($L^{KHI} < L^{RTI}$), $D_{3,1}^{KHI} > D_{3,1}^{RTI}$ ($D_{3,1}^{KHI} < D_{3,1}^{RTI}$); when KHI and RTI are balanced, $L^{KHI} = L^{RTI}$, $D_{3,1}^{KHI} = D_{3,1}^{RTI}$. A second sets of findings are as below: For the case where the KHI dominates at earlier time and the RTI dominates at later time, the evolution process can be roughly divided into two stages. Before the transition point of the two stages, $L^{RTKHI}$ initially increases exponentially, and then increases linearly. Hence, the ending point of linear increasing $L^{RTKHI}$ can work as a geometric criterion for discriminating the two stages. The TNE quantity, heat flux strength $D_{3,1}^{RTKHI}$, shows similar behavior. Therefore, the ending point of linear increasing $D_{3,1}^{RTKHI}$ can work as a physical criterion for discriminating the two stages.

Random Expansion Method for the Generation of Complex Cellular Automata

2020-09-20T20:19:50Z

The emergence of complex behaviors in cellular automata is an area that has been widely developed in recent years with the intention to generate and analyze automata that produce space-moving patterns or gliders that interact in a periodic background. Frequently, this type of automata has been found through either an exhaustive search or a meticulous construction of the evolution rule. In this study, the specification of cellular automata with complex behaviors was obtained by utilizing randomly generated specimens. In particular, it proposed that a cellular automaton of $n$ states should be specified at random and then extended to another automaton with a higher number of states so that the original automaton operates as a periodic background where the additional states serve to define the gliders. Moreover, this study presented an explanation of this method. Furthermore, the random way of defining complex cellular automata was studied by using mean-field approximations for various states and local entropy measures. This specification was refined with a genetic algorithm to obtain specimens with a higher degree of complexity. With this methodology, it was possible to generate complex automata with hundreds of states, demonstrating that randomly defined local interactions with multiple states can construct complexity.

On complex dynamics from reversible cellular automata

2020-09-18T23:56:34Z

Complexity has been a recurrent research topic in cellular automata because they represent systems where complex behaviors emerge from simple local interactions. A significant amount of previous research has been conducted proposing instances of complex cellular automata; however, most of the proposed methods are based on a careful search or a meticulous construction of evolution rules. This paper presents the emergence of complex behaviors based on reversible cellular automata. In particular, this paper shows that reversible cellular automata represent an adequate framework to obtain complex behaviors adding only new random states. Experimental results show that complexity can be obtained from reversible cellular automata appending a proportion of about two times more states at random than the original number of states in the reversible automaton. Thus, it is possible to obtain complex cellular automata with dozens of states. Complexity appears to be commonly obtained from reversible cellular automata, and using other operations such as permutations of states or row and column permutations in the evolution rule. The relevance of this paper is to present that reversibility can be a useful structure to implement complex behaviors in cellular automata.