Tail behavior of solutions of linear recursions on trees (Q424501): Difference between revisions

The aim of the paper is to investigate the tail behavior of the solution to the stochastic fixed point equation \(R= \sum_{i=1}^N C_iR_i + Q\) where the equality is in distribution, \((Q, N, C_1, C_2, \dots)\) is a random vector and \(\{R_i\}\) is a sequence of i.i.d. random variables. The author constructs an explicit solution on a weighted branching tree which is the only one of practical interest. The main result of the paper is the derivation of uniform bound for the distribution of the sum of weights in the \(n\)-th generation.