Cut-set sums and tree processes
HTML articles powered by AMS MathViewer
- by K. J. Falconer PDF
- Proc. Amer. Math. Soc. 101 (1987), 337-346 Request permission
Abstract:
Suppose that an infinite tree has a value assigned to each vertex. We obtain estimates for the sums of such values over cut-sets of the tree. For certain tree processes, where the values are given by random variables, we investigate the almost sure behavior of such cut-set sums. Processes of this type arise in problems concerning random fractals and flows in random networks.References
- Krishna B. Athreya and Peter E. Ney, Branching processes, Die Grundlehren der mathematischen Wissenschaften, Band 196, Springer-Verlag, New York-Heidelberg, 1972. MR 0373040
- Tim Bedford, Dimension and dynamics for fractal recurrent sets, J. London Math. Soc. (2) 33 (1986), no. 1, 89–100. MR 829390, DOI 10.1112/jlms/s2-33.1.89
- L. Egghe, Stopping time techniques for analysts and probabilists, London Mathematical Society Lecture Note Series, vol. 100, Cambridge University Press, Cambridge, 1984. MR 808582, DOI 10.1017/CBO9780511526176
- K. J. Falconer, The geometry of fractal sets, Cambridge Tracts in Mathematics, vol. 85, Cambridge University Press, Cambridge, 1986. MR 867284
- K. J. Falconer, Random fractals, Math. Proc. Cambridge Philos. Soc. 100 (1986), no. 3, 559–582. MR 857731, DOI 10.1017/S0305004100066299
- Siegfried Graf, Statistically self-similar fractals, Probab. Theory Related Fields 74 (1987), no. 3, 357–392. MR 873885, DOI 10.1007/BF00699096
- G. R. Grimmett, Random flows: network flows and electrical flows through random media, Surveys in combinatorics 1985 (Glasgow, 1985) London Math. Soc. Lecture Note Ser., vol. 103, Cambridge Univ. Press, Cambridge, 1985, pp. 59–95. MR 822770
- K. Krickeberg, Convergence of martingales with a directed index set, Trans. Amer. Math. Soc. 83 (1956), 313–337. MR 91328, DOI 10.1090/S0002-9947-1956-0091328-4
- R. Daniel Mauldin and S. C. Williams, Random recursive constructions: asymptotic geometric and topological properties, Trans. Amer. Math. Soc. 295 (1986), no. 1, 325–346. MR 831202, DOI 10.1090/S0002-9947-1986-0831202-5
Additional Information
- © Copyright 1987 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 101 (1987), 337-346
- MSC: Primary 90B10; Secondary 60G48, 60J80, 90B15
- DOI: https://doi.org/10.1090/S0002-9939-1987-0902553-7
- MathSciNet review: 902553