δ-exceedance records and random adaptive walks
Abstract
We study a modified record process where the kth record in a series of independent and identically distributed random variables is defined recursively through the condition {Y}k\gt {Y}k-1-{δ }k-1 with a deterministic sequence {δ }k\gt 0 called the handicap. For constant {δ }k\equiv δ 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 et al 2015 Phys. Rev. E 91 042707). Here we explore the behavior for general probability distributions and decreasing and increasing sequences {δ }k, focusing in particular on the case when {δ }k 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 {δ }k is increasing. The problem is partly motivated by the dynamics of evolutionary adaptation in biological fitness landscapes, where {δ }k corresponds to the change of the deterministic fitness component after k 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.
- Publication:
-
Journal of Physics A Mathematical General
- Pub Date:
- August 2016
- DOI:
- 10.1088/1751-8113/49/31/315601
- arXiv:
- arXiv:1603.05102
- Bibcode:
- 2016JPhA...49E5601P
- Keywords:
-
- Condensed Matter - Statistical Mechanics;
- Quantitative Biology - Populations and Evolution
- E-Print:
- minor changes. Published