Publication:4845259
From MaRDI portal
zbMath0827.60054MaRDI QIDQ4845259
James Allen Fill, Robert P. Dobrow
Publication date: 26 November 1995
Markov chain; stationary distribution; coupling; separation; total variation distance; convergence to stationarity; move-to-front rule; self-organizing search
68P10: Searching and sorting
60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
68P05: Data structures
Related Items
The move-to-root rule for self-organizing trees with Markov dependent requests∗, Least-recently-used caching with dependent requests, Functions of random walks on hyperplane arrangements, Random walks and hyperplane arrangements, Perron eigenvector of the Tsetlin matrix, Geometric ergodicity and the spectral gap of non-reversible Markov chains, Performance of the move-to-front algorithm with Markov-modulated request sequences, On the asymptotics of fault probability in least-recently-used caching with Zipf-type request distribution