Hydrodynamic limit of move-to-front rules and search cost probabilities
classification
🧮 math.PR
cs.DS
keywords
limitcostdistributionshydrodynamicitemsjumpmove-to-frontrate
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.