Limiting behavior of the search cost distribution for the move-to-front rule in the stable case

Fabrizio Leisen, Antonio Lijoi, Christian Paroissin

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 kno…