https://arxiv.org/api/0hRS4G5E7t7P9rsFUBQMpQTlAy0 2026-06-11T11:59:09Z 1673 495 15 http://arxiv.org/abs/1912.07935v1 2019-12-17T11:35:19Z

The aging of population is a social phenomenon in the world. In this study, series of controlled experiments were performed to investigate the movement characteristics of elderly pedestrians passing through bottlenecks. Similar self-organized phenomena to that of the young like 'zipper effect' and 'lane formation' are observed. The highest local density that appears in front of the exit in the experiment is beyond 4 m-2. The time lapse between two consecutive pedestrians of the elderly is about 0.2 s longer than that of the young when the width is 0.5 m and 0.7 m. Besides, the difference decreases with the increasing exit width. A linear relation between flow and bottleneck width is obtained, while the flow of elders is lower than that of the young under the same width of exits. The waiting time of pedestrians can be divided into two stages when the bottleneck width is narrower than 0.8 m. The findings in this study will benefit the evacuation guidance as well as the facility design for elders.

2019-12-17T11:35:19Z 15 pages,12 figures Xiangxia Ren et al J. Stat. Mech. (2019) 123204 Xiangxia Ren Jun Zhang Shuchao Cao Weiguo Song 10.1088/1742-5468/ab4fdf http://arxiv.org/abs/1902.11214v2 2019-12-10T18:51:56Z

Antifragility is a property from which systems are able to resist stress and furthermore benefit from it. Even though antifragile dynamics is found in various real-world complex systems where multiple subsystems interact with each other, the attribute has not been quantitatively explored yet in those complex systems which can be regarded as multilayer networks. Here we study how the multilayer structure affects the antifragility of the whole system. By comparing single-layer and multilayer Boolean networks based on our recently proposed antifragility measure, we found that the multilayer structure facilitated the production of antifragile systems. Our measure and findings will be useful for various applications such as exploring properties of biological systems with multilayer structures and creating more antifragile engineered systems.

2019-02-28T16:58:11Z 15 pages, 8 figures Complexity, 2019:11 Hyobin Kim Omar K. Pineda Carlos Gershenson 10.1155/2019/2783217 http://arxiv.org/abs/1912.03268v2 2019-12-09T12:28:37Z

In this work we present an evolutionary game inspired by the work of Carlo Cipolla entitled The basic laws of human stupidity. The game expands the classical scheme of two archetypical strategies, collaborators and defectors, by including two additional strategies. One of these strategies is associated to a stupid player that according to Cipolla is the most dangerous one as it undermines the global wealth of the population. By considering a spatial evolutionary game and imitation dynamics that go beyond the paradigm of a rational player we explore the impact of Cipolla' s ideas and analyze the extent of the damage that the stupid players inflict on the population

2019-12-05T12:31:47Z Phys. Rev. E 101, 052307 (2020) Joel Kuperman Donny R. Bárcenas Marcelo N. Kuperman 10.1103/PhysRevE.101.052307 http://arxiv.org/abs/1912.02953v1 2019-12-06T02:39:31Z

In this paper we study the family of two-state Totalistic Freezing Cellular Automata (TFCA) defined over the triangular and square grids with von Neumann neighborhoods. We say that a Cellular Automaton is Freezing and Totalistic if the active cells remain unchanged, and the new value of an inactive cell depends only on the sum of its active neighbors. We classify all the Cellular Automata in the class of TFCA, grouping them in five different classes: the Trivial rules, Turing Universal rules,Algebraic rules, Topological rules and Fractal Growing rules. At the same time, we study in this family the Stability problem, consisting in deciding whether an inactive cell becomes active, given an initial configuration.We exploit the properties of the automata in each group to show that: - For Algebraic and Topological Rules the Stability problem is in $\text{NC}$. - For Turing Universal rules the Stability problem is $\text{P}$-Complete.

