https://arxiv.org/api/7ZivuOEZIKc66hifT1LIf6MuQEg 2026-06-21T11:30:39Z 1676 570 15 http://arxiv.org/abs/1806.04126v2 2018-07-23T05:58:51Z

This paper proposes a totally asymmetric simple exclusion process on a traveling lane, which is equipped with a queueing system and functions of site assignments along the parking lane. In the proposed system, new particles arrive at the rear of the queue existing at the leftmost site of the system. A particle at the head of the queue selects one of the empty sites in the parking lane and reserves it for stopping at once during its travel. The arriving time and staying time in the parking sites follow half-normal distributions. The random selections of empty sites are controlled by the bias of the exponential function. Our simulation results show the unique shape of site usage distributions. In addition, the number of reserved sites is found to increase with an S-shape curve as the bias to the rightmost site increases. To describe this phenomena, we propose an approximation model, which is derived from the birth-death process and extreme order statistics. A queueing model that takes the effect of distance from the leftmost site of the traveling lane into consideration is further proposed. Our approximation model properly describes the distributions of site usage, and the proposed queueing model shows good agreement with the simulation results.

2018-06-11T17:50:23Z Phys. Rev. E 98, 042102 (2018) Satori Tsuzuki Daichi Yanagisawa Katsuhiro Nishinari 10.1103/PhysRevE.98.042102 http://arxiv.org/abs/1807.05419v1 2018-07-14T16:26:48Z

We investigate the dependence of steady-state properties of Schelling's segregation model on the agents' activation order. Our basic formalism is the Pollicott-Weiss version of Schelling's segregation model. Our main result modifies this baseline scenario by incorporating contagion in the decision to move: (pairs of) agents are connected by a second, agent influence network. Pair activation is specified by a random walk on this network. The considered schedulers choose the next pair nonadaptively. We can complement this result by an example of adaptive scheduler (even one that is quite fair) that is able to preclude maximal segregation. Thus scheduler nonadaptiveness seems to be required for the validity of the original result under arbitrary asynchronous scheduling. The analysis (and our result) are part of an adversarial scheduling approach we are advocating to evolutionary games and social simulations.

2018-07-14T16:26:48Z To appear in proceedings of the Fifth International Workshop on Asynchronous Cellular Automata and Asynchronous Discrete Models (ACA), workshop of ACRI'2018 Gabriel Istrate http://arxiv.org/abs/1807.05000v1 2018-07-13T10:53:54Z

We present an explicit time-dependent matrix product ansatz (tMPA) which describes the time-evolution of any local observable in an interacting and deterministic lattice gas, specifically for the rule 54 reversible cellular automaton of [Bobenko et al., Commun. Math. Phys. 158, 127 (1993)]. Our construction is based on an explicit solution of real-space real-time inverse scattering problem. We consider two applications of this tMPA. Firstly, we provide the first exact and explicit computation of the dynamic structure factor in an interacting deterministic model, and secondly, we solve the extremal case of the inhomogeneous quench problem, where a semi-infinite lattice in the maximum entropy state is joined with an empty semi-infinite lattice. Both of these exact results rigorously demonstrate a coexistence of ballistic and diffusive transport behaviour in the model, as expected for normal fluids.

2018-07-13T10:53:54Z 39 pages Commun. Math. Phys. 371, 651-688 (2019) Katja Klobas Marko Medenjak Tomaz Prosen Matthieu Vanicat 10.1007/s00220-019-03494-5 http://arxiv.org/abs/1807.04437v1 2018-07-12T06:38:03Z

Reversible lattice dynamics embody basic features of physics that govern the time evolution of classical information. They have finite resolution in space and time, don't allow information to be erased, and easily accommodate other structural properties of microscopic physics, such as finite distinct state and locality of interaction. In an ideal quantum realization of a reversible lattice dynamics, finite classical rates of state-change at lattice sites determine average energies and momenta. This is very different than traditional continuous models of classical dynamics, where the number of distinct states is infinite, the rate of change between distinct states is infinite, and energies and momenta are not tied to rates of distinct state change. Here we discuss a family of classical mechanical models that have the informational and energetic realism of reversible lattice dynamics, while retaining the continuity and mathematical framework of classical mechanics. These models may help to clarify the informational foundations of mechanics.

