A Limit Law for the Root Value of Minimax Trees
Year: 2005
Type: article
Abstract: 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.
DOI: 10.1214/ecp.v10-1168
Authors: Tämur Khan, Luc Devroye, Ralph Neininger
Institutions: Goethe University Frankfurt, McGill University
Language: English
Subfield: Mathematical Physics
Field: Mathematics
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $675
OpenAlex ID: W2092459320
