Phenomenology of Retained refractoriness: on Semi-Memristive discrete Media

We study two-dimensional cellular automata, each cell takes three states: resting, excited and refractory. A resting cell excites if number of excited neighbours lies in a certain interval (excitation interval). An excited cell become refractory independently on states of its neighbours. A refractory cell returns to a resting state only if the number of excited neighbours 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 symbolises low-resistance and refractory state high-resistance. The medium is semi-memristive because only transition from high- to low-resistance is controlled by density of local excitation. We present phenomenological classification of the automata behaviour for all possible excitation intervals and recovery intervals. We describe eleven classes of cellular automata with retained refractoriness based on criteria of space-filling ratio, morphological and generative diversity, and types of travelling localisations.

• Publication year

  2011

• Venue

  International Journal of Bifurcation and Chaos in Applied Sciences and Engineering

• Publication date

  2011-11-15

• Fields of study

  Mathematics, Physics, Computer Science

• Identifiers
  DOI 10.1142/S0218127412300364arXiv 1111.3525
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Memristive Excitable Cellular Automata

  2011cited by this paper
• Memristor Cellular Automata and Memristor Discrete-Time Cellular Neural Networks

  2009cited by this paper
• The missing memristor found

  2008cited by this paper
• Memristive switching mechanism for metal/oxide/metal nanodevices.

  2008cited by this paper
• How We Found The Missing Memristor

  2008cited by this paper
• Electrochemically controlled polymeric device: a memristor (and more) found two years ago

  2008cited by this paper
• Phenomenology of Retained Excitation

  2007cited by this paper
• Reaction-Diffusion Computers

  2005cited by this paper
• Collision-Based Computing

  2002cited by this paper
• Computing in nonlinear media and automata collectives

  2001cited by this paper
• Phenomenology of excitation in 2-D cellular automata and swarm systems

  1998cited by this paper
• Behavior of Topological Cellular Automata

  1990cited by this paper
• Structurally Dynamic Cellular Automata

  1987cited by this paper
• Device modeling via nonlinear circuit elements

  1980cited by this paper
• Spatial Patterns for Discrete Models of Diffusion in Excitable Media

  1978cited by this paper
• Memristive devices and systems

  1976cited by this paper
• Memristor-The missing circuit element

  1971cited by this paper

• On complexity of colloid cellular automata

  2024cites this paper
• Perturbations and phase transitions in swarm optimization algorithms

  2019cites this paper
• Speeding Up Cellular Neural Network Processing Ability by Embodying Memristors

  2017cites this paper
• Generative complexity of Gray-Scott model

  2016cites this paper
• On using compressibility to detect when slime mould completed computation

  2016cites this paper
• Declaration of Authorship

  2016cites this paper
• Halting Physarum Machines Based on Compressibility

  2016cites this paper
• On Binary-State Phyllosilicate Automata

  2015cites this paper
• A spintronic memristor bridge synapse circuit and the application in memrisitive cellular automata

  2015cites this paper
• Actin Automata: Phenomenology and Localizations

  2014cites this paper
• Conductivity, Memristivity and Creativity in Cellular Automata

  2014cites this paper
• EXPRESSIVENESS OF ELEMENTARY CELLULAR AUTOMATA

  2012cites this paper
• Artificial Wet Neuronal Networks from Compartmentalised Excitable Chemical Media

  2011cites this paper