Ages of Records in Random Walks
Réka Szabó, Bálint Vető · Repository of the Academy's Library (Library of the Hungarian Academy of Sciences) · 2016
We consider random walks with continuous and symmetric step distributions. We prove universal asymptotics for the average proportion of the age of the kth longest lasting record for k = 1, 2,... and for the probability that the record of the kth longest age is broken at step n. Due to the relation to the Chinese restaurant process, the ranked sequence of proportions of ages converges to the Poisson-Dirichlet distribution.