https://arxiv.org/api/fc9a3BK2oJ5vtuRjRUWkTPdDN+U 2026-06-21T20:56:14Z 1676 690 15 http://arxiv.org/abs/1606.00036v2 2016-10-14T16:38:53Z

A major hurdle in the simulation of the steady state of epidemic processes is that the system will unavoidably visit an absorbing, disease-free state at sufficiently long times due to the finite size of the networks where epidemics evolves. In the present work, we compare different quasistationary (QS) simulation methods where the absorbing states are suitably handled and the thermodynamical limit of the original dynamics can be achieved. We analyze the standard QS (SQS) method, where the sampling is constrained to active configurations, the reflecting boundary condition (RBC), where the dynamics returns to the pre-absorbing configuration, and hub reactivation (HR), where the most connected vertex of the network is reactivated after a visit to an absorbing state. We apply the methods to the contact process (CP) and susceptible-infected-susceptible (SIS) models on regular and scale free networks. The investigated methods yield the same epidemic threshold for both models. For CP, that undergoes a standard collective phase transition, the methods are equivalent. For SIS, whose phase transition is ruled by the hub mutual reactivation, the SQS and HR methods are able to capture localized epidemic phases while RBC is not. We also apply the auto-correlation time as a tool to characterize the phase transition and observe that this analysis provides the same finite-size scaling exponents for the critical relaxation time for the investigated methods. Finally, we verify the equivalence between RBC method and a weak external field for epidemics on networks.

2016-05-31T20:39:27Z 12 pages, 10 figures; Version accepted and published in Phys. Rev. E Phys. Rev. E 94, 042308 (2016) Renan S. Sander Guilherme S. Costa Silvio C. Ferreira 10.1103/PhysRevE.94.042308 http://arxiv.org/abs/1610.02309v1 2016-10-06T14:33:17Z

We advance our approach of analyzing the dynamics of interacting complex systems with the nonlinear dynamics of interacting nonlinear elements. We replace the widely used lattice-like connection topology of cellular neural networks (CNN) by complex topologies that include both short- and long-ranged connections. With an exemplary time-resolved analysis of asymmetric nonlinear interdependences between the seizure generating area and its immediate surrounding we provide first evidence for complex CNN connection topologies to allow for a faster network optimization together with an improved approximation accuracy of directed interactions.

2016-10-06T14:33:17Z R. Tetzlaff and C. E. Elger and K. Lehnertz (2013), Recent Advances in Predicting and Preventing Epileptic Seizures, page 242-252, Singapore, World Scientific. ISBN: 978-981-4525-34-3 Henning Dickten Christian E. Elger Klaus Lehnertz http://arxiv.org/abs/1610.01388v1 2016-10-05T12:46:17Z

In this paper, the performance of two lattice Boltzmann method formulations for yield-stress (i.e. viscoplastic) fluids has been investigated. The first approach is based on the popular Papanastasiou regularisation of the fluid rheology in conjunction with explicit modification of the lattice Boltzmann relaxation rate. The second approach uses a locally-implicit formulation to simultaneously solve for the fluid stress and the underlying particle distribution functions. After investigating issues related to the lattice symmetry and non-hydrodynamic Burnett stresses, the two models were compared in terms of spatial convergence and their behaviour in transient and inertial flows. The choice of lattice and the presence of Burnett stresses was found to influence the results of both models, however the latter did not significantly degrade the velocity field. Using Bingham flows in ducts and synthetic porous media, it was found that the implicitly-regularised model was superior in capturing transient and inertial fluid behaviour. This result presents potential implications for the application of the Papanastasiou-regularised model in such scenarios. In creeping flows the performance of both models was found to be both similar and satisfactory.

2016-10-05T12:46:17Z 45 pages (after compilation), 12 figures (with multifigures in those entries). Paper under revision in Journal of Computational Physics Wojciech Regulski Christoper Ross Leonardi Jacek Szumbarski http://arxiv.org/abs/1610.00338v1 2016-10-02T19:11:29Z

Linear acceleration theorems are known for most computational models. Although such results have been proved for two-dimensional cellular automata working on specific neighborhoods, no general construction was known. We present here a technique of linear acceleration for all two-dimensional languages recognized by cellular automata working on complete neighborhoods.

2016-10-02T19:11:29Z ICALP 2016: 115:1-115:12 Anaël Grandjean Victor Poupet 10.4230/LIPIcs.ICALP.2016.115 http://arxiv.org/abs/1610.00333v1 2016-10-02T18:40:18Z

We study two-dimensional rotation-symmetric number-conserving cellular automata working on the von Neumann neighborhood (RNCA). It is known that such automata with 4 states or less are trivial, so we investigate the possible rules with 5 states. We give a full characterization of these automata and show that they cannot be strongly Turing universal. However, we give example of constructions that allow to embed some boolean circuit elements in a 5-states RNCA.

