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

We consider a random walk on the fully connected lattice with N sites and study the time evolution of the number of distinct sites s visited by the walker on a subset with n sites. A record value v is obtained for s at a record time t when the walker visits a site of the subset for the first time. The record time t is a partial covering time when v\lt n and a total covering time when v = n. The probability distributions for the number of records s, the record value v and the record (covering) time t, involving r-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 s and v lead to the same Gaussian density. The fluctuations of the record time t are also Gaussian at partial covering, when n-v={{O}}(n). They are distributed according to the type-I Gumbel extreme-value distribution at total covering, when v = n. A discrete sequence of generalized Gumbel distributions, indexed by n-v, is obtained at almost total covering, when n-v={{O}}(1). These generalized Gumbel distributions are crossing over to the Gaussian distribution when n - v increases.