Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Average Case Analysis of Leaf-Centric Binary Tree Sources   We study the average size of the minimal directed acyclic graph (DAG) with
respect to so-called leaf-centric binary tree sources as studied by Zhang,
Yang, and Kieffer. A leaf-centric binary tree source induces for every $n \geq
2$ a probability distribution on all binary trees with $n$ leaves. We
generalize a result shown by Flajolet, Gourdon, Martinez and Devroye according
to which the average size of the minimal DAG of a binary tree that is produced
by the binary search tree model is $\Theta(n / \log n)$.

12
The categories of this paper are: nucl-th
20
The categories of this paper are: acc-phys
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess