A limit law for the root value of minimax trees. (English) Zbl 1112.60011

Summary: We consider minimax trees with independent, identically distributed leaf values that have a continuous distribution function \(F_V\) being strictly increasing on the range where \(0<F_V<1\). It was shown by Pearl that the root value of such trees converges to a deterministic limit in probability without any scaling. We show that after normalization we have convergence in distribution to a nondegenerate limit random variable.


60F05 Central limit and other weak theorems
Full Text: DOI EuDML