-
Evolutionary rates of information gain and decay in fluctuating environments
Authors:
Nicholas Guttenberg
Abstract:
In this paper, we wish to investigate the dynamics of information transfer in evolutionary dynamics. We use information theoretic tools to track how much information an evolving population has obtained and managed to retain about different environments that it is exposed to. By understanding the dynamics of information gain and loss in a static environment, we predict how that same evolutionary sy…
▽ More
In this paper, we wish to investigate the dynamics of information transfer in evolutionary dynamics. We use information theoretic tools to track how much information an evolving population has obtained and managed to retain about different environments that it is exposed to. By understanding the dynamics of information gain and loss in a static environment, we predict how that same evolutionary system would behave when the environment is fluctuating. Specifically, we anticipate a cross-over between the regime in which fluctuations improve the ability of the evolutionary system to capture environmental information and the regime in which the fluctuations inhibit it, governed by a cross-over in the timescales of information gain and decay.
△ Less
Submitted 7 April, 2021;
originally announced April 2021.
-
Bootstrap** of memetic from genetic evolution via inter-agent selection pressures
Authors:
Nicholas Guttenberg,
Marek Rosa
Abstract:
We create an artificial system of agents (attention-based neural networks) which selectively exchange messages with each-other in order to study the emergence of memetic evolution and how memetic evolutionary pressures interact with genetic evolution of the network weights. We observe that the ability of agents to exert selection pressures on each-other is essential for memetic evolution to bootst…
▽ More
We create an artificial system of agents (attention-based neural networks) which selectively exchange messages with each-other in order to study the emergence of memetic evolution and how memetic evolutionary pressures interact with genetic evolution of the network weights. We observe that the ability of agents to exert selection pressures on each-other is essential for memetic evolution to bootstrap itself into a state which has both high-fidelity replication of memes, as well as continuing production of new memes over time. However, in this system there is very little interaction between this memetic 'ecology' and underlying tasks driving individual fitness - the emergent meme layer appears to be neither helpful nor harmful to agents' ability to learn to solve tasks. Sourcecode for these experiments is available at https://github.com/GoodAI/memes
△ Less
Submitted 7 April, 2021;
originally announced April 2021.
-
Earth-Like: An education & outreach tool for exploring the diversity of planets like our own
Authors:
Elizabeth J. Tasker,
Kana Ishimaru,
Nicholas Guttenberg,
Julien Foriel
Abstract:
Earth-Like is an interactive website and twitter bot that allows users to explore changes in the average global surface temperature of an Earth-like planet due to variations in the surface oceans and emerged land coverage, rate of volcanism (degassing), and the level of the received solar radiation. The temperature is calculated using a simple carbon-silicate cycle model to change the level of…
▽ More
Earth-Like is an interactive website and twitter bot that allows users to explore changes in the average global surface temperature of an Earth-like planet due to variations in the surface oceans and emerged land coverage, rate of volcanism (degassing), and the level of the received solar radiation. The temperature is calculated using a simple carbon-silicate cycle model to change the level of $\rm CO_2$ in the atmosphere based on the chosen parameters. The model can achieve a temperature range exceeding $-100^\circ$C to $100^\circ$C by varying all three parameters, including freeze-thaw cycles for a planet with our present-day volcanism rate and emerged land fraction situated at the outer edge of the habitable zone. To increase engagement, the planet is visualised by using a neural network to render an animated globe, based on the calculated average surface temperature and chosen values for land fraction and volcanism. The website and bot can be found at earthlike.world and on twitter as @earthlikeworld. Initial feedback via a user survey suggested that Earth-Like is effective at demonstrating that minor changes in planetary properties can strongly impact the surface environment. The goal of the project is to increase understanding of the challenges we face in finding another habitable planet due to the likely diversity of conditions on rocky worlds within our Galaxy.
△ Less
Submitted 6 January, 2020;
originally announced January 2020.
-
BADGER: Learning to (Learn [Learning Algorithms] through Multi-Agent Communication)
Authors:
Marek Rosa,
Olga Afanasjeva,
Simon Andersson,
Joseph Davidson,
Nicholas Guttenberg,
Petr Hlubuček,
Martin Poliak,
Jaroslav Vítku,
Jan Feyereisl
Abstract:
In this work, we propose a novel memory-based multi-agent meta-learning architecture and learning procedure that allows for learning of a shared communication policy that enables the emergence of rapid adaptation to new and unseen environments by learning to learn learning algorithms through communication. Behavior, adaptation and learning to adapt emerges from the interactions of homogeneous expe…
▽ More
In this work, we propose a novel memory-based multi-agent meta-learning architecture and learning procedure that allows for learning of a shared communication policy that enables the emergence of rapid adaptation to new and unseen environments by learning to learn learning algorithms through communication. Behavior, adaptation and learning to adapt emerges from the interactions of homogeneous experts inside a single agent. The proposed architecture should allow for generalization beyond the level seen in existing methods, in part due to the use of a single policy shared by all experts within the agent as well as the inherent modularity of 'Badger'.
△ Less
Submitted 3 December, 2019;
originally announced December 2019.
-
Estimating Planetary Mass with Deep Learning
Authors:
Elizabeth J. Tasker,
Matthieu Laneuville,
Nicholas Guttenberg
Abstract:
While thousands of exoplanets have been confirmed, the known properties about individual discoveries remain sparse and depend on detection technique. To utilize more than a small section of the exoplanet dataset, tools need to be developed to estimate missing values based on the known measurements. Here, we demonstrate the use of a neural network that models the density of planets in a space of si…
▽ More
While thousands of exoplanets have been confirmed, the known properties about individual discoveries remain sparse and depend on detection technique. To utilize more than a small section of the exoplanet dataset, tools need to be developed to estimate missing values based on the known measurements. Here, we demonstrate the use of a neural network that models the density of planets in a space of six properties that is then used to impute a probability distribution for missing values. Our results focus on planetary mass which neither the radial velocity nor transit techniques for planet identification can provide alone. The neural network can impute mass across the four orders of magnitude in the exoplanet archive, and return a distribution of masses for each planet that can inform about trends in the underlying dataset. The average error on this mass estimate from a radial velocity detection is a factor of 1.5 of the observed value, and 2.7 for a transit observation. The mass of Proxima Centauri b found by this method is $1.6^{\rm +0.46}_{\rm -0.36}$ M$_\oplus$, where the upper and lower bounds are derived from the root mean square deviation from the log mass probability distribution. The network can similarly impute the other potentially missing properties, and we use this to predict planet radius for radial velocity measurements, with an average error of a factor 1.4 of the observed value. The ability of neural networks to search for patterns in multidimensional data means that such techniques have the potential to greatly expand the use of the exoplanet catalogue.
△ Less
Submitted 25 November, 2019;
originally announced November 2019.
-
Deep learning on butterfly phenotypes tests evolution's oldest mathematical model
Authors:
Jennifer F. Hoyal Cuthill,
Nicholas Guttenberg,
Sophie Ledger,
Robyn Crowther,
Blanca Huertas
Abstract:
Traditional anatomical analyses captured only a fraction of real phenomic information. Here, we apply deep learning to quantify total phenotypic similarity across 2468 butterfly photographs, covering 38 subspecies from the polymorphic mimicry complex of $\textit{Heliconius erato}$ and $\textit{Heliconius melpomene}$. Euclidean phenotypic distances, calculated using a deep convolutional triplet net…
▽ More
Traditional anatomical analyses captured only a fraction of real phenomic information. Here, we apply deep learning to quantify total phenotypic similarity across 2468 butterfly photographs, covering 38 subspecies from the polymorphic mimicry complex of $\textit{Heliconius erato}$ and $\textit{Heliconius melpomene}$. Euclidean phenotypic distances, calculated using a deep convolutional triplet network, demonstrate significant convergence between interspecies co-mimics. This quantitatively validates a key prediction of Müllerian mimicry theory, evolutionary biology's oldest mathematical model. Phenotypic neighbor-joining trees are significantly correlated with wing pattern gene phylogenies, demonstrating objective, phylogenetically informative phenome capture. Comparative analyses indicate frequency-dependent, mutual convergence with coevolutionary exchange of wing pattern features. Therefore, phenotypic analysis supports reciprocal coevolution, predicted by classical mimicry theory but since disputed, and reveals mutual convergence as an intrinsic generator for the surprising diversity of Müllerian mimicry. This demonstrates that deep learning can generate phenomic spatial embeddings which enable quantitative tests of evolutionary hypotheses previously only testable subjectively.
△ Less
Submitted 15 August, 2019;
originally announced August 2019.
-
Generating the support with extreme value losses
Authors:
Nicholas Guttenberg
Abstract:
When optimizing against the mean loss over a distribution of predictions in the context of a regression task, then even if there is a distribution of targets the optimal prediction distribution is always a delta function at a single value. Methods of constructing generative models need to overcome this tendency. We consider a simple method of summarizing the prediction error, such that the optimal…
▽ More
When optimizing against the mean loss over a distribution of predictions in the context of a regression task, then even if there is a distribution of targets the optimal prediction distribution is always a delta function at a single value. Methods of constructing generative models need to overcome this tendency. We consider a simple method of summarizing the prediction error, such that the optimal strategy corresponds to outputting a distribution of predictions with a support that matches the support of the distribution of targets --- optimizing against the minimal value of the loss given a set of samples from the prediction distribution, rather than the mean. We show that models trained against this loss learn to capture the support of the target distribution and, when combined with an auxiliary classifier-like prediction task, can be projected via rejection sampling to reproduce the full distribution of targets. The resulting method works well compared to other generative modeling approaches particularly in low dimensional spaces with highly non-trivial distributions, due to mode collapse solutions being globally suboptimal with respect to the extreme value loss. However, the method is less suited to high-dimensional spaces such as images due to the scaling of the number of samples needed in order to accurately estimate the extreme value loss when the dimension of the data manifold becomes large.
△ Less
Submitted 7 February, 2019;
originally announced February 2019.
-
On the potential for open-endedness in neural networks
Authors:
Nicholas Guttenberg,
Nathaniel Virgo,
Alexandra Penn
Abstract:
Natural evolution gives the impression of leading to an open-ended process of increasing diversity and complexity. If our goal is to produce such open-endedness artificially, this suggests an approach driven by evolutionary metaphor. On the other hand, techniques from machine learning and artificial intelligence are often considered too narrow to provide the sort of exploratory dynamics associated…
▽ More
Natural evolution gives the impression of leading to an open-ended process of increasing diversity and complexity. If our goal is to produce such open-endedness artificially, this suggests an approach driven by evolutionary metaphor. On the other hand, techniques from machine learning and artificial intelligence are often considered too narrow to provide the sort of exploratory dynamics associated with evolution. In this paper, we hope to bridge that gap by reviewing common barriers to open-endedness in the evolution-inspired approach and how they are dealt with in the evolutionary case - collapse of diversity, saturation of complexity, and failure to form new kinds of individuality. We then show how these problems map onto similar issues in the machine learning approach, and discuss how the same insights and solutions which alleviated those barriers in evolutionary approaches can be ported over. At the same time, the form these issues take in the machine learning formulation suggests new ways to analyze and resolve barriers to open-endedness. Ultimately, we hope to inspire researchers to be able to interchangeably use evolutionary and gradient-descent-based machine learning methods to approach the design and creation of open-ended systems.
△ Less
Submitted 12 December, 2018;
originally announced December 2018.
-
Being curious about the answers to questions: novelty search with learned attention
Authors:
Nicholas Guttenberg,
Martin Biehl,
Nathaniel Virgo,
Ryota Kanai
Abstract:
We investigate the use of attentional neural network layers in order to learn a `behavior characterization' which can be used to drive novelty search and curiosity-based policies. The space is structured towards answering a particular distribution of questions, which are used in a supervised way to train the attentional neural network. We find that in a 2d exploration task, the structure of the sp…
▽ More
We investigate the use of attentional neural network layers in order to learn a `behavior characterization' which can be used to drive novelty search and curiosity-based policies. The space is structured towards answering a particular distribution of questions, which are used in a supervised way to train the attentional neural network. We find that in a 2d exploration task, the structure of the space successfully encodes local sensory-motor contingencies such that even a greedy local `do the most novel action' policy with no reinforcement learning or evolution can explore the space quickly. We also apply this to a high/low number guessing game task, and find that guessing according to the learned attention profile performs active inference and can discover the correct number more quickly than an exact but passive approach.
△ Less
Submitted 1 June, 2018;
originally announced June 2018.
-
Hydrodynamic Theory of Flocking in the Presence of Quenched Disorder
Authors:
John Toner,
Nicholas Guttenberg,
Yuhai Tu
Abstract:
The effect of quenched (frozen) orientational disorder on the collective motion of active particles is analyzed. We find that, as with annealed disorder (Langevin noise), active polar systems are far more robust against quenched disorder than their equilibrium counterparts. In particular, long ranged order (i.e., the existence of a non-zero average velocity $\langle {\bf v} \rangle$) persists in t…
▽ More
The effect of quenched (frozen) orientational disorder on the collective motion of active particles is analyzed. We find that, as with annealed disorder (Langevin noise), active polar systems are far more robust against quenched disorder than their equilibrium counterparts. In particular, long ranged order (i.e., the existence of a non-zero average velocity $\langle {\bf v} \rangle$) persists in the presence of quenched disorder even in spatial dimensions $d=3$, while it is destroyed even by arbitrarily weak disorder in $d \le 4$ in equilibrium systems. Furthermore, in $d=2$, quasi-long-ranged order (i.e., spatial velocity correlations that decay as a power law with distance) occurs when quenched disorder is present, in contrast to the short-ranged order that is all that can survive in equilibrium. These predictions are borne out by simulations in both two and three dimensions.
△ Less
Submitted 25 May, 2018;
originally announced May 2018.
-
Swarming in the Dirt: Ordered Flocks with Quenched Disorder
Authors:
John Toner,
Nicholas Guttenberg,
Yuhai Tu
Abstract:
The effect of quenched (frozen) disorder on the collective motion of active particles is analyzed. We find that active polar systems are far more robust against quenched disorder than equilibrium ferromagnets. Long ranged order (a non-zero average velocity $\langle{\bf v}\rangle$) persists in the presence of quenched disorder even in spatial dimensions $d=3$; in $d=2$, quasi-long-ranged order (i.e…
▽ More
The effect of quenched (frozen) disorder on the collective motion of active particles is analyzed. We find that active polar systems are far more robust against quenched disorder than equilibrium ferromagnets. Long ranged order (a non-zero average velocity $\langle{\bf v}\rangle$) persists in the presence of quenched disorder even in spatial dimensions $d=3$; in $d=2$, quasi-long-ranged order (i.e., spatial velocity correlations that decay as a power law with distance) occurs. In equilibrium systems, only quasi-long-ranged order in $d=3$ and short ranged order in $d=2$ are possible. Our theoretical predictions for two dimensions are borne out by simulations.
△ Less
Submitted 25 May, 2018;
originally announced May 2018.
-
Learning to generate classifiers
Authors:
Nicholas Guttenberg,
Ryota Kanai
Abstract:
We train a network to generate map**s between training sets and classification policies (a 'classifier generator') by conditioning on the entire training set via an attentional mechanism. The network is directly optimized for test set performance on an training set of related tasks, which is then transferred to unseen 'test' tasks. We use this to optimize for performance in the low-data and unsu…
▽ More
We train a network to generate map**s between training sets and classification policies (a 'classifier generator') by conditioning on the entire training set via an attentional mechanism. The network is directly optimized for test set performance on an training set of related tasks, which is then transferred to unseen 'test' tasks. We use this to optimize for performance in the low-data and unsupervised learning regimes, and obtain significantly better performance in the 10-50 datapoint regime than support vector classifiers, random forests, XGBoost, and k-nearest neighbors on a range of small datasets.
△ Less
Submitted 30 March, 2018;
originally announced March 2018.
-
Learning body-affordances to simplify action spaces
Authors:
Nicholas Guttenberg,
Martin Biehl,
Ryota Kanai
Abstract:
Controlling embodied agents with many actuated degrees of freedom is a challenging task. We propose a method that can discover and interpolate between context dependent high-level actions or body-affordances. These provide an abstract, low-dimensional interface indexing high-dimensional and time- extended action policies. Our method is related to recent ap- proaches in the machine learning literat…
▽ More
Controlling embodied agents with many actuated degrees of freedom is a challenging task. We propose a method that can discover and interpolate between context dependent high-level actions or body-affordances. These provide an abstract, low-dimensional interface indexing high-dimensional and time- extended action policies. Our method is related to recent ap- proaches in the machine learning literature but is conceptually simpler and easier to implement. More specifically our method requires the choice of a n-dimensional target sensor space that is endowed with a distance metric. The method then learns an also n-dimensional embedding of possibly reactive body-affordances that spread as far as possible throughout the target sensor space.
△ Less
Submitted 15 August, 2017;
originally announced August 2017.
-
Selection first path to the origin of life
Authors:
Nicholas Guttenberg,
Nathaniel Virgo,
Chris Butch,
Norman Packard
Abstract:
We propose an alternative to the prevailing two origin of life narratives, one based on a replicator first hypothesis, and one based on a metabolism first hypothesis. Both hypotheses have known difficulties: All known evolvable molecular replicators such as RNA require complex chemical (enzymatic) machinery for the replication process. Likewise, contemporary cellular metabolisms require several en…
▽ More
We propose an alternative to the prevailing two origin of life narratives, one based on a replicator first hypothesis, and one based on a metabolism first hypothesis. Both hypotheses have known difficulties: All known evolvable molecular replicators such as RNA require complex chemical (enzymatic) machinery for the replication process. Likewise, contemporary cellular metabolisms require several enzymatically catalyzed steps, and it is difficult to identify a non-enzymatic path to their realization. We propose that there must have been precursors to both replication and metabolism that enable a form of selection to take place through action of simple chemical and physical processes. We model a concrete example of such a process, repeated sequestration of binary molecular combinations after exposure to an environment with a broad distribution of chemical components, as might be realized experimentally in in a repeated wet-dry cycle. We show that the repeated sequestration dynamics results in a selective amplification of a very small subset of molecular species present in the environment, thus providing a candidate primordial selection process.
△ Less
Submitted 19 June, 2017;
originally announced June 2017.
-
Counterfactual Control for Free from Generative Models
Authors:
Nicholas Guttenberg,
Yen Yu,
Ryota Kanai
Abstract:
We introduce a method by which a generative model learning the joint distribution between actions and future states can be used to automatically infer a control scheme for any desired reward function, which may be altered on the fly without retraining the model. In this method, the problem of action selection is reduced to one of gradient descent on the latent space of the generative model, with t…
▽ More
We introduce a method by which a generative model learning the joint distribution between actions and future states can be used to automatically infer a control scheme for any desired reward function, which may be altered on the fly without retraining the model. In this method, the problem of action selection is reduced to one of gradient descent on the latent space of the generative model, with the model itself providing the means of evaluating outcomes and finding the gradient, much like how the reward network in Deep Q-Networks (DQN) provides gradient information for the action generator. Unlike DQN or Actor-Critic, which are conditional models for a specific reward, using a generative model of the full joint distribution permits the reward to be changed on the fly. In addition, the generated futures can be inspected to gain insight in to what the network 'thinks' will happen, and to what went wrong when the outcomes deviate from prediction.
△ Less
Submitted 9 March, 2017; v1 submitted 21 February, 2017;
originally announced February 2017.
-
Permutation-equivariant neural networks applied to dynamics prediction
Authors:
Nicholas Guttenberg,
Nathaniel Virgo,
Olaf Witkowski,
Hidetoshi Aoki,
Ryota Kanai
Abstract:
The introduction of convolutional layers greatly advanced the performance of neural networks on image tasks due to innately capturing a way of encoding and learning translation-invariant operations, matching one of the underlying symmetries of the image domain. In comparison, there are a number of problems in which there are a number of different inputs which are all 'of the same type' --- multipl…
▽ More
The introduction of convolutional layers greatly advanced the performance of neural networks on image tasks due to innately capturing a way of encoding and learning translation-invariant operations, matching one of the underlying symmetries of the image domain. In comparison, there are a number of problems in which there are a number of different inputs which are all 'of the same type' --- multiple particles, multiple agents, multiple stock prices, etc. The corresponding symmetry to this is permutation symmetry, in that the algorithm should not depend on the specific ordering of the input data. We discuss a permutation-invariant neural network layer in analogy to convolutional layers, and show the ability of this architecture to learn to predict the motion of a variable number of interacting hard discs in 2D. In the same way that convolutional layers can generalize to different image sizes, the permutation layer we describe generalizes to different numbers of objects.
△ Less
Submitted 14 December, 2016;
originally announced December 2016.
-
Neural Coarse-Graining: Extracting slowly-varying latent degrees of freedom with neural networks
Authors:
Nicholas Guttenberg,
Martin Biehl,
Ryota Kanai
Abstract:
We present a loss function for neural networks that encompasses an idea of trivial versus non-trivial predictions, such that the network jointly determines its own prediction goals and learns to satisfy them. This permits the network to choose sub-sets of a problem which are most amenable to its abilities to focus on solving, while discarding 'distracting' elements that interfere with its learning…
▽ More
We present a loss function for neural networks that encompasses an idea of trivial versus non-trivial predictions, such that the network jointly determines its own prediction goals and learns to satisfy them. This permits the network to choose sub-sets of a problem which are most amenable to its abilities to focus on solving, while discarding 'distracting' elements that interfere with its learning. To do this, the network first transforms the raw data into a higher-level categorical representation, and then trains a predictor from that new time series to its future. To prevent a trivial solution of map** the signal to zero, we introduce a measure of non-triviality via a contrast between the prediction error of the learned model with a naive model of the overall signal statistics. The transform can learn to discard uninformative and unpredictable components of the signal in favor of the features which are both highly predictive and highly predictable. This creates a coarse-grained model of the time-series dynamics, focusing on predicting the slowly varying latent parameters which control the statistics of the time-series, rather than predicting the fast details directly. The result is a semi-supervised algorithm which is capable of extracting latent parameters, segmenting sections of time-series with differing statistics, and building a higher-level representation of the underlying dynamics from unlabeled data.
△ Less
Submitted 1 September, 2016;
originally announced September 2016.
-
Emergence of self-reinforcing information bottlenecks in multilevel selection
Authors:
Cameron Smith,
Matthieu Laneuville,
Nicholas Guttenberg
Abstract:
We explain how hierarchical organization of biological systems emerges naturally during evolution, through a transition in the units of individuality. We will show how these transitions are the result of competing selective forces operating at different levels of organization, each level having different units of individuality. Such a transition represents a singular point in the evolutionary proc…
▽ More
We explain how hierarchical organization of biological systems emerges naturally during evolution, through a transition in the units of individuality. We will show how these transitions are the result of competing selective forces operating at different levels of organization, each level having different units of individuality. Such a transition represents a singular point in the evolutionary process, which we will show corresponds to a phase transition in the way information is encoded, with the formation of self-reinforcing information bottlenecks. We present an abstract model for characterizing these transitions that is quite general, applicable to many different versions of such transitions. As a concrete example, we consider the transition to multicellularity. Specifically, we study a stochastic model where isolated communities of interacting individuals (e.g. cells) undergo a transition to higher-order individuality (e.g. multicellularity). This transition is indicated by the marked decrease in the number of cells utilized to generate new communities from pre-existing ones. In this sense, the community begins to reproduce as a whole via a decreasing number of cells. We show that the fitness barrier to this transition is strongly reduced by horizontal gene transfer. These features capture two of the most prominent aspects of the transition to multicellularity: the evolution of a developmental process and reproduction through a unicellular bottleneck.
△ Less
Submitted 15 June, 2015;
originally announced June 2015.
-
Transferable measurements of Heredity in models of the Origins of Life
Authors:
Nicholas Guttenberg,
Matthieu Laneuville,
Melissa Ilardo,
Nathanael Aubert-Kato
Abstract:
We propose a metric which can be used to compute the amount of heritable variation enabled by a given dynamical system. A distribution of selection pressures is used such that each pressure selects a particular fixed point via competitive exclusion in order to determine the corresponding distribution of potential fixed points in the population dynamics. This metric accurately detects the number of…
▽ More
We propose a metric which can be used to compute the amount of heritable variation enabled by a given dynamical system. A distribution of selection pressures is used such that each pressure selects a particular fixed point via competitive exclusion in order to determine the corresponding distribution of potential fixed points in the population dynamics. This metric accurately detects the number of species present in artificially prepared test systems, and furthermore can correctly determine the number of heritable sets in clustered transition matrix models in which there are no clearly defined genomes. Finally, we apply our metric to the GARD model and show that it accurately reproduces prior measurements of the model's heritability.
△ Less
Submitted 8 January, 2015;
originally announced January 2015.
-
Still water: dead zones and collimated ejecta from the impact of granular jets
Authors:
Jake Ellowitz,
Herve Turlier,
Nicholas Guttenberg,
Wendy W. Zhang,
Sidney R. Nagel
Abstract:
When a dense granular jet hits a target, it forms a large dead zone and ejects a highly collimated conical sheet with a well-defined opening angle. Using experiments, simulations, and continuum modeling, we find that this opening angle is insensitive to the precise target shape and the dissipation mechanisms in the flow. We show that this surprising insensitivity arises because dense granular jet…
▽ More
When a dense granular jet hits a target, it forms a large dead zone and ejects a highly collimated conical sheet with a well-defined opening angle. Using experiments, simulations, and continuum modeling, we find that this opening angle is insensitive to the precise target shape and the dissipation mechanisms in the flow. We show that this surprising insensitivity arises because dense granular jet impact, though highly dissipative, is nonetheless controlled by the limit of perfect fluid flow.
△ Less
Submitted 16 April, 2013;
originally announced April 2013.
-
Microscopic dissipation in a cohesionless granular jet impact
Authors:
Nicholas Guttenberg
Abstract:
Sufficiently fine granular systems appear to exhibit continuum properties, though the precise continuum limit obtained can be vastly different depending on the particular system. We investigate the continuum limit of an unconfined, dense granular flow. To do this we use as a test system a two-dimensional dense cohesionless granular jet im**ing upon a target. We simulate this via a timestep drive…
▽ More
Sufficiently fine granular systems appear to exhibit continuum properties, though the precise continuum limit obtained can be vastly different depending on the particular system. We investigate the continuum limit of an unconfined, dense granular flow. To do this we use as a test system a two-dimensional dense cohesionless granular jet im**ing upon a target. We simulate this via a timestep driven hard sphere method, and apply a mean-field theoretical approach to connect the macroscopic flow with the microscopic material parameters of the grains. We observe that the flow separates into a cone with an interior cone angle determined by the conservation of momentum and the dissipation of energy. From the cone angle we extract a dimensionless quantity $A-B$ that characterizes the flow. We find that this quantity depends both on whether or not a deadzone --- a stationary region near the target --- is present, and on the value of the coefficient of dynamic friction. We present a theory for the scaling of $A-B$ with the coefficient of friction that suggests that dissipation is primarily a perturbative effect in this flow, rather than the source of qualitatively different behavior.
△ Less
Submitted 29 March, 2012;
originally announced March 2012.
-
Steered Transition Path Sampling
Authors:
Nicholas Guttenberg,
Aaron R. Dinner,
Jonathan Weare
Abstract:
We introduce a path sampling method for obtaining statistical properties of an arbitrary stochastic dynamics. The method works by decomposing a trajectory in time, estimating the probability of satisfying a progress constraint, modifying the dynamics based on that probability, and then reweighting to calculate averages. Because the progress constraint can be formulated in terms of occurrences of e…
▽ More
We introduce a path sampling method for obtaining statistical properties of an arbitrary stochastic dynamics. The method works by decomposing a trajectory in time, estimating the probability of satisfying a progress constraint, modifying the dynamics based on that probability, and then reweighting to calculate averages. Because the progress constraint can be formulated in terms of occurrences of events within time intervals, the method is particularly well suited for controlling the sampling of currents of dynamic events. We demonstrate the method for calculating transition probabilities in barrier crossing problems and survival probabilities in strongly diffusive systems with absorbing states, which are difficult to treat by shooting. We discuss the relation of the algorithm to other methods.
△ Less
Submitted 1 February, 2012;
originally announced February 2012.
-
Perfect fluid flow from granular jet impact
Authors:
Jake Ellowitz,
Nicholas Guttenberg,
Wendy W. Zhang
Abstract:
Experiments on the impact of a densely-packed jet of non-cohesive grains onto a fixed target show that the impact produces an ejecta sheet comprised of particles in collimated motion. The ejecta sheet leaves the target at a well-defined angle whose value agrees quantitatively with the sheet angle produced by water jet impact. Motivated by these experiments, we examine the idealized problem of dens…
▽ More
Experiments on the impact of a densely-packed jet of non-cohesive grains onto a fixed target show that the impact produces an ejecta sheet comprised of particles in collimated motion. The ejecta sheet leaves the target at a well-defined angle whose value agrees quantitatively with the sheet angle produced by water jet impact. Motivated by these experiments, we examine the idealized problem of dense granular jet impact onto a frictionless target in two dimensions. Numerical results for the velocity and pressure fields within the granular jet agree quantitatively with predictions from an exact solution for 2D perfect-fluid impact. This correspondence demonstrates that the continuum limit controlling the coherent collective motion in dense granular impact is Euler flow.
△ Less
Submitted 26 January, 2012;
originally announced January 2012.
-
An approximate hard sphere method for densely packed granular flows
Authors:
Nicholas Guttenberg
Abstract:
The simulation of granular media is usually done either with event-driven codes that treat collisions as instantaneous but have difficulty with very dense packings, or with molecular dynamics methods that approximate rigid grains using a stiff viscoelastic spring. There is a little-known method that combines several collision events into a single timestep in order to retain the instantaneous colli…
▽ More
The simulation of granular media is usually done either with event-driven codes that treat collisions as instantaneous but have difficulty with very dense packings, or with molecular dynamics methods that approximate rigid grains using a stiff viscoelastic spring. There is a little-known method that combines several collision events into a single timestep in order to retain the instantaneous collisions of event-driven dynamics but also be able to handle dense packings. However, it is poorly characterized as to its regime of validity and failure modes. We present a modification of this method to reduce the introduction of overlap error, and test it using the problem of 2D granular Couette flow, a densely packed system that has been well-characterized by previous work. We find that this method can successfully replicate the results of previous work up to the point of jamming, and that it can do so a factor of 10 faster than comparable MD methods.
△ Less
Submitted 12 February, 2011;
originally announced February 2011.
-
Emergence of foams from the breakdown of the phase field crystal model
Authors:
Nicholas Guttenberg,
Nigel Goldenfeld,
Jonathan Dantzig
Abstract:
The phase field crystal (PFC) model captures the elastic and topological properties of crystals with a single scalar field at small undercooling. At large undercooling, new foam-like behavior emerges. We characterize this foam phase of the PFC equation and propose a modified PFC equation that may be used for the simulation of foam dynamics. This minimal model reproduces von Neumann's rule for two-…
▽ More
The phase field crystal (PFC) model captures the elastic and topological properties of crystals with a single scalar field at small undercooling. At large undercooling, new foam-like behavior emerges. We characterize this foam phase of the PFC equation and propose a modified PFC equation that may be used for the simulation of foam dynamics. This minimal model reproduces von Neumann's rule for two-dimensional dry foams, and Lifshitz-Slyozov coarsening for wet foams. We also measure the coordination number distribution and find that its second moment is larger than previously-reported experimental and theoretical studies of soap froths, a finding that we attribute to the wetness of the foam increasing with time.
△ Less
Submitted 11 March, 2010;
originally announced March 2010.
-
Emergence of heterogeneity and political organization in information exchange networks
Authors:
Nicholas Guttenberg,
Nigel Goldenfeld
Abstract:
We present a simple model of the emergence of the division of labor and the development of a system of resource subsidy from an agent-based model of directed resource production with variable degrees of trust between the agents. The model has three distinct phases, corresponding to different forms of societal organization: disconnected (independent agents), homogeneous cooperative (collective st…
▽ More
We present a simple model of the emergence of the division of labor and the development of a system of resource subsidy from an agent-based model of directed resource production with variable degrees of trust between the agents. The model has three distinct phases, corresponding to different forms of societal organization: disconnected (independent agents), homogeneous cooperative (collective state), and inhomogeneous cooperative (collective state with a leader). Our results indicate that such levels of organization arise generically as a collective effect from interacting agent dynamics, and may have applications in a variety of systems including social insects and microbial communities.
△ Less
Submitted 24 November, 2009;
originally announced November 2009.
-
Macroscopic effects of the spectral structure in turbulent flows
Authors:
Tuan Tran,
Pinaki Chakraborty,
Nicholas Guttenberg,
Alisia Prescott,
Hamid Kellay,
Walter Goldburg,
Nigel Goldenfeld,
Gustavo Gioia
Abstract:
Two aspects of turbulent flows have been the subject of extensive, split research efforts: macroscopic properties, such as the frictional drag experienced by a flow past a wall, and the turbulent spectrum. The turbulent spectrum may be said to represent the fabric of a turbulent state; in practice it is a power law of exponent α(the "spectral exponent") that gives the revolving velocity of a tur…
▽ More
Two aspects of turbulent flows have been the subject of extensive, split research efforts: macroscopic properties, such as the frictional drag experienced by a flow past a wall, and the turbulent spectrum. The turbulent spectrum may be said to represent the fabric of a turbulent state; in practice it is a power law of exponent α(the "spectral exponent") that gives the revolving velocity of a turbulent fluctuation (or "eddy") of size s as a function of s. The link, if any, between macroscopic properties and the turbulent spectrum remains missing. Might it be found by contrasting the frictional drag in flows with differing types of spectra? Here we perform unprecedented measurements of the frictional drag in soap-film flows, where the spectral exponent α= 3 and compare the results with the frictional drag in pipe flows, where the spectral exponent α= 5/3. For moderate values of the Reynolds number Re (a measure of the strength of the turbulence), we find that in soap-film flows the frictional drag scales as Re^{-1/2}, whereas in pipe flows the frictional drag scales as Re^{-1/4} . Each of these scalings may be predicted from the attendant value of αby using a new theory, in which the frictional drag is explicitly linked to the turbulent spectrum. Our work indicates that in turbulence, as in continuous phase transitions, macroscopic properties are governed by the spectral structure of the fluctuations.
△ Less
Submitted 15 September, 2009;
originally announced September 2009.
-
The turbulent mean-velocity profile: it is all in the spectrum
Authors:
Gustavo Gioia,
Nicholas Guttenberg,
Nigel Goldenfeld,
Pinaki Chakraborty
Abstract:
It has long been surmised that the mean-velocity profile (MVP) of a pipe flow is closely related to the spectrum of turbulent energy. Here we perform a spectral analysis to identify the eddies that dominate the production of shear stress via momentum transfer. This analysis allows us to express the MVP as a functional of the spectrum. Each part of the MVP relates to a specific spectral range: th…
▽ More
It has long been surmised that the mean-velocity profile (MVP) of a pipe flow is closely related to the spectrum of turbulent energy. Here we perform a spectral analysis to identify the eddies that dominate the production of shear stress via momentum transfer. This analysis allows us to express the MVP as a functional of the spectrum. Each part of the MVP relates to a specific spectral range: the buffer layer to the dissipative range, the log layer to the inertial range, and the wake to the energetic range. The parameters of the spectrum set the thickness of the viscous layer, the amplitude of the buffer layer, and the amplitude of the wake.
△ Less
Submitted 15 September, 2009;
originally announced September 2009.
-
Extreme fluctuations and the finite lifetime of the turbulent state
Authors:
Nigel Goldenfeld,
Nicholas Guttenberg,
Gustavo Gioia
Abstract:
We argue that the transition to turbulence is controlled by large amplitude events that follow extreme distribution theory. The theory suggests an explanation for recent observations of the turbulent state lifetime which exhibit super-exponential scaling behaviour with Reynolds number.
We argue that the transition to turbulence is controlled by large amplitude events that follow extreme distribution theory. The theory suggests an explanation for recent observations of the turbulent state lifetime which exhibit super-exponential scaling behaviour with Reynolds number.
△ Less
Submitted 10 March, 2010; v1 submitted 19 June, 2009;
originally announced June 2009.
-
The friction factor of two-dimensional rough-boundary turbulent soap film flows
Authors:
Nicholas Guttenberg,
Nigel Goldenfeld
Abstract:
We use momentum transfer arguments to predict the friction factor $f$ in two-dimensional turbulent soap-film flows with rough boundaries (an analogue of three-dimensional pipe flow) as a function of Reynolds number Re and roughness $r$, considering separately the inverse energy cascade and the forward enstrophy cascade. At intermediate Re, we predict a Blasius-like friction factor scaling of…
▽ More
We use momentum transfer arguments to predict the friction factor $f$ in two-dimensional turbulent soap-film flows with rough boundaries (an analogue of three-dimensional pipe flow) as a function of Reynolds number Re and roughness $r$, considering separately the inverse energy cascade and the forward enstrophy cascade. At intermediate Re, we predict a Blasius-like friction factor scaling of $f\propto\textrm{Re}^{-1/2}$ in flows dominated by the enstrophy cascade, distinct from the energy cascade scaling of $\textrm{Re}^{-1/4}$. For large Re, $f \sim r$ in the enstrophy-dominated case. We use conformal map techniques to perform direct numerical simulations that are in satisfactory agreement with theory, and exhibit data collapse scaling of roughness-induced criticality, previously shown to arise in the 3D pipe data of Nikuradse.
△ Less
Submitted 25 March, 2009; v1 submitted 11 August, 2008;
originally announced August 2008.
-
Cascade of Complexity in Evolving Predator-Prey Dynamics
Authors:
Nicholas Guttenberg,
Nigel Goldenfeld
Abstract:
We simulate an individual-based model that represents both the phenotype and genome of digital organisms with predator-prey interactions. We show how open-ended growth of complexity arises from the invariance of genetic evolution operators with respect to changes in the complexity, and that the dynamics which emerges is controlled by a non-equilibrium critical point. The mechanism is analogous t…
▽ More
We simulate an individual-based model that represents both the phenotype and genome of digital organisms with predator-prey interactions. We show how open-ended growth of complexity arises from the invariance of genetic evolution operators with respect to changes in the complexity, and that the dynamics which emerges is controlled by a non-equilibrium critical point. The mechanism is analogous to the development of the cascade in fluid turbulence.
△ Less
Submitted 20 December, 2007; v1 submitted 31 July, 2007;
originally announced July 2007.
-
Ordering dynamics in Type-II superconductors
Authors:
Nicholas Guttenberg,
Nigel Goldenfeld
Abstract:
We use analytic and numerical methods to analyze the dynamics of vortices following the quench of a Type-II superconductor under the application of an external magnetic field. In three dimensions, in the absence of a field, the spacing between vortices scales with time t with an exponent phi=0.414 +/- 0.01, In a thin sheet of superconductor, the scaling exponent is phi=0.294 +/- 0.01. When an ex…
▽ More
We use analytic and numerical methods to analyze the dynamics of vortices following the quench of a Type-II superconductor under the application of an external magnetic field. In three dimensions, in the absence of a field, the spacing between vortices scales with time t with an exponent phi=0.414 +/- 0.01, In a thin sheet of superconductor, the scaling exponent is phi=0.294 +/- 0.01. When an external magnetic field h is applied, the vortices are confined with respect to the length scale of the Abrikosov lattice, leading to a crossover between the power-law scaling length scale and the lattice length scale. From this we suggest a one-parameter scaling of dr/dt with h and r that is consistent with numerical data.
△ Less
Submitted 30 June, 2006;
originally announced July 2006.