Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [52 references]  Display  Hide  Download

https://hal.inria.fr/hal-00961114
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Thursday, March 20, 2014 - 8:46:01 AM
Last modification on : Wednesday, November 29, 2017 - 10:26:23 AM
Long-term archiving on: : Friday, June 20, 2014 - 10:42:11 AM

File

449-1674-1-PB.pdf
Publisher files allowed on an open archive

Identifiers

  • 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⟩

Share

Metrics

Record views

186

Files downloads

940