2018-07-12T06:38:03Z 14 pages, 4 figures, to be presented at 10th Conference on Reversible Computation, Leicester England, 13-14 September 2018 Lecture Notes in Computer Science, volume 11106, pages 47-60 (2018) Norman Margolus http://arxiv.org/abs/1807.05067v1 2018-07-11T05:54:07Z

Probabilistic Cellular Automata are extended stochastic systems, widely used for modelling phenomena in many disciplines. The possibility of controlling their behaviour is therefore an important topic. We shall present here an approach to the problem of controlling such systems by acting only on the boundary of a target region.

2018-07-11T05:54:07Z Cellular Automata LNCS vol 11115, 243-254 (2028) Franco Bagnoli Sara Dridi Samira El Yacoubi Raul Rechtman 10.1007/978-3-319-99813-8_22 http://arxiv.org/abs/1807.02451v1 2018-07-06T15:27:30Z

In the article a transition from pattern evolution equation of reaction-diffusion type to a cellular automaton (CA) is described. The applicability of CA is demonstrated by generating patterns of complex irregular structure on a hexagonal and quadratic lattice. With this aim a random initial field is transformed by a sequence of CA actions into a new pattern. On the hexagonal lattice this pattern resembles a lizard skin. The properties of CA are specified by the most simple majority rule that adapts selected cell state to the most frequent state of cells in its surrounding. The method could be of interest for manufacturing of textiles as well as for modeling of patterns on skin of various animals.

2018-07-06T15:27:30Z 8th Conference on Information and Graphic Arts Technology, Ljubljana, Slovenia, 7-8 June 2018, Abstracts, R. URBAS, N. PUŠNIK (eds.), Publ.: Uni. Ljubljana, Faculty of Nat. Sci. and Eng., Dept., pp. 95-96 Lovrenc Švegl Igor Grabec http://arxiv.org/abs/1807.02410v1 2018-07-06T13:47:12Z

Active motion of molecules along filamentous structures is a crucial feature of cell biology and is often modeled with the paradigmatic asymmetric simple exclusion process. Motivated by recent experimental studies that have addressed the stepping behavior of kinesins on microtubules, we investigate a lattice gas model for simultaneous transport of two species of active particles on a cylinder. The species are distinguished by their different gaits: While the first species moves straight ahead, the second follows a helical path. We show that the collective properties of such systems critically differ from those of one-species transport in a way that cannot be accounted for by standard models. This is most evident in a jamming transition far below full occupation, as well as in non-equilibrium pattern formation. The altered behavior arises because - unlike the case in single-species transport - any given position may be targeted by two particles from different directions at the same time. However, a particle can leave a given position only in one direction. This simple change in connectivity significantly amplifies the impact of steric interactions and thus becomes a key determinant of mixed species transport. We computationally characterize this type of hindrance and develop a comprehensive theory for collective two-species transport along a cylinder. Our observations show high robustness against model extensions that account for additional biomolecular features and demonstrate that even small fractions of a second species can significantly alter transport. This suggests that our analysis is also relevant in a biological context.

2018-07-06T13:47:12Z Phys. Rev. X 8, 031063 (2018) Patrick Wilke Emanuel Reithmann Erwin Frey 10.1103/PhysRevX.8.031063 http://arxiv.org/abs/1709.06315v3 2018-07-02T14:19:19Z

We introduce a novel method of quantum emulation of a classical reversible cellular automaton. By applying this method to a chaotic cellular automaton, the obtained quantum many-body system thermalizes while all the energy eigenstates and eigenvalues are solvable. These explicit solutions allow us to verify the validity of some scenarios of thermalization to this system. We find that two leading scenarios, the eigenstate thermalization hypothesis scenario and the large effective dimension scenario, do not explain thermalization in this model.

2017-09-19T09:44:22Z 10 pages, 6 figures Phys. Rev. E 97, 062144 (2018) Naoto Shiraishi 10.1103/PhysRevE.97.062144 http://arxiv.org/abs/1806.10823v1 2018-06-28T08:28:34Z

The abelian sandpile serves as a model to study self-organized criticality, a phenomenon occurring in biological, physical and social processes. The identity of the abelian group is a fractal composed of self-similar patches, and its limit is subject of extensive collaborative research. Here, we analyze the evolution of the sandpile identity under harmonic fields of different orders. We show that this evolution corresponds to periodic cycles through the abelian group characterized by the smooth transformation and apparent conservation of the patches constituting the identity. The dynamics induced by second and third order harmonics resemble smooth stretchings, respectively translations, of the identity, while the ones induced by fourth order harmonics resemble magnifications and rotations. Starting with order three, the dynamics pass through extended regions of seemingly random configurations which spontaneously reassemble into accentuated patterns. We show that the space of harmonic functions projects to the extended analogue of the sandpile group, thus providing a set of universal coordinates identifying configurations between different domains. Since the original sandpile group is a subgroup of the extended one, this directly implies that it admits a natural renormalization. Furthermore, we show that the harmonic fields can be induced by simple Markov processes, and that the corresponding stochastic dynamics show remarkable robustness over hundreds of periods. Finally, we encode information into seemingly random configurations, and decode this information with an algorithm requiring minimal prior knowledge. Our results suggest that harmonic fields might split the sandpile group into sub-sets showing different critical coefficients, and that it might be possible to extend the fractal structure of the identity beyond the boundaries of its domain.

2018-06-28T08:28:34Z For movies of the sandpile dynamics induced by harmonic fields, and for an open-source implementation of the algorithms used to generate these movies, visit the project's webpage: http://langmo.github.io/interpile/ Moritz Lang Mikhail Shkolnikov 10.1073/pnas.1812015116 http://arxiv.org/abs/1806.10819v1 2018-06-28T08:22:48Z

We approach the old-standing problem of vicinal crystal surfaces destabilized by step-down and step step-up currents from a unified modelling viewpoint with focus on both the initial and the intermediate stages of the instability. We develop further our atomistic scale model of vicinal crystal growth (Gr) destabilized by SD drift of the adatoms in order to account for also the vicinal crystal sublimation (Sbl) and the SU drift of the adatoms as an alternative mode of destabilization. In order to study the emergence of the instability we use the number of steps in the bunch (bunch size) N as a measure and probe with small-size systems the models stability against step bunching (SB) on a dense grid of points in the parameter space formed by the diffusion rate/step transparency, surface miscut and drift direction, for each of the four possible cases - Gr+SD, Gr+SU, Sbl+SD, Sbl+SU. The obtained stability diagrams show where the system is initially most unstable and provide a ground to study there the intermediate stages of the developed instability quantifying the surface self-similarity by the time-scaling of N. For each of the four enumerated cases we show that it reaches the universal curve N=2sqrt(T/3), where T is the time, properly rescaled with the model parameters. We confirm the value of the numerical pre-factor with results from a parallel study of models based on systems of ordinary differential equations (ODE) for the step velocity.

2018-06-28T08:22:48Z 27 pages, 9 figures Filip Krzyżewski Magdalena A. Załuska-Kotur Anna Krasteva Hristina Popova Vesselin Tonchev http://arxiv.org/abs/1803.09836v3 2018-06-27T12:35:56Z

In this paper we perform numerical simulations to study Kauffman cellular automata (KCA) on quasiperiod lattices. In particular, we investigate phase transition, magnetic entropy and propagation speed of the damage on these lattices. Both the critical threshold parameter $p_{c}$ and the critical exponents are estimated with good precision. In order to investigate the increase of statistical fluctuations and the onset of chaos in the critical region of the model, we have also defined a magnetic entropy to these systems. It is seen that the magnetic entropy behaves in a different way when one passes from the frozen regime ($p<p_{c}$) to the chaotic regime ($p>p_{c}$). For a further analysis, the robustness of the propagation of failures is checked by introducing a quenched site dilution probability $q$ on the lattices. It is seen that the damage spreading is quite sensitive when a small fraction of the lattice sites are disconnected. A finite-size scaling analysis is employed to estimate the critical exponents. From these numerical estimates, we claim that on both pure ($q=0$) and diluted ($q=0.05$) quasiperiodic lattices, the KCA model belongs to the same universality class than on square lattices. Furthermore, with the aim of comparing the dynamical behavior between periodic and quasiperiodic systems, the propagation speed of the damage is also calculated for the square lattice assuming the same conditions. It is found that on square lattices the propagation speed of the damage obeys a power law as $v\sim (p-p_{c})^α$, whereas on quasiperiod lattices it follows a logarithmic law as $v \sim \ln(p-p_{c})^α$.