2016-10-02T18:40:18Z Automata 2014: 31-43 Katsunobu Imai Hisamichi Ishizaka Victor Poupet 10.1007/978-3-319-18812-6_3 http://arxiv.org/abs/1610.00139v1 2016-10-01T14:15:06Z

We undertake an investigation of combinatorial designs engendered by cellular automata (CA), focusing in particular on orthogonal Latin squares and orthogonal arrays. The motivation is of cryptographic nature. Indeed, we consider the problem of employing CA to define threshold secret sharing schemes via orthogonal Latin squares. We first show how to generate Latin squares through bipermutive CA. Then, using a characterization based on Sylvester matrices, we prove that two linear CA induce a pair of orthogonal Latin squares if and only if the polynomials associated to their local rules are relatively prime.

2016-10-01T14:15:06Z 9 pages, updated version of exploratory paper presented at AUTOMATA 2016 Luca Mariot Enrico Formenti Alberto Leporati http://arxiv.org/abs/1602.00052v3 2016-09-26T06:59:25Z

We consider the transfer of lattice wave packets through a tilted discrete breather (TDB) in opposite directions in the discrete nonlinear Schrödinger model with asymmetric defects, which may be realized as a Bose-Einstein condensate trapped in a deep optical lattice, or as optical beams in a waveguide array. A unidirectional transport mode is found, in which the incident wave packets, whose energy belongs to a certain interval between full reflection and full passage regions, pass the TDB only in one direction, while, in the absence of the TDB, the same lattice admits bi-directional propagation. The operation of this mode is accurately explained by an analytical consideration of the respective energy barriers. The results suggest that the TDB may emulate the unidirectional propagation of atomic and optical beams in various settings. In the case of the passage of the incident wave packet, the scattering TDB typically shifts by one lattice unit in the direction from which the wave packet arrives, which is an example of the tractor-beam effect, provided by the same system, in addition to the rectification of incident waves.

2016-01-30T01:44:11Z 9 pages, 8 figures Physical Review E 94, 032216 (2016) Xiao-Dong Bai Boris A. Malomed Fu-Guo Deng 10.1103/PhysRevE.94.032216 http://arxiv.org/abs/1609.05240v1 2016-09-16T21:20:20Z

A cellular automaton collider is a finite state machine build of rings of one-dimensional cellular automata. We show how a computation can be performed on the collider by exploiting interactions between gliders (particles, localisations). The constructions proposed are based on universality of elementary cellular automaton rule 110, cyclic tag systems, supercolliders, and computing on rings.

2016-09-16T21:20:20Z 39 pages, 32 figures, 3 tables In: A. Adamatzky (ed.) Advances in Unconventional Computing: Volume I Theory, Springer-Switzerland. Chapter 15, pages 391-428, 2016 Genaro J. Martinez Andrew Adamatzky Harold V. McIntosh http://arxiv.org/abs/1609.03535v1 2016-09-12T19:13:31Z

In this work we present a model for the evacuation of pedestrians from an enclosure considering a continuous space substrate and discrete time. We analyze the influence of behavioral features that affect the use of the empty space, that can be linked to the attitudes or characters of the pedestrians. We study how the interaction of different behavioral profiles affects the needed time to evacuate completely a room and the occurrence of clogging. We find that neither fully egotistic nor fully cooperative attitudes are optimal from the point of view of the crowd. In contrast, intermediate behaviors provide lower evacuation times. This lead us to identify some phenomena closely analogous to the {\em faster-is-slower} effect. The proposed model enables for the introduction of Game Theory elements to solve conflicts between pedestrians which try to occupy the same space. Moreover, it allows for distinguishing between the role of the attitudes in the search for empty space and the attitudes in the conflicts. In the present version we only focus on the first of these instances.

2016-09-12T19:13:31Z Víctor Dossetti Sebastián Bouzat Marcelo N. Kuperman http://arxiv.org/abs/1506.04990v2 2016-09-08T03:25:30Z

Based on the Nagel-Schreckenberg (NS) model with periodic boundary conditions, we proposed the NSOS model by adding the overtaking strategy (OS). In our model, overtaking vehicles are randomly selected with probability $q$ at each time step, and the successful overtaking is determined by their velocities. We observed that (i) traffic jams still occur in the NSOS model; (ii) OS increases the traffic flow in the regime where the densities exceed the maximum flow density. We also studied the phase transition (from free flow phase to jammed phase) of the NSOS model by analyzing the overtaking success rate, order parameter, relaxation time and correlation function, respectively. It was shown that the NSOS model differs from the NS model mainly in the jammed regime, and the influence of OS on the transition density is dominated by the braking probability $p$

2015-06-16T14:36:15Z 9 pages, 20 figures, to be published in The European Physical Journal B (EPJB) Zhu Su Weibing Deng Longfeng Zhao Jihui Han Wei Li Xu Cai 10.1140/epjb/e2016-60958-0 http://arxiv.org/abs/1608.07948v1 2016-08-29T08:28:34Z

The Nagel-Schreckenberg model with overtaking strategy (NSOS) is proposed, and numerical simulations are performed for both closed and open boundary conditions. The fundamental diagram, space-time diagram, and spatial-temporal distribution of speed are investigated. In order to identify the synchronized flow state, both the correlation functions (autocorrelation and cross-correlation) and the one-minute average flow rate vs. density diagram are studied. All the results verify that synchronized flow does occur in our model.

2016-08-29T08:28:34Z 10 pages, 7 figures International Journal of Modern Physics C 1650147 (2016) 1-10 Zhu Su Weibing Deng Jihui Han Wei Li Xu Cai 10.1142/S0129183116501473 http://arxiv.org/abs/1608.05259v2 2016-08-19T07:36:08Z

The original local, discrete example of Linear Unitary Cellular Automata (LUCA) is analyzed in terms of a new representation previously introduced in [1] for classical CA. Several important underlying symmetries are reviewed and their tight relationship with both signal and coding theory as well as with combinatorics is underlined. A class of analog implementations in the form of Linear Transmission Line Networks (LTLN) is described as possible emulators of this type of dynamics.

2016-08-07T15:44:39Z 23 p., 6 figures T. E. Raptis http://arxiv.org/abs/1608.05439v1 2016-08-18T21:57:26Z

We propose and analyze extended floor field cellular automaton models for evacuation dynamics of inhomogeneous pedestrian pairs which are coupled by asymmetric group interactions. Such pairs consist of a leader, who mainly determines the couple's motion and a follower, who has a defined tendency to follow the leader. Examples for such pairs are mother and child or two siblings of different age. We examine the system properties and compare them to the case of a homogeneous crowd. We find a strong impact on evacuation times for the regime of strong pair coupling due to the occurrence of a clogging phenomenon. In addition we obtain a non-trivial dependence of evacuation times on the followers' coupling to the static floor field, which carries the information of the shortest way to the exit location. In particular we find that systems with fully passive followers, who are solely coupled to their leaders, show lower evacuation times than homogeneous systems where all pedestrians have an equal tendency to move towards the exit. We compare the results of computer simulations with recently performed experiments.

2016-08-18T21:57:26Z 8 pages, 3 figures, to be published in Traffic and Granular Flow '15 (Springer, in press) Frank Müller Andreas Schadschneider http://arxiv.org/abs/1608.03320v1 2016-08-11T00:25:35Z

The emerging field of Nominal Computation Theory is concerned with the theory of Nominal Sets and its applications to Computer Science. We investigate here the impact of nominal sets on the definition of Cellular Automata and on their computational capabilities, with a special focus on the emergent behavioural properties of this new model and their significance in the context of computation-oriented interpretations of physical phenomena. A preliminary investigation of the relations between Nominal Cellular Automata and Wolfram's Elementary Cellular Automata is also carried out.

2016-08-11T00:25:35Z In Proceedings ICE 2016, arXiv:1608.03131 EPTCS 223, 2016, pp. 24-35 Tommaso Bolognesi Istituto di Scienza e Tecnologie dell'Informazione "A. Faedo", Consiglio Nazionale delle Ricerche Vincenzo Ciancia Istituto di Scienza e Tecnologie dell'Informazione "A. Faedo", Consiglio Nazionale delle Ricerche 10.4204/EPTCS.223.2 http://arxiv.org/abs/1608.03258v1 2016-08-10T19:04:49Z

A master equation approach is applied to a reversible and conservative cellular automata model (Q2R). The Q2R model is a dynamical variation of the Ising model for ferromagnetism that possesses quite a rich and complex dynamics. The configurational space is composed by a huge number of cycles with exponentially long periods. Following Nicolis and Nicolis [Phys. Rev. A 38, 427-433 (1988)], a coarse-graining approach is applied to the time series of the total magnetization leading to a master equation that governs the macroscopic irreversible dynamics of the Q2R automata. The methodology is replicated for various lattice sizes. In the case of small systems, it is shown that the master equation leads to a tractable probability transfer matrix of moderate size which provides a master equation for a coarse-grained probability distribution. The method is validated and some explicit examples are discussed.

2016-08-10T19:04:49Z Phys. Rev. E 94, 062140 (2016) Felipe Urbina Sergio Rica 10.1103/PhysRevE.94.062140