scientific article; zbMATH DE number 795110

zbMath0827.60054MaRDI QIDQ4845259

James Allen Fill, Robert P. Dobrow

Publication date: 26 November 1995

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Markov chainstationary distributioncouplingseparationtotal variation distanceconvergence to stationaritymove-to-front ruleself-organizing search

Mathematics Subject Classification ID

Searching and sorting (68P10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Data structures (68P05)

Related Items

Geometric ergodicity and the spectral gap of non-reversible Markov chains, Performance of the move-to-front algorithm with Markov-modulated request sequences, 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, On the asymptotics of fault probability in least-recently-used caching with Zipf-type request distribution, Random walks and hyperplane arrangements, Perron eigenvector of the Tsetlin matrix