scholarly journals EVOLVING LOCALIZATIONS IN REACTION-DIFFUSION CELLULAR AUTOMATA

2008 ◽  
Vol 19 (04) ◽  
pp. 557-567 ◽  
Author(s):  
ANDREW ADAMATZKY ◽  
LARRY BULL ◽  
PIERRE COLLET ◽  
EMMANUEL SAPIN

We consider hexagonal cellular automata with immediate cell neighbourhood and three cell-states. Every cell calculates its next state depending on the integral representation of states in its neighbourhood, i.e., how many neighbours are in each one state. We employ evolutionary algorithms to breed local transition functions that support mobile localizations (gliders), and characterize sets of the functions selected in terms of quasi-chemical systems. Analysis of the set of functions evolved allows to speculate that mobile localizations are likely to emerge in the quasi-chemical systems with limited diffusion of one reagent, a small number of molecules are required for amplification of travelling localizations, and reactions leading to stationary localizations involve relatively equal amount of quasi-chemical species. Techniques developed can be applied in cascading signals in nature-inspired spatially extended computing devices, and phenomenological studies and classification of non-linear discrete systems.

2005 ◽  
Vol 2005 (3) ◽  
pp. 337-342 ◽  
Author(s):  
Juan R. Sánchez ◽  
Ricardo López-Ruiz

The synchronization of two stochastically coupled one-dimensional cellular automata (CA) is analyzed. It is shown that the transition to synchronization is characterized by a dramatic increase of the statistical complexity of the patterns generated by the difference automaton. This singular behavior is verified to be present in several CA rules displaying complex behavior.


2015 ◽  
Vol 29 (34) ◽  
pp. 1530015 ◽  
Author(s):  
Richard J. Field

The dynamics of reacting chemical systems is governed by typically polynomial differential equations that may contain nonlinear terms and/or embedded feedback loops. Thus the dynamics of such systems may exhibit features associated with nonlinear dynamical systems, including (among others): temporal oscillations, excitability, multistability, reaction-diffusion-driven formation of spatial patterns, and deterministic chaos. These behaviors are exhibited in the concentrations of intermediate chemical species. Bifurcations occur between particular dynamic behaviors as system parameters are varied. The governing differential equations of reacting chemical systems have as variables the concentrations of all chemical species involved, as well as controllable parameters, including temperature, the initial concentrations of all chemical species, and fixed reaction-rate constants. A discussion is presented of the kinetics of chemical reactions as well as some thermodynamic considerations important to the appearance of temporal oscillations and other nonlinear dynamic behaviors, e.g., deterministic chaos. The behavior, chemical details, and mechanism of the oscillatory Belousov–Zhabotinsky Reaction (BZR) are described. Furthermore, experimental and mathematical evidence is presented that the BZR does indeed exhibit deterministic chaos when run in a flow reactor. The origin of this chaos seems to be in toroidal dynamics in which flow-driven oscillations in the control species bromomalonic acid couple with the BZR limit cycle.


2005 ◽  
Vol 15 (10) ◽  
pp. 3307-3320 ◽  
Author(s):  
TETSUYA ASAI ◽  
BEN DE LACY COSTELLO ◽  
ANDREW ADAMATZKY

Reaction–diffusion (RD) chemical systems are known to realize sensible computation when both data and results of the computation are encoded in concentration profiles of chemical species; the computation is implemented via spreading and interaction of either diffusive or phase waves, while a silicon RD chip is an electronic analog of the chemical RD systems where the concentration profiles of chemicals are represented by voltage distributions on the chip's surface. In this paper, we present a prototype RD chip implementing a chemical RD processor for a well-known NP-complete problem of computational geometry — computation of a Voronoi diagram. We offer experimental results for fabricated RD chips and compare the accuracy of information processing in silicon analogs of RD processors and their experimental "wetware" prototypes.


2012 ◽  
Vol 22 (11) ◽  
pp. 1230036 ◽  
Author(s):  
ANDREW ADAMATZKY ◽  
LEON O. CHUA

