Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Cost functionals for large (uniform and simply generated) random trees   Additive tree functionals allow to represent the cost of many
divide-and-conquer algorithms. We give an invariance principle for such tree
functionals for the Catalan model (random tree uniformly distributed among the
full binary ordered trees with given number of internal nodes) and for simply
generated trees (including random tree uniformly distributed among the ordered
trees with given number of nodes). In the Catalan model, this relies on the
natural embedding of binary trees into the Brownian excursion and then on
elementary second moment computations. We recover results first given by Fill
and Kapur (2004) and then by Fill and Janson (2009). In the simply generated
case, this relies on the convergence of conditioned Galton-Watson towards
stable L\'evy trees. We recover results first given by Janson (2003 and 2016)
in the quadratic case and give a generalization to the stable case.

23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
1
The categories of this paper are: cs
35
The categories of this paper are: mtrl-th
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph