On the transition probabilities of the move-to-front scheme

DOI10.2307/3215049zbMath0805.60059OpenAlexW4239520565MaRDI QIDQ4305664

Ravindra M. Phatarfod

Publication date: 29 January 1995

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

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

zbMATH Keywords

Markov chainpermutationcoupon-collector's problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Permutations, words, matrices (05A05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items

An exact formula for the move-to-front rule for self-organizing lists, Limits and rates of convergence for the distribution of search cost under the move-to-front rule, Least-recently-used caching with dependent requests, Asymptotic approximation of the move-to-front search cost distribution and least-recently used caching fault probabilities