arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0908.3222math.PRcs.DS
收藏

前移规则的流体动力学极限与搜索代价概率

Hydrodynamic limit of move-to-front rules and search cost probabilities

Kumiko Hattori, Tetsuya Hattori

摘要:

研究了移动到前端规则的流体动力学极限方法,即当项目数趋于无穷大时,跳跃率和项目位置的联合分布的标度极限。作为极限公式的应用,我们提出了搜索成本概率分布的渐近公式,适用于一般的跳跃率分布。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