Return to Colloquia & Seminar listing
Limit behavior of some Polya urn models associated to preferential attachment graphs and random trees
ProbabilitySpeaker: | Nathan Ross, University of Melbourne |
Location: | 2112 MSB |
Start time: | Wed, Jan 6 2016, 4:10PM |
I will discuss a family of Polya urn models that arise when studying degree statistics in preferential attachment graphs and lengths of spanning subtrees in some generative tree models such as Remy’s algorithm for binary trees. The limiting distributions of the number of balls of a given color in the urn varies considerably across the family and can be difficult to describe. However, these limits are fixed points of certain probabilistic distributional transformations and this perspective provides proofs of convergence, sometimes with rates via Stein's method, and leads to further properties of the limits. Joint work with Erol Pekoz and Adrian Roellin.