Survey of Multivariate Aspects of the Contraction Method
Ludger Rüschendorf, Ralf Neininger
Abstract
We survey multivariate limit theorems in the framework of the
contraction method for recursive sequences as
arising in the analysis of algorithms, random trees or
branching processes. We compare and improve various general conditions under
which limit laws can be obtained, state related open problems and
give applications to the analysis of algorithms and branching
recurrences.
Full Text: PDF PostScript