Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Mixed Poisson approximation of node depth distributions in random binary
  search trees   We investigate the distribution of the depth of a node containing a specific
key or, equivalently, the number of steps needed to retrieve an item stored in
a randomly grown binary search tree. Using a representation in terms of mixed
and compounded standard distributions, we derive approximations by Poisson and
mixed Poisson distributions; these lead to asymptotic normality results. We are
particularly interested in the influence of the key value on the distribution
of the node depth. Methodologically our message is that the explicit
representation may provide additional insight if compared to the standard
approach that is based on the recursive structure of the trees. Further, in
order to exhibit the influence of the key on the distributional asymptotics, a
suitable choice of distance of probability distributions is important. Our
results are also applicable in connection with the number of recursions needed
in Hoare's [Comm. ACM 4 (1961) 321-322] selection algorithm Find.

8
The categories of this paper are: hep-ex
13
The categories of this paper are: quant-ph
10
The categories of this paper are: q-bio
1
The categories of this paper are: cs
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci