Probability theory on Galton-Watson trees
Name
49650981-MIT.pdf
Description
Full printable version
Size
4.79 MB
Format
Adobe PDF
Checksum (MD5)
22151860db85545ec5eab2bb2b687314
Author(s)
Perlin, Alex, 1974-
Advisor(s)
Daniel W. Stroock.
Date Issued
2001
Publisher
Massachusetts Institute of Technology
Abstract
By a Galton-Watson tree T we mean an infinite rooted tree that starts with one node and where each node has a random number of children independently of the rest of the tree. In the first chapter of this thesis, we prove a conjecture made in [7] for Galton-Watson trees where vertices have bounded number of children not equal to 1. The conjecture states that the electric conductance of such a tree has a continuous distribution. In the second chapter, we study rays in Galton-Watson trees. We establish what concentration of vertices with is given number of children is possible along a ray in a typical tree. We also gauge the size of the collection of all rays with given concentrations of vertices of given degrees.
Description
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2001.
Includes bibliographical references (p. 91).
Subjects
Mathematics.
MIT Department
Massachusetts Institute of Technology. Department of Mathematics
Terms of Use
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.
Persistent DSpace Link
