Stochastic fixed points for the maximum

We consider stochastic fixed point equations $$ X\mathop{ = }\limits^{\mathcal{D}} \mathop{{\sup }}\limits_{i} {{T}_{i}}{{X}_{i}} $$ in X≥0 for known T = (TI’ T2,…). The rvs T, Xi, \( i \in \mathbb{N} \) are independent and Xi distributed as X. We present a systematic approach in order to find solutions using the monotonicity of the corresponding operator. These equations come up in the natural setting of weighted trees with finite or countable many branches. Examples are in branching processes and the analysis of algorithms (for parallel computing).