Perron eigenvector of the Tsetlin matrix Original Research Article

We consider the move-to-position k linear search scheme where the sequence of record requests is a Markov chain. Formulas are derived for the stationary distribution of the permutation chain for k=1,2,n−1 and n, where n is the number of records. Certain identities for the Perron complement are established in the process.