Discrete Mathematics & Theoretical Computer Science,Vol 8 (2006)

摘要

We survey multivariate limit theorems in the framework of thecontraction method for recursive sequences asarising in the analysis of algorithms, random trees orbranching processes. We compare and improve various general conditions underwhich limit laws can be obtained, state related open problems andgive applications to the analysis of algorithms and branchingrecurrences.