Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Asymptotics of the occupancy scheme in a random environment and its
  applications to tries   Consider $ m $ copies of an irreducible, aperiodic Markov chain $ Y $ taking
values in a finite state space. The asymptotics as $ m $ tends to infinity, of
the first time from which on the trajectories of the $ m $ copies differ, have
been studied by Szpankowski (1991) in the setting of tries. We use a different
approach and model the $ m $ trajectories by a variant of the occupancy scheme,
where we consider a nested sequence of boxes. This approach will enable us to
extend the result to the case when the transition probabilities are random. We
moreover use the same techniques to study the asymptotics as $ m $ tends to
infinity of the time up to which we have observed all the possible trajectories
of $ Y $ in random and nonrandom scenery.

35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph