Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Limiting distributions for additive functionals on Catalan trees   Additive tree functionals represent the cost of many divide-and-conquer
algorithms. We derive the limiting distribution of the additive functionals
induced by toll functions of the form (a) n^\alpha when \alpha > 0 and (b) log
n (the so-called shape functional) on uniformly distributed binary search
trees, sometimes called Catalan trees. The Gaussian law obtained in the latter
case complements the central limit theorem for the shape functional under the
random permutation model. Our results give rise to an apparently new family of
distributions containing the Airy distribution (\alpha = 1) and the normal
distribution [case (b), and case (a) as $\alpha \downarrow 0$]. The main
theoretical tools employed are recent results relating asymptotics of the
generating functions of sequences to those of their Hadamard product, and the
method of moments.

37
The categories of this paper are: supr-con
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
16
The categories of this paper are: stat
25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
10
The categories of this paper are: q-bio