Power Laws on Weighted Branching Trees

Springer Proceedings in Mathematics and Statistics

Volumn 53, Issue , 2013, Pages 159-187

  Jelenković, Predrag R ^a   Olvera Cravioto, Mariana ^b  

^a Department of Earth and Environmental Sciences   (United States)

^b NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLIED PROBABILITY; AVERAGE-CASE ANALYSIS; FIXED POINT EQUATION; MULTIPLICATIVE EFFECTS; NON-HOMOGENEOUS EQUATIONS; REAL-VALUED FUNCTIONS; STATISTICAL PHYSICS; TAIL ASYMPTOTICS;

MATRIX ALGEBRA;

EID: 84893317121     PISSN: 21941009     EISSN: 21941017     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-642-38806-4_8     Document Type: Conference Paper

References (48)

1. Aldous, D.J., Bandyopadhyay, A.: A survey of max-type recursive distributional equation. Ann. Appl. Probab. 15(2), 1047-1110 (2005)
2. Alsmeyer, G., Kuhlbusch, D.: Double martingale structure and existence of ^-moments for weighted branching processes. Münster J Math. 3, 163-212 (2010)
3. Alsmeyer, G., Meiners, M.: Fixed points of the smoothing transform: two-sided solutions. Probab. Theory Relat. Fields (2012). arXiv:1009.2412
4. Alsmeyer, G., Rösler, U.: A stochastic fixed point equation related to weighted branching with deterministic weights. Electron. J. Probab. 11, 27-56 (2005)
5. Alsmeyer, G., Rösler, U.: A stochastic fixed point equation for weighted minima and maxima. Annales de l'Institiut Henri Poincaré 44(1), 89-103 (2008)
6. Alsmeyer, G., Biggins, J.D., Meiners, M.: The functional equation of the smoothing transform. Ann. Probab. (2012). arXiv:0906.3133
7. Alsmeyer, G., Damek, E., Mentemeier, S.: Tails of fixed points of the two-sided smoothing transform. In: Springer Proceedings in Mathematics & Mathematics: Random Matrices and Iterated Random Functions. Springer, Berlin (2013)
8. Athreya, K.B., McDonald, D., Ney, P.: Limit theorems for semi-Markov processes and renewal theory for Markov chains. Ann. Probab. 6(5), 788-797 (1978)
9. Baryshnikov, Y., Gnedin, A.: Counting intervals in the packing process. Ann. Appl. Probab. 11(3), 863-877 (2001)
10. Biggins, J.D.: Martingale convergence in the branching random walk. J. Appl. Prob. 14(1), 25-37 (1977)
11. Biggins, J.D., Kyprianou, A.E.: Seneta-heyde norming in the branching random walk. Ann. Probab. 25(1), 337-360 (1997)
12. Brandt, A.: The stochastic equation ynC1 D anyn C bn with stationary coefficients. Adv. Appl. Probab. 18(1), 211-220 (1986)
13. Buraczewski, D., Damek, E., Mentemeier, S., Mirek, M.: Heavy tailed solutions of multivariate smoothing transforms (2012). arXiv:1206.1709
14. Chow, Y.S., Teicher, H.: Probability Theory. Springer, New York (1988)
15. Coffman Jr., E.G., Flatto, L., Jelenković, P.R., Poonen, B.: Packing random intervals on-line. Algorithmica 22(4), 448-476 (1998)
16. Collamore, J.F., Vidyashankar, A.N.: Tail estimates for stochastic fixed point equations via nonlinear renewal theory. Stoch. Process. Appl 123(9), 3378-3429 (2013)
17. Durret, R., Liggett, T.: Fixed points of the smoothing transformation. Z. Wahrsch. verw. Gebeite 64, 275-301 (1983)
18. Fill, J.A., Janson, S.: Approximating the limiting Quicksort distribution. Random Struct. Algorithms 19(3-4), 376-406 (2001)
19. Goldie, C.M.: Implicit renewal theory and tails of solutions of random equations. Ann. Appl. Probab. 1(1), 126-166 (1991)
20. Goldie, C.M., Grübel, R.: Perpetuities with thin tails. Adv. Appl. Prob. 28(2), 463-480 (1996)
21. Grey, D.R.: Regular variation in the tail behaviour of solutions of random difference equations. Ann. Appl. Probab. 4(1), 169-183 (1994)
22. Grincevičius, A.K.: One limit distribution for a random walk on the line. Lith. Math. J. 15, 580-589 (1975)
23. Holley, R., Liggett, T.: Generalized potlatch and smoothing processes. Z. Wahrsch. verw. Gebeite 55, 165-195 (1981)
24. Iksanov, A.M.: Elementary fixed points of the BRW smoothing transforms with infinite number of summands. Stoch. Process. Appl. 114, 27-50 (2004)
25. Jagers, P., Rösler, U.: Stochastic fixed points involving the maximum. In: Drmota, M., Flajolet, P., Gardy, D., Gittenberger, B. (eds.) Mathematics and Computer Science, vol. III, pp. 325-338. Birkhäuser, Basel (2004)
26. Jelenković, P.R., Olvera-Cravioto, M.: Information ranking and power laws on trees. Adv. Appl. Prob. 42(4), 1057-1093 (2010)
27. Jelenković, P.R., Olvera-Cravioto, M.: Implicit renewal theory and power tails on trees. Adv. Appl. Prob. 44(2), 528-561 (2012)
28. Jelenković, P.R., Olvera-Cravioto, M.: Implicit renewal theory for trees with general weights. Stoch. Process. Appl. 122(9), 3209-3238 (2012)
29. Jessen, A.H., Mikosch, T.: Regularly varying functions. Publications de L'Institut Mathema-tique, Nouvelle Serie 80(94), 171-192 (2006)
30. Kahane, J.P., Peyriére, J.: Sur certaines martingales de benoit mandelbrot. Adv. Math. 22, 131-145 (1976)
31. Kesten, H.: Random difference equations and renewal theory for products of random matrices. Acta Math. 131(1), 207-248 (1973)
32. Konstantinides, D.G., Mikosch, T.: Large deviations and ruin probabilities for solutions to stochastic recurrence equations with heavy-tailed innovations. Ann. Probab. 33(5), 1992-2035 (2005)
33. Liu, Q.: Fixed points of a generalized smoothing transformation and applications to the branching random walk. Adv. Appl. Prob. 30, 85-112 (1998)
34. Liu, Q.: On generalized multiplicative cascades. Stoch. Process. Appl. 86, 263-286 (2000)
35. Mirek, M.: On fixed points of a generalized multidimensional affine recursion. Probab. Theory Relat. Fields (2011). arXiv:1111.1756v1
36. Olvera-Cravioto, M.: Tail behavior of solutions of linear recursions on trees. Stoch. Process. Appl. 122(4), 1777-1807 (2012)
37. Olvera-Cravioto, M.: Asymptotics for weighted random sums. Adv. Appl. Prob. 44(4), 528-561 (2012)
38. Negadailov, P.: Limit theorems for random recurrences and renewal-type processes. PhD Thesis (2010). Available at http://igitur-archive.library.uu.nl/dissertations/
39. Neininger, R.: On a multivariate contraction method for random recursive structures with applications to Quicksort. Random Struct. Algorithm. 19, 498-524 (2001)
40. Neininger, R., Rüschendorf, L.: A general limit theorem for recursive algorithms and combinatorial structures. Ann. Appl. Prob. 14(1), 378-418 (2004)
41. Rösler, U.: A limit theorem for Quicksort. RAIRO Inform. Theor. Appl. 25(1), 85-100 (1991)
42. Rösler, U.: The weighted branching process. In: Dynamics of Complex and Irregular Systems (Bielefeld, 1991). Bielefeld Encounters in Mathematics and Physics VIII, pp. 154-165. World Science, River Edge (1993)
43. Rösler, U., Rüschendorf, L.: The contraction method for recursive algorithms. Algorithmica 29(1-2), 3-33 (2001)
44. Sgibnev, M.S.: The matrix analogue of the Blackwell renewal theorem on the real line. Sb: Math. 197(3), 369-386 (2006)
45. Volkovich, Y.: Stochastic analysis of web page ranking. Ph.D. Thesis, University of Twente (2009)
46. Volkovich, Y., Litvak, N.: Asymptotic analysis for personalized web search. Adv. Appl. Prob. 42(2), 577-604 (2010)
47. Volkovich, Y., Litvak, N., Donato, D.: Determining factors behind the pagerank log-log plot. In: Proceedings of the 5th International Workshop on Algorithms and Models for the Web-Graph, WAW 2007, San Diego (2007)
48. Waymire, E.C., Williams, S.C.: Multiplicative cascades: dimension spectra and dependence. J. Fourier Anal. Appl. 1, 589-609 (1995). Kahane Special Issue