Leisen, Fabrizio; Lijoi, Antonio; Paroissin, Christian - In: Statistics & Probability Letters 81 (2011) 12, pp. 1827-1832
Move-to-front rule is a heuristic updating a list of n items according to requests. Items are required with unknown probabilities (or popularities). The induced Markov chain is known to be ergodic. A main problem is the study of the distribution of the search cost defined as the position of the...