The limiting move-to-front search-cost in law of large numbers asymptotic regimes

Javiera Barrera, Joaquín Fontbona

We explicitly compute the limiting transient distribution of the search-cost in the move-to-front Markov chain when the number of objects tends to infinity, for general families of…