A survey of multivariate aspects of the contraction method

Ralph Neininger (1) , Ludger Rüschendorf (2)

1 FB Informatik und Mathematik
2 Mathematisches Institut [Freiburg]

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.

Domaines: Mathématique discrète [cs.DM]

Ralph Neininger, Ludger Rüschendorf. A survey of multivariate aspects of the contraction method. Discrete Mathematics and Theoretical Computer Science, 2006, Vol. 8, pp.31--56. ⟨10.46298/dmtcs.369⟩. ⟨hal-00961114⟩