Implicit Renewal Theory and Power Tails on Trees

Predrag R. Jelenković, Mariana Olvera‐Cravioto

Advances in Applied Probability · 2012 · 43 citations · 26 references

DOIFull text

Open access

Concepts

Abstract

We extend Goldie's (1991) implicit renewal theorem to enable the analysis of recursions on weighted branching trees. We illustrate the developed method by deriving the power-tail asymptotics of the distributions of the solutions R to and similar recursions, where ( Q , N , C 1 , C 2 ,…) is a nonnegative random vector with N ∈ {0, 1, 2, 3,…} ∪ {∞}, and are independent and identically distributed copies of R , independent of ( Q , N , C 1 , C 2 ,…); here ‘∨’ denotes the maximum operator.

References

26