Hydrodynamic limit of move-to-front rules and search cost probabilities
Probability
2009-08-26 v1 Data Structures and Algorithms
Abstract
We study a hydrodynamic limit approach to move-to-front rules, namely, a scaling limit as the number of items tends to infinity, of the joint distribution of jump rate and position of items. As an application of the limit formula, we present asymptotic formulas on search cost probability distributions, applicable for general jump rate distributions.
Keywords
Cite
@article{arxiv.0908.3222,
title = {Hydrodynamic limit of move-to-front rules and search cost probabilities},
author = {Kumiko Hattori and Tetsuya Hattori},
journal= {arXiv preprint arXiv:0908.3222},
year = {2009}
}