Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Extremal properties of random trees   We investigate extremal statistical properties such as the maximal and the
minimal heights of randomly generated binary trees. By analyzing the master
evolution equations we show that the cumulative distribution of extremal
heights approaches a traveling wave form. The wave front in the minimal case is
governed by the small-extremal-height tail of the distribution, and conversely,
the front in the maximal case is governed by the large-extremal-height tail of
the distribution. We determine several statistical characteristics of the
extremal height distribution analytically. In particular, the expected minimal
and maximal heights grow logarithmically with the tree size, N, hmin ~ vmin ln
N, and hmax ~ vmax ln N, with vmin=0.373365 and vmax=4.31107, respectively.
Corrections to this asymptotic behavior are of order O(ln ln N).

30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
5
The categories of this paper are: gr-qc
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
1
The categories of this paper are: cs
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas
10
The categories of this paper are: q-bio
26
The categories of this paper are: bayes-an
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin