https://arxiv.org/api/YAzhmXq0VNRlSok7KIXhj35Bqhg 2026-06-21T21:59:16Z 1676 705 15 http://arxiv.org/abs/1505.05941v2 2016-08-10T06:24:10Z

This paper has investigated the growth pattern of traffic oscillations in the NGSIM vehicle trajectories data, via measuring the standard deviation of vehicle velocity involved in oscillations. We found that the standard deviation of the velocity increases in a concave way along vehicles in the oscillations. Moreover, all datasets collapse into a single concave curve, which indicates a universal evolution law of oscillations. A comparison with traffic experiment shows that the empirical and the experimental results are highly compatible and can be fitted by a single concave curve, which demonstrates that qualitatively the growth pattern of oscillations is not affected by type of bottleneck and lane changing behavior. We have shown theoretically that small disturbances increase in a convex way in the initial stage in the traditional models presuming a unique relationship between speed and density, which obviously deviates from our findings. Simulations show that stochastic models in which the traffic state dynamically spans a 2D region in the speed-spacing plane can qualitatively or even quantitatively reproduce the concave growth pattern of traffic oscillations.

2015-05-22T03:31:11Z Transportation Research Part B: Methodological, Volume 93, Part A, November 2016, Pages 338-35 Junfang Tian Rui Jiang Bin Jia Ziyou Gao Shoufeng Ma http://arxiv.org/abs/1608.00941v1 2016-07-29T17:19:33Z

One of the most fundamental problems in science is to define {\it quantitatively} the complexity of organized matters, i.e., {\it organized complexity}. Although many measures have been proposed toward this aim in previous decades, there is no agreed upon definition. This paper presents a new quantitative definition of organized complexity. This definition {\it simultaneously} captures the three major features of complexity: computational (similar to logical depth), descriptional (similar to the Kolmogorov complexity and effective complexity) and distributional (similar to statistical complexity). In addition, the proposed definition is computable and can measure both probabilistic and deterministic forms of objects in a unified manner. The proposed definition is based on circuits rather than Turing machines and $ε$-machines. We give several criteria required for organized complexity measures and show that the proposed definition satisfies all of them for the first time. We then apply this quantitative definition to formulate a {\it semantic information theory}. We present the first formal definition of a {\it semantic information amount}, which is the core concept of the semantic information theory, that is based only on concretely defined notions. Previous semantic information theories defined this amount under some a priori information which is not concretely specified. We then unveil several fundamental properties in the semantic information theory, e.g., a semantic source coding theorem, semantic channel coding theorem, and effectiveness coding theorem. Although the semantic information theory has a long history of research going back more than six decades, there has been no study on its relation to organized complexity. This paper offers the first unified paradigm of organized complexity and semantic information theory.

2016-07-29T17:19:33Z 23 pages Tatsuaki Okamoto http://arxiv.org/abs/1605.00917v3 2016-07-27T21:34:49Z

The misanthrope process is a class of stochastic interacting particle systems, generalizing the simple exclusion process. It allows each site of the lattice to accommodate more than one particle. We consider a special case of the one dimensional misanthrope process whose probability distribution is completely equivalent to the ordinary simple exclusion process under the periodic boundary condition. By imposing open boundaries, high- and low-density domains can coexist in the system, which we investigate by Monte Carlo simulations. We examine finite-size corrections of density profiles and correlation functions, when the jump rule for particles is symmetric. Moreover, we study properties of delocalized and localized shocks in the case of the totally asymmetric jump rule. The localized shock slowly moves to its stable position in the bulk.

2016-05-03T14:12:26Z 8 pages, 7 figures. v2: minor changes. v3: changed the structure of the work, added 7 references, replaced some figures EPL 114 (2016) 60012 Chikashi Arita Chihiro Matsui 10.1209/0295-5075/114/60012 http://arxiv.org/abs/1607.06909v1 2016-07-23T09:54:13Z

The purpose of the present study is to search one-dimensional Cellular Automata (CA) rules which will solve the density classification task (DCT) perfectly. The mathematical analysis of number conserving functions over binary strings of length n gives an indication of its corresponding number conserving cellular automata rules (either uniform or non-uniform). The state transition diagrams (STDs) of number conserving CA rules have been analyzed where it has been found that these STDs can generate different DCT solutions. While studying the properties of STDs, an interesting classification of binary strings could be made where equal weight strings form a class and the cardinality of each class is same as the binomial coefficient nCk; n is the length and k is the weight of the binary string. Apart from STDs, other deterministic methods have been proposed to obtain the exact solution of DCT. All these exact solutions of DCT using different deterministic methods can be viewed as an improvement over the soft computing techniques used earlier to obtain approximate solutions.

2016-07-23T09:54:13Z 19 pages, 5 figures and one table Suryakanta Pal Sudhakar Sahoo Birendra Kumar Nayak http://arxiv.org/abs/1606.03938v2 2016-07-21T15:45:26Z

In this paper, we construct a weakly universal cellular automaton on the tessellation $\{8,3\}$ which is not rotation invariant but which is truly planar.

2016-06-13T13:31:15Z 32 pages, 17 figures. arXiv admin note: text overlap with arXiv:1605.09518. substantial text overlap with arXiv:1606.09488 Maurice Margenstern http://arxiv.org/abs/1509.04298v2 2016-07-20T13:46:12Z

We put forward a strategy to encode a quantum operation into the unmodulated dynamics of a quantum network without the need of external control pulses, measurements or active feedback. Our optimization scheme, inspired by supervised machine learning, consists in engineering the pairwise couplings between the network qubits so that the target quantum operation is encoded in the natural reduced dynamics of a network section. The efficacy of the proposed scheme is demonstrated by the finding of uncontrolled four-qubit networks that implement either the Toffoli gate, the Fredkin gate, or remote logic operations. The proposed Toffoli gate is stable against imperfections, has a high-fidelity for fault tolerant quantum computation, and is fast, being based on the non-equilibrium dynamics.

2015-09-14T20:16:54Z 8 pages, 3 figures npj Quantum Information 2: 16019 (2016) Leonardo Banchi Nicola Pancotti Sougato Bose 10.1038/npjqi.2016.19 http://arxiv.org/abs/1409.5895v3 2016-07-19T13:49:47Z

Angiogenesis involves the formation of new blood vessels by sprouting or splitting of existing blood vessels. During sprouting, a highly motile type of endothelial cell, called the tip cell, migrates from the blood vessels followed by stalk cells, an endothelial cell type that forms the body of the sprout. To get more insight into how tip cells contribute to angiogenesis, we extended an existing computational model of vascular network formation based on the cellular Potts model with tip and stalk differentiation, without making a priori assumptions about the differences between tip cells and stalk cells. To predict potential differences, we looked for parameter values that make tip cells (a) move to the sprout tip, and (b) change the morphology of the angiogenic networks. The screening predicted that if tip cells respond less effectively to an endothelial chemoattractant than stalk cells, they move to the tips of the sprouts, which impacts the morphology of the networks. A comparison of this model prediction with genes expressed differentially in tip and stalk cells revealed that the endothelial chemoattractant Apelin and its receptor APJ may match the model prediction. To test the model prediction we inhibited Apelin signaling in our model and in an \emph{in vitro} model of angiogenic sprouting, and found that in both cases inhibition of Apelin or of its receptor APJ reduces sprouting. Based on the prediction of the computational model, we propose that the differential expression of Apelin and APJ yields a "self-generated" gradient mechanisms that accelerates the extension of the sprout.

2014-09-20T15:09:34Z 48 pages, 10 figures, 8 supplementary figures. Accepted for publication in PLoS ONE PLoS ONE 11(11): e0159478 (2016) Margriet M. Palm Marchien G. Dallinga Erik van Dijk Ingeborg Klaassen Reinier O. Schlingemann Roeland M. H. Merks 10.1371/journal.pone.0159478 http://arxiv.org/abs/1507.05789v2 2016-07-16T13:01:34Z

This paper describes a new concept of cellular automaton (CA). XCA consists of a set of arcs (edges) that correspond to cells in CA. At a particular time, the arcs are connected to a directed graph. With each time step, the arcs exchange their neighbors (adjacent arcs) according to rules that depend on the statuses of the adjacent arcs. An XCA can be used to simulate an artificial world beginning with a Big Bang. In contrast to an CA, an XCA does not require a grid. However, it can create one, just as the real universe after the Big Bang generated its own space, which had not excisted previously. Examples using different rules reveal the manifold nature of the XCA concept. Similar to John Conway s well-known The Game of Life simulates birth, survival, and death, this game can simulate a system that begins from a singularity, and evolves into a complex space.

2015-07-21T11:16:10Z 44 pages, 30 figures The author would like to thank Enago ([http://www.enago.com]) for the English language review Walter Eckel http://arxiv.org/abs/1607.03794v1 2016-07-13T15:35:40Z

One successful model of interacting biological systems is the Boolean network. The dynamics of a Boolean network, controlled with Boolean functions, is usually considered to be a Markovian (memory-less) process. However, both self organizing features of biological phenomena and their intelligent nature should raise some doubt about ignoring the history of their time evolution. Here, we extend the Boolean network Markovian approach: we involve the effect of memory on the dynamics. This can be explored by modifying Boolean functions into non-Markovian functions, for example, by investigating the usual non-Markovian threshold function, - one of the most applied Boolean functions. By applying the non-Markovian threshold function on the dynamical process of a cell cycle network, we discover a power law memory with a more robust dynamics than the Markovian dynamics.

2016-07-13T15:35:40Z Europhys. Lett. 116 (2016) 30004 Haleh Ebadi Meghdad Saeedian Marcel Ausloos GholamReza Jafari 10.1209/0295-5075/116/30004 http://arxiv.org/abs/1606.04363v1 2016-06-12T10:09:28Z

One of the simplest multilevel cellular automata - the hodgepodge machine - was modified to best match the chemical trajectory observed in the Belousov-Zhabotinsky reaction. Noise introduces watersheding of the central regular pattern into the circular target pattern. This article analyzes influences of the neighborhood and internal excitation kinds of noise. We have found that configurations of ignition points, which give circular waves - target patterns, occur only in the interval of the neighborhood excitation noise from 30% to 34% and at the internal excitation noise of 12%. Noisy hodgepodge machine with these parameters is the best approximation to the experimental Belousov-Zhabotinsky reaction.

2016-06-12T10:09:28Z 11 pages, 4 figures Dalibor Stys Krystof M. Stys Anna Zhyrova Renata Rychtarikova http://arxiv.org/abs/1606.04023v1 2016-06-02T14:48:42Z

We present a spectral representation of any computation performed by a Cellular Automaton (CA) of arbitrary topology and dimensionality via an appropriate coding scheme in Fourier space that can be implemented in an analog machine ideally circumventing part of the overall waste heat production. We explore further consequences of this encoding and we provide a simple example based on the Game-of-Life where we find global maps for small lattices indicating an interesting underlying recursive structure.

2016-06-02T14:48:42Z 20 pages, 4 figures Chaos, Solitons & Fractals, 91(2016) p.503-510 T. E. Raptis 10.1016/j.chaos.2016.07.010 http://arxiv.org/abs/1603.08269v2 2016-06-01T18:10:10Z

We consider deterministic walks on square, triangular and hexagonal two dimensional lattices. In each case, there is a scatterer at every site that can be in one of two states that force the walker to turn either to his/her immediate right or left. After the walker is scattered, the scatterer changes state. A lattice with an arrangement of scatterers is an environment. We show that there are only two environments for which the scattering rules are injective, mirrors or rotators, on the three lattices. On hexagonal lattices, B. Z. Webb and E. G. D. Cohen, proved that given an initial position and velocity of the walker and an environment of one type of scatterers, mirrrors or rotators, there is an environment of the other type such that the walks on both environments are equivalent, meaning they visit the same sites at the same time steps. We prove the equivalence of walks on square and triangular lattices and include a proof of the equivalence of walks on hexagonal lattices. The proofs are based both on the geometry of the lattice and the structure of the scattering rule.

2016-03-27T23:24:04Z 7 pages, 6 figures Ana Rechtman Raul Rechtman 10.1016/j.physa.2016.08.077 http://arxiv.org/abs/1605.09518v1 2016-05-31T07:43:41Z

In this paper, we construct a weakly universal cellular automaton on the tessellation $\{9,3\}$ which has two states and which is not rotation invariant but which is truly planar.

2016-05-31T07:43:41Z 37 pages, 19 Figures. arXiv admin note: text overlap with arXiv:1512.07988 Maurice Margenstern http://arxiv.org/abs/1605.08575v1 2016-05-27T10:51:05Z

We explore the emergence of persistent infection in a patch of population, where the disease progression of the individuals is given by the SIRS model and an individual becomes infected on contact with another infected individual. We investigate the persistence of contagion qualitatively and quantitatively, under varying degrees of heterogeneity in the initial population. We observe that when the initial population is uniform, consisting of individuals at the same stage of disease progression, infection arising from a contagious seed does not persist. However when the initial population consists of randomly distributed refractory and susceptible individuals, a single source of infection can lead to sustained infection in the population, as heterogeneity facilitates the de-synchronization of the phases in the disease cycle of the individuals. We also show how the average size of the window of persistence of infection depends on the degree of heterogeneity in the initial composition of the population. In particular, we show that the infection eventually dies out when the entire initial population is susceptible, while even a few susceptibles among an heterogeneous refractory population gives rise to a large persistent infected set.

2016-05-27T10:51:05Z Scientific Reports, 41582, Volume 7, 2017 Vidit Agrawal Promit Moitra Sudeshna Sinha 10.1038/srep41582 http://arxiv.org/abs/1602.00289v2 2016-05-23T12:44:17Z

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 $κ\to 0$ of a continuous parameter $κ$. Thus, RDCAs generalize CAs in such a way that they constitute CMLs when $κ$ is finite and nonvanishing. In the limit $κ\to \infty$ all RDCAs are shown to exhibit a global homogeneous fixed-point that attracts all initial conditions. A new bifurcation is discovered for RDCAs and its location is exactly determined from the linear stability analysis of the global quiescent state. In this bifurcation, fuzziness gradually begins to intrude in a purely deterministic CA-like dynamics. The mathematical method presented allows to get insight in some highly nontrivial behavior found after the bifurcation.

2016-01-31T17:39:46Z 19 pages, 9 figures, 60 references. Paragraphs added to introduction and conclusions. Some new references added. Accepted to J. Phys. A: Math. Theor J. Phys. A: Math. Theor. 49, 295101 (2016) Vladimir García-Morales 10.1088/1751-8113/49/29/295101