JOINT DISTRIBUTION OF THE COVER TIME AND THE LAST VISITED POINT OF FINITE MARKOV CHAINS

Abstract

We consider a Markov chain on a finite state space and obtain an expression of the joint distribution of the cover time and the last point visited by the Markov chain. As a corollary, we obtain the spectral representation of the distribution of the cover time.