Matching Items (3)
Filtering by
- Member of: ASU Regents' Professors Open Access Works
Description
Open-ended evolution (OEE) is relevant to a variety of biological, artificial and technological systems, but has been challenging to reproduce in silico. Most theoretical efforts focus on key aspects of open-ended evolution as it appears in biology. We recast the problem as a more general one in dynamical systems theory, providing simple criteria for open-ended evolution based on two hallmark features: unbounded evolution and innovation. We define unbounded evolution as patterns that are non-repeating within the expected Poincare recurrence time of an isolated system, and innovation as trajectories not observed in isolated systems. As a case study, we implement novel variants of cellular automata (CA) where the update rules are allowed to vary with time in three alternative ways. Each is capable of generating conditions for open-ended evolution, but vary in their ability to do so. We find that state-dependent dynamics, regarded as a hallmark of life, statistically out-performs other candidate mechanisms, and is the only mechanism to produce open-ended evolution in a scalable manner, essential to the notion of ongoing evolution. This analysis suggests a new framework for unifying mechanisms for generating OEE with features distinctive to life and its artifacts, with broad applicability to biological and artificial systems.
ContributorsAdams, Alyssa (Author) / Zenil, Hector (Author) / Davies, Paul (Author) / Walker, Sara (Author) / College of Liberal Arts and Sciences (Contributor) / BEYOND: Center for Fundamental Concepts in Science (Contributor) / Department of Physics (Contributor) / School of Earth and Space Exploration (Contributor) / ASU-SFI Center for Biosocial Complex Systems (Contributor)
Created2017-04-20
Description
A major conceptual step forward in understanding the logical architecture of living systems was advanced by von Neumann with his universal constructor, a physical device capable of self-reproduction. A necessary condition for a universal constructor to exist is that the laws of physics permit physical universality, such that any transformation (consistent with the laws of physics and availability of resources) can be caused to occur. While physical universality has been demonstrated in simple cellular automata models, so far these have not displayed a requisite feature of life—namely open-ended evolution—the explanation of which was also a prime motivator in von Neumann’s formulation of a universal constructor. Current examples of physical universality rely on reversible dynamical laws, whereas it is well-known that living processes are dissipative. Here we show that physical universality and open-ended dynamics should both be possible in irreversible dynamical systems if one entertains the possibility of state-dependent laws. We demonstrate with simple toy models how the accessibility of state space can yield open-ended trajectories, defined as trajectories that do not repeat within the expected Poincaré recurrence time and are not reproducible by an isolated system. We discuss implications for physical universality, or an approximation to it, as a foundational framework for developing a physics for life.
ContributorsAdams, Alyssa (Author) / Berner, Angelica (Author) / Davies, Paul (Author) / Walker, Sara (Author) / College of Liberal Arts and Sciences (Contributor) / BEYOND: Center for Fundamental Concepts in Science (Contributor) / Department of Physics (Contributor) / School of Earth and Space Exploration (Contributor) / ASU-SFI Center for Biosocial Complex Systems (Contributor)
Created2017-09-01
Description
Because collective cognition emerges from local signaling among group members, deciphering communication systems is crucial to understanding the underlying mechanisms. Alarm signals are widespread in the social insects and can elicit a variety of behavioral responses to danger, but the functional plasticity of these signals has not been well studied. Here we report an alarm pheromone in the ant Temnothorax rugatulus that elicits two different behaviors depending on context. When an ant was tethered inside an unfamiliar nest site and unable to move freely, she released a pheromone from her mandibular gland that signaled other ants to reject this nest as a potential new home, presumably to avoid potential danger. When the same pheromone was presented near the ants' home nest, they were instead attracted to it, presumably to respond to a threat to the colony. We used coupled gas chromatography/mass spectrometry to identify candidate compounds from the mandibular gland and tested each one in a nest choice bioassay. We found that 2,5-dimethylpyrazine was sufficient to induce rejection of a marked new nest and also to attract ants when released at the home nest. This is the first detailed investigation of chemical communication in the leptothoracine ants. We discuss the possibility that this pheromone's deterrent function can improve an emigrating colony's nest site selection performance.
ContributorsSasaki, Takao (Author) / Hoelldobler, Bert (Author) / Millar, Jocelyn G. (Author) / Pratt, Stephen (Author) / College of Liberal Arts and Sciences (Contributor) / School of Life Sciences (Contributor) / ASU-SFI Center for Biosocial Complex Systems (Contributor) / Center for Social Dynamics and Complexity (Contributor)
Created2014-09-01