2018-03-26T20:45:17Z 9 pages and 13 figures Braz. J. Phys. (2018) https://doi.org/10.1007/s13538-018-0588-2 Carlos Handrey A. Ferraz José Luiz S. Lima 10.1007/s13538-018-0588-2 http://arxiv.org/abs/1802.08885v3 2018-06-23T10:04:09Z

Currently used models of opinion formation use random initial conditions. In reality, most people in a social network, except for a small fraction of the population, are initially either unaware of, or indifferent to, the disputed issue. To explore the consequences of such specific initial conditions, we study the polarization of social networks when conflicting ideas arise on two different seed nodes and then spread according to a majority rule. Using the configuration model and the stochastic block model as examples, we show that this framework leads to substantially different outcomes than those which employ random initial conditions. Moreover, the empirically observed splits in the karate and the dolphins' networks naturally come out of this paradigm. Our work thus suggests that the existing opinion dynamics models should be reevaluated to incorporate the initial condition dependence.

2018-02-24T18:17:24Z Removed 1 figure, the final version 2018 EPL 122(3) 38002 Snehal M. Shekatkar Sukratu Barve 10.1209/0295-5075/122/38002 http://arxiv.org/abs/1806.04932v2 2018-06-21T09:23:43Z

Elementary cellular automata (ECA) is a widely studied one-dimensional processing methodology where the successive iteration of the automaton may lead to the recreation of a rich pattern dynamic. Recently, cellular automata have been proposed as a feasible way to implement Reservoir Computing (RC) systems in which the automata rule is fixed and the training is performed using a linear regression. In this work we perform an exhaustive study of the performance of the different ECA rules when applied to pattern recognition of time-independent input signals using a RC scheme. Once the different ECA rules have been tested, the most accurate one (rule 90) is selected to implement a digital circuit. Rule 90 is easily reproduced using a reduced set of XOR gates and shift-registers, thus representing a high-performance alternative for RC hardware implementation in terms of processing time, circuit area, power dissipation and system accuracy. The model (both in software and its hardware implementation) has been tested using a pattern recognition task of handwritten numbers (the MNIST database) for which we obtained competitive results in terms of accuracy, speed and power dissipation. The proposed model can be considered to be a low-cost method to implement fast pattern recognition digital circuits.

2018-06-13T10:28:44Z 20 pages, 11 figures, draft of an article currently submitted to IEEE journal Alejandro Morán Christiam F. Frasser Josep L. Rosselló http://arxiv.org/abs/1806.04223v1 2018-06-11T20:21:03Z

Time reversal of waves has been successfully used in communications, sensing and imaging for decades. The application in underwater acoustic communications is of our special interest, as it puts together a reversible process (allowing a reversible software or hardware realisation) and a reversible medium (allowing a reversible model of the environment). This work in progress report addresses the issues of modelling, analysis and implementation of acoustic time reversal from the reversible computation perspective. We show the potential of using reversible cellular automata for modelling and quantification of reversibility in the time reversal communication process. Then we present an implementation of time reversal hardware based on reversible circuits.

2018-06-11T20:21:03Z 7 pages, RC 2018 Work in Progress paper Harun Siljak http://arxiv.org/abs/1707.08898v3 2018-06-08T11:54:43Z

We review topics in the theory of cellular automata and dynamical systems that are related to the Moore-Myhill Garden of Eden theorem.

2017-07-27T14:53:33Z This is a further updated version; it includes an INDEX. To appear in Handbook of Group Actions, (ed. L. Ji, A. Papadopoulos and S.T. Yau), Vol. V, International Press and Higher Education Press, 2018 Handbook of group actions. V, 55-106, Adv. Lect. Math. (ALM), 48, Int. Press, Somerville, MA, [2020], \c{opyright}2020 Tullio Ceccherini-Silberstein Michel Coornaert