The definitive monograph on the theoretical underpinnings of CART by CART's originators, Breiman, Friedman, Olshen and Stone. Their landmark work created the modern field of sophisticated, mathematically - and theoretically-founded decision trees.
A must read for those interested in learning about the statistical and technical details. Three mathematical chapters provide proofs showing what happens in increasingly large data sets. The answer is: CART trees converge to the true structure of the data or yield the true conditional probabilities of classification variables. To order a copy of the CART monograph from CRC Press, Click here for more details.