A survey of multivariate aspects of the contraction method - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2006

A survey of multivariate aspects of the contraction method

Résumé

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.
Fichier principal
Vignette du fichier
449-1674-1-PB.pdf (250.04 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00961114 , version 1 (20-03-2014)

Identifiants

Citer

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⟩

Collections

TDS-MACS
80 Consultations
1014 Téléchargements

Altmetric

Partager

More