THE RED QUEENS WALK

We study a new type of walk with memory which might serve as a toy model for the behavior one must adopt to avoid exhaustion of resources and attraction of parasites and predators. The walk takes place on a regular square lattice with periodic boundary conditions. Although the walk is completely deterministic, it mimics a ''true'' self-avoiding walk, i.e. a random walk with weak autocorrelation. This shows that the Red Queen effect can lead to aperiodic behavior. In addition to the case of single walkers in a flat landscape we also study the cases of hilly landscapes and of several walkers performing simultaneous walks.