2019-12-06T02:39:31Z Eric Goles Diego Maldonado Pedro Montealegre Nicolas Ollinger http://arxiv.org/abs/1909.08224v2 2019-11-27T14:28:40Z

The Variant-rule derives from the Precursor-rule by interchanging two classes of its 28 isotropic mappings. Although this small mutation conserves most glider types and stable blocks, glider-gun engines are changed, as are most large scale pattern behaviors, illustrating both the robustness and fragility of evolution. We demonstrate these newly discovered structures and dynamics, and utilising two different glider types, build the logical gates required for universality in the logical sence.

2019-09-18T06:31:30Z some minor corrections, 28 pages, 37 figures, to appear in JCA, Journal of Cellular Automata Journal of Cellular Automata, Vol. 15, pp. 147-173, 2020 José Manuel Gómez Soto Andrew Wuensche http://arxiv.org/abs/1911.09104v1 2019-11-20T18:53:04Z

This chapter presents the pioneering work in applying reversible computation paradigms to wireless communications. These applications range from developing reversible hardware architectures for underwater acoustic communications to novel distributed optimisation procedures in large radio-frequency antenna arrays based on reversing Petri nets. Throughout the chapter, we discuss the rationale for introducing reversible computation in the domain of wireless communications, exploring the inherently reversible properties of communication channels and systems formed by devices in a wireless network.

2019-11-20T18:53:04Z Book chapter in IC 1405 COST Action on Reversible Computation book. arXiv admin note: text overlap with arXiv:1911.06438 Harun Siljak http://arxiv.org/abs/1906.00393v2 2019-11-19T22:54:34Z

We discuss the self-deprecating strategy introduced by Peter Blau as one of stages of the process of social integration. Recently we have introduced a two-dimensional space of status, real and surface one ($A$ and $B$), and we have demonstrated that with this setup, the self-deprecating strategy efficiently prevents the rejection [K. Malarz and K. Kulakowski, International Journal of Modern Physics C 30, 1950040 (2019)]. There, the process of reducing the conflict was described by master equations, i.e. a set of differential equations describing evolution of density $v(A,B)$ of actors of status $(A,B)$. Here we reformulate the problem in terms of probabilistic cellular automata. The obtained results for number $n(A,B)$ of actors of status $(A,B)$ are qualitatively the same as in the previous approach, both for synchronous and asynchronous version of the automaton. Namely, an enhancement of the surface status compensates a deficiency of the real one.

2019-06-02T12:14:44Z 5 pages, 2 figures, 10 movies available online; for FENS10 conference Acta Phys. Pol. A 138 (1), 60 (2020) Krzysztof Malarz Krzysztof Kułakowski 10.12693/APhysPolA.138.60 http://arxiv.org/abs/1911.07581v1 2019-11-18T12:21:18Z

We introduce and study a non-conserving sandpile model, the autonomously adapting sandpile (AAS) model, for which a site topples whenever it has two or more grains, distributing three or two grains randomly on its neighboring sites, respectively with probability $p$ and $(1-p)$. The toppling process is independent of the actual number of grains $z_i$ of the toppling site, as long as $z_i\ge2$. For a periodic lattice the model evolves into an inactive state for small $p$, with the number of active sites becoming stationary for larger values of $p$. In one and two dimensions we find that the absorbing phase transition occurs for $p_c\!\approx\!0.717$ and $p_c\!\approx\!0.275$. The symmetry of bipartite lattices allows states in which all active sites are located alternatingly on one of the two sublattices, A and B, respectively for even and odd times. We show that the AB-sublattice symmetry is spontaneously broken for the AAS model, an observation that holds also for the Manna model. One finds that a metastable AB-symmetry conserving state is transiently observable and that it has the potential to influence the width of the scaling regime, in particular in two dimensions. The AAS model mimics the behavior of integrate-and-fire neurons which propagate activity independently of the input received, as long as the threshold is crossed. Abstracting from regular lattices, one can identify sites with neurons and consider quenched networks of neurons connected to a fixed number $G$ of other neurons, with $G$ being drawn from a suitable distribution. The neuronal activity is then propagated to $G$ other neurons. The AAS model is hence well suited for theoretical studies of nearly critical brain dynamics. We also point out that the waiting-time distribution allows an avalanche-free experimental access to criticality.

