-exceedance records and random adaptive walks
arXiv:1603.05102 · doi:10.1088/1751-8113/49/31/315601
Abstract
We study a modified record process where the 'th record in a series of independent and identically distributed random variables is defined recursively through the condition with a deterministic sequence called the handicap. For constant and exponentially distributed random variables it has been shown in previous work that the process displays a phase transition as a function of between a normal phase where the mean record value increases indefinitely and a stationary phase where the mean record value remains bounded and a finite fraction of all entries are records (Park \textit{et al} 2015 {\it Phys. Rev.} E \textbf{91} 042707). Here we explore the behavior for general probability distributions and decreasing and increasing sequences , focusing in particular on the case when matches the typical spacing between subsequent records in the underlying simple record process without handicap. We find that a continuous phase transition occurs only in the exponential case, but a novel kind of first order transition emerges when is increasing. The problem is partly motivated by the dynamics of evolutionary adaptation in biological fitness landscapes, where corresponds to the change of the deterministic fitness component after mutational steps. The results for the record process are used to compute the mean number of steps that a population performs in such a landscape before being trapped at a local fitness maximum.
arXiv commentminor changes. Published
References in corpus (11)
- Records in stochastic processes -- Theory and applications
- Adaptation in tunably rugged fitness landscapes: The Rough Mount Fuji Model
- Records and sequences of records from random variables with a linear trend
- Adaptive walks and extreme value theory
- Correlations of record events as a test for heavy-tailed distributions
- Phase transition in random adaptive walks on correlated fitness landscapes
- Record-breaking statistics for random walks in the presence of measurement error and noise
- Asymptotic normality for the counting process of weak records and δ-records in discrete models
- Rounding Effects in Record Statistics
- Correlations between record events in sequences of random variables with a linear trend
- Length of adaptive walk on uncorrelated and correlated fitness landscapes
Cited by in corpus (5)
- Extreme value statistics of correlated random variables: a pedagogical review
- Record statistics for random walks and Lévy flights with resetting
- Universality classes of interaction structures for NK fitness landscapes
- Genotypic complexity of Fisher's geometric model
- Statistical properties of avalanches via the c-record process