作者：Durrett, R; Limic, V
作者单位：Cornell University; University of British Columbia
摘要：Motivated by the problem of the evolution of DNA sequences, Kauffman and Levin introduced a model in which fitnesses were assigned to strings of 0's and 1's of length N based on the values observed in a sliding window of length K + 1. When K greater than or equal to 1, the landscape is quite complicated with many local maxima. Its properties have been extensively investigated by simulation but until our work and the independent investigations of Evans and Steinsaltz little was known rigorously...
作者：Keane, M; Steif, JE
作者单位：Wesleyan University; University of Amsterdam; Chalmers University of Technology; University System of Georgia; Georgia Institute of Technology
摘要：We show that there is a finitary isomorphism from a finite state independent and identically distributed (i.i.d.) process to the T, T-1 process associated to one-dimensional random walk with positive drift. This contrasts with the situation for simple symmetric random walk in any dimension, where it cannot be a finitary factor of any i.i.d. process, including in d greater than or equal to 5, where it becomes weak Bernoulli.
