A Game of Life on Penrose tilings

2017-08-29T16:55:31Z

We define rules for cellular automata played on quasiperiodic tilings of the plane arising from the multigrid method in such a way that these cellular automata are isomorphic to Conway's Game of Life. Although these tilings are nonperiodic, determining the next state of each tile is a local computation, requiring only knowledge of the local structure of the tiling and the states of finitely many nearby tiles. As an example, we show a version of a "glider" moving through a region of a Penrose tiling. This constitutes a potential theoretical framework for a method of executing computations in non-periodically structured substrates such as quasicrystals.

On Certain Analytical Representations of Cellular Automata

2017-08-21T08:04:46Z

We extend a previously introduced semi-analytical representation of a decomposition of CA dynamics in arbitrary dimensions and neighborhood schemes via the use of certain universal maps in which CA rule vectors are derivable from the equivalent of superpotentials. The results justify the search for alternative analog models of computation and their possible physical connections.

A Simple and Realistic Pedestrian Model for Crowd Simulation and Application

2017-08-13T23:52:53Z

The simulation of pedestrian crowd that reflects reality is a major challenge for researches. Several crowd simulation models have been proposed such as cellular automata model, agent-based model, fluid dynamic model, etc. It is important to note that agent-based model is able, over others approaches, to provide a natural description of the system and then to capture complex human behaviors. In this paper, we propose a multi-agent simulation model in which pedestrian positions are updated at discrete time intervals. It takes into account the major normal conditions of a simple pedestrian situated in a crowd such as preferences, realistic perception of environment, etc. Our objective is to simulate the pedestrian crowd realistically towards a simulation of believable pedestrian behaviors. Typical pedestrian phenomena, including the unidirectional and bidirectional movement in a corridor as well as the flow through bottleneck, are simulated. The conducted simulations show that our model is able to produce realistic pedestrian behaviors. The obtained fundamental diagram and flow rate at bottleneck agree very well with classic conclusions and empirical study results. It is hoped that the idea of this study may be helpful in promoting the modeling and simulation of pedestrian crowd in a simple way.

Cellular Automaton-Like Model of Arising Physical-Like Properties

2017-08-10T18:21:09Z

A simple relation of the order of $n$ abstract objects generates an $n-2$ dimensional basis of three dimensional vectors. A cellular automaton-like model of evolution of this system is postulated. During this evolution, some quantities stabilize with time and form a discrete spectrum of values. The presented model may have some general aspects in common with a cellular automaton representation of a quantum system.

Verification & Validation of Agent Based Simulations using the VOMAS (Virtual Overlay Multi-agent System) approach

2017-08-08T03:07:41Z

Agent Based Models are very popular in a number of different areas. For example, they have been used in a range of domains ranging from modeling of tumor growth, immune systems, molecules to models of social networks, crowds and computer and mobile self-organizing networks. One reason for their success is their intuitiveness and similarity to human cognition. However, with this power of abstraction, in spite of being easily applicable to such a wide number of domains, it is hard to validate agent-based models. In addition, building valid and credible simulations is not just a challenging task but also a crucial exercise to ensure that what we are modeling is, at some level of abstraction, a model of our conceptual system; the system that we have in mind. In this paper, we address this important area of validation of agent based models by presenting a novel technique which has broad applicability and can be applied to all kinds of agent-based models. We present a framework, where a virtual overlay multi-agent system can be used to validate simulation models. In addition, since agent-based models have been typically growing, in parallel, in multiple domains, to cater for all of these, we present a new single validation technique applicable to all agent based models. Our technique, which allows for the validation of agent based simulations uses VOMAS: a Virtual Overlay Multi-agent System. This overlay multi-agent system can comprise various types of agents, which form an overlay on top of the agent based simulation model that needs to be validated. Other than being able to watch and log, each of these agents contains clearly defined constraints, which, if violated, can be logged in real time. To demonstrate its effectiveness, we show its broad applicability in a wide variety of simulation models ranging from social sciences to computer networks in spatial and non-spatial conceptual models.

Data Fusion Reconstruction of Spatially Embedded Complex Networks

2017-07-03T19:00:48Z

We introduce a kernel Lasso (kLasso) optimization that simultaneously accounts for spatial regularity and network sparsity to reconstruct spatial complex networks from data. Through a kernel function, the proposed approach exploits spatial embedding distances to penalize overabundance of spatially long-distance connections. Examples of both synthetic and real-world spatial networks show that the proposed method improves significantly upon existing network reconstruction techniques that mainly concerns sparsity but not spatial regularity. Our results highlight the promise of data fusion in the reconstruction of complex networks, by utilizing both microscopic node-level dynamics (e.g., time series data) and macroscopic network-level information (metadata).

Langton's Ant from the Ant's referential

2017-07-02T08:18:05Z

The evolution of the Langton's ant on a 2D lattice is studied from the "ant's framework". The aim of this article is twofold. Firstly, to see if one can explain the emergent behaviour of the ant as an analogous sytem of a particle crossing an horizon. Secondly, pointing toward some directions for an explanation, the evolution of the density of one color is studied and commented.

Toward a Boundary Regional Control Problem for Boolean Cellular Automata

2017-06-27T17:16:16Z

An important question to be addressed regarding system control on a time interval $[0, T]$ is whether some particular target state in the configuration space is reachable from a given initial state. When the target of interest refers only to a portion of the spatial domain, we speak about regional analysis. Cellular Automata (CA) approach have been recently promoted for the study of control problems on spatially extended systems for which the classical approaches cannot be used. An interesting problem concerns the situation where the subregion of interest is not interior to the domain but a portion of its boundary. In this paper we address the problem of regional controllability of cellular automata via boundary actions, i.e., we investigate the characteristics of a cellular automaton so that it can be controlled inside a given region only acting on the value of sites at its boundaries.

Modelling the evaporation of nanoparticle suspensions from heterogeneous surfaces

2017-06-05T12:12:26Z

We present a Monte Carlo (MC) grid-based model for the drying of drops of a nanoparticle suspension upon a heterogeneous surface. The model consists of a generalised lattice-gas in which the interaction parameters in the Hamiltonian can be varied to model different properties of the materials involved. We show how to choose correctly the interactions, to minimise the effects of the underlying grid so that hemispherical droplets form. We also include the effects of surface roughness to examine the effects of contact-line pinning on the dynamics. When there is a `lid' above the system, which prevents evaporation, equilibrium drops form on the surface, which we use to determine the contact angle and how it varies as the parameters of the model are changed. This enables us to relate the interaction parameters to the materials used in applications. The model has also been applied to drying on heterogeneous surfaces, in particular to the case where the suspension is deposited on a surface consisting of a pair of hydrophilic conducting metal surfaces that are either side of a band of hydrophobic insulating polymer. This situation occurs when using inkjet printing to manufacture electrical connections between the metallic parts of the surface. The process is not always without problems, since the liquid can dewet from the hydrophobic part of the surface, breaking the bridge before the drying process is complete. The MC model reproduces the observed dewetting, allowing the parameters to be varied so that the conditions for the best connection can be established. We show that if the hydrophobic portion of the surface is located at a step below the height of the neighbouring metal, the chance of dewetting of the liquid during the drying process is significantly reduced.

Alliance formation with exclusion in the spatial public goods game

2017-05-24T09:29:51Z

Detecting defection and alarming partners about the possible danger could be essential to avoid being exploited. This act, however, may require a huge individual effort from those who take this job, hence such a strategy seems to be unfavorable. But structured populations can provide an opportunity where a largely unselfish excluder strategy can form an effective alliance with other cooperative strategies, hence they can sweep out defection. Interestingly, this alliance is functioning even at the extremely high cost of exclusion where the sole application of an exclusion strategy would be harmful otherwise. These results may explain why the emergence of extreme selfless behavior is not necessarily against individual selection but could be the result of an evolutionary process.

Scaling relations in the diffusive infiltration in fractals

2017-05-23T17:09:25Z

In a recent work on fluid infiltration in a Hele-Shaw cell with the pore-block geometry of Sierpinski carpets (SCs), the area filled by the invading fluid was shown to scale as F~t^n, with n<1/2, thus providing a macroscopic realization of anomalous diffusion [Filipovitch et al, Water Resour. Res. 52 5167 (2016)]. The results agree with simulations of a diffusion equation with constant pressure at one of the borders of those fractals, but the exponent n is very different from the anomalous exponent nu=1/D_W of single particle diffusion in the same fractals (D_W is the random walk dimension). Here we use a scaling approach to show that those exponents are related as n=nu(D_F-D_B), where D_F and D_B are the fractal dimensions of the bulk and of the border from which diffusing particles come, respectively. This relation is supported by accurate numerical estimates in two SCs and in two generalized Menger sponges (MSs), in which we performed simulations of single particle random walks (RWs) with a rigid impermeable border and of a diffusive infiltration model in which that border is permanently filled with diffusing particles. This study includes one MS whose external border is also fractal. The exponent relation is also consistent with the recent simulational and experimental results on fluid infiltration in SCs, and explains the approximate quadratic dependence of n on D_F in these fractals. We also show that the mean-square displacement of single particle RWs has log-periodic oscillations, whose periods are similar for fractals with the same scaling factor in the generator (even with different embedding dimensions), which is consistent with the discrete scale invariance scenario. The roughness of a diffusion front defined in the infiltration problem also shows this type of oscillation, which is enhanced in fractals with narrow channels between large lacunas.

Approximate probabilistic cellular automata for the dynamics of single-species populations under discrete logisticlike growth with and without weak Allee effects

2017-05-18T17:53:02Z

We investigate one-dimensional elementary probabilistic cellular automata (PCA) whose dynamics in first-order mean-field approximation yields discrete logisticlike growth models for a single-species unstructured population with nonoverlapping generations. Beginning with a general six-parameter model, we find constraints on the transition probabilities of the PCA that guarantee that the ensuing approximations make sense in terms of population dynamics and classify the valid combinations thereof. Several possible models display a negative cubic term that can be interpreted as a weak Allee factor. We also investigate the conditions under which a one-parameter PCA derived from the more general six-parameter model can generate valid population growth dynamics. Numerical simulations illustrate the behavior of some of the PCA found.

Exact matrix product decay modes of a boundary driven cellular automaton

2017-05-18T15:17:10Z

We study integrability properties of a reversible deterministic cellular automaton (the rule 54 of [Bobenko et al., Commun. Math. Phys. 158, 127 (1993)]) and present a bulk algebraic relation and its inhomogeneous extension which allow for an explicit construction of Liouvillian decay modes for two distinct families of stochastic boundary driving. The spectrum of the many-body stochastic matrix defining the time propagation is found to separate into sets, which we call orbitals, and the eigenvalues in each orbital are found to obey a distinct set of Bethe-like equations. We construct the decay modes in the first orbital (containing the leading decay mode) in terms of an exact inhomogeneous matrix product ansatz, study the thermodynamic properties of the spectrum and the scaling of its gap, and provide a conjecture for the Bethe-like equations for all the orbitals and their degeneracy.

New Directions In Cellular Automata

2017-05-17T01:46:21Z

We Propose A Novel Automaton Model which uses Arithmetic Operations as the Evolving Rules, each cell has the states of the Natural Numbers k = (N), a radius of r = 1/2 and operates on an arbitrary input size. The Automaton reads an Arithmetic Expression as an input and outputs another Arithmetic Expression. In Addition, we simulate a variety of One Dimensional Cellular Automata Structures with different Dynamics including Elementary Cellular Automata.

A nested polyhedra model of turbulence

2017-05-02T10:11:06Z

A discretization of the wave-number space is proposed, using nested polyhedra, in the form of alternating dodecahedra and icosahedra that are self-similarly scaled. This particular choice allows the possibility of forming triangles using only discretized wave-vectors when the scaling between two consecutive dodecahedra is equal to the golden ratio, and the icosahedron between the two dodecahedra is the dual of the inner dodecahedron. Alternatively, the same discretization can be described as a logarithmically spaced (with a scaling equal to the golden ratio), nested dodecahedron-icosahedron compounds. A wave-vector which points from the origin to a vertex of such a mesh, can always find two other discretized wave-vectors that are also on the vertices of the mesh (which is not true for an arbitrary mesh). Thus, the nested polyhedra grid can be thought of as a reduction (or decimation) of the Fourier space using a particular set of self-similar triads aranged approximately in a spherical form. For each vertex (i.e. discretized wave-vector) in this space, there are either 9 or 15 pairs of vertices (i.e. wave-vectors) with which the initial vertex can interact to form a triangle. This allows the reduction of the convolution integral in the Navier-Stokes equation to a sum over 9 or 15 interaction pairs. Transforming the equation in Fourier space, to a network of interacting nodes, that can be constructed as a numerical model, which evolves each component of the velocity vector on each node of the network. Such a model gives the usual Kolmogorov spectrum. Since the scaling is logarithmic, and the number of nodes for each scale is constant, a very large inertial range can be considered with a much lower number of degrees of freedom. Incidentally, by assuming isotropy and a certain relation between the phases, the model can be used to systematically derive three dimensional shell models.