A survey of multivariate aspects of the contraction method - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2006

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.
Fichier principal
Vignette du fichier
449-1674-1-PB.pdf (250.04 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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
66 View
820 Download

Altmetric

Share

Gmail Facebook X LinkedIn More