2019-11-18T12:21:18Z Journal of Physics A: Mathematical and Theoretical, in press Marvin Göbel Claudius Gros 10.1088/1751-8121/ab59ad http://arxiv.org/abs/1808.08074v6 2019-11-03T05:59:52Z

The basic $κ$-color box-ball (BBS) system is an integrable cellular automaton on one dimensional lattice whose local states take $\{0,1,\cdots,κ\}$ with $0$ regarded as an empty box. The time evolution is defined by a combinatorial rule of quantum group theoretical origin, and the complete set of conserved quantities is given by a $κ$-tuple of Young diagrams. In the randomized BBS, a probability distribution on $\{0,1,\cdots,κ\}$ to independently fill the consecutive $n$ sites in the initial state induces a highly nontrivial probability measure on the $κ$-tuple of those invariant Young diagrams. In a recent work \cite{kuniba2018randomized}, their large $n$ `equilibrium shape' has been determined in terms of Schur polynomials by a Markov chain method and also by a very different approach of Thermodynamic Bethe Ansatz (TBA). In this paper, we establish a large deviations principle for the row lengths of the invariant Young diagrams. As a corollary, they are shown to converge almost surely to the equilibrium shape at an exponential rate. We also refine the TBA analysis and obtain the exact scaling form of the vacancy, the row length and the column multiplicity, which exhibit nontrivial factorization in a one-parameter specialization.

2018-08-24T10:14:40Z 27 pages, 4 figures. Accepted for publication in Journal of Statistical Physics Atsuo Kuniba Hanbaek Lyu 10.1007/s10955-019-02417-x http://arxiv.org/abs/1906.08249v2 2019-10-31T13:37:45Z

We investigate sets of Mutually Orthogonal Latin Squares (MOLS) generated by Cellular Automata (CA) over finite fields. After introducing how a CA defined by a bipermutive local rule of diameter $d$ over an alphabet of $q$ elements generates a Latin square of order $q^{d-1}$, we study the conditions under which two CA generate a pair of orthogonal Latin squares. In particular, we prove that the Latin squares induced by two Linear Bipermutive CA (LBCA) over the finite field $\mathbb{F}_q$ are orthogonal if and only if the polynomials associated to their local rules are relatively prime. Next, we enumerate all such pairs of orthogonal Latin squares by counting the pairs of coprime monic polynomials with nonzero constant term and degree $n$ over $\mathbb{F}_q$. Finally, we present a construction of MOLS generated by LBCA with irreducible polynomials and prove the maximality of the resulting sets, as well as a lower bound which is asymptotically close to their actual number.

2019-06-19T17:49:16Z 25 pages, 3 figures Luca Mariot Maximilien Gadouleau Enrico Formenti Alberto Leporati 10.1007/s10623-019-00689-8 http://arxiv.org/abs/1910.10882v1 2019-10-24T02:16:43Z

In this paper we study the family of freezing cellular automata (FCA) in the context of asynchronous updating schemes. A cellular automaton is called freezing if there exists an order of its states, and the transitions are only allowed to go from a lower to a higher state. A cellular automaton is asynchronous if at each time-step only one cell is updated. Given configuration, we say that a cell is unstable if there exists a sequential updating scheme that changes its state. In this context, we define the problem AsyncUnstability, which consists in deciding if a cell is unstable or not. In general AsyncUnstability is in NP, and we study in which cases we can solve the problem by a more efficient algorithm. We begin showing that AsyncUnstability is in NL for any one-dimensional FCA. Then we focus on the family of life-like freezing CA (LFCA), which is a family of two-dimensional two-state FCA that generalize the freezing version of the game of life, known as life without death. We study the complexity of AsyncUnstability for all LFCA in the triangular and square grids, showing that almost all of them can be solved in NC, except for one rule for which the problem is NP-complete.

2019-10-24T02:16:43Z Eric Goles Diego Maldonado Pedro Montealegre Martín Ríos-Wilson http://arxiv.org/abs/1910.08236v1 2019-10-18T03:18:56Z

A one-dimensional two-state number-conserving cellular automaton (NCCA) is a cellular automaton whose states are 0 or 1 and where cells take states 0 and 1 and updated their states by the rule which keeps overall sum of states constant. It can be regarded as a kind of particle based modeling of physical systems and has another intuitive representation, motion representation, based on the movement of each particle. We introduced a kind of hierarchical interpretation of motion representations to understand the necessary pattern size to each motion. We show any NCCA of its neighborhood size n can be hierarchically represented by NCCAs of their neighborhood size from n-1 to 1.

2019-10-18T03:18:56Z 7 pages, 5 figures Gil-Tak Kong Katsunobu Imai Toru Nakanashi http://arxiv.org/abs/1906.08121v2 2019-10-02T20:07:55Z

We present a lattice-gas (generalised Ising) model for liquid droplets on solid surfaces. The time evolution in the model involves two processes: (i) Single-particle moves which are determined by a kinetic Monte Carlo algorithm. These incorporate into the model particle diffusion over the surface and within the droplets and also evaporation and condensation, i.e. the exchange of particles between droplets and the surrounding vapour. (ii) Larger-scale collective moves, modelling advective hydrodynamic fluid motion, determined by considering the dynamics predicted by a thin-film equation. The model enables us to relate how macroscopic quantities such as the contact angle and the surface tension depend on the microscopic interaction parameters between the particles and with the solid surface. We present results for droplets joining, spreading, sliding under gravity, dewetting, the effects of evaporation, the interplay of diffusive and advective dynamics, and how all this behaviour depends on the temperature and other parameters.

2019-06-19T14:43:53Z 19 pages, 15 figures Phys. Rev. Fluids 4, 104006 (2019) Mounirah Areshi Dmitri Tseluiko Andrew J. Archer 10.1103/PhysRevFluids.4.104006 http://arxiv.org/abs/1909.12137v1 2019-09-25T15:19:51Z

Hurwitz orbits are the orbits of the braid group action on the powers of a rack. Hurwitz orbits for the action of the braid group on three strands are used in \cite{21} and \cite{22} for the classification of Nichols algebras. This classification is based on a combinatorial invariant called plague on the Hurwitz orbits. The method to calculate plagues on the Hurwitz orbits is formulated in \cite{22} by using a cellular automaton on the Hurwitz orbits and their quotients. By using this cellular automaton-based method we estimate the minimal plagues on the Hurwitz orbits.

2019-09-25T15:19:51Z arXiv admin note: text overlap with arXiv:1212.4330 by other authors Naqeeb ur Rehman http://arxiv.org/abs/1904.05101v2 2019-09-18T05:37:29Z

Smooth transportation has drawn the attention of many researchers and practitioners in several fields. In the present paper, we propose a modified model of a totally asymmetric simple exclusion process (TASEP), which includes multiple species of particles and takes into account the sequence in which the particles enter a lattice. We investigate the dependence of the transportation time on this `entering sequence' and show that for a given collection of particles group sequence in some cases minimizes the transportation time better than a random sequence. We also introduce the `sorting cost' necessary to transform a random sequence into a group sequence and show that when this is included a random sequence can become advantageous in some conditions. We obtain these results not only from numerical simulations but also by theoretical analyses that generalize the simulation results for some special cases.

2019-04-10T10:43:19Z 24 pages, 26 figures, 6 tables Phys. Rev. E 100, 042106 (2019) Hiroki Yamamoto Daichi Yanagisawa Katsuhiro Nishinari 10.1103/PhysRevE.100.042106