Bapat, R. B. (2003) Perron eigenvector of the Tsetlin matrix Linear Algebra and its Applications, 363 . pp. 3-16. ISSN 0024-3795
Full text not available from this repository.
Official URL: http://www.sciencedirect.com/science/article/pii/S...
Related URL: http://dx.doi.org/10.1016/S0024-3795(01)00490-6
Abstract
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.
Item Type: | Article |
---|---|
Source: | Copyright of this article belongs to Elsevier Science. |
Keywords: | Move-to-front Scheme; Tsetlin Library; Perron Eigenvector; Perron Complement; Self-organizing Schemes; Markov Chain |
ID Code: | 81595 |
Deposited On: | 07 Feb 2012 05:10 |
Last Modified: | 07 Feb 2012 05:10 |
Repository Staff Only: item control page