We study two-dimensional cellular automata, each cell takes three states: resting, excited and refractory. A resting cell excites if the number of excited neighbors lies in a certain interval (excitation interval). An excited cell becomes refractory independently on states of its neighbors. A refractory cell returns to a resting state only if the number of excited neighbors belong to recovery interval. The model is an excitable cellular automaton abstraction of a spatially extended semi-memristive medium where a cell's resting state symbolizes low-resistance and refractory state high-resistance. The medium is semi-memristive because only transition from high- to low-resistance is controlled by the density of local excitation. We present a phenomenological classification of the automata behavior for all possible excitation intervals and recovery intervals. We describe eleven classes of cellular automata with retained refractoriness based on the criteria of space-filling ratio, morphological and generative diversity, and types of traveling localizations.


2014 ◽  
Vol 24 (09) ◽  
pp. 1450116 ◽  
Author(s):  
Shigeru Ninagawa ◽  
Andrew Adamatzky ◽  
Ramón Alonso-Sanz

We study elementary cellular automata with memory. The memory is a weighted function averaged over cell states in a time interval, with a varying factor which determines how strongly a cell's previous states contribute to the cell's present state. We classify selected cell-state transition functions based on Lempel–Ziv compressibility of space-time automaton configurations generated by these functions and the spectral analysis of their transitory behavior. We focus on rules 18, 22, and 54 because they exhibit the most intriguing behavior, including computational universality. We show that a complex behavior is observed near the nonmonotonous transition to null behavior (rules 18 and 54) or during the monotonic transition from chaotic to periodic behavior (rule 22).


2018 ◽  
Vol 21 (9) ◽  
pp. 1248-1258 ◽  
Author(s):  
Hanno C Erythropel ◽  
Sairam V Jabba ◽  
Tamara M DeWinter ◽  
Melissa Mendizabal ◽  
Paul T Anastas ◽  
...  

Abstract Introduction “Vaping” electronic cigarettes (e-cigarettes) is increasingly popular with youth, driven by the wide range of available flavors, often created using flavor aldehydes. The objective of this study was to examine whether flavor aldehydes remain stable in e-cigarette liquids or whether they undergo chemical reactions, forming novel chemical species that may cause harm to the user. Methods Gas chromatography was used to determine concentrations of flavor aldehydes and reaction products in e-liquids and vapor generated from a commercial e-cigarette. Stability of the detected reaction products in aqueous media was monitored by ultraviolet spectroscopy and nuclear magnetic resonance spectroscopy, and their effects on irritant receptors determined by fluorescent calcium imaging in HEK-293T cells. Results Flavor aldehydes including benzaldehyde, cinnamaldehyde, citral, ethylvanillin, and vanillin rapidly reacted with the e-liquid solvent propylene glycol (PG) after mixing, and upward of 40% of flavor aldehyde content was converted to flavor aldehyde PG acetals, which were also detected in commercial e-liquids. Vaping experiments showed carryover rates of 50%–80% of acetals to e-cigarette vapor. Acetals remained stable in physiological aqueous solution, with half-lives above 36 hours, suggesting they persist when inhaled by the user. Acetals activated aldehyde-sensitive TRPA1 irritant receptors and aldehyde-insensitive TRPV1 irritant receptors. Conclusions E-liquids are potentially reactive chemical systems in which new compounds can form after mixing of constituents and during storage, as demonstrated here for flavor aldehyde PG acetals, with unexpected toxicological effects. For regulatory purposes, a rigorous process is advised to monitor the potentially changing composition of e-liquids and e-vapors over time, to identify possible health hazards. Implications This study demonstrates that e-cigarette liquids can be chemically unstable, with reactions occurring between flavorant and solvent components immediately after mixing at room temperature. The resulting compounds have toxicological properties that differ from either the flavorants or solvent components. These findings suggest that the reporting of manufacturing ingredients of e-liquids is insufficient for a safety assessment. The establishment of an analytical workflow to detect newly formed compounds in e-liquids and their potential toxicological effects is imperative for regulatory risk analysis.


2003 ◽  
Vol 58 (21) ◽  
pp. 4823-4831 ◽  
Author(s):  
A. De Wit ◽  
P. De Kepper ◽  
K. Benyaich ◽  
G. Dewel ◽  
P. Borckmans

Sign in / Sign up

Export Citation Format

Share Document