A survey of multivariate aspects of the contraction method

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.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2006, 8, pp.31--56
Liste complète des métadonnées

Littérature citée [52 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00961114
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : jeudi 20 mars 2014 - 08:46:01
Dernière modification le : mercredi 29 novembre 2017 - 10:26:23
Document(s) archivé(s) le : vendredi 20 juin 2014 - 10:42:11

Fichier

449-1674-1-PB.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00961114, version 1

Collections

Citation

Ralph Neininger, Ludger Rüschendorf. A survey of multivariate aspects of the contraction method. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2006, 8, pp.31--56. 〈hal-00961114〉

Partager

Métriques

Consultations de la notice

129

Téléchargements de fichiers

183