Record statistics for random walks and Lévy flights with resetting
We compute exactly the mean number of records for a time-series of size whose entries represent the positions of a discrete time random walker on the line. At each time step, the walker jumps by a length drawn independently from a symmetric and continuous distribution with probability (with ) and with the complementary probability it resets to its starting point . This is an exactly solvable example of a weakly correlated time-series that interpolates between a strongly correlated random walk series (for ) and an uncorrelated time-series (for ). Remarkably, we found that for every fixed and any , the mean number of records is completely universal, i.e., independent of the jump distribution . In particular, for large , we show that grows very slowly with increasing as for . We also computed the exact universal crossover scaling functions for in the two limits and . Our analytical predictions are in excellent agreement with numerical simulations.