Ralph Neininger ; Ludger Rüschendorf - A survey of multivariate aspects of the contraction method

dmtcs:369 - Discrete Mathematics & Theoretical Computer Science, January 1, 2006, Vol. 8 - https://doi.org/10.46298/dmtcs.369
A survey of multivariate aspects of the contraction method

Authors: Ralph Neininger ; Ludger Rüschendorf

    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.


    Volume: Vol. 8
    Published on: January 1, 2006
    Imported on: March 26, 2015
    Keywords: [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

    4 Documents citing this article

    Share

    Consultation statistics

    This page has been seen 160 times.
    This article's PDF has been downloaded 192 times.