Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The limiting move-to-front search-cost in law of large numbers
  asymptotic regimes   We explicitly compute the limiting transient distribution of the search-cost
in the move-to-front Markov chain when the number of objects tends to infinity,
for general families of deterministic or random request rates. Our techniques
are based on a "law of large numbers for random partitions," a scaling limit
that allows us to exactly compute limiting expectation of empirical functionals
of the request probabilities of objects. In particular, we show that the
limiting search-cost can be split at an explicit deterministic threshold into
one random variable in equilibrium, and a second one related to the initial
ordering of the list. Our results ensure the stability of the limiting
search-cost under general perturbations of the request probabilities. We
provide the description of the limiting transient behavior in several examples
where only the stationary regime is known, and discuss the range of validity of
our scaling limit.

14
The categories of this paper are: math-ph
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
18
The categories of this paper are: econ
26
The categories of this paper are: bayes-an
16
The categories of this paper are: stat
6
The categories of this paper are: astro-ph
5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci
11
The categories of this paper are: hep-lat
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics