Mathematics · Mathematical Physics
ELECTRONIC COMMUNICATIONS in PROBABILITY A LIMIT LAW FOR THE ROOT VALUE OF MINIMAX TREES
Tämur Ali Khan, Luc Devroye, Ralph Neininger
See on the mapAbstract
We consider minimax trees with independent, identically distributed leaf values that have a continuous distribution function FV being strictly increasing on the range where 0 < FV < 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. 1 Introduction and