Open Access
2005 A Limit Law for the Root Value of Minimax Trees
Tämur Khan, Luc Devroye, Ralph Neininger
Author Affiliations +
Electron. Commun. Probab. 10: 273-281 (2005). DOI: 10.1214/ECP.v10-1168


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.


Download Citation

Tämur Khan. Luc Devroye. Ralph Neininger. "A Limit Law for the Root Value of Minimax Trees." Electron. Commun. Probab. 10 273 - 281, 2005.


Accepted: 21 December 2005; Published: 2005
First available in Project Euclid: 4 June 2016

zbMATH: 1112.60011
MathSciNet: MR2198602
Digital Object Identifier: 10.1214/ECP.v10-1168

Back to Top