-
An Open-Ended Approach to Understanding Local, Emergent Conservation Laws in Biological Evolution
Authors:
Alyssa M Adams,
Eliott Jacopin,
Praful Gagrani,
Olaf Witkowski
Abstract:
While fields like Artificial Life have made huge strides in quantifying the mechanisms that distinguish living systems from non-living ones, particular mechanisms remain difficult to reproduce in silico. Known as open-endedness, we've been successful in finding mechanisms that generate new states, but have been less successful in finding mechanisms that generate new rules. Here, we weigh whether o…
▽ More
While fields like Artificial Life have made huge strides in quantifying the mechanisms that distinguish living systems from non-living ones, particular mechanisms remain difficult to reproduce in silico. Known as open-endedness, we've been successful in finding mechanisms that generate new states, but have been less successful in finding mechanisms that generate new rules. Here, we weigh whether or not analyzing the effects of internal and external system constraints on a system's dynamics would be a fruitful avenue to understanding open-endedness. We discuss the connection between physical constraints and the ways that the system can physically reach possible states while those constraints are present. It seems that the physical constraints that define biological objects (and dynamics) are maintained by dynamics that occur from within the system. This is in opposition to current modeling approaches where system constraints are maintained externally. We suggest that constraints can be characterized as variables whose values are either completely conserved, quasi-conserved, or conditionally conserved. Regardless of whether or not a constrained variable is a part of the biological object or present in the object's environment, we discuss how the accessible system states under that constraint can lead to local, emergent conservation laws (rules), with examples. Finally, we discuss the possible benefits of formally understanding how system constraints that emerge from within a system lead to system dynamics that can be characterized as new, emergent rules -- particularly for artificial intelligence, hybrid life, embodiment, astrobiology, and more. Understanding how new, local rules might emerge from within the system is crucial for understanding how open-ended systems continually discover new update rules, in addition to continually discovering new states.
△ Less
Submitted 2 June, 2024;
originally announced July 2024.
-
Two Ways of Understanding Social Dynamics: Analyzing the Predictability of Emergence of Objects in Reddit r/place Dependent on Locality in Space and Time
Authors:
Alyssa M Adams,
Javier Fernandez,
Olaf Witkowski
Abstract:
Lately, studying social dynamics in interacting agents has been boosted by the power of computer models, which bring the richness of qualitative work, while offering the precision, transparency, extensiveness, and replicability of statistical and mathematical approaches. A particular set of phenomena for the study of social dynamics is Web collaborative platforms. A dataset of interest is r/place,…
▽ More
Lately, studying social dynamics in interacting agents has been boosted by the power of computer models, which bring the richness of qualitative work, while offering the precision, transparency, extensiveness, and replicability of statistical and mathematical approaches. A particular set of phenomena for the study of social dynamics is Web collaborative platforms. A dataset of interest is r/place, a collaborative social experiment held in 2017 on Reddit, which consisted of a shared online canvas of 1000 pixels by 1000 pixels co-edited by over a million recorded users over 72 hours. In this paper, we designed and compared two methods to analyze the dynamics of this experiment. Our first method consisted in approximating the set of 2D cellular-automata-like rules used to generate the canvas images and how these rules change over time. The second method consisted in a convolutional neural network (CNN) that learned an approximation to the generative rules in order to generate the complex outcomes of the canvas. Our results indicate varying context-size dependencies for the predictability of different objects in r/place in time and space. They also indicate a surprising peak in difficulty to statistically infer behavioral rules towards the middle of the social experiment, while user interactions did not drop until before the end. The combination of our two approaches, one rule-based and the other statistical CNN-based, shows the ability to highlight diverse aspects of analyzing social dynamics.
△ Less
Submitted 15 June, 2022; v1 submitted 2 June, 2022;
originally announced June 2022.
-
The Effects of Interaction Functions Between Two Cellular Automata
Authors:
Alyssa M Adams
Abstract:
Biological systems are notorious for complex behavior within short timescales (e.g. metabolic activity) and longer time scales (e.g. evolutionary selection), along with their complex spatial organization. Because of their complexity and their ability to innovate with respect to their environment, living systems are considered to be open-ended. Historically, it has been difficult to model open-ende…
▽ More
Biological systems are notorious for complex behavior within short timescales (e.g. metabolic activity) and longer time scales (e.g. evolutionary selection), along with their complex spatial organization. Because of their complexity and their ability to innovate with respect to their environment, living systems are considered to be open-ended. Historically, it has been difficult to model open-ended evolution and innovation. As a result, our understanding of the exact mechanisms that distinguish open-ended living systems from non-living ones is limited. One of the biggest barriers is understanding how multiple, complex parts within a single system interact and contribute to the complex, emergent behavior of the system as a whole. How do interactions between parts of a system lead to more complex behavior of the system as a whole? This paper presents two interacting cellular automata (CA) as an abstract model to address the effects of complex interactions between two individual entities embedded within a larger system. Unlike elementary CA, each CA changes its update rules as a function of the system's state as a whole. The resulting behavior of the two-CA system suggests that complex interaction functions between the two CA have little to no effect on the complexity of each individual CA behavior and structure. However, having an interaction function that is random results in open-ended evolution regardless of the specific type of state-dependency.
△ Less
Submitted 13 September, 2021; v1 submitted 11 August, 2020;
originally announced August 2020.
-
Effects of Electromagnetic Acceleration on the StarOne C1 Satellite Using Planar Antenna Array
Authors:
Armando Heilmann,
Cesar A. Dartora,
Horacio Tertuliano Filho,
David ClĂstenes,
Augusto Mathias Adams
Abstract:
Artificial satellites perform downlink communication or transmission with earth stations. These transmissions are made from an array of antennas chosen to increase directivity and gain in the transmission of the electromagnetic signal. It occurs that the signal from the array of antennas can infer a disturbance by electromagnetic acceleration, which results in disturbances in the orbital component…
▽ More
Artificial satellites perform downlink communication or transmission with earth stations. These transmissions are made from an array of antennas chosen to increase directivity and gain in the transmission of the electromagnetic signal. It occurs that the signal from the array of antennas can infer a disturbance by electromagnetic acceleration, which results in disturbances in the orbital components of the satellite. Taking the StarOne C1 satellite, with EIRP = 44 W, mass = 1918 kg and with a planar antenna array, we developed an acceleration model for this type of antennas. A satellite orbiter propagator was developed by the Runge-Kuta method, and from the technical characteristics of this satellite and the state vector values (position and velocity), we were able to calculate an electromagnetic acceleration of the order of 10^{-9} m/s^{2}.
△ Less
Submitted 16 April, 2019;
originally announced April 2019.
-
Formal Definitions of Unbounded Evolution and Innovation Reveal Universal Mechanisms for Open-Ended Evolution in Dynamical Systems
Authors:
Alyssa M Adams,
Hector Zenil,
Paul CW Davies,
Sara I Walker
Abstract:
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 feat…
▽ More
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 equivalent isolated system, and innovation as trajectories not observed in isolated systems. As a case study, we implement novel variants of cellular automata (CA) in which 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, widely 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.
△ Less
Submitted 18 December, 2016; v1 submitted 6 July, 2016;
originally announced July 2016.
-
Evidence of a Mira-like tail and bow shock about the semi-regular variable V CVn from four decades of polarization measurements
Authors:
Hilding R. Neilson,
Richard Ignace,
Beverly J. Smith,
Gary Henson,
Alyssa M. Adams
Abstract:
Polarization is a powerful tool for understanding stellar atmospheres and circumstellar environments. Mira and semi-regular variable stars have been observed for decades and some are known to be polarimetrically variable, however, the semi-regular variable V Canes Venatici displays an unusually large, unexplained amount of polarization. We present ten years of optical polarization observations obt…
▽ More
Polarization is a powerful tool for understanding stellar atmospheres and circumstellar environments. Mira and semi-regular variable stars have been observed for decades and some are known to be polarimetrically variable, however, the semi-regular variable V Canes Venatici displays an unusually large, unexplained amount of polarization. We present ten years of optical polarization observations obtained with the HPOL instrument, supplemented by published observations spanning a total interval of about forty years for V CVn. We find that V CVn shows large polarization variations ranging from 1 - 6%. We also find that for the past forty years the position angle measured for V CVn has been virtually constant suggesting a long-term, stable, asymmetric structure about the star. We suggest that this asymmetry is caused by the presence of a stellar wind bow shock and tail, consistent with the star's large space velocity.
△ Less
Submitted 21 July, 2014;
originally announced July 2014.
-
Self-referencing cellular automata: A model of the evolution of information control in biological systems
Authors:
Theodore P. Pavlic,
Alyssa M. Adams,
Paul C. W. Davies,
Sara Imari Walker
Abstract:
Cellular automata have been useful artificial models for exploring how relatively simple rules combined with spatial memory can give rise to complex emergent patterns. Moreover, studying the dynamics of how rules emerge under artificial selection for function has recently become a powerful tool for understanding how evolution can innovate within its genetic rule space. However, conventional cellul…
▽ More
Cellular automata have been useful artificial models for exploring how relatively simple rules combined with spatial memory can give rise to complex emergent patterns. Moreover, studying the dynamics of how rules emerge under artificial selection for function has recently become a powerful tool for understanding how evolution can innovate within its genetic rule space. However, conventional cellular automata lack the kind of state feedback that is surely present in natural evolving systems. Each new generation of a population leaves an indelible mark on its environment and thus affects the selective pressures that shape future generations of that population. To model this phenomenon, we have augmented traditional cellular automata with state-dependent feedback. Rather than generating automata executions from an initial condition and a static rule, we introduce map**s which generate iteration rules from the cellular automaton itself. We show that these new automata contain disconnected regions which locally act like conventional automata, thus encapsulating multiple functions into one structure. Consequently, we have provided a new model for processes like cell differentiation. Finally, by studying the size of these regions, we provide additional evidence that the dynamics of self-reference may be critical to understanding the evolution of natural language. In particular, the rules of elementary cellular automata appear to be distributed in the same way as words in the corpus of a natural language.
△ Less
Submitted 16 May, 2014;
originally announced May 2014.