Searcharxiv⌕ Search

arXiv · nlin/0605046

Spatial organization and evolutional period of the epidemic model using cellular automata

Abstract

We investigate epidemic models with spatial structure based on the cellular automata method. The construction of the cellular automata is from the study by Weimar and Boon about the reaction-diffusion equations [Phys. Rev. E 49, 1749 (1994)]. Our results show that the spatial epidemic models exhibit the spontaneous formation of irregular spiral waves at large scales within the domain of chaos. Moreover, the irregular spiral waves grow stably. The system also shows a spatial period-2 structure at one dimension outside the domain of chaos. It is interesting that the spatial period-2 structure will break and transform into a spatial synchronous configuration in the domain of chaos. Our results confirm that populations embed and disperse more stably in space than they do in nonspatial counterparts.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Quan-Xing Liu, Zhen Jin. 2006-11-22. Spatial organization and evolutional period of the epidemic model using cellular automata. https://doi.org/10.1103/physreve.74.031110. https://searcharxiv.com/abs/nlin/0605046

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Certificates of Immortality for Gliders on the Hat and Spectre Tilings

Cellular automata on the hat and spectre monotilings support gliders: localized patterns that travel at constant speed and heading on a tiling that has no translational symmetry. An earlier paper found them by search and left open whether they travel forever; here it is settled by finite computation. A certificate is a finite set of local situations, a pattern with a collar of terrain, closed under the rule on every environment the tiling can present, the environments enumerated by the tilings' substitution transducer. Seven closed sets, covering the earlier paper's gliders, prove that each never dies on any tiling of its hull and holds its heading inside a rigorous interval. Three further gliders, from a rule hand-designed in 2023, one found independently in 2026, and the author's spectre rule moved to the hat, certify on the lane the hat gliders share, with the same cocycle. An independent program re-derives each certificate.

nlin.CG↗

Exact Lyapunov spectra of affine cellular automata and the parity rule on networks

The Lyapunov exponent quantifies the sensitivity of a dynamical system to perturbations, and the full Lyapunov spectrum extends this to every orthogonal direction in tangent space. For cellular automata the spectrum is almost always approximated numerically, and the approximation is delicate. We show that the affine rules, those whose update is an XOR of a subset of the inputs together with a constant, admit an exact Lyapunov spectrum. An affine rule has a configuration-independent Boolean Jacobian, so the spectrum reduces to the logarithms of the eigenvalue moduli of a single constant matrix, with no simulation and no limit involved. Two cases are shown to carry a closed form. For an affine cellular automaton on a periodic lattice the Jacobian is a multilevel circulant matrix, and its eigenvalues are given by the discrete Fourier transform of the rule's gradient stencil, valid in any spatial dimension. For the parity rule on an arbitrary graph the Jacobian is the adjacency matrix, plus the identity in the self-inclusive case, so the spectrum is the logarithm of the absolute spectrum of that matrix, and the maximal exponent the logarithm of its spectral radius. In both cases the exact spectra serve as benchmarks: they expose errors in previously reported spectra, and turn the informal correspondence between spectral radius and tangent-space sensitivity into an exact identity.

nlin.CG↗

Computing functions through the orbits of dynamical systems: the case of cellular automata

Computing a function traditionally involves constructing a formula, circuit, or program specifically designed for that function. But could a single, fixed computational structure generate an entire universe of functions simply by evolving over time? More generally, to what extent can the expressive power of a dynamical system be measured by the functions emerging along its orbits? We investigate this question in a setting where computation is driven by repeated application of one elementary operation, uniformly distributed in space and unchanged over time. Using cellular automata as a model of homogeneous dynamics, we consider systems whose states represent Boolean functions rather than Boolean values. Starting from a simple configuration containing only input variables and constants, the system evolves autonomously, generating new functions at different spatial positions and times. Unlike conventional function synthesis, no function-specific circuit, program, or operation sequence is constructed: the architecture remains fixed, and functions are identified by their space-time location. We ask which elementary rules can generate every Boolean function of a given number of variables along a single orbit, and whether this functional universality persists as the number of variables increases. We develop algebraic and dynamical criteria separating universal from non-universal behavior, and obtain a complete classification of elementary-rule symmetry classes for three-variable functions. Particularly intriguing is Rule 30, for which simple initial configurations generate all Boolean functions of up to five variables, suggesting possible universality for arbitrarily many variables. Our results support a view of computation in which functional diversity arises not from increasingly elaborate architectures, but from the space-time evolution of a single simple dynamical law.

nlin.CG↗