A stochastic fixed point equation for weighted minima and maxima

Gerold Alsmeyer; Uwe Rösler

Annales de l'I.H.P. Probabilités et statistiques (2008)

  • Volume: 44, Issue: 1, page 89-103
  • ISSN: 0246-0203

Abstract

top
Given any finite or countable collection of real numbers Tj, j∈J, we find all solutions Fto the stochastic fixed point equation W = d inf j J T j W j , whereW and the Wj, j∈J, are independent real-valued random variables with distribution Fand = d means equality in distribution. The bulk of the necessary analysis is spent on the case when |J|≥2 and all Tj are (strictly) positive. Nontrivial solutions are then concentrated on either the positive or negative half line. In the most interesting (and difficult) situation T has a characteristic exponent α given by ∑j∈JTjα=1 and the set of solutions depends on the closed multiplicative subgroup of ℝ>=(0, ∞) generated by the Tj which is either {1}, ℝ> itself or rℤ={rn:n∈ℤ} for some r>1. The first case being trivial, the nontrivial fixed points in the second case are either Weibull distributions or their reciprocal reflections to the negative half line (when represented by random variables), while in the third case further periodic solutions arise. Our analysis builds on the observation that the logarithmic survival function of any fixed point is harmonic with respect to Λ=∑j≥1δTj, i.e. Γ=Γ⋆Λ, where ⋆ means multiplicative convolution. This will enable us to apply the powerful Choquet–Deny theorem.

How to cite

top

Alsmeyer, Gerold, and Rösler, Uwe. "A stochastic fixed point equation for weighted minima and maxima." Annales de l'I.H.P. Probabilités et statistiques 44.1 (2008): 89-103. <http://eudml.org/doc/77965>.

@article{Alsmeyer2008,
abstract = {Given any finite or countable collection of real numbers Tj, j∈J, we find all solutions Fto the stochastic fixed point equation \[W\stackrel\{\mathrm \{d\}\}\{=\}\inf \_\{j\in J\}T\_\{j\}W\_\{j\},\] whereW and the Wj, j∈J, are independent real-valued random variables with distribution Fand $\stackrel\{\mathrm \{d\}\}\{=\}$ means equality in distribution. The bulk of the necessary analysis is spent on the case when |J|≥2 and all Tj are (strictly) positive. Nontrivial solutions are then concentrated on either the positive or negative half line. In the most interesting (and difficult) situation T has a characteristic exponent α given by ∑j∈JTjα=1 and the set of solutions depends on the closed multiplicative subgroup of ℝ&gt;=(0, ∞) generated by the Tj which is either \{1\}, ℝ&gt; itself or rℤ=\{rn:n∈ℤ\} for some r&gt;1. The first case being trivial, the nontrivial fixed points in the second case are either Weibull distributions or their reciprocal reflections to the negative half line (when represented by random variables), while in the third case further periodic solutions arise. Our analysis builds on the observation that the logarithmic survival function of any fixed point is harmonic with respect to Λ=∑j≥1δTj, i.e. Γ=Γ⋆Λ, where ⋆ means multiplicative convolution. This will enable us to apply the powerful Choquet–Deny theorem.},
author = {Alsmeyer, Gerold, Rösler, Uwe},
journal = {Annales de l'I.H.P. Probabilités et statistiques},
keywords = {stochastic fixed point equation; weighted minima and maxima; weighted branching process; harmonic analysis on trees; Choquet–Deny theorem; Weibull distributions; Choquet-Deny theorem},
language = {eng},
number = {1},
pages = {89-103},
publisher = {Gauthier-Villars},
title = {A stochastic fixed point equation for weighted minima and maxima},
url = {http://eudml.org/doc/77965},
volume = {44},
year = {2008},
}

TY - JOUR
AU - Alsmeyer, Gerold
AU - Rösler, Uwe
TI - A stochastic fixed point equation for weighted minima and maxima
JO - Annales de l'I.H.P. Probabilités et statistiques
PY - 2008
PB - Gauthier-Villars
VL - 44
IS - 1
SP - 89
EP - 103
AB - Given any finite or countable collection of real numbers Tj, j∈J, we find all solutions Fto the stochastic fixed point equation \[W\stackrel{\mathrm {d}}{=}\inf _{j\in J}T_{j}W_{j},\] whereW and the Wj, j∈J, are independent real-valued random variables with distribution Fand $\stackrel{\mathrm {d}}{=}$ means equality in distribution. The bulk of the necessary analysis is spent on the case when |J|≥2 and all Tj are (strictly) positive. Nontrivial solutions are then concentrated on either the positive or negative half line. In the most interesting (and difficult) situation T has a characteristic exponent α given by ∑j∈JTjα=1 and the set of solutions depends on the closed multiplicative subgroup of ℝ&gt;=(0, ∞) generated by the Tj which is either {1}, ℝ&gt; itself or rℤ={rn:n∈ℤ} for some r&gt;1. The first case being trivial, the nontrivial fixed points in the second case are either Weibull distributions or their reciprocal reflections to the negative half line (when represented by random variables), while in the third case further periodic solutions arise. Our analysis builds on the observation that the logarithmic survival function of any fixed point is harmonic with respect to Λ=∑j≥1δTj, i.e. Γ=Γ⋆Λ, where ⋆ means multiplicative convolution. This will enable us to apply the powerful Choquet–Deny theorem.
LA - eng
KW - stochastic fixed point equation; weighted minima and maxima; weighted branching process; harmonic analysis on trees; Choquet–Deny theorem; Weibull distributions; Choquet-Deny theorem
UR - http://eudml.org/doc/77965
ER -

References

top
  1. D. Aldous and A. Bandyopadhyay. A survey of max-type recursive distributional equations. Ann. Appl. Probab. 15 (2005) 1047–1110. Zbl1105.60012MR2134098
  2. T. Ali Khan, L. Devroye and R. Neininger. A limit law for the root value of minimax trees. Electron. Comm. Probab. 10 (2005) 273–281. Zbl1112.60011MR2198602
  3. G. Alsmeyer and M. Meiners. A stochastic maximin fixed point equation related to game tree evaluation. J. Appl. Probab. 44 (2007) 586–606. Zbl1136.60009MR2355578
  4. G. Alsmeyer and U. Rösler. A stochastic fixed point equation related to weighted branching with deterministic weights. Electron. J. Probab. 11 (2006) 27–56. Zbl1110.60080MR2199054
  5. G. Choquet and J. Deny. Sur l’equation de convolution μ=μ*σ. C. R. Acad. Sci. Paris 250 (1960) 799–801. Zbl0093.12802MR119041
  6. P. Jagers and U. Rösler. Stochastic fixed points for the maximum. In Mathematics and Computer Science III. M. Drmota, P. Flajolet, D. Gardy and B. Gittenberger (Eds) 325–338. Birkhäuser, Basel, 2004. Zbl1067.60087MR2090523
  7. R. Neininger and L. Rüschendorf. Analysis of algorithms by the contraction method: additive and max-recursive sequences. In Interacting Stochastic Systems. J. D. Deuschel and A. Greven (Eds) 435–450. Springer, Heidelberg, 2005. Zbl1090.68124MR2118586

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.