-
Branching with selection and mutation I: Mutant fitness of Fréchet type
Authors:
Su-Chan Park,
Joachim Krug,
Léo Touzo,
Peter Mörters
Abstract:
We investigate two stochastic models of a growing population subject to selection and mutation. In our models each individual carries a fitness which determines its mean offspring number. Many of these offspring inherit their parent's fitness, but some are mutants and obtain a fitness randomly sampled from a distribution in the domain of attraction of the Fréchet distribution. We give a rigorous p…
▽ More
We investigate two stochastic models of a growing population subject to selection and mutation. In our models each individual carries a fitness which determines its mean offspring number. Many of these offspring inherit their parent's fitness, but some are mutants and obtain a fitness randomly sampled from a distribution in the domain of attraction of the Fréchet distribution. We give a rigorous proof for the precise rate of superexponential growth of these stochastic processes and support the argument by a heuristic and numerical study of the mechanism underlying this growth.
△ Less
Submitted 5 December, 2022;
originally announced December 2022.
-
Non-equilibrium Roughness Evolution of Small Molecule Mixed Films Reflecting Equilibrium Phase Behavior
Authors:
Alexander Hinderhofer,
Jan Hagenlocher,
Alexander Gerlach,
Joachim Krug,
Martin Oettel,
Frank Schreiber
Abstract:
Understanding non-equilibrium phenomena, such as growth, and connecting them to equilibrium phase behavior is a major challenge, in particular for complex multicomponent materials. We use X-ray reflectivity to determine the surface roughness of binary mixtures of several prototypical organic compounds. By analyzing the roughness as a function of composition, we find a systematic behavior depending…
▽ More
Understanding non-equilibrium phenomena, such as growth, and connecting them to equilibrium phase behavior is a major challenge, in particular for complex multicomponent materials. We use X-ray reflectivity to determine the surface roughness of binary mixtures of several prototypical organic compounds. By analyzing the roughness as a function of composition, we find a systematic behavior depending on the bulk phase behavior in terms of intermixing, co-crystallization or phase separation. Supported by kinetic Monte Carlo simulations, we provide evidence that the growth behavior can be rationalized by a lowered step edge barrier in the mixed films which is induced by reduced in-plane crystallinity.
△ Less
Submitted 8 March, 2021;
originally announced March 2021.
-
From genotypes to organisms: State-of-the-art and perspectives of a cornerstone in evolutionary dynamics
Authors:
Susanna Manrubia,
José A. Cuesta,
Jacobo Aguirre,
Sebastian E. Ahnert,
Lee Altenberg,
Alejandro V. Cano,
Pablo Catalán,
Ramon Diaz-Uriarte,
Santiago F. Elena,
Juan Antonio García-Martín,
Paulien Hogeweg,
Bhavin S. Khatri,
Joachim Krug,
Ard A. Louis,
Nora S. Martin,
Joshua L. Payne,
Matthew J. Tarnowski,
Marcel Weiß
Abstract:
Understanding how genotypes map onto phenotypes, fitness, and eventually organisms is arguably the next major missing piece in a fully predictive theory of evolution. We refer to this generally as the problem of the genotype-phenotype map. Though we are still far from achieving a complete picture of these relationships, our current understanding of simpler questions, such as the structure induced…
▽ More
Understanding how genotypes map onto phenotypes, fitness, and eventually organisms is arguably the next major missing piece in a fully predictive theory of evolution. We refer to this generally as the problem of the genotype-phenotype map. Though we are still far from achieving a complete picture of these relationships, our current understanding of simpler questions, such as the structure induced in the space of genotypes by sequences mapped to molecular structures, has revealed important facts that deeply affect the dynamical description of evolutionary processes. Empirical evidence supporting the fundamental relevance of features such as phenotypic bias is mounting as well, while the synthesis of conceptual and experimental progress leads to questioning current assumptions on the nature of evolutionary dynamics-cancer progression models or synthetic biology approaches being notable examples. This work delves into a critical and constructive attitude in our current knowledge of how genotypes map onto molecular phenotypes and organismal functions, and discusses theoretical and empirical avenues to broaden and improve this comprehension. As a final goal, this community should aim at deriving an updated picture of evolutionary processes soundly relying on the structural properties of genotype spaces, as revealed by modern techniques of molecular and functional analysis.
△ Less
Submitted 17 March, 2021; v1 submitted 2 February, 2020;
originally announced February 2020.
-
An exactly solvable record model for rainfall
Authors:
Satya N. Majumdar,
Philipp von Bomhard,
Joachim Krug
Abstract:
Daily precipitation time series are composed of null entries corresponding to dry days and nonzero entries that describe the rainfall amounts on wet days. Assuming that wet days follow a Bernoulli process with success probability $p$, we show that the presence of dry days induces negative correlations between record-breaking precipitation events. The resulting non-monotonic behavior of the Fano fa…
▽ More
Daily precipitation time series are composed of null entries corresponding to dry days and nonzero entries that describe the rainfall amounts on wet days. Assuming that wet days follow a Bernoulli process with success probability $p$, we show that the presence of dry days induces negative correlations between record-breaking precipitation events. The resulting non-monotonic behavior of the Fano factor of the record counting process is recovered in empirical data. We derive the full probability distribution $P(R,n)$ of the number of records $R_n$ up to time $n$, and show that for large $n$, its large deviation form coincides with that of a Poisson distribution with parameter $\ln(p\,n)$. We also study in detail the joint limit $p \to 0$, $n \to \infty$, which yields a random record model in continuous time $t = pn$.
△ Less
Submitted 27 August, 2018;
originally announced August 2018.
-
Reconstruction of evolved dynamic networks from degree correlations
Authors:
Steffen Karalus,
Joachim Krug
Abstract:
We study the importance of local structural properties in networks which have been evolved for a power-law scaling in their Laplacian spectrum. To this end, the degree distribution, two-point degree correlations, and degree-dependent clustering are extracted from the evolved networks and used to construct random networks with the prescribed distributions. In the analysis of these reconstructed net…
▽ More
We study the importance of local structural properties in networks which have been evolved for a power-law scaling in their Laplacian spectrum. To this end, the degree distribution, two-point degree correlations, and degree-dependent clustering are extracted from the evolved networks and used to construct random networks with the prescribed distributions. In the analysis of these reconstructed networks it turns out that the degree distribution alone is not sufficient to generate the spectral scaling and the degree-dependent clustering has only an indirect influence. The two-point correlations are found to be the dominant characteristic for the power-law scaling over a broader eigenvalue range.
△ Less
Submitted 24 May, 2016; v1 submitted 29 March, 2016;
originally announced March 2016.
-
Symmetry-based coarse-graining of evolved dynamical networks
Authors:
Steffen Karalus,
Joachim Krug
Abstract:
Networks with a prescribed power-law scaling in the spectrum of the graph Laplacian can be generated by evolutionary optimization. The Laplacian spectrum encodes the dynamical behavior of many important processes. Here, the networks are evolved to exhibit subdiffusive dynamics. Under the additional constraint of degree-regularity, the evolved networks display an abundance of symmetric motifs arran…
▽ More
Networks with a prescribed power-law scaling in the spectrum of the graph Laplacian can be generated by evolutionary optimization. The Laplacian spectrum encodes the dynamical behavior of many important processes. Here, the networks are evolved to exhibit subdiffusive dynamics. Under the additional constraint of degree-regularity, the evolved networks display an abundance of symmetric motifs arranged into loops and long linear segments. Exploiting results from algebraic graph theory on symmetric networks, we find the underlying backbone structures and how they contribute to the spectrum. The resulting coarse-grained networks provide an intuitive view of how the anomalous diffusive properties can be realized in the evolved structures.
△ Less
Submitted 27 August, 2015; v1 submitted 9 March, 2015;
originally announced March 2015.
-
Record occurrence and record values in daily and monthly temperatures
Authors:
Gregor Wergen,
Andreas Hense,
Joachim Krug
Abstract:
We analyze the occurrence and the values of record-breaking temperatures in daily and monthly temperature observations. Our aim is to better understand and quantify the statistics of temperature records in the context of global warming. Similar to earlier work we employ a simple mathematical model of independent and identically distributed random variables with a linearly growing expectation value…
▽ More
We analyze the occurrence and the values of record-breaking temperatures in daily and monthly temperature observations. Our aim is to better understand and quantify the statistics of temperature records in the context of global warming. Similar to earlier work we employ a simple mathematical model of independent and identically distributed random variables with a linearly growing expectation value. This model proved to be useful in predicting the increase (decrease) in upper (lower) temperature records in a warming climate. Using both station and re-analysis data from Europe and the United States we further investigate the statistics of temperature records and the validity of this model. The most important new contribution in this article is an analysis of the statistics of record values for our simple model and European reanalysis data. We estimate how much the mean values and the distributions of record temperatures are affected by the large scale warming trend. In this context we consider both the values of records that occur at a certain time and the values of records that have a certain record number in the series of record events. We compare the observational data both to simple analytical computations and numerical simulations. We find that it is more difficult to describe the values of record breaking temperatures within the framework of our linear drift model. Observations from the summer months fit well into the model with Gaussian random variables under the observed linear warming, in the sense that record breaking temperatures are more extreme in the summer. In winter however a significant asymmetry of the daily temperature distribution hides the effect of the slow warming trends. Therefore very extreme cold records are still possible in winter. This effect is even more pronounced if one considers only data from subpolar regions.
△ Less
Submitted 19 March, 2013; v1 submitted 19 October, 2012;
originally announced October 2012.
-
Rounding Effects in Record Statistics
Authors:
G. Wergen,
D. Volovik,
S. Redner,
J. Krug
Abstract:
We analyze record-breaking events in time series of continuous random variables that are subsequently discretized by rounding down to integer multiples of a discretization scale $Δ>0$. Rounding leads to ties of an existing record, thereby reducing the number of new records. For an infinite number of random variables that are drawn from distributions with a finite upper limit, the number of discret…
▽ More
We analyze record-breaking events in time series of continuous random variables that are subsequently discretized by rounding down to integer multiples of a discretization scale $Δ>0$. Rounding leads to ties of an existing record, thereby reducing the number of new records. For an infinite number of random variables that are drawn from distributions with a finite upper limit, the number of discrete records is finite, while for distributions with a thinner than exponential upper tail, fewer discrete records arise compared to continuous variables. In the latter case the record sequence becomes highly regular at long times.
△ Less
Submitted 22 October, 2012; v1 submitted 20 June, 2012;
originally announced June 2012.
-
Correlations of record events as a test for heavy-tailed distributions
Authors:
J. Franke,
G. Wergen,
J. Krug
Abstract:
A record is an entry in a time series that is larger or smaller than all previous entries. If the time series consists of independent, identically distributed random variables with a superimposed linear trend, record events are positively (negatively) correlated when the tail of the distribution is heavier (lighter) than exponential. Here we use these correlations to detect heavy-tailed behavior i…
▽ More
A record is an entry in a time series that is larger or smaller than all previous entries. If the time series consists of independent, identically distributed random variables with a superimposed linear trend, record events are positively (negatively) correlated when the tail of the distribution is heavier (lighter) than exponential. Here we use these correlations to detect heavy-tailed behavior in small sets of independent random variables. The method consists of converting random subsets of the data into time series with a tunable linear drift and computing the resulting record correlations.
△ Less
Submitted 6 January, 2012; v1 submitted 9 September, 2011;
originally announced September 2011.
-
Correlations between record events in sequences of random variables with a linear trend
Authors:
Gregor Wergen,
Jasper Franke,
Joachim Krug
Abstract:
The statistics of records in sequences of independent, identically distributed random variables is a classic subject of study. One of the earliest results concerns the stochastic independence of record events. Recently, records statistics beyond the case of i.i.d. random variables have received much attention, but the question of independence of record events has not been addressed systematically.…
▽ More
The statistics of records in sequences of independent, identically distributed random variables is a classic subject of study. One of the earliest results concerns the stochastic independence of record events. Recently, records statistics beyond the case of i.i.d. random variables have received much attention, but the question of independence of record events has not been addressed systematically. In this paper, we study this question in detail for the case of independent, non-identically distributed random variables, specifically, for random variables with a linearly moving mean. We find a rich pattern of positive and negative correlations, and show how their asymptotics is determined by the universality classes of extreme value statistics.
△ Less
Submitted 23 September, 2011; v1 submitted 19 May, 2011;
originally announced May 2011.
-
Record statistics for biased random walks, with an application to financial data
Authors:
Gregor Wergen,
Miro Bogner,
Joachim Krug
Abstract:
We consider the occurrence of record-breaking events in random walks with asymmetric jump distributions. The statistics of records in symmetric random walks was previously analyzed by Majumdar and Ziff and is well understood. Unlike the case of symmetric jump distributions, in the asymmetric case the statistics of records depends on the choice of the jump distribution. We compute the record rate…
▽ More
We consider the occurrence of record-breaking events in random walks with asymmetric jump distributions. The statistics of records in symmetric random walks was previously analyzed by Majumdar and Ziff and is well understood. Unlike the case of symmetric jump distributions, in the asymmetric case the statistics of records depends on the choice of the jump distribution. We compute the record rate $P_n(c)$, defined as the probability for the $n$th value to be larger than all previous values, for a Gaussian jump distribution with standard deviation $σ$ that is shifted by a constant drift $c$. For small drift, in the sense of $c/σ\ll n^{-1/2}$, the correction to $P_n(c)$ grows proportional to arctan$(\sqrt{n})$ and saturates at the value $\frac{c}{\sqrt{2} σ}$. For large $n$ the record rate approaches a constant, which is approximately given by $1-(σ/\sqrt{2π}c)\textrm{exp}(-c^2/2σ^2)$ for $c/σ\gg 1$. These asymptotic results carry over to other continuous jump distributions with finite variance. As an application, we compare our analytical results to the record statistics of 366 daily stock prices from the Standard & Poors 500 index. The biased random walk accounts quantitatively for the increase in the number of upper records due to the overall trend in the stock prices, and after detrending the number of upper records is in good agreement with the symmetric random walk. However the number of lower records in the detrended data is significantly reduced by a mechanism that remains to be identified.
△ Less
Submitted 4 March, 2011;
originally announced March 2011.
-
Record-breaking temperatures reveal a warming climate
Authors:
Gregor Wergen,
Joachim Krug
Abstract:
We present a mathematical analysis of records drawn from independent random variables with a drifting mean. To leading order the change in the record rate is proportional to the ratio of the drift velocity to the standard deviation of the underlying distribution. We apply the theory to time series of daily temperatures for given calendar days, obtained from historical climate recordings of Europea…
▽ More
We present a mathematical analysis of records drawn from independent random variables with a drifting mean. To leading order the change in the record rate is proportional to the ratio of the drift velocity to the standard deviation of the underlying distribution. We apply the theory to time series of daily temperatures for given calendar days, obtained from historical climate recordings of European and American weather stations as well as re-analysis data. We conclude that the change in the mean temperature has increased the rate of record breaking events in a moderate but significant way: For the European station data covering the time period 1976-2005, we find that about 5 of the 17 high temperature records observed on average in 2005 can be attributed to the warming climate.
△ Less
Submitted 25 November, 2010; v1 submitted 18 May, 2010;
originally announced May 2010.