Records for the number of distinct sites visited by a random walk on the fully-connected lattice

preprint2015arXivOpen access

Abstract

We consider a random walk on the fully-connected lattice with NN sites and study the time evolution of the number of distinct sites ss visited by the walker on a subset with nn sites. A record value vv is obtained for ss at a record time tt when the walker visits a site of the subset for the first time. The record time tt is a partial covering time when v<nv<n and a total covering time when v=nv=n. The probability distributions for the number of records ss, the record value vv and the record (covering) time tt, involving rr-Stirling numbers, are obtained using generating function techniques. The mean values, variances and skewnesses are deduced from the generating functions. In the scaling limit the probability distributions for ss and vv lead to the same Gaussian density. The fluctuations of the record time tt are also Gaussian at partial covering, when n−v=O(n)n-v={\mathrm O}(n). They are distributed according to the type-I Gumbel extreme-value distribution at total covering, when v=nv=n. A discrete sequence of generalized Gumbel distributions, indexed by n−vn-v, is obtained at almost total covering, when n−v=O(1)n-v={\mathrm O}(1). These generalized Gumbel distributions are crossing over to the Gaussian distribution when n−vn-v increases.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.