This Q&A is part of a weekly series of posts highlighting common questions encountered by technophiles and answered by users at Stack Exchange, a free, community-powered network of 100+ Q&A sites.

We consider a multivariate distributional recursion of sum type, as arises in the probabilistic analysis of algorithms and random trees. We prove an upper tail bound for the solution using Chernoff's ...

This is a preview. Log in through your library . Abstract Given a recursive distributional equation (RDE) and a solution μ of it, we consider the tree indexed invariant process called the recursive ...