Extreme Values In Random Sequences

Chapter four provides results on the asymptotic behavior of the extremal characteristics of random permutations, the coupon collector's problem, the polynomial scheme, random trees and random forests, random partitions of finite sets, and the geometric properties of samples of random vectors.