Convergence to stationary state for a Markov move-to-front scheme

DOI10.2307/3215128zbMath0834.60082OpenAlexW4234989238MaRDI QIDQ4858682

Eliane R. Rodrigues

Publication date: 12 March 1996

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/3215128

zbMATH Keywords

couplingtotal variation distancetime to stationarityMarkov and higher-order Markov requests

Mathematics Subject Classification ID

Stationary stochastic processes (60G10) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20)

Related Items (5)

The move-to-partner rule for self-organizing task allocation on a linear array ⋮ Performance of the move-to-front algorithm with Markov-modulated request sequences ⋮ Stochastic ranking process with time dependent intensities ⋮ Unnamed Item ⋮ Biased random-to-top shuffling

This page was built for publication: Convergence to stationary state for a Markov move-to-front scheme