Related papers: Randomly connected cellular automata: A search for…
Small-world networks are the focus of recent interest because they appear to circumvent many of the limitations of either random networks or regular lattices as frameworks for the study of interaction networks of complex systems. Here, we…
It has been recently proposed that the natural connectivity can be used to characterize efficiently the robustness of complex networks. The natural connectivity quantifies the redundancy of alternative routes in the network by evaluating…
Cellular automata provide a fascinating class of dynamical systems capable of diverse complex behavior. These include simplified models for many phenomena seen in nature. Among other things, they provide insight into self-organized…
Cellular automata represent physical systems where both space and time are discrete, and the associated physical quantities assume a limited set of values. While previous research has applied cellular automata in modeling chemical,…
A commonly used model for fault-tolerant computation is that of cellular automata. The essential difficulty of fault-tolerant computation is present in the special case of simply remembering a bit in the presence of faults, and that is the…
We show that the spontaneous symmetry breaking can be defined also for finite systems based on the properly defined jump probability between the ground states in the 2d and 3d Ising models on a square and a cubic lattice respectively. Our…
A new analysis is presented for the direct-sequence code-division multiple access (DS-CDMA) cellular uplink. For a given network topology, closed-form expressions are found for the outage probability and rate of each uplink in the presence…
In this paper, we study a one-dimensional tight-binding model with tunable incommensurate potentials. Through the analysis of the inverse participation rate, we uncover that the wave functions corresponding to the energies of the system…
We study self-similarity in one-dimensional probabilistic cellular automata (PCA) using the renormalization technique. We introduce a general framework for algebraic construction of renormalization groups (RG) on cellular automata and apply…
Synchronization in a lattice of a finite population of phase oscillators with algebraically decaying, non-normalized coupling is studied by numerical simulations. A critical level of decay is found, below which full locking takes place if…
We extend Cellular Automata to time-varying discrete geometries. In other words we formalize, and prove theorems about, the intuitive idea of a discrete manifold which evolves in time, subject to two natural constraints: the evolution does…
We study the existence of chimera states, i.e. mixed states, in a globally coupled sine circle map lattice, with different strengths of inter-group and intra-group coupling. We find that at specific values of the parameters of the CML, a…
Universal intermittent dynamics in a random catalytic reaction network, induced by smallness in the molecule number is reported. Stochastic simulations for a random catalytic reaction network subject to a flow of chemicals show that the…
We say that a Cellular Automata (CA) is coalescing when its execution on two distinct (random) initial configurations in the same asynchronous mode (the same cells are updated in each configuration at each time step) makes both…
We systematically study and compare damage spreading for random Boolean and threshold networks under small external perturbations (damage), a problem which is relevant to many biological networks. We identify a new characteristic…
Random Threshold Networks with sparse, asymmetric connections show complex dynamical behavior similar to Random Boolean Networks, with a transition from ordered to chaotic dynamics at a critical average connectivity $K_c$. In this type of…
We investigate the higher-order connectivity of scale-free networks using algebraic topology. We model scale-free networks as preferential attachment graphs, and we study the algebraic-topological properties of their clique complexes. We…
Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in dimension 1. This paper focuses on higher dimensional CA and aims at showing that the situation is different…
We study the critical behavior and the ground-state entanglement of a large class of $\mathrm{su}(1|1)$ supersymmetric spin chains with a general (not necessarily monotonic) dispersion relation. We show that this class includes several…
The phase ordering properties of lattices of band-chaotic maps coupled diffusively with some coupling strength $g$ are studied in order to determine the limit value $g_e$ beyond which multistability disappears and non-trivial collective…