Tail asymptotics of maximums on trees in the critical case

preprint2016arXivOpen access

Abstract

We consider solutions to the maximum recursion on weighted branching trees given by$$X\,{\buildrel d\over=}\,\bigvee_{i=1}^{N}{A_iX_i}\vee B,$$where NN is a random natural number, BB and {Ai}i∈N\{A_i\}_{i\in\mathbb{N}} are random positive numbers and XiX_i are independent copies of XX, also independent of NN, BB, {Ai}i∈N\{A_i\}_{i\in\mathbb{N}}. Properties of solutions to this equation are governed mainly by the function m(s)=E[∑i=1NAis]m(s)=\mathbb{E}\big[\sum_{i=1}^NA_i^s\big]. Recently, Jelenković and Olvera-Cravioto proved, assuming e.g. m(s)<1m(s)<1 for some ss, that the asymptotic behavior of the endogenous solution RR to the above equation is power-law, i.e.P[R>t]∼Ct−α\mathbb{P}[R>t]\sim Ct^{-α}for some α>0α>0 and C>0C>0. In this paper we assume m(s)≥1m(s)\ge 1 for all ss and prove analogous results.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.