Convergence Rates in the Implicit Renewal Theorem on Trees

DOI10.1239/JAP/1389370100zbMath1298.60066OpenAlexW2049867034MaRDI QIDQ5407029

Mariana Olvera-Cravioto, Predrag R. Jelenković

Publication date: 4 April 2014

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.jap/1389370100

zbMATH Keywords

rate of convergencestochastic recursionimplicit renewal theoryweighted branching process

Mathematics Subject Classification ID

Random operators and equations (aspects of stochastic analysis) (60H25) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Renewal theory (60K05)

Related Items (1)

Importance sampling for maxima on trees

Cites Work

• Unnamed Item
• Implicit renewal theorem for trees with general weights
• A survey of max-type recursive distributional equations
• The functional equation of the smoothing transform
• Implicit renewal theory and tails of solutions of random equations
• A stochastic fixed point equation related to weighted branching with deterministic weights
• Seneta-Heyde norming in the branching random walk
• The contraction method for recursive algorithms
• Fixed points of the smoothing transform: two-sided solutions
• Approximating the limiting Quicksort distribution
• Implicit Renewal Theory and Power Tails on Trees
• Information ranking and power laws on trees

This page was built for publication: Convergence Rates in the Implicit Renewal Theorem on Trees