Mathematics – Probability
Scientific paper
2004-01-28
Annals of Applied Probability 2005, Vol. 15, No. 2, 1047-1110
Mathematics
Probability
Published at http://dx.doi.org/10.1214/105051605000000142 in the Annals of Applied Probability (http://www.imstat.org/aap/) by
Scientific paper
10.1214/105051605000000142
In certain problems in a variety of applied probability settings (from probabilistic analysis of algorithms to statistical physics), the central requirement is to solve a recursive distributional equation of the form X =^d g((\xi_i,X_i),i\geq 1). Here (\xi_i) and g(\cdot) are given and the X_i are independent copies of the unknown distribution X. We survey this area, emphasizing examples where the function g(\cdot) is essentially a ``maximum'' or ``minimum'' function. We draw attention to the theoretical question of endogeny: in the associated recursive tree process X_i, are the X_i measurable functions of the innovations process (\xi_i)?
Aldous David J.
Bandyopadhyay Antar
No associations
LandOfFree
A survey of max-type recursive distributional equations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A survey of max-type recursive distributional equations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A survey of max-type recursive distributional equations will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-588076