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 (8)

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

This page was built for publication: